453 citations · 1.5k across the 44 of their papers we have counts for
12 papers · 1 filter
HoSIM: Higher-order Structural Importance based Method for Multiple Local Community Detection
Boyu Li, Meng Wang, John E. Hopcroft +1
Local community detection has attracted much research attention recently, and many methods have been proposed for the single local community detection that finds a community contai…
Uncovering the Local Hidden Community Structure in Social Networks
Meng Wang, Boyu Li, Kun He +1
Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden co…
Structure Amplification on Multi-layer Stochastic Block Models
Xiaodong Xin, Kun He, Jialu Bao +2
Much of the complexity of social, biological, and engineered systems arises from a network of complex interactions connecting many basic components. Network analysis tools have bee…
Hidden Community Detection on Two-layer Stochastic Models: a Theoretical Perspective
Jialu Bao, Kun He, Xiaodong Xin +2
Hidden community is a new graph-theoretical concept recently proposed [4], in which the authors also propose a meta-approach called HICODE (Hidden Community Detection) for detectin…
Krylov Subspace Approximation for Local Community Detection in Large Networks
Kun He, Pan Shi, David Bindel +1
Community detection is an important information mining task to uncover modular structures in large networks. For increasingly common large network data sets, global community detec…
Hidden Community Detection in Social Networks
Kun He, Yingru Li, Sucheta Soundarajan +1
We introduce a new paradigm that is important for community detection in the realm of network analysis. Networks contain a set of strong, dominant communities, which interfere with…
In a World That Counts: Clustering and Detecting Fake Social Engagement at Scale
Yixuan Li, Oscar Martinez, Xing Chen +2
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 social site of…
The Lifecycle and Cascade of WeChat Social Messaging Groups
Jiezhong Qiu, Yixuan Li, Jie Tang +5
Social instant messaging services are emerging as a transformative form with which people connect, communicate with friends in their daily life - they catalyze the formation of soc…
Detecting Overlapping Communities from Local Spectral Subspaces
Kun He, Yiwei Sun, David Bindel +2
Based on the definition of local spectral subspace, we propose a novel approach called LOSP for local overlapping community detection. Instead of using the invariant subspace spann…
Overlapping Community Detection via Local Spectral Clustering
Yixuan Li, Kun He, David Bindel +1
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 communit…
Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach
Yixuan Li, Kun He, David Bindel +1
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 communit…
Revealing Multiple Layers of Hidden Community Structure in Networks
Kun He, Sucheta Soundarajan, Xuezhi Cao +2
We introduce a new conception of community structure, which we refer to as hidden community structure. Hidden community structure refers to a specific type of overlapping community…