2006/07/18 by Gol'dshtein, V., Koganov, G. A.
#Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences #Physics and Society (physics.soc-ph)
paper · doi:10.48550/arxiv.physics/0607159
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.