Modeling and Detecting Community Hierarchies

@inproceedings{Balcan2013ModelingAD,
  title={Modeling and Detecting Community Hierarchies},
  author={Maria-Florina Balcan and Yingyu Liang},
  booktitle={SIMBAD},
  year={2013}
}
Community detection has in recent years emerged as an invaluable tool for describing and quantifying interactions in networks. In this paper we propose a theoretical model that explicitly formalizes both the tight connections within each community and the hierarchical nature of the communities. We further present an efficient algorithm that provably detects all the communities in our model. Experiments demonstrate that our definition successfully models real world communities, and our algorithm… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

References

Publications referenced by this paper.