English
Related papers

Related papers: Exponential Random Graph Models for Dynamic Signed…

200 papers

Many popular models from the networks literature can be viewed through a common lens of contingency tables on network dyads, resulting in \emph{log-linear ERGMs}: exponential family models for random graphs whose sufficient statistics are…

Methodology · Statistics 2024-03-05 Elizabeth Gross , Sonja Petrović , Despina Stasi

Exponential family Random Graph Models (ERGMs) can be viewed as expressing a probability distribution on graphs arising from the action of competing social forces that make ties more or less likely, depending on the state of the rest of the…

Discrete Mathematics · Computer Science 2019-08-27 Yue Yu , Gianmarc Grazioli , Nolan E. Phillips , Carter T. Butts

Group-based brain connectivity networks have great appeal for researchers interested in gaining further insight into complex brain function and how it changes across different mental states and disease conditions. Accurately constructing…

Applications · Statistics 2013-03-05 Sean L. Simpson , Malaak N. Moussa , Paul J. Laurienti

Network embedding is aimed at mapping nodes in a network into low-dimensional vector representations. Graph Neural Networks (GNNs) have received widespread attention and lead to state-of-the-art performance in learning node representations.…

Social and Information Networks · Computer Science 2023-03-17 Junjie Huang , Huawei Shen , Liang Hou , Xueqi Cheng

Social networking websites face a constant barrage of spam, unwanted messages that distract, annoy, and even defraud honest users. These messages tend to be very short, making them difficult to identify in isolation. Furthermore, spammers…

Social and Information Networks · Computer Science 2020-01-30 Jonathan Brophy , Daniel Lowd

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

Exponential Random Graph Models (ERGM) behave peculiar in large networks with thousand(s) of actors (nodes). Standard models containing two-star or triangle counts as statistics are often unstable leading to completely full or empty…

Applications · Statistics 2016-04-19 Stephanie Thiemichen , Göran Kauermann

The temporal exponential random graph model (TERGM) and the stochastic actor-oriented model (SAOM, e.g., SIENA) are popular models for longitudinal network analysis. We compare these models theoretically, via simulation, and through a…

Methodology · Statistics 2018-06-11 Philip Leifeld , Skyler J. Cranmer

We develop a new class of random graph models for the statistical estimation of network formation -- subgraph generated models (SUGMs). Various subgraphs -- e.g., links, triangles, cliques, stars -- are generated and their union results in…

Physics and Society · Physics 2024-11-27 Arun G. Chandrasekhar , Matthew O. Jackson

Recent studies from social, biological, and engineering network systems have drawn attention to the dynamics over signed networks, where each link is associated with a positive/negative sign indicating trustful/mistrustful,…

Social and Information Networks · Computer Science 2016-11-15 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John S. Baras , Karl H. Johansson

Complex systems can be effectively modeled via graphs that encode networked interactions, where relations between entities or nodes are often quantified by signed edge weights, e.g., promotion/inhibition in gene regulatory networks, or…

Optimization and Control · Mathematics 2024-04-05 Anqi Dong , Can Chen , Tryphon T. Georgiou

Exponential-family random graph models (ERGMs) provide a principled way to model and simulate features common in human social networks, such as propensities for homophily and friend-of-a-friend triad closure. We show that, without…

Methodology · Statistics 2012-01-09 Pavel N. Krivitsky , Mark S. Handcock , Martina Morris

Signed networks provide a principled framework for representing systems in which interactions are not merely present or absent but qualitatively distinct: friendly or antagonistic, supportive or conflicting, excitatory or inhibitory. This…

A rich literature has explored the modeling of homophily and other forms of nonuniform mixing associated with individual-level covariates within the exponential family random graph (ERGM) framework. Such differential mixing does not fully…

Social and Information Networks · Computer Science 2019-08-06 Francis Lee , Carter T. Butts

I propose an estimation algorithm for Exponential Random Graph Models (ERGM), a popular statistical network model for estimating the structural parameters of strategic network formation in economics and finance. Existing methods often…

Econometrics · Economics 2025-12-09 Yoon Choi

The modeling of networks, specifically generative models, have been shown to provide a plethora of information about the underlying network structures, as well as many other benefits behind their construction. Recently there has been a…

Social and Information Networks · Computer Science 2018-12-13 Tyler Derr , Charu Aggarwal , Jiliang Tang

Exponential-family random graph models (ERGMs) are a family of network models originating in social network analysis, which have also been applied to biological networks. Advances in estimation algorithms have increased the practical scope…

Molecular Networks · Quantitative Biology 2023-12-12 Alex Stivala

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang

We study asymptotic dynamical patterns that emerge among a set of nodes that interact in a dynamically evolving signed random network. Node interactions take place at random on a sequence of deterministic signed graphs. Each node receives…

Social and Information Networks · Computer Science 2013-09-24 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John. S. Baras , Karl H. Johansson

Given the growing number of available tools for modeling dynamic networks, the choice of a suitable model becomes central. The goal of this survey is to provide an overview of tie-oriented dynamic network models. The survey is focused on…

Social and Information Networks · Computer Science 2022-01-05 Cornelius Fritz , Michael Lebacher , Göran Kauermann