Hypergraph clustering by iteratively reweighted modularity maximization

T Kumar, S Vaidyanathan… - Applied Network …, 2020 - Springer
Learning on graphs is a subject of great interest due to the abundance of relational data
from real-world systems. Many of these systems involve higher-order interactions (super …

Clustering via hypergraph modularity

B Kamiński, V Poulin, P Prałat, P Szufel, F Théberge - PloS one, 2019 - journals.plos.org
Despite the fact that many important problems (including clustering) can be described using
hypergraphs, theoretical foundations as well as practical algorithms using hypergraphs are …

A new measure of modularity in hypergraphs: Theoretical insights and implications for effective clustering

T Kumar, S Vaidyanathan… - Complex Networks and …, 2020 - Springer
Many real-world systems consist of entities that exhibit complex group interactions rather
than simple pairwise relationships; such multi-way relations are more suitably modeled …

Fast algorithm for modularity-based graph clustering

H Shiokawa, Y Fujiwara, M Onizuka - Proceedings of the AAAI …, 2013 - ojs.aaai.org
In AI and Web communities, modularity-based graph clustering algorithms are being applied
to various applications. However, existing algorithms are not applied to large graphs …

Hierarchical graph clustering using node pair sampling

T Bonald, B Charpentier, A Galland… - arXiv preprint arXiv …, 2018 - arxiv.org
We present a novel hierarchical graph clustering algorithm inspired by modularity-based
clustering techniques. The algorithm is agglomerative and based on a simple distance …

Network clustering via maximizing modularity: Approximation algorithms and theoretical limits

TN Dinh, X Li, MT Thai - 2015 IEEE International Conference …, 2015 - ieeexplore.ieee.org
Many social networks and complex systems are found to be naturally divided into clusters of
densely connected nodes, known as community structure (CS). Finding CS is one of …

Network community discovery: Solving modularity clustering via normalized cut

L Yu, C Ding - Proceedings of the Eighth Workshop on Mining and …, 2010 - dl.acm.org
Modularity clustering is a recently introduced clustering objective function for graph
clustering. It has been widely used in bioinformatics and social networks. Its relation to data …

Inhomogeneous hypergraph clustering with applications

P Li, O Milenkovic - Advances in neural information …, 2017 - proceedings.neurips.cc
Hypergraph partitioning is an important problem in machine learning, computer vision and
network analytics. A widely used method for hypergraph partitioning relies on minimizing a …

Multi-threaded modularity based graph clustering using the multilevel paradigm

D LaSalle, G Karypis - Journal of Parallel and Distributed Computing, 2015 - Elsevier
Graphs are an important tool for modeling data in many diverse domains. Recent increase in
sensor technology and deployment, the adoption of online services, and the scale of VLSI …

On modularity clustering

U Brandes, D Delling, M Gaertler… - IEEE transactions on …, 2007 - ieeexplore.ieee.org
Modularity is a recently introduced quality measure for graph clusterings. It has immediately
received considerable attention in several disciplines, particularly in the complex systems …