Social network community detection using agglomerative spectral clustering (Q1687419)

From MaRDI portal
Revision as of 21:17, 14 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Social network community detection using agglomerative spectral clustering
scientific article

    Statements

    Social network community detection using agglomerative spectral clustering (English)
    0 references
    0 references
    0 references
    3 January 2018
    0 references
    Summary: Community detection has become an increasingly popular tool for analyzing and researching complex networks. Many methods have been proposed for accurate community detection, and one of them is spectral clustering. Most spectral clustering algorithms have been implemented on artificial networks, and accuracy of the community detection is still unsatisfactory. Therefore, this paper proposes an agglomerative spectral clustering method with conductance and edge weights. In this method, the most similar nodes are agglomerated based on eigenvector space and edge weights. In addition, the conductance is used to identify densely connected clusters while agglomerating. The proposed method shows improved performance in related works and proves to be efficient for real life complex networks from experiments.
    0 references
    social network community detection
    0 references
    spectral clustering
    0 references
    complex networks
    0 references
    eigenvector space
    0 references
    edge weights
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references