Partitions for sparse graph done. Starting for barabasi graphs.