Online community transition detection

B Tan, F Zhu, Q Qu, S Liu - … Conference, WAIM 2014, Macau, China, June …, 2014 - Springer
… leave communities over time. How to automatically detect the online community transitions
… (MDL) principle to trace the evolution of community transition of individual users, adaptive to …

Phase transitions in spectral community detection

PY Chen, AO Hero - IEEE transactions on signal processing, 2015 - ieeexplore.ieee.org
… one performs community detection via spectral clustering there exists an abrupt phase transition
as … Color versions of one or more of the figures in this paper are available online at http://…

Exploring the transition behavior of nodes in temporal networks based on dynamic community detection

T Li, W Wang, X Wu, H Wu, P Jiao, Y Yu - Future Generation Computer …, 2020 - Elsevier
… We find that the important common feature of the node’s community transition is node’s …
For example, if an online social group is not active enough, the members of the group will …

Phase transitions in community detection: A solvable toy model

G Ver Steeg, C Moore, A Galstyan… - Europhysics …, 2014 - iopscience.iop.org
… Here we study the community detection problem within the … Zero-temperature inference for
community detection was also … a "toy model" for the real community detection problem. It is far …

Community detection in social networks

P Bedi, C Sharma - Wiley interdisciplinary reviews: Data …, 2016 - Wiley Online Library
… A large number of community-detection algorithms have been proposed … detection of
communities in social networks. We also discuss some of the applications of community detection. …

Inference and phase transitions in the detection of modules in sparse networks

A Decelle, F Krzakala, C Moore, L Zdeborová - Physical Review Letters, 2011 - APS
online communities to gene regulatory networks, nodes belong to modules or communities
… A fundamental problem is to detect these communities and understand what role they play in …

Universal phase transition in community detectability under a stochastic block model

PY Chen, AO Hero III - Physical Review E, 2015 - APS
… with the phase-transition threshold of several spectral community detection methods derived
from Eq… (Color online) Validation of theoretical critical phasetransition threshold (24) for two …

No country for old members: User lifecycle and linguistic change in online communities

C Danescu-Niculescu-Mizil, R West… - Proceedings of the …, 2013 - dl.acm.org
… Our results thus have practical significance for designers and maintainers of online communities,
who can use them to detect early in a user’s career how long she will stay active in the …

Overlapping community detection in networks: The state-of-the-art and comparative study

J Xie, S Kelley, BK Szymanski - Acm computing surveys (csur), 2013 - dl.acm.org
… This article reviews the state-of-the-art in overlapping community detection algorithms, …
community-level evaluation, we propose a framework for evaluating algorithms’ ability to detect

Community detection in networks: A user guide

S Fortunato, D Hric - Physics reports, 2016 - Elsevier
… This work presents a critical analysis of the problem of community detection, intended to
practitioners but accessible to readers with basic notions of network science. It is not meant to …