[Networkit] RmatGenerator

Henning Meyerhenke henning.meyerhenke at kit.edu
Wed Apr 13 15:56:01 CEST 2016

Symmetrizing the adjacency matrix is what the Graph500 specification
asks as well:


While the original model may not enforce it, it is standard procedure in
the vast majority of works.


Am 13.04.16 um 11:34 schrieb Christian Staudt:
> Question on our RmatGenerator implementation: It generates an
> undirected graph, but accepts four arbitrary probabilities (a,b,c,d)
> as parameters. In the original model, they represent probabilities of
> a 1 entry being placed in one of the four quadrants of an adjacency
> matrix. But the adjacency matrix of an undirected graph is symmetric.
> If for each 1 in the matrix the symmetric 1 is created (I assume that
> is what the implementation effectively does), does that change the
> model? Has this been thought through?
> C.
> _______________________________________________ NetworKit mailing
> list NetworKit at ira.uni-karlsruhe.de 
> https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit


Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics (ITI)

Prof. Dr. Henning Meyerhenke
Theoret. Informatics / Parallel Computing

Phone: +49-721-608-41876
Web: http://parco.iti.kit.edu/henningm/

KIT - The Research University in the Helmholtz Association

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 5399 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20160413/38f8dc91/attachment.p7s>

More information about the NetworKit mailing list