onr:"swepub:oai:DiVA.org:umu-166390"
Search: onr:"swepub:oai:DiVA.org:umu-166390" > Exploring the solut...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Calatayud, JoaquínUmeå universitet,Institutionen för fysik (author)
Exploring the solution landscape enables more reliable network community detection
- Article/chapterEnglish2019
Publisher, publication year, extent ...
- 2019
- printrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:umu-166390
- https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-166390URI
- https://doi.org/10.1103/PhysRevE.100.052308DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- To understand how a complex system is organized and functions, researchers often identify communities in the system's network of interactions. Because it is practically impossible to explore all solutions to guarantee the best one, many community-detection algorithms rely on multiple stochastic searches. But for a given combination of network and stochastic algorithms, how many searches are sufficient to find a solution that is good enough? The standard approach is to pick a reasonably large number of searches and select the network partition with the highest quality or derive a consensus solution based on all network partitions. However, if different partitions have similar qualities such that the solution landscape is degenerate, the single best partition may miss relevant information, and a consensus solution may blur complementary communities. Here we address this degeneracy problem with coarse-grained descriptions of the solution landscape. We cluster network partitions based on their similarity and suggest an approach to determine the minimum number of searches required to describe the solution landscape adequately. To make good use of all partitions, we also propose different ways to explore the solution landscape, including a significance clustering procedure. We test these approaches on synthetic networks and a real-world network using two contrasting community-detection algorithms: The algorithm that can identify more general structures requires more searches, and networks with clearer community structures require fewer searches. We also find that exploring the coarse-grained solution landscape can reveal complementary solutions and enable more reliable community detection.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
- Bernardo-Madrid, Ruben (author)
- Neuman, MagnusUmeå universitet,Institutionen för fysik(Swepub:umu)masnen02 (author)
- Rojas, AlexisUmeå universitet,Institutionen för fysik(Swepub:umu)alro0045 (author)
- Rosvall, MartinUmeå universitet,Institutionen för fysik(Swepub:umu)maro0001 (author)
- Umeå universitetInstitutionen för fysik (creator_code:org_t)
Related titles
- In:Physical review. E100:52470-00452470-0053
Internet link
Find in a library
- Physical review. E (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Calatayud, Joaqu ...
- Bernardo-Madrid, ...
- Neuman, Magnus
- Rojas, Alexis
- Rosvall, Martin
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Enginee ...
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Physical Science ...
- and Other Physics To ...
- Articles in the publication
- Physical review. ...
- By the university
- Umeå University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
