A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks
Summary: Particle-and-density evolutionary clustering for dynamic networks; nano-communities and quasi l-KK cliques support variable forming/dissolving communities. Information-theoretic mapping to quasi l-KK with cost embedding yields temporally smoothed, data-aligned clusters and stage detection (evolving/forming/dissolving) with 10x speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Min-Soo Kim (University of Illinois Urbana-Champaign)
- 2. Jiawei Han (University of Illinois Urbana-Champaign)
BibTeX Citation
@article{kim_vldb09,
title = {{A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks}},
author = {Kim, Min-Soo and Han, Jiawei},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687698},
url = {https://doi.org/10.14778/1687627.1687698},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,151 | Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes | 2012 | VLDB | 7.7036411e-05 |
| 5,960 | On Graph Representation for Attributed Hypergraph Clustering | 2025 | SIGMOD | 6.0274692e-05 |
| 11,412 | Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation | 2023 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 918 | Trajectory Clustering: A Partition-and-Group Framework | 2007 | SIGMOD | 0.00013215285 |
| 1,907 | Incremental Clustering for Mining in a Data Warehousing Environment | 1998 | VLDB | 9.501636e-05 |
| 2,833 | Seeking Stable Clusters in the Blogosphere | 2007 | VLDB | 8.0782625e-05 |
| 4,775 | triCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data | 2005 | SIGMOD | 6.513866e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,277 | Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments | 2012 | VLDB |
| 2 | 10,528 | Effective Durable Community Search in Large Temporal Graph | 2026 | VLDB |
| 3 | 11,085 | Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks | 2025 | VLDB |
| 4 | 276 | Local Search of Communities in Large Graphs | 2014 | SIGMOD |
| 5 | 2,321 | Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks | 2020 | VLDB |
| 6 | 273 | Online Search of Overlapping Communities | 2013 | SIGMOD |
| 7 | 982 | Influential Community Search in Large Networks | 2015 | VLDB |
| 8 | 2,580 | Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework | 2015 | VLDB |
| 9 | 189 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD |
| 10 | 5,408 | Reliable Community Search in Dynamic Networks | 2022 | VLDB |