The many facets of community detection in complex networks.
Michael T. Schaub,Michael T. Schaub,Michael T. Schaub,Jean-Charles Delvenne,Martin Rosvall,Renaud Lambiotte +5 more
Reads0
Chats0
TLDR
In this paper, the authors provide a focused review of the different motivations that underpin community detection, highlighting the different facets of community detection and highlighting the many lines of research and points out open directions and avenues for future research.Abstract:
Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community has remained evasive, community detection algorithms have often been compared on benchmark graphs with a particular form of assortative community structure and classified based on the mathematical techniques they employ. However, this comparison can be misleading because apparent similarities in their mathematical machinery can disguise different goals and reasons for why we want to employ community detection in the first place. Here we provide a focused review of these different motivations that underpin community detection. This problem-driven classification is useful in applied network science, where it is important to select an appropriate algorithm for the given purpose. Moreover, highlighting the different facets of community detection also delineates the many lines of research and points out open directions and avenues for future research.read more
Citations
More filters
Posted Content
Content-driven, unsupervised clustering of news articles through multiscale graph partitioning.
TL;DR: The multilevel clustering reveals a quasi-hierarchy of topics and subtopics with increased intelligibility and improved topic coherence as compared to external taxonomy services and standard topic detection methods.
Journal ArticleDOI
Building surrogate temporal network data from observed backbones
TL;DR: The results give hints on how to best summarize complex data sets so that they remain actionable and show how ensembles of surrogate data with similar properties can be obtained from an original single data set, without any modeling assumptions.
Posted ContentDOI
Resilience and evolvability of protein-protein interaction networks
Brennan Klein,Ludvig Holmér,Keith Smith,Mackenzie M. Johnson,Anshuman Swain,Laura Stolp,Ashley I. Teufel,Ashley I. Teufel,April S. Kleppe,April S. Kleppe +9 more
TL;DR: It is demonstrated that adding nodes with gene-expression-based preferential attachment preserves and can increase the original resilience of PPI network, and introduces a general notion of prospective resilience, which highlights the key role of network structures in understanding the evolvability of phenotypic traits.
Journal ArticleDOI
Comparative Studies on Trade and Value-Added Trade along the “Belt and Road”: A Network Analysis
TL;DR: In this article, the authors reveal the changing pattern of real trade in a region with the deepening of regional industrial transfer and show that traditional trade data cannot fully explain the real level of trade.
Journal ArticleDOI
Spatial resolution and location impact group structure in a marine food web
Mikael Ohlsson,Anna Eklöf +1 more
TL;DR: This work uses the group model to examine how spatial resolution and proximity influence group structure in food webs, and finds that more than half the species in the metaweb change groups when compared to subregions.
References
More filters
Journal ArticleDOI
Normalized cuts and image segmentation
Jianbo Shi,Jitendra Malik +1 more
TL;DR: This work treats image segmentation as a graph partitioning problem and proposes a novel global criterion, the normalized cut, for segmenting the graph, which measures both the total dissimilarity between the different groups as well as the total similarity within the groups.
Journal ArticleDOI
Fast unfolding of communities in large networks
Vincent D. Blondel,Jean-Loup Guillaume,Jean-Loup Guillaume,Renaud Lambiotte,Renaud Lambiotte,Etienne Lefebvre +5 more
TL;DR: This work proposes a heuristic method that is shown to outperform all other known community detection methods in terms of computation time and the quality of the communities detected is very good, as measured by the so-called modularity.
Journal ArticleDOI
Finding and evaluating community structure in networks.
TL;DR: It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Journal ArticleDOI
Fast unfolding of communities in large networks
Vincent D. Blondel,Jean-Loup Guillaume,Jean-Loup Guillaume,Renaud Lambiotte,Renaud Lambiotte,Etienne Lefebvre +5 more
TL;DR: In this paper, the authors proposed a simple method to extract the community structure of large networks based on modularity optimization, which is shown to outperform all other known community detection methods in terms of computation time.