Parallel Community Detection Methods for Sparse Complex Networks
Autor: | Gilles Caporossi, Philippe Gagnon, Sylvain Perron |
---|---|
Rok vydání: | 2017 |
Předmět: | |
Zdroj: | Complex Networks & Their Applications VI ISBN: 9783319721491 COMPLEX NETWORKS |
Popis: | Community detection in networks is an important problem with applications in various scientific fields. Most state-of-the-art methods rely on the assumption that the algorithm will be executed in a sequential manner. As the size of networks under study grows, faster methods must be developed in order to obtain results in reasonable amounts of time. In this work, we extend parallel community detection methods based on current fast state-of-the-art algorithms to exploit the sparse structure of real networks, and evaluate their effectiveness. |
Databáze: | OpenAIRE |
Externí odkaz: |