English
Related papers

Related papers: Copula-based analysis of the autocorrelation funct…

200 papers

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

Social and Information Networks · Computer Science 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

Network classification has a variety of applications, such as detecting communities within networks and finding similarities between those representing different aspects of the real world. However, most existing work in this area focus on…

Social and Information Networks · Computer Science 2018-08-08 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam D. Turner

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

Data dependencies have been extended to graphs to characterize topological and value constraints. Existing data dependencies are defined to capture inconsistencies in static graphs. Nevertheless, inconsistencies may occur over evolving…

Databases · Computer Science 2022-07-27 Morteza Alipourlangouri , Adam Mansfield , Fei Chiang , Yinghui Wu

We consider a setting where multiple entities inter-act with each other over time and the time-varying statuses of the entities are represented as multiple correlated time series. For example, speed sensors are deployed in different…

Machine Learning · Computer Science 2021-03-23 Razvan-Gabriel Cirstea , Chenjuan Guo , Bin Yang

In this paper, we provide a deep analysis of temporal modeling for action recognition, an important but underexplored problem in the literature. We first propose a new approach to quantify the temporal relationships between frames captured…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Quanfu Fan , Donghyun Kim , Chun-Fu , Chen , Stan Sclaroff , Kate Saenko , Sarah Adel Bargal

Inhomogeneous temporal processes, like those appearing in human communications, neuron spike trains, and seismic signals, consist of high-activity bursty intervals alternating with long low-activity periods. In recent studies such bursty…

Physics and Society · Physics 2011-12-01 Márton Karsai , Kimmo Kaski , Albert-László Barabási , János Kertész

We propose a conceptually novel method of reconstructing the topology of dynamical networks. By examining the correlation between the variable of one node and the derivative of another node, we derive a simple matrix equation yielding the…

Data Analysis, Statistics and Probability · Physics 2015-06-11 Zoran Levnajić

The concept of distance covariance/correlation was introduced recently to characterize dependence among vectors of random variables. We review some statistical aspects of distance covariance/correlation function and we demonstrate its…

Methodology · Statistics 2018-07-13 Dominic Edelmann , Konstantinos Fokianos , Maria Pitsillou

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

This paper is concerned with modeling the dependence structure of two (or more) time-series in the presence of a (possible multivariate) covariate which may include past values of the time series. We assume that the covariate influences…

Statistics Theory · Mathematics 2018-12-11 Natalie Neumeyer , Marek Omelka , Sarka Hudecova

Given a set of snapshots from a temporal network we develop, analyze, and experimentally validate a so-called network interpolation scheme. Our method allows us to build a plausible, albeit random, sequence of graphs that transition between…

Social and Information Networks · Computer Science 2021-02-22 Thomas Reeves , Anil Damle , Austin R. Benson

The use of empirical characteristic functions for inference problems, including estimation in some special parametric settings and testing for goodness of fit, has a long history dating back to the 70s (see for example, Feuerverger and…

Statistics Theory · Mathematics 2016-06-20 Richard A. Davis , Muneya Matsui , Thomas Mikosch , Phyllis Wan

The anomaly detection method presented by this paper has a special feature: it does not only indicate whether an observation is anomalous or not but also tells what exactly makes an anomalous observation unusual. Hence, it provides support…

Machine Learning · Computer Science 2019-12-05 Gábor Horváth , Edith Kovács , Roland Molontay , Szabolcs Nováczki

Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs…

Data Structures and Algorithms · Computer Science 2018-01-25 Patrick Mackey , Katherine Porterfield , Erin Fitzhenry , Sutanay Choudhury , George Chin

Multi-agent imitation learning aims to train multiple agents to perform tasks from demonstrations by learning a mapping between observations and actions, which is essential for understanding physical, social, and team-play systems. However,…

Machine Learning · Computer Science 2021-07-13 Hongwei Wang , Lantao Yu , Zhangjie Cao , Stefano Ermon

We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The…

Social and Information Networks · Computer Science 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin

Detecting malicious activity within an enterprise computer network can be framed as a temporal link prediction task: given a sequence of graphs representing communications between hosts over time, the goal is to predict which edges…

Cryptography and Security · Computer Science 2023-03-29 Corentin Larroche

We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time. We study supracentrality generalizations of eigenvector-based…

Social and Information Networks · Computer Science 2019-09-20 Dane Taylor , Mason A. Porter , Peter J. Mucha

We show that the time frequency analysis of the autocorrelation function is, in many ways, a more appropriate tool to resolve fractional revivals of a wave packet than the usual time domain analysis. This advantage is crucial in…

Quantum Physics · Physics 2009-04-03 Suranjana Ghosh , J. Banerji