Comprehensive survey on hierarchical clustering algorithms and the recent developments

X Ran, Y **, Y Lu, X Wang, Z Lu - Artificial Intelligence Review, 2023 - Springer
Data clustering is a commonly used data processing technique in many fields, which divides
objects into different clusters in terms of some similarity measure between data points …

Hyperedge overlap drives explosive transitions in systems with higher-order interactions

F Malizia, S Lamata-Otín, M Frasca, V Latora… - Nature …, 2025 - nature.com
Recent studies have shown that novel collective behaviors emerge in complex systems due
to the presence of higher-order interactions. However, how the collective behavior of a …

Generative hypergraph clustering: From blockmodels to modularity

PS Chodrow, N Veldt, AR Benson - Science Advances, 2021 - science.org
Hypergraphs are a natural modeling paradigm for networked systems with multiway
interactions. A standard task in network analysis is the identification of closely related or …

Higher-order networks representation and learning: A survey

H Tian, R Zafarani - ACM SIGKDD Explorations Newsletter, 2024 - dl.acm.org
Network data has become widespread, larger, and more complex over the years. Traditional
network data is dyadic, capturing the relations among pairs of entities. With the need to …

Hypergraph cuts with general splitting functions

N Veldt, AR Benson, J Kleinberg - SIAM Review, 2022 - SIAM
The minimum st cut problem in graphs is one of the most fundamental problems in
combinatorial optimization, and graph cuts underlie algorithms throughout discrete …

Strongly local hypergraph diffusions for clustering and semi-supervised learning

M Liu, N Veldt, H Song, P Li, DF Gleich - Proceedings of the Web …, 2021 - dl.acm.org
Hypergraph-based machine learning methods are now widely recognized as important for
modeling and using higher-order and multiway relationships between data objects. Local …

Neural predicting higher-order patterns in temporal networks

Y Liu, J Ma, P Li - Proceedings of the ACM Web Conference 2022, 2022 - dl.acm.org
Dynamic systems that consist of a set of interacting elements can be abstracted as temporal
networks. Recently, higher-order patterns that involve multiple interacting nodes have been …

Influence maximization based on threshold models in hypergraphs

R Zhang, X Qu, Q Zhang, X Xu, S Pei - Chaos: An Interdisciplinary …, 2024 - pubs.aip.org
Influence maximization problem has received significant attention in recent years due to its
application in various domains, such as product recommendation, public opinion …

Sparsification of decomposable submodular functions

A Rafiey, Y Yoshida - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Submodular functions are at the core of many machine learning and data mining tasks. The
underlying submodular functions for many of these tasks are decomposable, ie, they are …

Nonlinear higher-order label spreading

F Tudisco, AR Benson, K Prokopchik - Proceedings of the Web …, 2021 - dl.acm.org
Label spreading is a general technique for semi-supervised learning with point cloud or
network data, which can be interpreted as a diffusion of labels on a graph. While there are …