English

An indicator for community structure

Physics and Society 2007-05-23 v1 Disordered Systems and Neural Networks

Abstract

An indicator for presence of community structure in networks is suggested. It allows one to check whether such structures can exist, in principle, in any particular network, without a need to apply computationally cost algorithms. In this way we exclude a large class of networks that do not possess any community structure.

Keywords

Cite

@article{arxiv.physics/0607159,
  title  = {An indicator for community structure},
  author = {V. Gol'dshtein and G. A. Koganov},
  journal= {arXiv preprint arXiv:physics/0607159},
  year   = {2007}
}

Comments

8 pages, 5 figures