Random graph model with power-law distributed triangle subgraphs

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

Volumn 72, Issue 2, 2005, Pages

  Sergi, Danilo ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING COEFFICIENT; EDGE COAGULATION; POWER-LAW DISTRIBUTED TRIANGLE SUBGRAPHS; RANDOM GRAPH MODEL;

COAGULATION; DATABASE SYSTEMS; FINITE ELEMENT METHOD; MATHEMATICAL MODELS;

GRAPH THEORY;

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

References (30)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002);
2. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003);
3. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
4. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
5. D. J. Watts and H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
6. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
7. W. Aiello, F. Chung, and L. Lu, Proceedings of the 32nd ACM Symposium on the Theory of Computing (ACM, New York, 2000).
8. 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).
9. G. Caldarelli, A. Capocci, P. DeLosRios, and M. A. Muñoz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.258702 89, 258702 (2002).
10. F. Chung, L. Lu, and V. Vu, Ann. Comb. 0218-0006 10.1007/s10544-005-6168- 6 7, 21 (2003);
11. F. Chung, L. Lu, and V. Vu, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0937490100 100, 6313 (2003).
12. B. Bollobás, Random Graphs (Academic, New York, 1985).
13. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002);
14. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026127 68, 026127 (2003).
15. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.1089167 303, 1538 (2004).
16. P. Collet and J.-P. Eckmann, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1019795631986 108, 1107 (2002).
17. J.-P. Eckmann and E. Moses, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.032093399 99, 5825 (2002).
18. B. Dorow, D. Widdows, K. Ling, J.-P. Eckmann, D. Sergi, and E. Moses, Proceedings of the Second Workshop Meaning05 on Developing Multilingual Web-Scale Language Technologies (Meaning Project, Trento, Italy, 2005).
19. S. N. Dorogovtsev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69. 027104 69, 027104 (2004).
20. Z. Burda, J. Jurkiewicz, and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026106 69, 026106 (2004).
21. G. Bianconi and A. Capocci, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.078701 90, 078701 (2003).
22. G. Caldarelli, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 38, 183 (2002).
23. G. Bianconi, G. Caldarelli, and A. Capocci, e-print cond-mat 0310339.
24. H. D. Rozenfeld, J. E. Kirk, E. M. Bollt, and D. Ben-Avraham, J. Phys. A JPHAC5 0305-4470 38, 4589 (2005).
25. G. Bianconi and M. Marsilli, e-print cond-mat 0502552;
26. J. Stat. Mech. (to be published).
27. P. Erdös and A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci. 5, 17 (1960).
28. M. Boguña and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036112 68, 036112 (2003).
29. A. Vázquez, R. Dobrin, D. Sergi, J.-P. Eckmann, Z. N. Oltvai, and A.-L. Barabási, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0406024101 101, 17940 (2004).
30. A. Vázquez, J. G. Oliveira, and A.-L. Barabási, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.025103 71, 025103 (R) (2005).