Fast algorithm for detecting community structure in networks.
TLDR
An algorithm is described which gives excellent results when tested on both computer-generated and real-world networks and is much faster, typically thousands of times faster, than previous algorithms.Abstract:
Many networks display community structure--groups of vertices within which connections are dense but between which they are sparser--and sensitive computer algorithms have in recent years been developed for detecting this structure. These algorithms, however, are computationally demanding, which limits their application to small networks. Here we describe an algorithm which gives excellent results when tested on both computer-generated and real-world networks and is much faster, typically thousands of times faster, than previous algorithms. We give several example applications, including one to a collaboration network of more than 50,000 physicists.read more
Citations
More filters
Journal ArticleDOI
Community Detection in Quantum Complex Networks
TL;DR: The concept of community detection from classical to quantum systems is extended and it is demonstrated that certain quantum mechanical effects cannot be captured using current classical complex network tools and provide new methods that overcome these problems.
Journal ArticleDOI
Control range: a controllability-based index for node significance in directed networks
Bingbo Wang,Lin Gao,Yong Gao +2 more
TL;DR: A novel structural index, the control range, motivated by recent studies on the structural controllability of large-scale directed networks is proposed, and used to detect and analyze functional modules in glossary networks and the enzyme-centric network of homo sapiens.
Journal ArticleDOI
LP-LPA: A link influence-based label propagation algorithm for discovering community structures in networks
Kamal Berahmand,Asgarali Bouyer +1 more
TL;DR: An algorithm, namely node’s label influence policy for label propagation algorithm (LP-LPA) was proposed for detecting efficient community structures and can obviously solve monster community problem with regard to detecting communities in networks.
Journal ArticleDOI
Properties of functional brain networks correlate with frequency of psychogenic non-epileptic seizures.
Elham Barzegaran,Amir Joudaki,Mahdi Jalili,Andrea O. Rossetti,Richard S. J. Frackowiak,Maria G. Knyazeva +5 more
TL;DR: Graph theoretical approach to functional networks based on resting state EEGs from 13 PNES patients and 13 age- and gender-matched controls suggests that local connectivity could be a target for therapeutic interventions in PNES and suggests selective modulation of local connectivity might improve the skewed balance between local and global connectivity and so prevent PNES events.
Journal ArticleDOI
Modularity in protein complex and drug interactions reveals new polypharmacological properties
TL;DR: This analysis unveils new associations between diseases and protein complexes and highlights the potential role of polypharmacological drugs, which target multiple cellular functions to combat complex diseases driven by gain-of-function mutations.
References
More filters
疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A
TL;DR: PfPMP1)与感染红细胞、树突状组胞以及胎盘的单个或多个受体作用,在黏附及免疫逃避中起关键的作�ly.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
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.