Sdregion: Fast spotting of changing communities in biological networks

SWH Wong, C Pastrello, M Kotlyar… - Proceedings of the 24th …, 2018 - dl.acm.org
Given a large, dynamic graph, how can we trace the activities of groups of vertices over
time? Given a dynamic biological graph modeling a given disease progression, which …

A Fast Exact Algorithm to Enumerate Maximal Pseudo-cliques in Large Sparse Graphs

A Rahman, K Roy, R Maliha… - Proceedings of the 30th …, 2024 - dl.acm.org
Pseudo-cliques (subgraphs with almost all possible edges) have many applications. But
they do not satisfy the convertible antimonotone constraint (as we prove here). So, it is hard …

Detecting change points in dynamic networks by measuring cluster stability

L Yu, B Wang, L Huang, Z Dai, Y Yang… - International Journal of …, 2021 - World Scientific
Clustering patterns are ubiquitously present in a variety of networked systems, and may
change with the evolution of network topology. Probing into the cluster structures can shed …