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?
> _______________________________________________ NetworKit mailing
> list NetworKit at ira.uni-karlsruhe.de
Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics (ITI)
Prof. Dr. Henning Meyerhenke
Theoret. Informatics / Parallel Computing
KIT - The Research University in the Helmholtz Association
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 5399 bytes
Desc: S/MIME Cryptographic Signature
More information about the NetworKit