Automated detection of edge clusters via an overfitted mixture prior
Bibliographic Data
| ID | 6161702 |
|---|---|
| Authors | Hanh T D Pham (0000-0002-7502-7369, University of Iowa, corresponding author), Daniel K Sewell (0000-0002-9238-4026, University of Iowa) |
| Year | 2024 |
| Volume | 12 |
| Issue | 1 |
| Pages | 88-106 |
| Publication date | 2024-01-19 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Network Science (JOURNAL) |
| Journal identifiers | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Publisher | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2023.22 |
| OpenAlex | W4391033704 |
| Language | EN |
| Citations received | 1 |
| References cited | 33 |
Most community detection methods focus on clustering actors with common features in a network. However, clustering edges offers a more intuitive way to understand the network structure in many real-life applications. Among the existing methods for network edge clustering, the majority are algorithmic, with the exception of the latent space edge clustering (LSEC) model proposed by Sewell ( Journal of Computational and Graphical Statistics, 30 (2), 390–405, 2021). LSEC was shown to have good performance in simulation and real-life data analysis, but fitting this model requires prior knowledge of the number of clusters and latent dimensions, which are often unknown to researchers. Within a Bayesian framework, we propose an extension to the LSEC model using a sparse finite mixture prior that supports automated selection of the number of clusters. We refer to our proposed approach as the automated LSEC or aLSEC. We develop a variational Bayes generalized expectation-maximization approach and a Hamiltonian Monte Carlo-within Gibbs algorithm for estimation. Our simulation study showed that aLSEC reduced run time by 10 to over 100 times compared to LSEC. Like LSEC, aLSEC maintains a computational cost that grows linearly with the number of actors in a network, making it scalable to large sparse networks. We developed the R package aLSEC which implements the proposed methodology
Cluster analysis · Data mining · Machine learning · Mixture model · Scalability · Advanced Clustering Algorithms Research · Bayesian Methods and Mixture Models · Complex Network Analysis Techniques · Computer Science · Artificial Intelligence
Estimation and Prediction for Stochastic Blockstructures
Comparing partitions
Assessing a mixture model for clustering with the integrated completed likelihood
Model-Based Clustering for Social Networks
Comparing community structure identification
Link communities reveal multiscale complexity in networks
Finite Mixture Models
Stochastic blockmodels and community structure in networks
Modularity and community structure in networks
Testing the number of components in a normal mixture
Social Media, Network Heterogeneity, and Opinion Polarization
| Unique citing works | 1 |
|---|---|
| Citations per year | 1 |
| Citation span | 2025 - 2025 (1) |
| Citation velocity | recent |
| Highly cited | No |
| Citation types | Neutral: 1 |