Generalised power graph compression reveals dominant relationship patterns in complex networks

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Ahnert, Sebastian E ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; COMPUTER GRAPHICS; FOOD CHAIN; HUMAN; PLANT; SOCIAL NETWORK; STATISTICAL MODEL; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; ANIMALS; COMPUTER GRAPHICS; FOOD CHAIN; HUMANS; MODELS, STATISTICAL; PLANTS; SOCIAL NETWORKING;

EID: 84897035212     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep04385     Document Type: Article

References (26)

1. Watts, D.&Strogatz, S. Collective dynamics of small-world networks. Nature 393, 440-442 (1998).
2. Barabasi, A. and Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
3. Albert, R.&Barabasi, A. Statistical mechanics of complex networks. Rev Mod Phys 74, 47-97 (2002).
4. Newman, M. Networks: An introduction, (Oxford University Press, New York, 2010).
5. Fortunato, S. Community detection in graphs. Physics Reports 486, 75174 (2010).
6. Newman, M. and Girvan, M. Finding and evaluating community structure in networks. Phys Rev E 69, 026113 (2004).
7. Panning, W. Blockmodels: From Relations to Configurations. Am J Pol Sci 26, 585-608 (1982).
8. Gagneur, J., Krause, R., Bouwmeester, T. and Casari, G. Modular decomposition of protein-protein interaction networks. Genome Biol 5, R57 (2004).
9. Zhou, H. Distance, dissimilarity index, and network community structure. Phys Rev E, 67, 061901 (2003).
10. Arenas, A., Diaz-Guilera, A. and Perez-Vicente, C. Synchronization reveals topological scales in complex networks. Phys Rev Lett 96, 114102 (2006).
11. Rosvall, M. and Bergstrom, C. T. An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA 104, 7327-7331 (2007).
12. Peixoto, T. P. Parsimonious Module Inference in Large Networks. Phys Rev Lett 110, 148701 (2013).
13. Blondel, V. D., Guillaume, J.-L., Lambiotte, R. and Lefebvre, E. Fast unfolding of communities in large networks. J Stat Mech-Theory 2008, P10008 (2008).
14. Palla, G., Dernyi, I., Farkas, I. and Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814818 (2005).
15. Reichardt, J. and Bornholdt, S. Detecting fuzzy community structures in complex networks with a Potts model. Phys Rev Lett 93, 218701 (2004).
16. Airoldi, E. M., Blei, D. M., Fienberg, S. E. and Xing, E. P. Mixed Membership Stochastic Blockmodels. J Mach Learn Res 9, 1981-2014 (2008).
17. Palla, K., Knowles, D. and Ghahramani, Z. An Infinite Latent Attribute Model for Network Data. arXiv:1206, 6416 (2012).
18. Jiang, J. Q., Dress, A. W. M. and Yang, G. A spectral clustering-based framework for detecting community structures in complex networks. Appl Math Lett 22, 4 (2009).
19. Royer, L., Reimann, M., Andreopoulos, B. and Schroeder, M. Unraveling Protein Networks with Power Graph Analysis. Plos Comput Biol 4, e1000108 (2008).
20. Evans, T. S. and Lambiotte, R. Line graphs, link partitions, and overlapping communities. Phys Rev E 80, 016105016105 (2009).
21. Ahn, Y.-Y., Bagrow, J. P. and Lehmann, S. Link communities reveal multiscale complexity in networks. Nature 466, 761-U11 (2010).
22. Boyle, E. et al. GO::TermFinder - open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 20, 3710-3715 (2004).
23. Zachary, W. An Information Flow Model for Conflict and Fission in Small Groups. J Anthrop Res 33, 452-473 (1977).
24. Ulanowicz, R. E., Bondavalli, C. and Egnotovich, M. S. Network Analysis of Trophic Dynamics in South Florida Ecosystem, FY 97: The Florida Bay Ecosystem. Ref. No. UMCES]CBL 98-123. Chesapeake Biological Laboratory, Solomons, MD 20688-0038 USA (1998).
25. Ahn, Y.-Y., Ahnert, S. E., Bagrow, J. P. and Barabasi, A.-L. Flavor network and the principles of food pairing. Sci Rep 1, 196-196 (2011).
26. Kular, D. K., Menezes, R. and Ribeiro, E. Using network analysis to understand the relation between cuisine and culture. CORD Conference Proceedings 38-45 (Cambridge University Press, Cambridge 2011).