Spring til hovednavigation Spring til søgning Spring til hovedindhold

Finding communities in linear time by developing the seeds

  • University of Zanjan
  • Zanjan University of Medical Sciences

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Abstract

We present an alternate method for finding the communities in a complex network. We introduce two concepts named the seed of the community and the absorption power of the seed in complex networks. First, we find the seeds and then develop them by considering their absorption power to achieve the communities. We compare the modularity and the computational complexity of this algorithm with some other existing methods, and we show that this algorithm is very fast and efficient in comparison with some recently fast algorithms.

OriginalsprogEngelsk
Artikelnummer036109
TidsskriftPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Vol/bind84
Udgave nummer3
ISSN1539-3755
DOI
StatusUdgivet - 14. sep. 2011
Udgivet eksterntJa

Fingeraftryk

Dyk ned i forskningsemnerne om 'Finding communities in linear time by developing the seeds'. Sammen danner de et unikt fingeraftryk.

Citationsformater