[Networkit] New Feature: Chung-Lu Graph Generator

Christian Staudt christian.staudt at kit.edu
Thu Jan 30 12:29:16 CET 2014


		Given an arbitrary degree sequence, the Chung-Lu generative model
		will produce a random graph with the same degree sequence. 

 		see Aiello, Chung, Lu: A Random Graph Model for Massive Graphs

C++: generators/ChungLuGenerator
Python: generators.ChungLuGenerator

Usage: 

degreeSequence = [G.degree(v) for v in G.nodes()]
generators.ChungLuGenerator(degreeSequence).generate()


Branch: Dev


Kind regards
Christian Staudt

christian.staudt at kit.edu
http://parco.iti.uka.de/staudt/index-en.shtml
Institut of Theoretical Computer Science - Parallel Computing Group 
Building 50.34 Room 249
Karlsruhe Institute of Technology (KIT)




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20140130/bd4487d3/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 495 bytes
Desc: Message signed with OpenPGP using GPGMail
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20140130/bd4487d3/attachment.sig>


More information about the NetworKit mailing list