English
Related papers

Related papers: Adaptive cut reveals multiscale complexity in netw…

200 papers

Graph clustering is essential in graph analysis for revealing structural patterns and node communities. Despite recent advances in self-supervised contrastive learning that have improved clustering via structural and attribute signals,…

Machine Learning · Computer Science 2026-05-28 Lei Zhang , Fubo Sun , Haipeng Yang , Zhong Guan , Likang Wu

We propose a method to improve community division techniques in networks that are based on agglomeration by introducing dendrogram jumping. The method is based on iterations of sub-optimal dendrograms instead of optimization of each…

Physics and Society · Physics 2009-07-03 Nicolas Bock , Erik Holmström , Johan Brännlund

Slice sampling is a well-established Markov chain Monte Carlo method for (approximate) sampling of target distributions which are only known up to a normalizing constant. The method is based on choosing a new state on a slice, i.e., a…

Computation · Statistics 2025-12-22 Kevin Bitterlich , Daniel Rudolf , Björn Sprungk

Mean Shift today, is widely used for mode detection and clustering. The technique though, is challenged in practice due to assumptions of isotropicity and homoscedasticity. We present an adaptive Mean Shift methodology that allows for full…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Rahul Sawhney , Henrik I. Christensen , Gary R. Bradski

We consider network-based decentralized optimization problems, where each node in the network possesses a local function and the objective is to collectively attain a consensus solution that minimizes the sum of all the local functions. A…

Optimization and Control · Mathematics 2023-09-07 Suhail M. Shah , Albert S. Berahas , Raghu Bollapragada

Attention mechanism plays a more and more important role in point cloud analysis and channel attention is one of the hotspots. With so much channel information, it is difficult for neural networks to screen useful channel information. Thus,…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Guoquan Xu , Hezhi Cao , Yifan Zhang , Jianwei Wan , Ke Xu , Yanxin Ma

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this paper we introduce a new community-detection framework called LambdaCC that is based on a specially weighted…

Data Structures and Algorithms · Computer Science 2018-07-17 Nate Veldt , David Gleich , Anthony Wirth

Unsupervised node clustering (or community detection) is a classical graph learning task. In this paper, we study algorithms, which exploit the geometry of the graph to identify densely connected substructures, which form clusters or…

Social and Information Networks · Computer Science 2023-07-20 Yu Tian , Zachary Lubberts , Melanie Weber

This paper proposes a novel Adaptive Clustering-based Reduced-Order Modeling (ACROM) framework to significantly improve and extend the recent family of clustering-based reduced-order models (CROMs). This adaptive framework enables the…

Numerical Analysis · Mathematics 2022-12-22 Bernardo P. Ferreira , F. M. Andrade Pires , Miguel A. Bessa

Networks often exhibit structure at disparate scales. We propose a method for identifying community structure at different scales based on multiresolution modularity and consensus clustering. Our contribution consists of two parts. First,…

Social and Information Networks · Computer Science 2018-02-01 Lucas G. S. Jeub , Olaf Sporns , Santo Fortunato

Community detection algorithms have been widely used to study the organization of complex systems like the brain. A principal appeal of these techniques is their ability to identify a partition of brain regions (or nodes) into communities,…

Neurons and Cognition · Quantitative Biology 2017-04-20 Arian Ashourvan , Qawi K. Telesford , Timothy Verstynen , Jean M. Vettel , Danielle S. Bassett

AI-enabled precision medicine promises a transformational improvement in healthcare outcomes by enabling data-driven personalized diagnosis, prognosis, and treatment. However, the well-known "curse of dimensionality" and the clustered…

Machine Learning · Computer Science 2023-05-19 Amanda M. Buch , Conor Liston , Logan Grosenick

Performing analytic of household load curves (LCs) has significant value in predicting individual electricity consumption patterns, and hence facilitate developing demand-response strategy, and finally achieve energy efficiency improvement…

Data Structures and Algorithms · Computer Science 2018-11-27 Yunyou Huang , Jianfeng Zhan , Nana Wang , Chunjie Luo , Lei Wang , Rui Ren

The computational burden and inherent redundancy of large-scale datasets challenge the training of contemporary machine learning models. Data pruning offers a solution by selecting smaller, informative subsets, yet existing methods…

Computer Vision and Pattern Recognition · Computer Science 2025-07-02 Feiyang Kang , Nadine Chang , Maying Shen , Marc T. Law , Rafid Mahmood , Ruoxi Jia , Jose M. Alvarez

This article presents a novel pretopology-based algorithm designed to address the challenges of clustering mixed data without the need for dimensionality reduction. Leveraging Disjunctive Normal Form, our approach formulates customizable…

Machine Learning · Computer Science 2025-12-04 Loup-Noe Levy , Guillaume Guerard , Sonia Djebali , Soufian Ben Amor

Convex clustering is a modern clustering framework that guarantees globally optimal solutions and performs comparably to other advanced clustering methods. However, obtaining a complete dendrogram (clusterpath) for large-scale datasets…

Machine Learning · Computer Science 2025-04-01 Bingyuan Zhang , Yoshikazu Terada

Markov Networks are widely used through out computer vision and machine learning. An important subclass are the Associative Markov Networks which are used in a wide variety of applications. For these networks a good approximate minimum cost…

Artificial Intelligence · Computer Science 2012-03-19 Chris Russell , L'ubor Ladicky , Pushmeet Kohli , Philip H. S. Torr

The applicability of agglomerative clustering, for inferring both hierarchical and flat clustering, is limited by its scalability. Existing scalable hierarchical clustering methods sacrifice quality for speed and often lead to over-merging…

Adaptive Resonance Theory (ART) is considered as an effective approach for realizing continual learning thanks to its ability to handle the plasticity-stability dilemma. In general, however, the clustering performance of ART-based…

Machine Learning · Computer Science 2022-07-08 Naoki Masuyama , Narito Amako , Yuna Yamada , Yusuke Nojima , Hisao Ishibuchi

We study the problem of clustering nodes in a dynamic graph, where the connections between nodes and nodes' cluster memberships may change over time, e.g., due to community migration. We first propose a dynamic stochastic block model that…

Machine Learning · Computer Science 2021-06-24 Yuhang Yao , Carlee Joe-Wong