pith. sign in

arxiv: physics/0504059 · v1 · submitted 2005-04-08 · ⚛️ physics.soc-ph · cond-mat.stat-mech

Improved spectral algorithm for the detection of network communities

classification ⚛️ physics.soc-ph cond-mat.stat-mech
keywords detectioncommunitiescommunitycomplexmethodnetworkspectralalgorithm
0
0 comments X
read the original abstract

We review and improve a recently introduced method for the detection of communities in complex networks. This method combines spectral properties of some matrices encoding the network topology, with well known hierarchical clustering techniques, and the use of the modularity parameter to quantify the goodness of any possible community subdivision. This provides one of the best available methods for the detection of community structures in complex systems.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Influence and Betweenness in Flow Models of Complex Network Systems

    physics.soc-ph 2019-07 unverdicted novelty 3.0

    Introduces flow adjacency matrices and defines influence and betweenness measures (strength, power, domain, diameter) to quantify node, edge, and subsystem importance in complex network flow models.