中文
相关论文

相关论文: DiffSeer: Difference-based Dynamic Weighted Graph …

200 篇论文

Time-evolving graphs, such as social and citation networks, often contain noise that distorts structural and temporal patterns, adversely affecting downstream tasks, such as node classification. Existing purification methods focus on static…

机器学习 · 计算机科学 2025-03-12 Hyeonsoo Jo , Jongha Lee , Fanchen Bu , Kijung Shin

Graph models provide efficient tools to capture the underlying structure of data defined over networks. Many real-world network topologies are subject to change over time. Learning to model the dynamic interactions between entities in such…

机器学习 · 计算机科学 2025-01-03 Amirhossein Javaheri , Jiaxi Ying , Daniel P. Palomar , Farokh Marvasti

Given a large social or computer network, how can we visualize it, find patterns, outliers, communities? Although several graph visualization tools exist, they cannot handle large graphs with hundred thousand nodes and possibly million…

社会与信息网络 · 计算机科学 2015-07-07 Jose Rodrigues , Agma Traina , Christos Faloutsos , Caetano Traina

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

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's…

人机交互 · 计算机科学 2016-09-01 Paolo Federico , Silvia Miksch

A computational graph in a deep neural network (DNN) denotes a specific data flow diagram (DFD) composed of many tensors and operators. Existing toolkits for visualizing computational graphs are not applicable when the structure is highly…

人机交互 · 计算机科学 2023-01-02 Rusheng Pan , Zhiyong Wang , Yating Wei , Han Gao , Gongchang Ou , Caleb Chen Cao , Jingli Xu , Tong Xu , Wei Chen

Event detection is a critical task for timely decision-making in graph analytics applications. Despite the recent progress towards deep learning on graphs, event detection on dynamic graphs presents particular challenges to existing…

机器学习 · 计算机科学 2023-02-15 Mert Kosan , Arlei Silva , Sourav Medya , Brian Uzzi , Ambuj Singh

Graphs offer a generic abstraction for modeling entities, and the interactions and relationships between them. Most real world graphs, such as social and cooperation networks evolve over time, and exploring their evolution may reveal…

社会与信息网络 · 计算机科学 2023-11-09 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

Dynamic or temporal networks enable representation of time-varying edges between nodes. Conventional adjacency-based data structures used for storing networks such as adjacency lists were designed without incorporating time and can thus…

社会与信息网络 · 计算机科学 2022-06-24 Tanner Hilsabeck , Makan Arastuie , Kevin S. Xu

This article presents a novel visualization approach for dynamic graphs, the versinus method, specially useful for real world networks exhibiting free-scale properties. With a simple and fixed layout, and a small set of visual markups, the…

社会与信息网络 · 计算机科学 2014-12-30 Renato Fabbri

Timestamped relational datasets consisting of records between pairs of entities are ubiquitous in data and network science. For applications like peer-to-peer communication, email, social network interactions, and computer network security,…

数据结构与算法 · 计算机科学 2023-11-20 Michael Ostroski , Geoffrey Sanders , Trevor Steil , Roger Pearce

In temporal ( event-based ) networks, time is a continuous axis, with real-valued time coordinates for each node and edge. Computing a layout for such graphs means embedding the node trajectories and edge surfaces over time in a 2D+t space,…

人机交互 · 计算机科学 2024-12-13 Velitchko Filipov , Davide Ceneda , Daniel Archambault , Alessio Arleo

Depending on the node ordering, an adjacency matrix can highlight distinct characteristics of a graph. Deriving a "proper" node ordering is thus a critical step in visualizing a graph as an adjacency matrix. Users often try multiple matrix…

人机交互 · 计算机科学 2022-03-09 Oh-Hyun Kwon , Chiun-How Kao , Chun-houh Chen , Kwan-Liu Ma

Recent studies successfully learned static graph embeddings that are structurally fair by preventing the effectiveness disparity of high- and low-degree vertex groups in downstream graph mining tasks. However, achieving structure fairness…

机器学习 · 计算机科学 2024-06-21 Yicong Li , Yu Yang , Jiannong Cao , Shuaiqi Liu , Haoran Tang , Guandong Xu

Given a large-scale graph with millions of nodes and edges, how to reveal macro patterns of interest, like cliques, bi-partite cores, stars, and chains? Furthermore, how to visualize such patterns altogether getting insights from the graph…

社会与信息网络 · 计算机科学 2016-11-17 Hugo Gualdron , Robson Cordeiro , Jose Rodrigues

We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, modeling and weighting…

机器学习 · 计算机科学 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

Learning node representations on temporal graphs is a fundamental step to learn real-word dynamic graphs efficiently. Real-world graphs have the nature of continuously evolving over time, such as changing edges weights, removing and adding…

机器学习 · 计算机科学 2021-06-23 Ahmad Hafez , Atulya Praphul , Yousef Jaradt , Ezani Godwin

Learning latent representations of nodes in graphs is an important and ubiquitous task with widespread applications such as link prediction, node classification, and graph visualization. Previous methods on graph representation learning…

机器学习 · 计算机科学 2019-06-18 Aravind Sankar , Yanhong Wu , Liang Gou , Wei Zhang , Hao Yang

Graph representation learning has become a hot research topic due to its powerful nonlinear fitting capability in extracting representative node embeddings. However, for sequential data such as speech signals, most traditional methods…

声音 · 计算机科学 2024-05-08 Yingxue Gao , Huan Zhao , Zixing Zhang

Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning problem. Compared to the previous work, we study the…

数据结构与算法 · 计算机科学 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev