Skip to main navigation Skip to search Skip to main content

Finding communities in linear time by developing the seeds

  • University of Zanjan
  • Zanjan University of Medical Sciences

Research output: Contribution to journalJournal articleResearchpeer-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.

Original languageEnglish
Article number036109
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume84
Issue number3
ISSN1539-3755
DOIs
Publication statusPublished - 14. Sept 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Finding communities in linear time by developing the seeds'. Together they form a unique fingerprint.

Cite this