English
Related papers

Related papers: Dynamic Network Model from Partial Observations

200 papers

The spreading dynamics in social networks are often studied under the assumption that individuals' statuses, whether informed or infected, are fully observable. However, in many real-world situations, such statuses remain unobservable,…

Social and Information Networks · Computer Science 2026-02-23 Derrick Gilchrist Edward Manoharan , Anubha Goel , Alexandros Iosifidis , Henri Hansen , Juho Kanniainen

Dynamic networks are commonly used in applications where relational data is observed over time. Statistical models for such data should capture not only the temporal dependencies between networks observed in time, but also the structural…

Methodology · Statistics 2017-04-10 Jihui Lee , Gen Li , James D. Wilson

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. To detect abnormal moments in these processes, a definition of `normal' must be established. This paper proposes a new…

Social and Information Networks · Computer Science 2017-12-15 Jace Robinson , Derek Doran

Dynamic community detection concerns inferring how community memberships evolve over time, including the emergence, persistence, merging, and dissolution of groups in temporal networks. We propose a Bayesian nonparametric model for…

Methodology · Statistics 2026-04-09 Xenia Miscouridou , Francesca Panero , Antreas Laos

The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and…

Physics and Society · Physics 2018-03-28 Jose Casadiego , Mor Nitzan , Sarah Hallerberg , Marc Timme

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

Graphical network inference is used in many fields such as genomics or ecology to infer the conditional independence structure between variables, from measurements of gene expression or species abundances for instance. In many practical…

Methodology · Statistics 2018-03-22 Geneviève Robin , Christophe Ambroise , Stéphane Robin

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Sujit Rokka Chhetri , Arquimedes Canedo

Network embedding has recently emerged as a promising technique to embed nodes of a network into low-dimensional vectors. While fairly successful, most existing works focus on the embedding techniques for static networks. But in practice,…

Social and Information Networks · Computer Science 2020-10-28 Zenan Xu , Zijing Ou , Qinliang Su , Jianxing Yu , Xiaojun Quan , Zhenkun Lin

We propose a novel dynamic network model to capture evolving latent communities within temporal networks. To achieve this, we decompose each observed dynamic edge between vertices using a Poisson-gamma edge partition model, assigning each…

Social and Information Networks · Computer Science 2024-11-19 Xincan Yu , Sikun Yang

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

Access to complete data in large-scale networks is often infeasible. Therefore, the problem of missing data is a crucial and unavoidable issue in the analysis and modeling of real-world social networks. However, most of the research on…

Social and Information Networks · Computer Science 2023-06-05 Maryam Ramezani , Aryan Ahadinia , Amirmohammad Ziaei , Hamid R. Rabiee

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

Information spreads across social and technological networks, but often the network structures are hidden from us and we only observe the traces left by the diffusion processes, called cascades. Can we recover the hidden network structures…

Social and Information Networks · Computer Science 2014-05-14 Hadi Daneshmand , Manuel Gomez-Rodriguez , Le Song , Bernhard Schoelkopf

A nonparametric approach to the modeling of social networks using degree-corrected stochastic blockmodels is proposed. The model for static network consists of a stochastic blockmodel using a probit regression formulation and popularity…

Applications · Statistics 2019-08-27 Linda S. L. Tan , Maria De Iorio

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three…

Social and Information Networks · Computer Science 2017-07-24 Sushrut Ghonge , Dervis Can Vural

Networks - collections of interacting elements or nodes - abound in the natural and manmade worlds. For many networks, complex spatiotemporal dynamics stem from patterns of physical interactions unknown to us. To infer these interactions,…

Quantitative Methods · Quantitative Biology 2015-05-13 Mark A. Kramer , Uri T. Eden , Sydney S. Cash , Eric D. Kolaczyk

We analyze random networks that change over time. First we analyze a dynamic Erdos-Renyi model, whose edges change over time. We describe its stationary distribution, its convergence thereto, and the SI contact process on the network, which…

Probability · Mathematics 2015-03-19 Benjamin Armbruster , John Gunnar Carlsson

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

Processes on networks consist of two interdependent parts: the network topology, consisting of the links between nodes, and the dynamics, specified by some governing equations. This work considers the prediction of the future dynamics on an…

Physics and Society · Physics 2022-11-08 Bastian Prasse , Piet Van Mieghem