Multi-ego-centered communities in practice

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand
2014 Social Network Analysis and Mining  
We propose here 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 proximity measure. It is a practical use of the notion of multi-ego-centered community and we validate the pertinence of the approach on benchmarks and a real-world network of wikipedia pages. Keywords ego-centered community · multi-ego-centered community ·
more » ... measure 1 Context and related work Many real-world complex systems, such as social networks or computer networks can be modeled as large graphs, called complex networks. Because of the increasing volume of data available and the need to understand such huge systems, complex networks have been extensively studied these last ten years. Due to its applications, notably in market research and classification, and its intriguing nature, the notion of communities of nodes 1 and their detection has been at the center of this research. For an extensive survey on community detection, we refer to the 2010 review by Fortunato [FOR10] . 1 The idea that there are groups of nodes which are very connected to one-another, but loosely connected to the outside.
doi:10.1007/s13278-014-0180-x fatcat:y3erw36pgfeb3cpxhwytd5zyjy