Back to Search
Start Over
Overlapping community detection in networks based on link partitioning and partitioning around medoids
- Source :
- PLoS ONE, PLoS ONE, Vol 16, Iss 8, p e0255717 (2021)
- Publication Year :
- 2021
- Publisher :
- Public Library of Science (PLoS), 2021.
-
Abstract
- 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.
- Subjects :
- FOS: Computer and information sciences
Computer Science - Machine Learning
Theoretical computer science
Discrete Mathematics (cs.DM)
Computer science
Social Sciences
Friends
Transportation
Disjoint sets
Machine Learning (cs.LG)
Social Networking
law.invention
Electricity
Sociology
Residence Characteristics
law
Cluster Analysis
Heuristics
Psychology
Schools
Multidisciplinary
Geography
Ecology
Applied Mathematics
Simulation and Modeling
Physics
Computer Science - Social and Information Networks
Link (geometry)
Sports Science
Medoid
Benchmarking
Community Ecology
Large networks
Physical Sciences
Medicine
Graph (abstract data type)
Algorithms
Research Article
Sports
Optimization
Heuristic (computer science)
Science
Human Geography
Research and Analysis Methods
Education
Set (abstract data type)
Line graph
Humans
Family
Community Structure
Social and Information Networks (cs.SI)
Behavior
Models, Statistical
Ecology and Environmental Sciences
Biology and Life Sciences
Algebra
Linear Algebra
Earth Sciences
Human Mobility
Recreation
Electrical Resistance
Eigenvectors
Mathematics
Computer Science - Discrete Mathematics
Subjects
Details
- ISSN :
- 19326203
- Volume :
- 16
- Database :
- OpenAIRE
- Journal :
- PLOS ONE
- Accession number :
- edsair.doi.dedup.....f726ef0a9afada517aeeef0becfe43bd