中文
相关论文

相关论文: Hierarchical clustering for graph visualization

200 篇论文

This paper presents a unified approach for localizing some relevant graph topological indices via majorization techniques. Through this method, old and new bounds are derived and numerical examples are provided, showing how former results…

组合数学 · 数学 2015-03-27 Alessandra Cornaro , Monica Bianchi , Anna Torriero

Graph clustering, an important unsupervised problem, has been shown to be more resistant to advances in Graph Neural Networks (GNNs). In addition, almost all clustering methods focus on homophilic graphs and ignore heterophily. This…

机器学习 · 计算机科学 2026-03-11 Xuanting Xie , Erlin Pan , Zhao Kang , Wenyu Chen , Bingheng Li

This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is…

社会与信息网络 · 计算机科学 2022-12-06 Mostafa Rahmani , Andre Beckus , Adel Karimian , George Atia

The article introduces a new method for applying Quantum Clustering to graph structures. Quantum Clustering (QC) is a novel density-based unsupervised learning method that determines cluster centers by constructing a potential function. In…

机器学习 · 计算机科学 2025-01-17 Zhe Wang , ZhiJie He , Ding Liu

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

社会与信息网络 · 计算机科学 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale capabilities of the method allow…

信息检索 · 计算机科学 2020-01-14 Zijing Liu , Mauricio Barahona

We propose a hierarchical graph neural network (GNN) model that learns how to cluster a set of images into an unknown number of identities using a training set of images annotated with labels belonging to a disjoint set of identities. Our…

计算机视觉与模式识别 · 计算机科学 2021-07-20 Yifan Xing , Tong He , Tianjun Xiao , Yongxin Wang , Yuanjun Xiong , Wei Xia , David Wipf , Zheng Zhang , Stefano Soatto

Graph clustering is a challenging pattern recognition problem whose goal is to identify vertex partitions with high intra-group connectivity. This paper investigates a bi-objective problem that maximizes the number of intra-cluster edges of…

社会与信息网络 · 计算机科学 2019-09-10 Camila P. S. Tautenhain , Mariá C. V. Nascimento

We introduce a visual analysis method for multiple causal graphs with different outcome variables, namely, multi-outcome causal graphs. Multi-outcome causal graphs are important in healthcare for understanding multimorbidity and…

机器学习 · 计算机科学 2026-05-01 Mengjie Fan , Jinlu Yu , Daniel Weiskopf , Nan Cao , Huai-Yu Wang , Liang Zhou

Mixture models extend the toolbox of clustering methods available to the data analyst. They allow for an explicit definition of the cluster shapes and structure within a probabilistic framework and exploit estimation and inference…

统计方法学 · 统计学 2025-09-15 Bettina Grün

We study clustering methods for binary data, first defining aggregation criteria that measure the compactness of clusters. Five new and original methods are introduced, using neighborhoods and population behavior combinatorial optimization…

High-Performance Computing (HPC) systems need to be constantly monitored to ensure their stability. The monitoring systems collect a tremendous amount of data about different parameters or Key Performance Indicators (KPIs), such as resource…

人工智能 · 计算机科学 2023-12-12 Mohamed Soliman Halawa , Rebeca P. Díaz-Redondo , Ana Fernández-Vilas

We present a clustering-based explainability technique for digital pathology models based on convolutional neural networks. Unlike commonly used methods based on saliency maps, such as occlusion, GradCAM, or relevance propagation, which…

计算机视觉与模式识别 · 计算机科学 2026-05-28 Adam Bajger , Jan Obdržálek , Vojtěch Kůr , Rudolf Nenutil , Petr Holub , Vít Musil , Tomáš Brázdil

The discovery of small world and scale free properties of many real world networks has revolutionized the way we study, analyze, model and process networks. An important way to analyze these complex networks is to visualize them using graph…

社会与信息网络 · 计算机科学 2023-04-05 Faraz Zaidi

Motivation: Clustering is a frequently used concept in variety of bioinformatical applications. We present a new method for hierarchical clustering of data called mutual information clustering (MIC) algorithm. It uses mutual information…

定量方法 · 定量生物学 2007-05-23 Alexander Kraskov , Harald Stögbauer , Ralph G. Andrzejak , Peter Grassberger

Clustering a graph means identifying internally dense subgraphs which are only sparsely interconnected. Formalizations of this notion lead to measures that quantify the quality of a clustering and to algorithms that actually find…

数据结构与算法 · 计算机科学 2011-12-12 Robert Görke , Andrea Schumm , Dorothea Wagner

With the explosive growth of multi-source data, multi-view clustering has attracted great attention in recent years. Most existing multi-view methods operate in raw feature space and heavily depend on the quality of original feature…

机器学习 · 计算机科学 2022-05-20 Liang Liu , Peng Chen , Guangchun Luo , Zhao Kang , Yonggang Luo , Sanchu Han

Analyzing large complex image collections in domains like forensics, accident investigation, or social media analysis involves interpreting intricate, overlapping relationships among images. Traditional clustering and classification methods…

图形学 · 计算机科学 2025-10-24 Floris Gisolf , Zeno J. M. H. Geradts , Marcel Worring

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

统计理论 · 数学 2023-11-07 Tabea Rebafka

Rapidly growing data sizes of scientific simulations pose significant challenges for interactive visualization and analysis techniques. In this work, we propose a compact probabilistic representation to interactively visualize large…

图形学 · 计算机科学 2020-10-16 Tobias Rapp , Christoph Peters , Carsten Dachsbacher