中文
相关论文

相关论文: Graphint: Graph-based Time Series Clustering Visua…

200 篇论文

Time series clustering poses a significant challenge with diverse applications across domains. A prominent drawback of existing solutions lies in their limited interpretability, often confined to presenting users with centroids. In…

机器学习 · 计算机科学 2025-02-19 Paul Boniol , Donato Tiano , Angela Bonifati , Themis Palpanas

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

数据结构与算法 · 计算机科学 2017-06-14 Haishuai Wang

Temporal Graph Clustering (TGC) is a new task with little attention, focusing on node clustering in temporal graphs. Compared with existing static graph clustering, it can find the balance between time requirement and space requirement…

机器学习 · 计算机科学 2026-01-21 Meng Liu , Ke Liang , Siwei Wang , Xingchen Hu , Sihang Zhou , Xinwang Liu

Graph clustering or community detection constitutes an important task for investigating the internal structure of graphs, with a plethora of applications in several domains. Traditional techniques for graph clustering, such as spectral…

Graph-based clustering methods have demonstrated the effectiveness in various applications. Generally, existing graph-based clustering methods first construct a graph to represent the input data and then partition it to generate the…

机器学习 · 计算机科学 2019-12-17 Yuheng Jia , Hui Liu , Junhui Hou , Sam Kwong

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

机器学习 · 计算机科学 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Mining Time Series data has a tremendous growth of interest in today's world. To provide an indication various implementations are studied and summarized to identify the different problems in existing applications. Clustering time series is…

信息检索 · 计算机科学 2010-05-25 V. Kavitha , M. Punithavalli

This paper introduces a novel Graph Neural Network (GNN) architecture for time series classification, based on visibility graph representations. Traditional time series classification methods often struggle with high computational…

机器学习 · 计算机科学 2024-10-15 Paulo Coelho , Raul Araju , Luís Ramos , Samir Saliba , Renato Vimieiro

We show that the problem of identifying different signal components from a time-frequency representation can be equivalently phrased as a graph clustering problem: given a graph $G=(V,E)$ one aims to identify `clusters', subgraphs that are…

信号处理 · 电气工程与系统科学 2025-10-10 Marcelo A. Colominas , Stefan Steinerberger , Hau-Tieng Wu

Several graph visualization tools exist. However, they are not able to handle large graphs, and/or they do not allow interaction. We are interested on large graphs, with hundreds of thousands of nodes. Such graphs bring two challenges: the…

社会与信息网络 · 计算机科学 2015-06-15 Jose Rodrigues , Hanghang Tong , Agma Traina , Christos Faloutsos , Jure Leskovec

Temporal graph clustering is a complex task that involves discovering meaningful structures in dynamic graphs where relationships and entities change over time. Existing methods typically require centralized data collection, which poses…

机器学习 · 计算机科学 2025-03-04 Zihao Zhou , Yang Liu , Xianghong Xu , Qian Li

Dynamic graph clustering aims to detect and track time-varying clusters in dynamic graphs, revealing the evolutionary mechanisms of complex real-world dynamic systems. Matrix factorization-based methods are promising approaches for this…

机器学习 · 计算机科学 2025-02-11 Dongyuan Li , Satoshi Kosugi , Ying Zhang , Manabu Okumura , Feng Xia , Renhe Jiang

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

分布式、并行与集群计算 · 计算机科学 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

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

Large-scale time series visualization often suffers from excessive visual clutter and redundant patterns, making it difficult for users to understand the main temporal trends. To address this challenge, we present VARTS, an interactive…

图形学 · 计算机科学 2026-01-06 Duosi Jin , Jianqiu Xu , Guidong Zhang

We propose a novel graph clustering method guided by additional information on the underlying structure of the clusters (or communities). The problem is formulated as the matching of a graph to a template with smaller dimension, hence…

机器学习 · 统计学 2021-07-06 Mateus Riva , Florian Yger , Pietro Gori , Roberto M. Cesar , Isabelle Bloch

Comparing many long time series is challenging to do by hand. Clustering time series enables data analysts to discover relevance between and anomalies among multiple time series. However, even after reasonable clustering, analysts have to…

人机交互 · 计算机科学 2019-08-16 Nicholas Ruta , Naoko Sawada , Katy McKeough , Michael Behrisch , Johanna Beyer

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, supports the…

数据库 · 计算机科学 2016-10-03 Till Schäfer , Petra Mutzel

Graph clustering, which aims to divide nodes in the graph into several distinct clusters, is a fundamental yet challenging task. Benefiting from the powerful representation capability of deep learning, deep graph clustering methods have…

机器学习 · 计算机科学 2023-09-13 Yue Liu , Jun Xia , Sihang Zhou , Xihong Yang , Ke Liang , Chenchen Fan , Yan Zhuang , Stan Z. Li , Xinwang Liu , Kunlun He

We propose a node clustering method for time-varying graphs based on the assumption that the cluster labels are changed smoothly over time. Clustering is one of the fundamental tasks in many science and engineering fields including signal…

机器学习 · 计算机科学 2023-05-12 Katsuki Fukumoto , Koki Yamada , Yuichi Tanaka , Hoi-To Wai
‹ 上一页 1 2 3 10 下一页 ›