PloS one, 2021-08, Vol.16 (8), p.e0255717
2021
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- Overlapping community detection in networks based on link partitioning and partitioning around medoids
- Ist Teil von
- PloS one, 2021-08, Vol.16 (8), p.e0255717
- Ort / Verlag
- United States: Public Library of Science
- Erscheinungsjahr
- 2021
- Quelle
- EZB-FREE-00999 freely available EZB journals
- Beschreibungen/Notizen
- In this paper, we present a new method for detecting overlapping communities in networks with a predefined number of clusters called LPAM (Link Partitioning Around Medoids). The overlapping communities in the graph are obtained by detecting the disjoint communities in the associated line graph employing link partitioning and partitioning around medoids which are done through the use of a distance function defined on the set of nodes. We consider both the commute distance and amplified commute distance as distance functions. The performance of the LPAM method is evaluated with computational experiments on real life instances, as well as synthetic network benchmarks. For small and medium-size networks, the exact solution was found, while for large networks we found solutions with a heuristic version of the LPAM method.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 1932-6203eISSN: 1932-6203DOI: 10.1371/journal.pone.0255717Titel-ID: cdi_plos_journals_2564473004
- Format
- –
- Schlagworte
- Algorithms, Benchmarking, Benchmarks, Biology and Life Sciences, Chemical partition, Cluster Analysis, Clustering, Community, Computer applications, Earth Sciences, Ecology and Environmental Sciences, Exact solutions, Family, Friends, Heuristics, Humans, Information management, Management, Methods, Models, Statistical, Networks, Neural networks, Partitioning, Physical Sciences, Research and Analysis Methods, Residence Characteristics, Soccer, Social Networking, Social Sciences, Transportation