English
Related papers

Related papers: Measuring and utilizing temporal network dissimila…

200 papers

We analyze a distributed algorithm for estimation of scalar parameters belonging to nodes in a mobile network from noisy relative measurements. The motivation comes from the problem of clock skew and offset estimation for the purpose of…

Systems and Control · Computer Science 2013-02-20 Chenda Liao , Prabir Barooah

How can the birth and evolution of ideas and communities in a network be studied over time? We use a multimodal pipeline, consisting of network mapping, topic modeling, bridging centrality, and divergence to analyze Twitter data surrounding…

Social and Information Networks · Computer Science 2020-07-08 Liz McQuillan , Erin McAweeney , Alicia Bargar , Alex Ruch

Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In…

Social and Information Networks · Computer Science 2024-06-17 Yueran Duan , Mateusz Nurek , Qing Guan , Radosław Michalski , Petter Holme

Time series analysis has achieved great success in diverse applications such as network security, environmental monitoring, and medical informatics. Learning similarities among different time series is a crucial problem since it serves as…

Machine Learning · Computer Science 2022-07-19 Shaoyu Dou , Kai Yang , Yang Jiao , Chengbo Qiu , Kui Ren

A precise fiber-based time and frequency dissemination scheme for multiple users with a tree-like branching topology is proposed. Through this scheme, ultra-stable signals can be easily accessed online anywhere along the fiber without…

Optics · Physics 2016-03-23 Wei Chen , Qin Liu , Nan Cheng , Dan Xu , Fei Yang , Youzhen Gui , Haiwen Cai

Neural Temporal Difference (TD) Learning is an approximate temporal difference method for policy evaluation that uses a neural network for function approximation. Analysis of Neural TD Learning has proven to be challenging. In this paper we…

Machine Learning · Computer Science 2023-12-12 Haoxing Tian , Ioannis Ch. Paschalidis , Alex Olshevsky

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

Many functions have been recently defined to assess the similarity among networks as tools for quantitative comparison. They stem from very different frameworks - and they are tuned for dealing with different situations. Here we show an…

Molecular Networks · Quantitative Biology 2012-08-21 Giuseppe Jurman , Roberto Visintainer , Cesare Furlanello

The modern age has seen an exponential growth of social network data available on the web. Analysis of these networks reveal important structural information about these networks in particular and about our societies in general. More often…

Social and Information Networks · Computer Science 2014-10-28 Aneeq Hashmi , Faraz Zaidi , Arnaud Sallaberry , Tariq Mehmood

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

Social and Information Networks · Computer Science 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

The temporal component of social networks is often neglected in their analysis, and statistical measures are typically performed on a "static" representation of the network. As a result, measures of importance (like betweenness centrality)…

Social and Information Networks · Computer Science 2015-05-13 Amir Afrasiabi Rad , Paola Flocchini , Joanne Gaudet

The ability to compare complex systems can provide new insight into the fundamental nature of the processes captured in ways that are otherwise inaccessible to observation. Here, we introduce the $n$-tangle method to directly compare two…

Physics and Society · Physics 2014-11-27 Lazaros K. Gallos , Nina H. Fefferman

Surrogate networks can constitute suitable replacements for real networks, in particular to study dynamical processes on networks, when only incomplete or limited datasets are available. As empirical datasets most often present complex…

Physics and Society · Physics 2025-04-17 Giulia Cencetti , Alain Barrat

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly…

Physics and Society · Physics 2015-06-16 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

Whether comparing networks to each other or to random expectation, measuring dissimilarity is essential to understanding the complex phenomena under study. However, determining the structural dissimilarity between networks is an ill-defined…

Social and Information Networks · Computer Science 2018-07-26 Leo Torres , Pablo Suarez-Serrato , Tina Eliassi-Rad

Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Spectral networks derived from multivariate time series data arise in many domains, from brain science to Earth science. Often, it is of interest to study how these networks change under different conditions. For instance, to better…

Methodology · Statistics 2025-07-22 Michael Hellstern , Byol Kim , Zaid Harchaoui , Ali Shojaie

Classical distributed estimation scenarios typically assume timely and reliable exchanges of information over the sensor network. This paper, in contrast, considers single time-scale distributed estimation via a sensor network subject to…

Systems and Control · Electrical Eng. & Systems 2021-09-08 Mohammadreza Doostmohammadian , Usman A. Khan , Mohammad Pirani , Themistoklis Charalambous

Process Monitoring involves tracking a system's behaviors, evaluating the current state of the system, and discovering interesting events that require immediate actions. In this paper, we consider monitoring temporal system state sequences…

Machine Learning · Statistics 2018-07-11 Yihuang Kang , Vladimir Zadorozhny

Time-varying graphs are a useful model for networks with dynamic connectivity such as vehicular networks, yet, despite their great modeling power, many important features of time-varying graphs are still poorly understood. In this paper, we…

Networking and Internet Architecture · Computer Science 2016-01-27 Qingkai Liang , Eytan Modiano