Link community
Edge centric perspective, Line graph
A framework that can easily deal with Overlapping community structures.
Lotito2023hyperlink studies a Hypergraph version.
References
- Ahn, Yong-Yeol; Bagrow, James P.; Lehmann, Sune (2010). “Link communities reveal multiscale complexity in networks”. Nature 466 (7307): 761–764. doi:10.1038/nature09182. ISSN 0028-0836. - Hierarchical link clustering
- Evans, T.; Lambiotte, R. (2009). “Line graphs, link partitions, and overlapping communities”. Physical Review E 80 (1). doi:10.1103/PhysRevE.80.016105. ISSN 1539-3755.
- “Identifying edge clusters in networks via edge graphlet degree vectors (edge-GDVs) and edge-GDV-similarities”. http://arxiv.org/abs/1204.2255. - Application to Biology using Graphlet-based measure.