Big networks: A survey

HD Bedru, S Yu, X ** community detection by constrained personalized PageRank
Y Gao, X Yu, H Zhang - Expert Systems with Applications, 2021 - Elsevier
Given a network, local community detection (aka graph clustering) methods aim at finding
communities around the selected initial nodes (also referred to as seeds, starting nodes or …

Uncovering the small community structure in large networks: A local spectral approach

Y Li, K He, D Bindel, JE Hopcroft - … of the 24th international conference on …, 2015 - dl.acm.org
Large graphs arise in a number of contexts and understanding their structure and extracting
information from them is an important research area. Early algorithms on mining …

Local spectral clustering for overlap** community detection

Y Li, K He, K Kloster, D Bindel, J Hopcroft - ACM Transactions on …, 2018 - dl.acm.org
Large graphs arise in a number of contexts and understanding their structure and extracting
information from them is an important research area. Early algorithms for mining …

Ego-splitting framework: From non-overlap** to overlap** clusters

A Epasto, S Lattanzi, R Paes Leme - Proceedings of the 23rd ACM …, 2017 - dl.acm.org
We propose ego-splitting, a new framework for detecting clusters in complex networks which
leverage the local structures known as ego-nets (ie the subgraph induced by the …

Detecting overlap** communities from local spectral subspaces

K He, Y Sun, D Bindel, J Hopcroft… - 2015 IEEE international …, 2015 - ieeexplore.ieee.org
Based on the definition of local spectral subspace, we propose a novel approach called
LOSP for local overlap** community detection. Using the power method for a few steps …

In a world that counts: Clustering and detecting fake social engagement at scale

Y Li, O Martinez, X Chen, Y Li, JE Hopcroft - Proceedings of the 25th …, 2016 - dl.acm.org
How can web services that depend on user generated content discern fake social
engagement activities by spammers from legitimate ones? In this paper, we focus on the …

Ego-net community mining applied to friend suggestion

A Epasto, S Lattanzi, V Mirrokni, IO Sebe… - Proceedings of the …, 2015 - dl.acm.org
In this paper, we present a study of the community structure of ego-networks---the graphs
representing the connections among the neighbors of a node---for several online social …

Triangle-aware spectral sparsifiers and community detection

K Sotiropoulos, CE Tsourakakis - Proceedings of the 27th ACM SIGKDD …, 2021 - dl.acm.org
Triangle-aware graph partitioning has proven to be a successful approach to finding
communities in real-world data [8, 40, 51, 54]. But how can we explain its empirical success …