Parallel Community Detection Methods for Sparse Complex Networks

Autor:	Gilles Caporossi, Philippe Gagnon, Sylvain Perron
Rok vydání:	2017
Předmět:	Exploit Sparse structure Computer science 020204 information systems Distributed computing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 02 engineering and technology Complex network
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:	https://explore.openaire.eu/search/publication?articleId=doi_________::1cad48653ff1f86c5b5e1a38614b7b3d https://doi.org/10.1007/978-3-319-72150-7_24 Zobrazit plný text záznamu