Ubiquitousness of link-density and link-pattern communities in real-world networks

@article{Subelj2012UbiquitousnessOL,
  title={Ubiquitousness of link-density and link-pattern communities in real-world networks},
  author={Lovro Subelj and Marko Bajec},
  journal={CoRR},
  year={2012},
  volume={abs/1104.3162}
}
Community structure appears to be an intrinsic property of many complex real-world networks. However, recent work shows that real-world networks reveal even more sophisticated modules than classical cohesive (link-density) communities. In particular, networks can also be naturally partitioned according to similar patterns of connectedness among the nodes, revealing link-pattern communities. We here propose a propagation based algorithm that can extract both link-density and link-pattern… CONTINUE READING

Similar Papers

Loading similar papers…