Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahn YY, Bagrow JP, Lehmann S (2010) Link communities reveal multi-scale complexity in networks. Nature. http://www.citebase.org/abstract?id=oai:arXiv.org:0903.3178
Berlingerio M, Coscia M, Giannotti F (2011) Finding and characterizing communities in multidimensional networks. In: ASONAM, Kaohsiung. IEEE
Coscia M, Giannotti F, Pedreschi D (2011) A classification for community discovery methods in complex networks. Stat Anal Data Min 4(5):512–546. https://doi.org/10.1002/sam.10133
Davis A, Gardner B, Gardner M (1941) Deep South: a social anthropological study of caste and class. University of Chicago Press, Chicago
Everett M, Borgatti S (1996) Exact colorations of graphs and digraphs. Soc Networks 18(4):319–331. https://doi.org/10.1016/0378-8733(95)00286-3
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174. https://doi.org/10.1016/j.physrep.2009.11.002. http://www.sciencedirect.com/science/article/B6TVP-4XPYXF1-1/2/99061fac6435db4343b2374d26e64ac1
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci U S A 99:7821. http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0112110
Goyal A, Bonchi F, Lakshmanan LV (2008) Discovering leaders from community actions. In: Proceeding of the 17th ACM conference on information and knowledge management, CIKM’08, Napa Valley. ACM, New York, pp 499–508. https://doi.org/10.1145/1458082.1458149
Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78:046110. https://doi.org/10.1103/PhysRevE.78.046110
Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international conference on world wide web, WWW’10, Raleigh. ACM, New York, pp 631–640
Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1(1):49–80. https://doi.org/10.1080/0022250X.1971.9989788
Mucha PJ, Richardson T, Macon K, Porter MA, Onnela J (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328:876–878
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113. http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0308217
Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814–818
Palla G, Barabasi A, Vicsek T (2007) Quantifying social group evolution. Nature 446:664–667. https://doi.org/10.1038/nature05670
Pons P, Latapy M (2006) Computing communities in large networks using random walks. J Graph Algorithms Appl. http://www.citebase.org/abstract?id=oai:
Porter MA, Onnela JP, Mucha PJ (2009) Communities in networks. Not Am Math Soc 56:1082. http://www.citebase.org/abstract?id=oai
Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:036106. https://doi.org/10.1103/PhysRevE.76.036106
Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105:1118–1123. https://doi.org/10.1073/pnas.0706851105,0707.0609
Wasserman S, Anderson C (1987) Stochastic a posteriori blockmodels: construction and assessment. Soc Networks 9:1–36
Recommended Reading
Chakrabarti D, Faloutsos C (2006) Graph mining: laws, generators, and algorithms. ACM Comput Surv 38(1):2
Danon L, Duch J, Diaz-Guilera A, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005(9):P09008
Newman M (2004) Detecting community structure in networks. Eur Phys J B 38:321–330
Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27–64
Scott JP (2000) Social network analysis: a handbook. Sage, London/Thousands
Acknowledgments
Michele Coscia is a recipient of the Google Europe Fellowship in Social Computing, and this research is supported in part by this Google Fellowship. We gratefully acknowledge Sune Lehmann for useful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
Cite this entry
Coscia, M., Giannotti, F., Pedreschi, D. (2018). Extracting and Inferring Communities via Link Analysis. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_218
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7131-2_218
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering