Dynamical detection of network communities
A prominent feature of complex networks is the appearance of communities, also known as modular structures. Specifically, communities are groups of nodes that are densely connected among each other but connect sparsely with others. However, detecting communities in networks is so far a major challen...
Gorde:
| Egile nagusia: | |
|---|---|
| Beste egile batzuk: | , |
| Formatua: | article |
| Hizkuntza: | ingelesa |
| Argitaratua: |
2016
|
| Gaiak: | |
| Sarrera elektronikoa: | https://hdl.handle.net/20.500.12008/22006 |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
| _version_ | 1868890096896311296 |
|---|---|
| author | Quiles, Marcos G. |
| author2 | Macau, Elbert E. N. Rubido, Nicolás |
| author2_role | author author |
| author_browse | Macau, Elbert E. N. Quiles, Marcos G. Rubido, Nicolás |
| author_facet | Quiles, Marcos G. Macau, Elbert E. N. Rubido, Nicolás |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Rubido, Nicolás. Universidad de la República (Uruguay). Facultad de Ciencias. Instituto de Física. |
| dc.creator.none.fl_str_mv | Quiles, Marcos G. Macau, Elbert E. N. Rubido, Nicolás |
| dc.date.none.fl_str_mv | 2016 2019-10-02T22:08:24Z 2019-10-02T22:08:24Z 20190930 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | Quiles, M., Macau, E.E.N., Rubido, N. Dynamical detection of network communities. Scientific Reports, 2016, 6, art. nro. 25570. doi: 10.1038/srep25570 2045-2322 https://hdl.handle.net/20.500.12008/22006 10.1038/srep25570 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | Nature Publishing Group |
| dc.relation.none.fl_str_mv | Scientific Reports, 2016, 6, art. no. 25570 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución (CC –BY 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Communities Networks Particle system Dynamical proces |
| dc.title.none.fl_str_mv | Dynamical detection of network communities |
| dc.type.none.fl_str_mv | Artículo info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| description | A prominent feature of complex networks is the appearance of communities, also known as modular structures. Specifically, communities are groups of nodes that are densely connected among each other but connect sparsely with others. However, detecting communities in networks is so far a major challenge, in particular, when networks evolve in time. Here, we propose a change in the community detection approach. It underlies in defining an intrinsic dynamic for the nodes of the network as interacting particles (based on diffusive equations of motion and on the topological properties of the network) that results in a fast convergence of the particle system into clustered patterns. The resulting patterns correspond to the communities of the network. Since our detection of communities is constructed from a dynamical process, it is able to analyse time-varying networks straightforwardly. Moreover, for static networks, our numerical experiments show that our approach achieves similar results as the methodologies currently recognized as the most efficient ones. Also, since our approach defines an N-body problem, it allows for efficient numerical implementations using parallel computations that increase its speed performance. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | anni_747f5cd6d0ddafa3f649fb0f159b9fed |
| identifier_str_mv | Quiles, M., Macau, E.E.N., Rubido, N. Dynamical detection of network communities. Scientific Reports, 2016, 6, art. nro. 25570. doi: 10.1038/srep25570 2045-2322 10.1038/srep25570 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/22006 |
| publishDate | 2016 |
| publishDateSort | 2016 |
| publisher.none.fl_str_mv | Nature Publishing Group |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución (CC –BY 4.0) |
| spelling | Dynamical detection of network communitiesQuiles, Marcos G.Macau, Elbert E. N.Rubido, NicolásCommunitiesNetworksParticle systemDynamical procesA prominent feature of complex networks is the appearance of communities, also known as modular structures. Specifically, communities are groups of nodes that are densely connected among each other but connect sparsely with others. However, detecting communities in networks is so far a major challenge, in particular, when networks evolve in time. Here, we propose a change in the community detection approach. It underlies in defining an intrinsic dynamic for the nodes of the network as interacting particles (based on diffusive equations of motion and on the topological properties of the network) that results in a fast convergence of the particle system into clustered patterns. The resulting patterns correspond to the communities of the network. Since our detection of communities is constructed from a dynamical process, it is able to analyse time-varying networks straightforwardly. Moreover, for static networks, our numerical experiments show that our approach achieves similar results as the methodologies currently recognized as the most efficient ones. Also, since our approach defines an N-body problem, it allows for efficient numerical implementations using parallel computations that increase its speed performance.Nature Publishing GroupRubido, Nicolás. Universidad de la República (Uruguay). Facultad de Ciencias. Instituto de Física.2019-10-02T22:08:24Z2019-10-02T22:08:24Z201620190930Artículoinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfQuiles, M., Macau, E.E.N., Rubido, N. Dynamical detection of network communities. Scientific Reports, 2016, 6, art. nro. 25570. doi: 10.1038/srep25570 2045-2322https://hdl.handle.net/20.500.12008/2200610.1038/srep25570 reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengScientific Reports, 2016, 6, art. no. 25570Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución (CC –BY 4.0)oai:colibri.udelar.edu.uy:20.500.12008/220062026-04-14T10:09:14Z |
| spellingShingle | Dynamical detection of network communities Quiles, Marcos G. Communities Networks Particle system Dynamical proces |
| status_str | publishedVersion |
| title | Dynamical detection of network communities |
| title_full | Dynamical detection of network communities |
| title_fullStr | Dynamical detection of network communities |
| title_full_unstemmed | Dynamical detection of network communities |
| title_short | Dynamical detection of network communities |
| title_sort | Dynamical detection of network communities |
| topic | Communities Networks Particle system Dynamical proces |
| url | https://hdl.handle.net/20.500.12008/22006 |