English
Related papers

Related papers: Visualization of Event Graphs for Train Schedules

200 papers

Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article we describe a…

Social and Information Networks · Computer Science 2017-10-16 Andrew Mellor

Artificial Intelligence makes great advances today and starts to bridge the gap between vision and language. However, we are still far from understanding, explaining and controlling explicitly the visual content from a linguistic…

Artificial Intelligence · Computer Science 2023-09-19 Mihai Masala , Nicolae Cudlenco , Traian Rebedea , Marius Leordeanu

The problem of optimization of the rolling dynamics model is considered. That providing safe movement at high frequency when interacting with the railway. Moreover, allowing to evaluate the dynamic parameters when designing new and…

Computational Engineering, Finance, and Science · Computer Science 2020-10-20 Anas M. Al-Oraiqat , Alexander Y. Ivanov , Yuriy A. Ivanov

Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger…

Data Structures and Algorithms · Computer Science 2022-04-27 Luiz F. A. Brito , Bruno A. N. Travençolo , Marcelo K. Albertini

Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph $G$, a temporal graph is represented by assigning a set of integer time-labels to every edge $e$ of $G$, indicating the…

Discrete Mathematics · Computer Science 2020-09-30 George B. Mertzios , Hendrik Molter , Rolf Niedermeier , Viktor Zamaraev , Philipp Zschoche

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

Machine Learning · Statistics 2014-01-20 Brian Baingana , Georgios B. Giannakis

The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction…

Data Structures and Algorithms · Computer Science 2020-01-27 Konstantinos Semertzidis , Evaggelia Pitoura

A witness drawing of a graph is a visualization that clearly shows a given property of a graph. We study and implement various drawing paradigms for witness drawings to clearly show that graphs have bounded pathwidth or treewidth. Our…

Computational Geometry · Computer Science 2025-08-28 Alvin Chiu , Thomas Depian , David Eppstein , Michael T. Goodrich , Martin Nöllenburg

A temporal graph is a graph in which vertices communicate with each other at specific time, e.g., $A$ calls $B$ at 11 a.m. and talks for 7 minutes, which is modeled by an edge from $A$ to $B$ with starting time "11 a.m." and duration "7…

Databases · Computer Science 2016-01-26 Huanhuan Wu , Yuzhen Huang , James Cheng , Jinfeng Li , Yiping Ke

We formalize the simplification of activity-on-edge graphs used for visualizing project schedules, where the vertices of the graphs represent project milestones, and the edges represent either tasks of the project or timing constraints…

Data Structures and Algorithms · Computer Science 2020-02-06 David Eppstein , Daniel Frishberg , Elham Havvaei

Time-space diagrams are essential tools for analyzing traffic patterns and optimizing transportation infrastructure and traffic management strategies. Traditional data collection methods for these diagrams have limitations in terms of…

Computer Vision and Pattern Recognition · Computer Science 2024-12-02 Tanay Rastogi , Mårten Björkman

This paper presents a simulation for traffic evacuation during railway disruptions to enhance urban resilience. The research focuses on large-scale railway networks and provides flexible simulation settings to accommodate multiple node or…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Hangli Ge , Xiaojie Yang , Zipei Fan , Francesco Flammini , Noboru Koshizuka

Many real-world objects can be modeled as a stream of events on the nodes of a graph. In this paper, we propose a class of graphical event models named temporal point process graphical models for representing the temporal dependencies among…

Methodology · Statistics 2021-10-25 Yalong Lyu , Huiyuan Wang , Wei Lin

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

We developed a new approach comprised of different visualizations for the comparative spatio-temporal analysis of displacement processes in porous media. We aim to analyze and compare ensemble datasets from experiments to gain insight into…

Graphics · Computer Science 2024-01-17 Alexander Straub , Nikolaos Karadimitriou , Guido Reina , Steffen Frey , Holger Steeb , Thomas Ertl

In information visualization, the position of symbols often encodes associated data values. When visualizing data elements with both a numerical and a categorical dimension, positioning in the categorical axis admits some flexibility. This…

Computational Geometry · Computer Science 2025-05-22 Bernd Gärtner , Vishwas Kalani , Meghana M. Reddy , Wouter Meulemans , Bettina Speckmann , Miloš Stojaković

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of…

Computational Geometry · Computer Science 2023-02-07 Audun Myers , Cliff Joslyn , Bill Kay , Emilie Purvine , Gregory Roek , Madelyn Shapiro

We consider the problem of analyzing social network data sets in which the edges of the network have timestamps, and we wish to analyze the subgraphs formed from edges in contiguous subintervals of these timestamps. We provide data…

Data Structures and Algorithms · Computer Science 2012-09-27 Michael J. Bannister , Christopher DuBois , David Eppstein , Padhraic Smyth

Event data is present in a variety of domains such as electronic health records, daily living activities and web clickstream records. Current visualization methods to explore event data focus on discovering sequential patterns but present…

Human-Computer Interaction · Computer Science 2019-08-05 Jessica Magallanes , Lindsey van Gemeren , Steven Wood , Maria-Cruz Villa-Uriol