Quality functions in community detection

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6601, Issue , 2007, Pages

  Fortunato, Santo ^a  

^a ISI FOUNDATION   (Italy)

Author keywords

Community structure; Complex networks; Modularity

Indexed keywords

LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; OPTICAL RESOLVING POWER; OPTIMIZATION; RANDOM PROCESSES;

COMMUNITY STRUCTURE; COMPLEX NETWORKS; MODULARITY;

ACOUSTIC NOISE;

EID: 36349019211     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.726703     Document Type: Conference Paper

References (24)

1. A.-L. Barabási and R. Albert, "Statistical mechanics of complex networks", Rev. Mod. Phys. 74, pp. 47-97, 2002.
2. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: from biological nets to the Internet and WWW, Oxford University Press, Oxford, UK, 2003.
3. M. E. J. Newman, "The structure and function of complex networks", SIAM Review 45, pp. 167-256, 2003.
4. R. Pastor-Satorras and A. Vespignani, Evolution and structure of the Internet: A statistical physics approach, Cambridge University Press, Cambridge, UK, 2004.
5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D.-U. Hwang, "Complex Networks: Structure and Dynamics", Phys. Rep. 424, pp. 175-308, 2006.
6. G. W. Flake, S. Lawrence, C. Lee Giles and F. M. Coetzee, "Self-Organization and Identification of Web Communities", IEEE Computer 35(3), pp. 66-71, 2002.
7. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks", Proc. Natl. Acad. Sci. 99, pp. 7821-7826, 2002.
8. D. Lusseau and M. E. J. Newman, "Identifying the role that animals play in their social networks", Proc. R. Soc. London B 271,pp. S477-S481, 2004.
9. rd Int. Workshop on Link Discovery, pp. 36-43, 2005.
10. S. L. Pimm, "The structure of food webs", Theor. Popul. Biol. 16, pp. 144-158, 1979.
11. A. E. Krause, K. A. Frank, D. M. Mason, R. E. Ulanowicz and W. W. Taylor, "Compartments exposed in food-web structure", Nature 426, pp. 282-285, 2003.
12. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E 69, 026113, 2004.
13. U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski and D. Wagner, "Maximizing modularity is hard", physics/0608255 in www.arxiv.org.
14. M. E. J. Newman, "Fast algorithm for detecting community structure in networks", Physical Review E 69, 066133, 2004.
15. A. Clauset, M. E. J. Newman and C. Moore, "Finding community structure in very large networks", Phys. Rev. E 70, 066111, 2004.
16. R. Guimerà, M. Sales-Pardo and L. A. N. Amaral, "Modularity from fluctuations in random graphs and complex networks", Phys. Rev. E 70, 025101(R), 2004.
17. R. Guimerà and L. A. N. Amaral, "Functional cartography of complex metabolic networks", Nature 433, pp. 895-900, 2005.
18. J. Reichardt and S. Bornholdt, "Statistical mechanics of community detection", Physical Review E 74, 016110, 2006.
19. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization", Phys. Rev. E 72, 027104, 2005.
20. M. E. J. Newman, "Modularity and community structure in networks", Proc. Natl. Acad. Sci. USA 103, pp. 8577-8582, 2006.
21. S. Fortunato and M. Barthélemy, "Resolution limit in community detection", Proc. Natl. Acad. Sci. USA 104, pp. 36-41, 2007.
22. J. M. Kumpula, J. Saramäki, K. Kaski and J. Kertész, "Limited resolution in complex network community detection with Potts model approach", Eur. Phys. J. B 56, pp. 41-45, 2007.
23. S. Muff, F. Rao and A. Caflisch, " Local modularity measure for network clusterizations", Phys. Rev. E 72, 056107, 2005.
24. J. Reichardt and S. Bornholdt, "When are networks truly modular?", Physica D 224, pp. 20-26, 2006.