English
Related papers

Related papers: Grouping Time-varying Data for Interactive Explora…

200 papers

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

When fitting statistical models, some predictors are often found to be correlated with each other, and functioning together. Many group variable selection methods are developed to select the groups of predictors that are closely related to…

Methodology · Statistics 2021-03-25 Zhiyuan Li

Networks are well-established representations of social systems, and temporal networks are widely used to study their dynamics. Temporal network data often consist in a succession of static networks over consecutive time windows whose…

Physics and Society · Physics 2021-09-30 Valeria Gelardi , Didier Le Bail , Alain Barrat , Nicolas Claidière

When the focus is on the relationships or interactions between entities, graphs offer an intuitive model for many real-world data. Such graphs are usually large and change over time, thus, requiring models and strategies that explore their…

Social and Information Networks · Computer Science 2024-02-07 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura , Peter Triantafillou

Temporal graphs represent interactions between entities over time. Deciding whether entities can reach each other through temporal paths is useful for various applications such as in communication networks and epidemiology. Previous works…

Data Structures and Algorithms · Computer Science 2023-08-24 Luiz Fernando Afra Brito , Marcelo Keese Albertini , Bruno Augusto Nassif Travençolo , Gonzalo Navarro

Our ability to grasp and understand complex phenomena is essentially based on recognizing structures and relating these to each other. For example, any meteorological description of a weather condition and explanation of its evolution…

Atmospheric and Oceanic Physics · Physics 2021-12-17 Natalia Mikula , Tom Dörffel , Daniel Baum , Hans-Christian Hege

Analyzing multivariate time series data is important for many applications such as automated control, fault diagnosis and anomaly detection. One of the key challenges is to learn latent features automatically from dynamically changing…

Machine Learning · Computer Science 2018-06-01 Subin Yi , Janghoon Ju , Man-Ki Yoon , Jaesik Choi

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

A powerful data transformation method named guided projections is proposed creating new possibilities to reveal the group structure of high-dimensional data in the presence of noise variables. Utilising projections onto a space spanned by a…

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

The richness of many complex systems stems from the interactions among their components. The higher-order nature of these interactions, involving many units at once, and their temporal dynamics constitute crucial properties that shape the…

Physics and Society · Physics 2024-07-29 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

Identifying and representing clusters in time-varying network data is of particular importance when studying collective behaviors emerging in nature, in mobile device networks or in social networks. Based on combinatorial, categorical, and…

Algebraic Topology · Mathematics 2022-02-15 Woojin Kim , Facundo Mémoli

In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new,…

Social and Information Networks · Computer Science 2019-11-05 Stanisław Saganowski , Piotr Bródka , Michał Koziarski , Przemysław Kazienko

Forecasting the number of trips in bike-sharing systems and its volatility over time is crucial for planning and optimizing such systems. This paper develops timeseries models to forecast hourly count timeseries data, and estimate its…

Methodology · Statistics 2020-11-18 Alireza Hosseini , Reza Hosseini

Easy access and vast amount of data, especially from long period of time, allows to divide social network into timeframes and create temporal social network. Such network enables to analyse its dynamics. One aspect of the dynamics is…

Social and Information Networks · Computer Science 2012-10-22 Piotr Bródka , Stanisław Saganowski , Przemysław Kazienko

Temporal graphs represent interactions between entities over the time. These interactions may be direct (a contact between two nodes at some time instant), or indirect, through sequences of contacts called temporal paths (journeys).…

Data Structures and Algorithms · Computer Science 2021-04-01 Luiz F. Afra Brito , Marcelo Albertini , Arnaud Casteigts , Bruno A. N. Travençolo

Online forums are rich sources of information about user communication activity over time. Finding temporal patterns in online forum communication threads can advance our understanding of the dynamics of conversations. The main challenge of…

Social and Information Networks · Computer Science 2012-01-12 Andrey Kan , Jeffrey Chan , Conor Hayes , Bernie Hogan , James Bailey , Christopher Leckie

Temporal data is information measured in the context of time. This contextual structure provides components that need to be explored to understand the data and that can form the basis of interactions applied to the plots. In multivariate…

Computation · Statistics 2014-12-23 Xiaoyue Cheng , Dianne Cook , Heike Hofmann

Making sense of a visualization requires the reader to consider both the visualization design and the underlying data values. Existing work in the visualization community has largely considered affordances driven by visualization design…

Human-Computer Interaction · Computer Science 2026-01-14 Yilan Jiang , Cindy Xiong Bearfield , Steven Franconeri , Eugene Wu

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer