Local hypergraph clustering using capacity releasing diffusion

• Published in: PloS one Vol. 15; no. 12; p. e0243485
• Main Authors: Ibrahim, Rania, Gleich, David F.
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 23.12.2020; Public Library of Science (PLoS)
• Subjects: Algorithms; Cluster Analysis; Computer and Information Sciences; Diffusion; Diffusion processes; Graph theory; Machine Learning; Mathematical research; Physical Sciences; Research and Analysis Methods; United States

Local graph clustering is an important machine learning task that aims to find a well-connected cluster near a set of seed nodes. Recent results have revealed that incorporating higher order information significantly enhances the results of graph clustering techniques. The majority of existing resea...