English
Related papers

Related papers: A Dynamic Edge Exchangeable Model for Sparse Tempo…

200 papers

Embedding dyadic data into a latent space has long been a popular approach to modeling networks of all kinds. While clustering has been done using this approach for static networks, this paper gives two methods of community detection within…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen

Dynamic networks are used in a variety of fields to represent the structure and evolution of the relationships between entities. We present a model which embeds longitudinal network data as trajectories in a latent Euclidean space. A Markov…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen

There has been great interest in recent years on statistical models for dynamic networks. In this paper, I propose a stochastic block transition model (SBTM) for dynamic networks that is inspired by the well-known stochastic block model…

Social and Information Networks · Computer Science 2016-07-11 Kevin S. Xu

Longitudinal binary relational data can be better understood by implementing a latent space model for dynamic networks. This approach can be broadly extended to many types of weighted edges by using a link function to model the mean of the…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen

We study the inference of a model of dynamic networks in which both communities and links keep memory of previous network states. By considering maximum likelihood inference from single snapshot observations of the network, we show that…

Social and Information Networks · Computer Science 2018-12-20 Paolo Barucca , Fabrizio Lillo , Piero Mazzarisi , Daniele Tantari

Many real-world processes evolve in cascades over complex networks, whose topologies are often unobservable and change over time. However, the so-termed adoption times when blogs mention popular news items, individuals in a community catch…

Social and Information Networks · Computer Science 2013-09-30 Brian Baingana , Gonzalo Mateos , Georgios B. Giannakis

This article proposes methods to model nonstationary temporal graph processes. This corresponds to modelling the observation of edge variables (relationships between objects) indicating interactions between pairs of nodes (or objects)…

Methodology · Statistics 2022-07-07 Maria Suveges , Sofia C. Olhede

This paper introduces a new methodology to analyse bipartite and unipartite networks with nonnegative edge values. The proposed approach combines and adapts a number of ideas from the literature on latent variable network models. The…

Methodology · Statistics 2018-08-29 Riccardo Rastelli

Dynamic or temporal networks enable representation of time-varying edges between nodes. Conventional adjacency-based data structures used for storing networks such as adjacency lists were designed without incorporating time and can thus…

Social and Information Networks · Computer Science 2022-06-24 Tanner Hilsabeck , Makan Arastuie , Kevin S. Xu

A variety of machine learning tasks---e.g., matrix factorization, topic modelling, and feature allocation---can be viewed as learning the parameters of a probability distribution over bipartite graphs. Recently, a new class of models for…

Machine Learning · Statistics 2017-12-07 Victor Veitch , Ekansh Sharma , Zacharie Naulet , Daniel M. Roy

Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities,…

Social and Information Networks · Computer Science 2017-08-29 Timothy La Fond , Geoffrey Sanders , Christine Klymko , Van Emden Henson

While the vast majority of the literature on models for temporal networks focuses on binary graphs, often one can associate a weight to each link. In such cases the data are better described by a weighted, or valued, network. An important…

Applications · Statistics 2022-03-02 Domenico Di Gangi , Giacomo Bormetti , Fabrizio Lillo

A plethora of networks is being collected in a growing number of fields, including disease transmission, international relations, social interactions, and others. As data streams continue to grow, the complexity associated with these highly…

Machine Learning · Statistics 2018-09-11 Daniele Durante , Nabanita Mukherjee , Rebecca C. Steorts

Dynamic multilayer networks frequently represent the structure of multiple co-evolving relations; however, statistical models are not well-developed for this prevalent network type. Here, we propose a new latent space model for dynamic…

Methodology · Statistics 2021-03-25 Joshua Daniel Loyal , Yuguo Chen

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. This paper proposes a new statistical model for such systems, modeled as dynamic networks, to address this challenge. It…

Social and Information Networks · Computer Science 2017-06-27 Jace Robinson , Derek Doran

Dynamic transportation networks have been analyzed for years by means of static graph-based indicators in order to study the temporal evolution of relevant network components, and to reveal complex dependencies that would not be easily…

Machine Learning · Statistics 2022-02-25 Hector Rodriguez-Deniz , Mattias Villani , Augusto Voltes-Dorta

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

Machine Learning · Computer Science 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

Models of networks play a major role in explaining and reproducing empirically observed patterns. Suitable models can be used to randomize an observed network while preserving some of its features, or to generate synthetic graphs whose…

The Exponential-family Random Graph Model (ERGM) is a powerful model to fit networks with complex structures. However, for dynamic valued networks whose observations are matrices of counts that evolve over time, the development of the ERGM…

Methodology · Statistics 2023-06-21 Yik Lun Kei , Yanzhen Chen , Oscar Hernan Madrid Padilla