Clustering of tag-induced subgraphs in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 389, Issue 24, 2010, Pages 5887-5894

  Pollner, Pter ^a   Palla, Gergely ^a   Vicsek, Tams ^a,b  

^a Statistical and Biological Physics Research Group of HAS   (Hungary)

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

Author keywords

Clustering; Networks; Tags

Indexed keywords

NETWORKS (CIRCUITS); PHYSICS;

CLUSTERING; CLUSTERING COEFFICIENT; INDUCED SUBGRAPHS; LARGE COMPLEX SYSTEMS; OTHER PROPERTIES; SUBGRAPHS; TAGS;

COMPLEX NETWORKS;

EID: 77958512339     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2010.09.012     Document Type: Article

References (45)

1. R. Albert, and A.-L. Barabsi Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97
2. J.F.F. Mendes, and S.N. Dorogovtsev Evolution of Networks: From Biological Nets to the Internet and WWW 2003 Oxford University Press Oxford
3. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442
4. M. Faloutsos, P. Faloutsos, and C. Faloutsos On power-law relationships of the internet topology Comput. Commun. Rev. 29 1999 251 262
5. A.-L. Barabsi, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
6. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 2002 7821 7826
7. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818
8. S. Fortunato Community detection in graphs Phys. Rep. 486 2010 75 174
9. O. Mason, and M. Verwoerd Graph theory and networks in Biology IET Syst. Biol. 1 2007 89 119
10. X. Zhu, M. Gerstein, and M. Snyder Getting connected: analysis and principles of biological networks Genes Develop. 21 2007 1010 1024
11. T. Aittokallio, and B. Schwikowski Graph-based methods for analysing networks in cell biology Briefings Bioinform. 7 2006 243 255
12. G. Finocchiaro, F.M. Mancuso, D. Cittaro, and H. Muller Graph-based identification of cancer signaling pathways from published gene expression signatures using PubLiME Nucl. Ac. Res. 35 2007 2343 2355
13. P.F. Jonsson, and P.A. Bates Global topological features of cancer proteins in the human interactome Bioinformatics 2006 22:2291 2297
14. P.F. Jonsson, T. Cavanna, D. Zicha, and P.A. Bates Cluster analysis of networks generated through homology: automatic identification of important protein communities involved in cancer metastasis BMC Bioinformatics 7 2 2006
15. C. Cattuto, V. Loreto, and L. Pietronero Semiotic dynamics and collaborative tagging Proc. Natl. Acad. Sci. USA 104 2007 1461 1464
16. R. Lambiotte, and M. Ausloos Collaborative tagging as a tripartite network Lecture Notes in Comput. Sci. 3993 2006 1114 1117
17. C. Cattuto, A. Barrat, A. Baldassarri, G. Schehr, and V. Loreto Collective dynamics of social annotation Proc. Natl. Acad. Sci. USA 106 2009 10511 10515
18. G. Ghosal, V. Zlati, G. Caldarelli, and M.E.J. Newman Random hypergraphs and their applications Phys. Rev. E 79 2009 066118
19. V. Zlati, G. Ghosal, and G. Caldarelli Hypergraph topological quantities for tagged social networks Phys. Rev. E 80 2009 036118
20. M.G. Zimmermann, V.M. Eguluz, and M.S. Miguel Coevolution of dynamical stats and interactions in dynamic networks Phys. Rev. E 69 2004 065102(R)
21. V.M. Eguluz, M.G. Zimmermann, and C.J. Cela-Conde Cooperation and the emergence of role differentiation in the dynamics of social networks Am. J. Sociol. 110 2005 977 1008
22. G. Kossinets, and D.J. Watts Empirical analysis of an evolving social network Science 311 2006 88 90
23. G.C.M.A. Ehrhardt, and M. Marsili Phenomenological models of socioeconomic network dynamics Phys. Rev. E 74 2006 036106
24. P. Holme, and M.E.J. Newman Nonequilibrium phase transition in the coevolution of networks and opinions Phys. Rev. E 74 2006 056108
25. S. Gil, and D.H. Zanette Coevolution of agents and networks: opinion sperading and community disconnection Phys. Lett. A 356 2006 89 94
26. F. Vazquez, J.C. Gonzlez-Avella, V.M. Eguluz, and M.S. Miguel Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states Phys. Rev. E 76 2007 046120
27. F. Vazquez, V.M. Eguluz, and M.S. Miguel Generic absorbing transition in coevolution dynamics Phys. Rev. Lett. 100 2008 108702
28. B. Kozma, and A. Barrat Consensus formation on adaptive networks Phys. Rev. E 77 2008 016102
29. I.J. Benczik, S.Z. Benczik, B. Schmittmann, and R.K.P. Zia Lack of consensus in social systems Europhys. Lett. 82 2008 48006
30. C. Castellano, S. Fortunato, and V. Loreto Statistical physics of social dynamics Rev. Modern Phys. 81 2009 591 646
31. G. Palla, I.J. Farkas, P. Pollner, I. Dernyi, and T. Vicsek Fundamental statistical features and self-similar properties of tagged networks New J. Phys. 10 2008 123026
32. P. Erds, and A. Rnyi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 61
33. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, and A.-L. Barabsi Hierarchical organization of modularity in metabolic networks Science 297 2002 1551 1555
34. A. Barrat, and M. Weigt On the properties of small-world network models Eur. Phys. J. B 13 2000 547 560
35. M.E.J. Newman, D.J. Watts, and S.H. Strogatz Random graph models of social networks Proc. Natl. Acad. Sci. USA 99 2002 2566 2572
36. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
37. P. Resnik Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language J. Artificial Intelligence Res. 11 1999 95 130
38. D. Lin, An information-theoric definition of similarity, in: Proceedings of the 15th International Conference on Machine Learning, San Francisco CA, 1998, pp. 296304.
39. H.W. Mewes, S. Dietmann, D. Frishman, R. Gregory, G. Mannhaupt, K. Mayer, M. Muensterktter, A. Ruepp, M. Spannagl, V. Stuempflen, and T. Rattei Mips: analysis and annotation of genome information in 2007 Nucl. Acids Res. 36 2008 D196 D201
40. The Gene Ontology Consortium Gene ontology: tool for the unification of biology Nat. Genet. 25 2000 25 29
41. http://www.ams.org/mathscinet
42. http://en.wikipedia.org
43. V. Zlati, M. Boievi, H. tefani, and M. Domazet Wikipedias: collaborative web-based encyclopedias as complex networks Phys. Rev. E 74 2006 016115
44. A. Capocci, V.D.P. Servedio, F. Colaiori, L.S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli Preferential attachment in the growth of social networks: the internet encyclopedia wikipedia Phys. Rev. E 74 2006 036116
45. A. Capocci, F. Rao, and G. Caldarelli Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia wikipedia Europhys. Lett. 81 2008 28006