Generation of complex bipartite graphs by using a preferential rewiring process

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 72, Issue 3, 2005, Pages

  Ohkubo, Jun ^a   Tanaka, Kazuyuki ^a   Horiguchi, Tsuyoshi ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE GRAPHS; FITNESS DISTRIBUTION FUNCTION; REWIRING PROCESS; STATISTICAL PHYSICS;

COMPUTER SCIENCE; DISTRIBUTED PARAMETER NETWORKS; MATHEMATICAL MODELS; STATISTICAL METHODS;

GRAPH THEORY;

EID: 28844443293     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.72.036120     Document Type: Article

References (28)

1. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
2. R. Albert, H. Jeong, and A.-L. Barabási, Nature NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
3. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.021544898 98, 404 (2001).
4. J. J. Ramasco, S. N. Dorogovtsev, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.036106 70, 036106 (2004).
5. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64. 016131 64, 016131 (2001).
6. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64. 016132 64, 016132 (2001).
7. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35036627
8. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
9. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
10. Complex Networks, edited by, E. Ben-Naim, H. Frauenfelder, and, Z. Toroczkai, (Springer-Verlag, Berlin, 2004).
11. S. Battiston and M. Catanzaro, Eur. Phys. J. B EPJBFY 1434-6028 38, 345 (2004).
12. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026118 64, 026118 (2001).
13. A. Ramezanpour, Europhys. Lett. EULEEJ 0295-5075 68, 316 (2004).
14. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
15. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
16. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.258702 89, 258702 (2002).
17. M. Baiesi and S. S. Manna, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.047103 68, 047103 (2003).
18. N. Masuda, H. Miwa, and N. Konno, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.036124 70, 036124 (2004).
19. J. Ohkubo and T. Horiguchi, J. Phys. Soc. Jpn. JUPSAU 0031-9015 74, 1334 (2005).
20. O. Pulkkinen and J. Merikoski, J. Stat. Phys. JSTPBS 0022-4715 119, 881 (2005).
21. http://vlado.fmf.uni-lj.si/pub/networks/pajek/.
22. S. N. Dorogovtsev and J. F. F. Mendes, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.056125 63, 056125 (2001).
23. G. Bianconi and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5632 86, 5632 (2001).
24. G. Bianconi and A.-L. Barabási, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2001-00260-6 54, 436 (2001).
25. D. Stauffer and A. Aharony, Introduction to Percolation Theory, rev. 2nd ed. (Taylor & Francis, London, 1994).
26. M. R. Evans and T. Hanney, J. Phys. A JPHAC5 0305-4470 38, R195 (2005).
27. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(03)00504-2 666, 396 (2003).
28. M. R. Evans, Braz. J. Phys. BJPHE6 0103-9733 10.1590/S0103-97332000000100005 30, 42 (2000).