English
Related papers

Related papers: Quantifying the effect of temporal resolution on t…

200 papers

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Graphs are widely used for modeling various types of interactions, such as email communications and online discussions. Many of such real-world graphs are temporal, and specifically, they grow over time with new nodes and edges. Counting…

Social and Information Networks · Computer Science 2023-01-04 Deukryeol Yoon , Dongjin Lee , Minyoung Choe , Kijung Shin

The presence of burstiness in temporal social networks, revealed by a power law form of the waiting time distribution of consecutive interactions, is expected to produce aging effects in the corresponding time-integrated network. Here we…

Physics and Society · Physics 2015-04-24 Antoine Moinet , Michele Starnini , Romualdo Pastor-Satorras

Temporal (or time-evolving) networks are commonly used to model complex systems and the evolution of their components throughout time. Although these networks can be analyzed by different means, visual analytics stands out as an effective…

Human-Computer Interaction · Computer Science 2022-10-06 Claudio D. G. Linhares , Jean R. Ponciano , Diogenes S. Pedro , Luis E. C. Rocha , Agma J. M. Traina , Jorge Poco

This paper focuses on modeling the dynamic attributes of a dynamic network with a fixed number of vertices. These attributes are considered as time series which dependency structure is influenced by the underlying network. They are modeled…

Methodology · Statistics 2019-11-11 Jonas Krampe

Temporal-difference (TD) networks are a class of predictive state representations that use well-established TD methods to learn models of partially observable dynamical systems. Previous research with TD networks has dealt only with…

Machine Learning · Computer Science 2012-05-14 Christopher M. Vigorito

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on…

Physics and Society · Physics 2014-08-27 Fariba Karimi , Petter Holme

The structure of real-world networks is usually difficult to characterize owing to the variation of topological scales, the nondyadic complex interactions, and the fluctuations in the network. We aim to address these problems by introducing…

Social and Information Networks · Computer Science 2019-09-25 Quoc Hoan Tran , Van Tuan Vo , Yoshihiko Hasegawa

This paper is concerned with the estimation of time-varying networks for high-dimensional nonstationary time series. Two types of dynamic behaviors are considered: structural breaks (i.e., abrupt change points) and smooth changes. To…

Statistics Theory · Mathematics 2020-02-19 Mengyu Xu , Xiaohui Chen , Wei Biao Wu

Changes in the timescales at which complex systems evolve are essential to predicting critical transitions and catastrophic failures. Disentangling the timescales of the dynamics governing complex systems remains a key challenge. With this…

Methodology · Statistics 2024-03-11 Giona Casiraghi , Georges Andres

Time series analysis has proven to be a powerful method to characterize several phenomena in biology, neuroscience and economics, and to understand some of their underlying dynamical features. Despite a plethora of methods have been…

Physics and Society · Physics 2023-03-01 Andrea Santoro , Federico Battiston , Giovanni Petri , Enrico Amico

A heterogeneous continuous time random walk is an analytical formalism for studying and modeling diffusion processes in heterogeneous structures on microscopic and macroscopic scales. In this paper we study both analytically and numerically…

Statistical Mechanics · Physics 2019-11-05 Liubov Tupikina , Denis S. Grebenkov

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of…

Machine Learning · Computer Science 2017-06-13 David Hallac , Youngsuk Park , Stephen Boyd , Jure Leskovec

Time delays may cause dramatic changes to the dynamics of interacting oscillators. Coupled networks of interacting dynamical systems can behave unexpectedly when the signal between the vertices are time delayed. It has been shown for a very…

Chaotic Dynamics · Physics 2018-06-19 Alexandre Wagemakers , Miguel A. F. Sanjuán

Human social interactions tend to vary in intensity over time, whether they are in person or online. Variable rates of interaction in structured populations can be described by networks with the time-varying activity of links and nodes. One…

Physics and Society · Physics 2023-04-17 Anzhi Sheng , Qi Su , Aming Li , Long Wang , Joshua B. Plotkin

Given a dynamic network, where edges appear and disappear over time, we are interested in finding sets of edges that have similar temporal behavior and form a dense subgraph. Formally, we define the problem as the enumeration of the maximal…

Social and Information Networks · Computer Science 2021-03-02 Giulia Preti , Polina Rozenshtein , Aristides Gionis , Yannis Velegrakis

The metapopulation framework is adopted in a wide array of disciplines to describe systems of well separated yet connected subpopulations. The subgroups or patches are often represented as nodes in a network whose links represent the…

Physics and Society · Physics 2013-03-27 Suyu Liu , Andrea Baronchelli , Nicola Perra

Records of time-stamped social interactions between pairs of individuals (e.g., face-to-face conversations, e-mail exchanges, and phone calls) constitute a so-called temporal network. A remarkable difference between temporal networks and…

Physics and Society · Physics 2012-10-03 Taro Takaguchi , Nobuo Sato , Kazuo Yano , Naoki Masuda