REVIEW 4 cited by
Laplacian Dynamics and Multiscale Modular Structure in Networks
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quality defined in terms of the statistical properties of a dynamical process taking place on the graph. The time-scale of the process acts as an intrinsic parameter that uncovers community structures at different resolutions. The stability extends and unifies standard notions for community detection: modularity and spectral partitioning can be seen as limiting cases of our dynamic measure. Similarly, recently proposed multi-resolution methods correspond to linearisations of the stability at short times. The connection between community detection and Laplacian dynamics enables us to establish dynamically motivated stability measures linked to distinct null models. We apply our method to find multi-scale partitions for different networks and show that the stability can be computed efficiently for large networks with extended versions of current algorithms.
Forward citations
Cited by 4 Pith papers
-
Robust probabilistic measurement of structural-functional module consistency in infant brain development
A probabilistic stochastic-module method measures structural-functional consistency in infant brain networks and finds a decline from birth to age 5 that is stronger in primary sensory regions than in higher-order cog...
-
GraphHash: Graph Clustering Enables Parameter Efficiency in Recommender Systems
Using modularity clusters of the user-item graph as hash buckets sharply improves retrieval accuracy when embedding tables are compressed.
-
Identifying the Hierarchical Influence Structure Behind Smart Sanctions Using Network Analysis
Helmholtz-Hodge decomposition of a network built from 1,700 smart sanctions lists places OECD and ICTR at the top and the UN Security Council near the bottom for Iran-North Korea sanctions.
-
Modularity and Projection of Bipartite Networks
A projected-bipartite modularity QP and a degree-exponent heuristic for choosing a community detection approach on bipartite networks.
Discussion (0). Continue with ORCID to comment.