658 citations · 1.3k across the 18 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
stat.ML2015★ 117 cited
Detectability thresholds and optimal algorithms for community structure in dynamic networks
Amir Ghasemian, Pan Zhang, Aaron Clauset +2
We study the fundamental limits on learning latent community structure in dynamic networks. Specifically, we study dynamic stochastic block models where nodes change their communit…
cond-mat.dis-nn2015★ 12 cited
Solution space structure of random constraint satisfaction problems with growing domains
Wei Xu, Pan Zhang, Tian Liu +1
In this paper we study the solution space structure of model RB, a standard prototype of Constraint Satisfaction Problem (CSPs) with growing domains. Using rigorous the first and t…