English
Related papers

Related papers: DiffSeer: Difference-based Dynamic Weighted Graph …

200 papers

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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Social and Information Networks · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Human-Computer Interaction · Computer Science 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…

Human-Computer Interaction · Computer Science 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…

Machine Learning · Computer Science 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…

Social and Information Networks · Computer Science 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…

Social and Information Networks · Computer Science 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…

Social and Information Networks · Computer Science 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,…

Data Structures and Algorithms · Computer Science 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,…

Human-Computer Interaction · Computer Science 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…

Human-Computer Interaction · Computer Science 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…

Machine Learning · Computer Science 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…

Social and Information Networks · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Sound · Computer Science 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…

Data Structures and Algorithms · Computer Science 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev