Sketch-based community detection via representative node sampling

M Sedghi, A Beckus, GK Atia - 2020 25th International …, 2021 - ieeexplore.ieee.org
This paper proposes a sketch-based approach to the community detection problem which
clusters the full graph through the use of an informative and concise sketch. The reduced …

Scalable community detection in the degree-corrected stochastic block model

Y He, A Beckus, GK Atia - 2021 IEEE 31st International …, 2021 - ieeexplore.ieee.org
Community detection aims to partition a connected graph into a small number of clusters.
The Degree-Corrected Stochastic Block Model (DCSBM) is one popular generative model …

Sketch-based community detection in evolving networks

A Beckus, GK Atia - Physical Review E, 2022 - APS
We consider an approach for community detection in time-varying networks. At its core, this
approach maintains a small sketch graph to capture the essential community structure found …

In Pursuit of Low-dimensional Manifold Structures in High-dimensional Data

M Sedghi - 2020 - stars.library.ucf.edu
The ever-increasing availability of large-scale and high-dimensional data offers
unprecedented opportunities for data-driven studies across widely differing domains ranging …