Hello, We are using the unique_rmat_iterator (from the parallel graph library), that generates a scale-free networks without parallel edges. I think you can use it in serial codes. El 06/03/13 23:55, davidrey123 escribió:
Hello, I would to use Boost librairies to generate scale-free networks and I am not sure what is the best approach.
I am currently using the PLOD generator, but the graphs generated are generally multigraphs, that is, graphs with multiple edges between two nodes. Although I would like to generate graphs with bidirectionnal edges between nodes, I also would like to bound the maximum number of possible edges between a pair of nodes to 2. In other words, if edges (i,j) and (j,i) are generated between nodes i and j, I do not want any additional edge between those nodes to be generated.
Hence, I would like to know;
1-Is it possible to generate such graphs using the PLOD generator? If it is, do I need to remove "multi-edges" after the graph is generated or is there a smarter way to do so?
2-If using the PLOD generator is not the best option, is there any other random graph generator in Boost that can be adapted to design scale-free networks? In particular, is there a graph generator implementing the Barabasi-Albert model (I have looked up the forum for an answer to that question and it seems that the answer is "no", but things may have changed since)/
3-I read somewhere that Compressed Sparse Row (CSR) graphs could be used to represent scale-free networks, is there a way to use the corresponding Boost class to do so?
Thank you, -David
-- View this message in context: http://boost.2283326.n4.nabble.com/Scale-free-networks-generation-tp4643888.... Sent from the Boost - Users mailing list archive at Nabble.com. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- Un saludo, Borja Miñano IAC3 - Universitat de les Illes Balears ParcBit - Edifici 17 (Disset); Local D7 Cra. Valldemossa km. 7,4 E-07121 Palma de Mallorca. Balears. Spain. Phone: +34 871 967 434