Abstract
We propose a framework to unfold the ego-centered community structure of a given node in a network. The framework is not based on the optimization of a quality function, but on the study of the irregularity of the decrease of a similarity measure. It is a practical use of the notion of multi-ego-centered community and we validate the pertinence of the approach on a real-world network of wikipedia pages.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vincent, D.: Blondel, Jean-Loup Guillaume, Renaud Lambiotte and Etienne Lefebvre. Fast unfolding of communities in large networks. J. Stat. Mech. (2008)
Clauset, A.: Finding local community structure in networks. Physical Review E 72, 026132 (2005)
Chen, J., Zaiane, O.R., Goebel, R.: Community Identification in Social Networks. Local, Advances in Social Network Analysis and Mining (2009)
Danisch, M., Guillaume, J.-L., Le Grand, B.: Towards multi-ego-centered communities: a node similarity approach. Int. J. of Web Based Communities (2012)
Evans, T.S., Lambiotte, R.: Line Graphs, Link Partitions and Overlapping Communities. Phys.Rev.E 80, 016105 (2009), doi:10.1103/PhysRevE.80.016105
Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010)
Friggeri, A., Chelius, G., Fleury, E.: Triangles to Capture Social Cohesion. IEEE (2011)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. PNAS 99(12), 7821–7826 (2002)
Gleiser, P., Danon, L.: Adv. Complex Syst. 6, 565 (2003)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E (2006)
Ngonmang, B., Tchuente, M., Viennet, E.: Local communities identification in social networks. Parallel Processing Letters 22(1) (March 2012)
Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature (2005)
Palla, G., Farkas, I.J., Pollner, P., Derenyi, I., Vicsek, T.: Fundamental statistical features and self-similar properties of tagged networks. New J. Phys. 10, 123026 (2008)
Rosvall, M., Carl, T.: Bergstrom/ Maps of information flow reveal community structure in complex networks. PNAS 105, 1118 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Danisch, M., Guillaume, JL., Le Grand, B. (2013). Unfolding Ego-Centered Community Structures with “A Similarity Approach”. In: Ghoshal, G., Poncela-Casasnovas, J., Tolksdorf, R. (eds) Complex Networks IV. Studies in Computational Intelligence, vol 476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36844-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-36844-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36843-1
Online ISBN: 978-3-642-36844-8
eBook Packages: EngineeringEngineering (R0)