Model-based clustering of multiple networks with a hierarchical algorithm (Q57414)

From MaRDI portal
Revision as of 23:09, 18 November 2024 by Tconrad (talk | contribs) (‎Created claim: Property:P1636: This paper introduces a hierarchical algorithm for clustering multiple networks, even when these networks vary in size and do not share the same vertices. The method uses a statistical model-based approach, leveraging stochastic block models (SBMs) to group networks with similar topological structures. Clustering is achieved by maximizing the integrated classification likelihood (ICL) criterion, with an automated selection of the optimal number...)
scientific article from arXiv
Language Label Description Also known as
English
Model-based clustering of multiple networks with a hierarchical algorithm
scientific article from arXiv

    Statements

    4 November 2022
    0 references
    6 February 2024
    0 references
    math.ST
    0 references
    stat.TH
    0 references
    0 references
    Model-based clustering of multiple networks with a hierarchical algorithm (English)
    0 references
    graph clustering
    0 references
    multiple networks
    0 references
    stochastic block model
    0 references
    agglomerative algorithm
    0 references
    graphon distance
    0 references
    integrated classification likelihood
    0 references
    P1636 (Deleted Property)
    This paper introduces a hierarchical algorithm for clustering multiple networks, even when these networks vary in size and do not share the same vertices. The method uses a statistical model-based approach, leveraging stochastic block models (SBMs) to group networks with similar topological structures. Clustering is achieved by maximizing the integrated classification likelihood (ICL) criterion, with an automated selection of the optimal number of clusters. A novel technique is presented to address label-switching issues in SBMs by comparing graphons, enabling accurate aggregation of clusters. The method is evaluated on synthetic data and applied to ecological food web networks, demonstrating its efficiency, interpretability, and robustness compared to existing graph clustering approaches. Property P1636 not found, cannot determine the data type to use.
    0 references

    Identifiers