English
Related papers

Related papers: Non Parametric Statistics of Dynamic Networks with…

200 papers

Basic principles of statistical inference are commonly violated in network data analysis. Under the current approach, it is often impossible to identify a model that accommodates known empirical behaviors, possesses crucial inferential…

Statistics Theory · Mathematics 2017-01-02 Harry Crane , Walter Dempsey

The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and…

This paper introduces a probabilistic approach for tracking the dynamics of unweighted and directed graphs using state-space models (SSMs). Unlike conventional topology inference methods that assume static graphs and generate point-wise…

Signal Processing · Electrical Eng. & Systems 2024-09-13 Victor M. Tenorio , Elvin Isufi , Geert Leus , Antonio G. Marques

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

Data collection at a massive scale is becoming ubiquitous in a wide variety of settings, from vast offline databases to streaming real-time information. Learning algorithms deployed in such contexts must rely on single-pass inference, where…

Methodology · Statistics 2012-01-27 Christoforos Anagnostopoulos , Robert B. Gramacy

This paper analyzes a semiparametric model of network formation in the presence of unobserved agent-specific heterogeneity. The objective is to identify and estimate the preference parameters associated with homophily on observed attributes…

Econometrics · Economics 2020-09-01 Luis E. Candelaria

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the…

High Energy Physics - Theory · Physics 2010-05-12 Thomas Nowotny , Manfred Requardt

We give a review of some recent developments in embeddings of time series and dynamic networks. We start out with traditional principal components and then look at extensions to dynamic factor models for time series. Unlike principal…

Methodology · Statistics 2022-12-19 Dag Tjøstheim , Martin Jullum , Anders Løland

Embedding graph nodes into a vector space can allow the use of machine learning to e.g. predict node classes, but the study of node embedding algorithms is immature compared to the natural language processing field because of a diverse…

Machine Learning · Computer Science 2018-02-20 Kento Nozawa , Masanari Kimura , Atsunori Kanemura

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

Physics and Society · Physics 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin

A semi-parametric, non-linear regression model in the presence of latent variables is applied towards learning network graph structure. These latent variables can correspond to unmodeled phenomena or unmeasured agents in a complex system of…

Machine Learning · Statistics 2018-07-03 Jonathan Mei , José M. F. Moura

Directed networks are essential for representing complex systems, capturing the asymmetry of interactions in fields such as neuroscience, transportation, and social networks. Directionality reveals how influence, information, or resources…

Disordered Systems and Neural Networks · Physics 2024-12-23 Marián Boguñá , M. Ángeles Serrano

Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the…

Data Analysis, Statistics and Probability · Physics 2012-04-12 Jonathan F. Donges , Jobst Heitzig , Reik V. Donner , Jürgen Kurths

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

We study properties of Graph Convolutional Networks (GCNs) by analyzing their behavior on standard models of random graphs, where nodes are represented by random latent variables and edges are drawn according to a similarity kernel. This…

Machine Learning · Statistics 2020-10-26 Nicolas Keriven , Alberto Bietti , Samuel Vaiter

Increasing practical interest has been shown in regression problems where the errors, or disturbances, are centred in a way that reflects particular characteristics of the mechanism that generated the data. In economics this occurs in…

Statistics Theory · Mathematics 2009-09-07 Peter Hall , Ingrid Van Keilegom

In this paper we consider the task of detecting abnormal communication volume occurring at node-level in communication networks. The signal of the communication activity is modeled by means of a clique stream: each occurring communication…

Machine Learning · Computer Science 2019-02-13 Batiste Le Bars , Argyris Kalogeratos

Most research concerning the influence of network structure on phenomena taking place on the network focus on relationships between global statistics of the network structure and characteristic properties of those phenomena, even though…

Social and Information Networks · Computer Science 2012-03-07 Tomoyuki Yuasa , Susumu Shirayama

Relational data-like graphs, networks, and matrices-is often dynamic, where the relational structure evolves over time. A fundamental problem in the analysis of time-varying network data is to extract a summary of the common structure and…

Social and Information Networks · Computer Science 2013-11-12 Myunghwan Kim , Jure Leskovec