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.
| Originalsprog | Engelsk |
|---|---|
| Artikelnummer | 036109 |
| Tidsskrift | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
| Vol/bind | 84 |
| Udgave nummer | 3 |
| ISSN | 1539-3755 |
| DOI | |
| Status | Udgivet - 14. sep. 2011 |
| Udgivet eksternt | Ja |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Finding communities in linear time by developing the seeds'. Sammen danner de et unikt fingeraftryk.Citationsformater
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver