English
Related papers

Related papers: TimeLighting: Guided Exploration of 2D Temporal Ne…

200 papers

Constructing latent vector representation for nodes in a network through embedding models has shown its practicality in many graph analysis applications, such as node classification, clustering, and link prediction. However, despite the…

Human-Computer Interaction · Computer Science 2018-08-29 Quan Li , Kristanto Sean Njotoprawiro , Hammad Haleem , Qiaoan Chen , Chris Yi , Xiaojuan Ma

Representation learning on temporal interaction graphs (TIG) is to model complex networks with the dynamic evolution of interactions arising in a broad spectrum of problems. Existing dynamic embedding methods on TIG discretely update node…

Social and Information Networks · Computer Science 2021-10-13 Xu Yan , Xiaoliang Fan , Peizhen Yang , Zonghan Wu , Shirui Pan , Longbiao Chen , Yu Zang , Cheng Wang

We present a new visualization of the proper-time elapsed along an observer's worldline. By supplementing worldlines with light clocks, the measurement of space-time intervals is reduced to the "counting of ticks." The resulting space-time…

Physics Education · Physics 2007-05-23 Roberto B. Salgado

Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidences have shown that…

Social and Information Networks · Computer Science 2020-07-10 Disheng Tang , Wenbo Du , Louis Shekhtman , Yijie Wang , Shlomo Havlin , Xianbin Cao , Gang Yan

Node-link diagrams are widely used to visualize graphs. Most graph layout algorithms only use graph topology for aesthetic goals (e.g., minimize node occlusions and edge crossings) or use node attributes for exploration goals (e.g.,…

Data Structures and Algorithms · Computer Science 2023-01-20 Leixian Shen , Zhiwei Tai , Enya Shen , Jianmin Wang

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini

Learning topological representation of a network in dynamic environments has recently attracted considerable attention due to the time-evolving nature of many real-world networks i.e. nodes/links might be added/removed as time goes on.…

Social and Information Networks · Computer Science 2019-07-30 Chengbin Hou , Han Zhang , Ke Tang , Shan He

While a natural fit for modeling and understanding mobile networks, time-varying graphs remain poorly understood. Indeed, many of the usual concepts of static graphs have no obvious counterpart in time-varying ones. In this paper, we…

Networking and Internet Architecture · Computer Science 2012-08-01 John Whitbeck , Marcelo Dias de Amorim , Vania Conan , Jean-Loup Guillaume

Modeling evolving interactions among entities is critical in many real-world tasks. For example, predicting driver maneuvers in traffic requires tracking how neighboring vehicles accelerate, brake, and change lanes relative to one another…

Artificial Intelligence · Computer Science 2025-09-23 Osama Mohammed , Jiaxin Pan , Mojtaba Nayyeri , Daniel Hernández , Steffen Staab

Temporal link prediction, aiming at predicting future interactions among entities based on historical interactions, is crucial for a series of real-world applications. Although previous methods have demonstrated the importance of relative…

Machine Learning · Computer Science 2024-10-08 Xiaodong Lu , Leilei Sun , Tongyu Zhu , Weifeng Lv

A periodic temporal graph, in its simplest form, is a graph in which every edge appears exactly once in the first $\Delta$ time steps, and then it reappears recurrently every $\Delta$ time steps, where $\Delta$ is a given period length.…

Data Structures and Algorithms · Computer Science 2025-04-22 George B. Mertzios , Hendrik Molter , Nils Morawietz , Paul G. Spirakis

Many real-world systems can be expressed in temporal networks with nodes playing far different roles in structure and function and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread…

Social and Information Networks · Computer Science 2021-07-07 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Hong-Liang Sun , Duan-Bing Chen

Stream graphs are a very useful mode of representation for temporal network data, whose richness offers a wide range of possible approaches. The various methods aimed at generalising the classical approaches applied to static networks are…

Social and Information Networks · Computer Science 2021-04-14 Mehdi Djellabi , Bertrand Jouve

We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition time. Recently there has been a massive…

Data Structures and Algorithms · Computer Science 2025-08-04 Lutz Oettershagen , Petra Mutzel

The work in this paper is driven by the question how to exploit the temporal cues available in videos for their accurate classification, and for human action recognition in particular? Thus far, the vision community has focused on…

Computer Vision and Pattern Recognition · Computer Science 2017-11-23 Ali Diba , Mohsen Fayyaz , Vivek Sharma , Amir Hossein Karami , Mohammad Mahdi Arzani , Rahman Yousefzadeh , Luc Van Gool

Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently…

Social and Information Networks · Computer Science 2011-02-04 Nicola Santoro , Walter Quattrociocchi , Paola Flocchini , Arnaud Casteigts , Frederic Amblard

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

Video Shadow Detection (VSD) aims to detect the shadow masks with frame sequence. Existing works suffer from inefficient temporal learning. Moreover, few works address the VSD problem by considering the characteristic (i.e., boundary) of…

Computer Vision and Pattern Recognition · Computer Science 2024-08-22 Haipeng Zhou , Honqiu Wang , Tian Ye , Zhaohu Xing , Jun Ma , Ping Li , Qiong Wang , Lei Zhu

Node centralities play a pivotal role in network science, social network analysis, and recommender systems. In temporal data, static path-based centralities like closeness or betweenness can give misleading results about the true importance…

Machine Learning · Computer Science 2024-11-11 Franziska Heeg , Ingo Scholtes

Presenting long sequences of dynamic graphs remains challenging due to the underlying large-scale and high-dimensional data. We propose dg2pix, a novel pixel-based visualization technique, to visually explore temporal and structural…

Human-Computer Interaction · Computer Science 2020-09-17 Eren Cakmak , Dominik Jäckle , Tobias Schreck , Daniel Keim