Clique percolation in random networks

Physical Review Letters

Volumn 94, Issue 16, 2005, Pages

  Derényi, Imre ^a   Palla, Gergely ^b   Vicsek, Tamás ^a,b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CLIQUE PERCOLATION; PERCOLATION TRANSITION; RANDOM NETWORKS; REAL NETWORKS; THRESHOLD PROBABILITY;

COMPUTER NETWORKS; GRAPH THEORY; LARGE SCALE SYSTEMS; PHASE TRANSITIONS; PROBABILITY DISTRIBUTIONS; SOFTWARE PROTOTYPING;

RANDOM PROCESSES;

COMMUNITY CARE; INFORMATION PROCESSING; INFORMATION SERVICE; THEORETICAL MODEL;

COMMUNITY NETWORKS; DATA DISPLAY; INFORMATION SERVICES; MODELS, THEORETICAL;

EID: 18144393488     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.94.160202     Document Type: Article

References (25)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Albert, Science 286, 509 (1999); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); J. F. F. Mendes and S. N. Dorogovtsev, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003); A. Barrat, M. Barthelemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
2. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Albert, Science 286, 509 (1999); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); J. F. F. Mendes and S. N. Dorogovtsev, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003); A. Barrat, M. Barthelemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
3. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Albert, Science 286, 509 (1999); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); J. F. F. Mendes and S. N. Dorogovtsev, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003); A. Barrat, M. Barthelemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
4. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Albert, Science 286, 509 (1999); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); J. F. F. Mendes and S. N. Dorogovtsev, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003); A. Barrat, M. Barthelemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
5. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Albert, Science 286, 509 (1999); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); J. F. F. Mendes and S. N. Dorogovtsev, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003); A. Barrat, M. Barthelemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
6. R. Milo et al., Science 298, 824 (2002).
7. A. Vazquez et al., Proc. Natl. Acad. Sci. U.S.A. 101, 17940 (2004); J.-P. Onnela, J. Saramäki, J. Kertész, and K. Kaski, Phys. Rev. E (to be published).
8. A. Vazquez et al., Proc. Natl. Acad. Sci. U.S.A. 101, 17940 (2004); J.-P. Onnela, J. Saramäki, J. Kertész, and K. Kaski, Phys. Rev. E (to be published).
9. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
10. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
11. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
12. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
13. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
14. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
15. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
16. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996); M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002); H. Zhou, Phys. Rev. E 67, 061901 (2003); M. E. J. Newman, Phys. Rev. E 69, 066133 (2004); F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004); L. Donetti and M. A. Muñoz, J. Stat. Mech., P10012 (2004); D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. 101, 5241 (2004); J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004).
17. G. Palla, I. Derényi, I. Farkas, and T. Vicsek [Nature (to be published)].
18. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
19. B. Bollobás, Random Graphs (Cambridge University Press, Cambridge, England, 2001), 2nd ed.
20. M. G. Everett and S. P. Borgatti, Connections 21, 49 (1998).
21. V. Batagelj and M. Zaversnik, cs.DS/0308011.
22. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
23. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
24. S. Kosub, Network Analysis, LNCS 3418, edited by U. Brandes and T. Erlebach (Springer, New York, 2005) pp. 112-142.
25. J. Scott, Social Network Analysis: A Handbook (Sage Publications, London, 2000), 2nd ed.