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 language | English |
|---|---|
| Article number | 036109 |
| Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
| Volume | 84 |
| Issue number | 3 |
| ISSN | 1539-3755 |
| DOIs | |
| Publication status | Published - 14. Sept 2011 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'Finding communities in linear time by developing the seeds'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver