Community analysis in social networks
- A. Arenas,
- L. Danon,
- A. Díaz-Guilera,
- P. M. Gleiser,
- R. Guimerá
- … show all 5 hide
Abstract.
We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and find that all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we find that the networks’ community structure is topologically self-similar using the Horton-Strahler index.
Received: 3 November 2003, Published online: 14 May 2004
PACS:
89.75.Fb Structures and organization in complex systems - 89.75.Da Systems obeying scaling laws - 89.75.Hc Networks and genealogical trees
- A.A. de Menezes, A.L. Barabasi, Phys. Rev. Lett. 92, 028701 (2004) CrossRef
- L.P.D. Garlaschelli, G. Caldarelli, Nature 423, 165 (2003) CrossRef
- M.E.J. Newman, SIAM Review 45, 167 (2003)
- A.K. Jain, R.C. Dubes, Algorithms for clustering data (Prentice Hall, Englewood Cliffs, NJ, USA, 1988)
- M. Girvan, M.E.J. Newman, Proc. Nat. Ac. Sci. USA 99, 7821 (2002) CrossRef
- S. Wasserman, K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, UK, 1994)
- M.E.J. Newman, Phys. Rev. E 64, 016132 (2001) CrossRef
- R. Guimera et al. , Phys. Rev. E 68, 065103(R) (2003) CrossRef
- P. Gleiser, L. Danon, Adv. Complex Syst. 6, 565 (2003) CrossRef
- L.J. Hanifan, The New Grove Dictionary of Jazz (St. Martin’s Press, New York, Boston, MA, USA, 1994)
- M.E.J. Newman, Phys. Rev. E 64, 016131 (2001) CrossRef
- A. Rinaldo et al. , Phys. Rev. Lett. 70, 822 (1993) CrossRef
- I. Rodriguez-Iturbe, A. Rinaldo, Fractal river basins: chance and self-organization (Cambridge University Press, Cambridge, 1996)
- A. Maritan et al. , Phys. Rev. E 53, 1510 (1996) CrossRef
- J. Banavar, A. Maritan, A. Rinaldo, Nature 399, 130 (1999) CrossRef
- S. Kramer, M. Marder, Phys. Rev. Lett. 68, 205 (1992) CrossRef
- K. Sinclair, R.C. Ball, Phys. Rev. Lett. 76, 3360 (1996) CrossRef
- R.E. Horton, Bull. Geol. Soc. Am. 56, 275 (1945)
- A.N. Strahler, Bull. Geol. Soc. Am. 63, 923 (1952)
- T.C. Halsey, Europhys. Lett. 39, 43 (1997) CrossRef
- Title
- Community analysis in social networks
- Journal
-
The European Physical Journal B - Condensed Matter and Complex Systems
Volume 38, Issue 2 , pp 373-380
- Cover Date
- 2004-03-01
- DOI
- 10.1140/epjb/e2004-00130-1
- Print ISSN
- 1434-6028
- Online ISSN
- 1434-6036
- Publisher
- Springer-Verlag
- Additional Links
- Industry Sectors
- Authors
-
- A. Arenas (1)
- L. Danon (2)
-
A. Díaz-Guilera
(2)
- P. M. Gleiser (2)
- R. Guimerá (3)
- Author Affiliations
-
- 1. Departament d’Enginyeria Informática i Matemátiques, Universitat Rovira i Virgili, Avda. dels Paisos Catalans, 43006, Tarragona, Spain
- 2. Department de Física Fonamental, Universitat de Barcelona, Martí i Franqués 1, 08028, Barcelona, Spain
- 3. Department of Chemical Engineering, Northwestern University, Evanston, IL, USA