English
Related papers

Related papers: Modeling Tie Duration in ERGM-Based Dynamic Networ…

200 papers

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

Social and Information Networks · Computer Science 2019-02-07 Naoki Masuda , Petter Holme

Inferring time-varying networks is important to understand the development and evolution of interactions over time. However, the vast majority of currently used models assume direct measurements of node states, which are often difficult to…

Applications · Statistics 2014-05-06 Xin Wang , Ke Yuan , Christoph Hellmayr , Wei Liu , Florian Markowetz

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of…

Physics and Society · Physics 2021-04-28 Samuel Unicomb , Gerardo Iñiguez , Márton Karsai

Discrete event systems are present both in observations of nature, socio economical sciences, and industrial systems. Standard analysis approaches do not usually exploit their dual event / state nature: signals are either modeled as…

Artificial Intelligence · Computer Science 2025-12-02 Sylvain Marié , Pablo Knecht

We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this…

Physics and Society · Physics 2009-11-11 Ling Heng Wong , Philippa Pattison , Garry Robins

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

Desirable random graph models (RGMs) should (i) reproduce common patterns in real-world graphs (e.g., power-law degrees, small diameters, and high clustering), (ii) generate variable (i.e., not overly similar) graphs, and (iii) remain…

Machine Learning · Computer Science 2025-09-26 Fanchen Bu , Ruochen Yang , Paul Bogdan , Kijung Shin

Generative models have shown great promise in generating 3D geometric systems, which is a fundamental problem in many natural science domains such as molecule and protein design. However, existing approaches only operate on static…

Computer Vision and Pattern Recognition · Computer Science 2024-10-18 Jiaqi Han , Minkai Xu , Aaron Lou , Haotian Ye , Stefano Ermon

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

The first motivation of this paper is to study stationarity and ergodic properties for a general class of time series models defined conditional on an exogenous covariates process. The dynamic of these models is given by an autoregressive…

Statistics Theory · Mathematics 2020-07-16 Paul Doukhan , Michael H. Neumann , Lionel Truquet

Sequential data modeling and analysis have become indispensable tools for analyzing sequential data, such as time-series data, because larger amounts of sensed event data have become available. These methods capture the sequential structure…

Artificial Intelligence · Computer Science 2019-02-15 Hiromi Narimatsu , Hiroyuki Kasai

Our understanding of the dynamics of complex networked systems has increased significantly in the last two decades. However, most of our knowledge is built upon assuming pairwise relations among the system's components. This is often an…

Physics and Society · Physics 2020-04-15 Guilherme Ferraz de Arruda , Giovanni Petri , Yamir Moreno

We propose a framework to model the distribution of sequential data coming from a set of entities connected in a graph with a known topology. The method is based on a mixture of shared hidden Markov models (HMMs), which are jointly trained…

Machine Learning · Computer Science 2019-04-02 Diogo Pernes , Jaime S. Cardoso

Building on existing stochastic actor-oriented models for panel data, we employ a conditional logistic framework to explore growth mechanisms for tie creation in continuously-observed networks. This framework models the likelihood of tie…

Physics and Society · Physics 2011-08-19 Tore Opsahl , Bernie Hogan

Well-designed open-source software drives progress in Machine Learning (ML) research. While static graph ML enjoys mature frameworks like PyTorch Geometric and DGL, ML for temporal graphs (TG), networks that evolve over time, lacks…

This article investigates and compares three approaches to link prediction in colaboration networks, namely, an ERGM (Exponential Random Graph Model; Robins et al. 2007), a GCN (Graph Convolutional Network; Kipf and Welling 2017), and a…

Applications · Statistics 2024-11-05 Juan Sosa , Diego Martínez , Nicolás Guerrero

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

Social and Information Networks · Computer Science 2017-08-17 Nathan D Monnig , Francois G Meyer

Ensemble models of graphs are one of the most important theoretical tools to study complex networks. Among them, exponential random graphs (ERGs) have proven to be very useful in the analysis of social networks. In this paper we develop a…

Statistical Mechanics · Physics 2022-11-14 Diego Escribano , José A. Cuesta

We study the temporal percolation properties of temporal networks by taking as a representative example the recently proposed activity driven network model [N. Perra et al., Sci. Rep. 2, 469 (2012)]. Building upon an analytical framework…

Statistical Mechanics · Physics 2015-06-18 Michele Starnini , Romualdo Pastor Satorras

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

Computational Geometry · Computer Science 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch