Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels

@article{Havemann2010IdentificationOO,
  title={Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels},
  author={Frank Havemann and Michael Heinz and Alexander Struck and Jochen Gl{\"a}ser},
  journal={CoRR},
  year={2010},
  volume={abs/1012.1269}
}
We propose a new local, deterministic and parameter-free algorithm that detects fuzzy and crisp overlapping communities in a weighted network and simultaneously reveals their hierarchy. Using a local fitness function, the algorithm greedily expands natural communities of seeds until the whole graph is covered. The hierarchy of communities is obtained analytically by calculating resolution levels at which communities grow rather than numerically by testing different resolution levels. This… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 38 extracted citations

61 Citations

051015'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 18 references

Detecting the overlapping and hierarchical community structure in complex networks

  • A. Lancichinetti, S. Fortunato, J. Kertesz
  • New Journal of Physics, 11:033015
  • 2009
Highly Influential
13 Excerpts

Identification of overlapping communities by locally calculating community-changing resolution levels

  • F. Havemann, M. Heinz, A. Struck, J. Gläser
  • Poster at ASONAM conference, Odense, Denmark…
  • 2010
Highly Influential
3 Excerpts

Sune Lehmann . Link communities reveal multi - scale complexity in networks

  • Yong-Yeol Ahn, James P. Bagrow
  • Nature
  • 2010

Adjusting from disjoint to overlapping community detection of complex networks

  • X. Wang, L. Jiao, J. Wu
  • Physica A: Statistical Mechanics and its…
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…