Assessing the relevance of node features for network structure

Proceedings of the National Academy of Sciences of the United States of America

Volumn 106, Issue 28, 2009, Pages 11433-11438

  Bianconia, Ginestra ^a   Pinb, Paolo ^b,c   Marsilia, Matteo ^a  

^a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

^c EUROPEAN UNIVERSITY INSTITUTE   (Italy)

Author keywords

Communities; Entropy; Inference; Social networks

Indexed keywords

FUNGAL PROTEIN;

ARTICLE; ECONOMIC ASPECT; ENTROPY; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; SOCIAL NETWORK;

ENTROPY; HUMANS; MODELS, THEORETICAL; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SOCIAL SUPPORT; TRANSPORTATION;

SACCHAROMYCES CEREVISIAE;

EID: 67650925074     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0811511106     Document Type: Article

References (33)

1. Barabási A-L, Albert R (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47-97.
2. Dorogovtsev SN, Mendes JFF (2003) Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ Press, Oxford).
3. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:157-256.
4. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: Structure and dynamics. Phys Rep 424:175-308.
5. Caldarelli G (2007) Scale-Free Networks (Oxford Univ Press, Oxford).
6. Monod J (1972) Chance and Necessity: An Essay on the Natural Philosophy of Modern Biology (Collins, Glasgow).
7. Bianconi G, Marsili M (2005) Loops of any size and Hamilton cycles in random scale-free networks. J Stat P06005.
8. Bianconi G, Marsili M (2006) Emergence of large cliques in random scale-free networks. Europhys Lett 74:740-746.
9. Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74:016110.
10. Leone M, Pagnani A (2005) Predicting protein functions with message passing algorithms. Bioinformatics 21:239-247.
11. Fortunato S, Castellano C (2008) Community structure in graphs. Encyclopedia of Complexity and System Science (Springer, New York).
12. Danon L, Díaz-Guilera A, Dutch J, Arenas A (2005) Comparing community structure identification. J Stat P09008.
13. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99:7821-7826.
14. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113.
15. Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38:321.
16. Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814-818.
17. Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453:98-101.
18. Newman MEJ, Leicht E (2007) Mixture models and exploratory analysis in networks. Proc Natl Acad Sci USA 104:9564-9569.
19. Arenas A, Díaz-Guilera A, Pérez-Vicente CJ (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96:114102.
20. Fortunato S, Barthélemy M (2007) Resolution limit in community detection, Proc Natl Acad Sci USA 104:36-41.
21. Bianconi G (2008) The entropy of randomized network ensembles. Europhys Lett 81:28005.
22. Bianconi G (2009) The entropy of network ensembles. Phys Rev E 79:036114.
23. Maslov S, Ispolatov I (2007) Propagation of large concentration changes in revesible protein-binding networks. Proc Natl Acad Sci USA 104:13655-13660.
24. Moody J (2001) Race, school integration, and friendship segregation in America. Am J Sociol 107(3):679-716.
25. González MC, Herrmann HJ, Kertész J, Vicsek T (2007) Community structure and ethnic preferences in school friendship networks. Physica A 379:307-316.
26. Currarini S, Jackson MO, Pin P (2008) An economic model of friendship: Homophily, minorities and segregation. Econometrica, in press.
27. Coleman J (1958) Relational analysis: the study of social organizations with survey methods. Hum Organ 17:28-36.
28. Wright S (1922) Coefficients of inbreeding and relationship. Am Nat 56:330-338.
29. Yook S, Jeong H, Barabási A-L (2002) Modeling the internet's large-scale topology. Proc Natl Acad Sci USA 99:13382-13386.
30. Kleinberg JM (2000) Navigation in a small world. Nature 406:845.
31. Boguña M, Krioukov D, Claffy KC (2009) Navigability of complex networks. Nat Phys 5:74-81.
32. Caretta Cartozo C, De Los Rios P (2009) Extended navigability of small world networks: Exact results and new insights. arXiv/0901.4710.
33. Colizza V, Pastor-Satorras R, Vespignani A (2007) Reaction-diffusion processes and metapopulation models in heterogeneous networks. Nat Phys 3:276-282.