English
Related papers

Related papers: Exponential Random Graph Models for Dynamic Signed…

200 papers

Understanding how social networks form, whether through reciprocity, shared attributes, or triadic closure, is central to computational social science. Exponential Random Graph Models (ERGMs) offer a principled framework for testing such…

Computation · Statistics 2026-03-05 Yidan Sun , Mayank Kejriwal

Exponential-family random graph models (ERGMs) are probabilistic network models that are parametrized by sufficient statistics based on structural (i.e., graph-theoretic) properties. The ergm package for the R statistical computing system…

Social and Information Networks · Computer Science 2015-06-24 Omer Nebil Yaveroglu , Sean M. Fitzhugh , Maciej Kurant , Athina Markopoulou , Carter T. Butts , Natasa Przulj

Krivitsky and Handcock (2014) proposed a Separable Temporal ERGM (STERGM) framework for modeling social networks, which facilitates separable modeling of the tie duration distributions and the structural dynamics of tie formation. In this…

Social and Information Networks · Computer Science 2022-03-23 Pavel N. Krivitsky

Social networks as a representation of relational data, often possess multiple types of dependency structures at the same time. There could be clustering (beyond homophily) at a macro level as well as transitivity (a friend's friend is more…

Methodology · Statistics 2017-04-04 Ming Cao

Network embedding has attracted an increasing attention over the past few years. As an effective approach to solve graph mining problems, network embedding aims to learn a low-dimensional feature vector representation for each node of a…

Social and Information Networks · Computer Science 2020-08-10 Xiao Shen , Fu-Lai Chung

Understanding human interactions and social structures is an incredibly important task, especially in such an interconnected world. One task that facilitates this is Stance Detection, which predicts the opinion or attitude of a text towards…

Social and Information Networks · Computer Science 2024-07-02 Jack Tacchi , Parisa Jamadi Khiabani , Arkaitz Zubiaga , Chiara Boldrini , Andrea Passarella

Signed graphs are graphs with signed edges. They are commonly used to represent positive and negative relationships in social networks. While balance theory and clusterizable graphs deal with signed graphs to represent social interactions,…

Discrete Mathematics · Computer Science 2014-05-21 Anne-Marie Kermarrec , Christopher Thraves

Signed networks capture the polarity of relationships between nodes, providing valuable insights into complex systems where both supportive and antagonistic interactions play a critical role in shaping the network dynamics. We propose a…

Methodology · Statistics 2026-03-05 Alberto Caimo , Isabella Gollini

Exponential random graph models (ERGMs) are widely used for modeling social networks observed at one point in time. However the computational difficulty of ERGM parameter estimation has limited the practical application of this class of…

Methodology · Statistics 2021-11-24 Alex Stivala , Garry Robins , Alessandro Lomi

The presence of unobserved node specific heterogeneity in Exponential Random Graph Models (ERGM) is a general concern, both with respect to model validity as well as estimation instability. We therefore extend the ERGM by including node…

Computation · Statistics 2021-12-24 Sevag Kevork , Göran Kauermann

A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two different types of interactions take place along the positive and negative links,…

Social and Information Networks · Computer Science 2018-11-14 Guodong Shi , Claudio Altafini , John S. Baras

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

Social and Information Networks · Computer Science 2024-09-09 Shrabani Ghosh

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative.…

Physics and Society · Physics 2024-08-13 Fernando Diaz-Diaz , Paolo Bartesaghi , Ernesto Estrada

Signed directed social networks, in which the relationships between users can be either positive (indicating relations such as trust) or negative (indicating relations such as distrust), are increasingly common. Thus the interplay between…

Social and Information Networks · Computer Science 2014-08-29 Dongjin Song , David A. Meyer

The study of probabilistic models for the analysis of complex networks represents a flourishing research field. Among the former, Exponential Random Graphs (ERGs) have gained increasing attention over the years. So far, only linear ERGs…

Physics and Society · Physics 2026-02-10 Mattia Marzi , Francesca Giuffrida , Diego Garlaschelli , Tiziano Squartini

Human social behaviour has been observed to adhere to certain structures. One such structure, the Ego Network Model (ENM), has been found almost ubiquitously in human society. Recently, this model has been extended to include signed…

Social and Information Networks · Computer Science 2023-05-18 Jack Tacchi , Chiara Boldrini , Andrea Passarella , Marco Conti

Analysis of the structure of biological networks often uses statistical tests to establish the over-representation of motifs, which are thought to be important building blocks of such networks, related to their biological functions.…

Molecular Networks · Quantitative Biology 2021-11-24 Alex Stivala , Alessandro Lomi

Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid…

Physics and Society · Physics 2017-03-10 M. Saeedian , N. Azimi-Tafreshi , G. R. Jafari , J. Kertesz