246 citations · 599 across the 13 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cond-mat.stat-mech2013
Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs
Richard K. Darst, David R. Reichman, Peter Ronhovde +1
We derive rigorous bounds for well-defined community structure in complex networks for a stochastic block model (SBM) benchmark. In particular, we analyze the effect of inter-commu…
physics.soc-ph2013★ 8 cited
An edge density definition of overlapping and weighted graph communities
Richard K. Darst David R. Reichman Peter Ronhovde, Zohar Nussinov
Community detection in networks refers to the process of seeking strongly internally connected groups of nodes which are weakly externally connected. In this work, we introduce and…