English
Related papers

Related papers: Exponential-Family Random Graph Models for Valued …

200 papers

The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for…

Physics and Society · Physics 2016-12-21 Ernesto Estrada , Sandro Meloni , Matthew Sheerin , Yamir Moreno

The exponential random graph model (ERGM) is a central object in the study of clustering properties in social networks as well as canonical ensembles in statistical physics. Despite some breakthrough works in the mathematical understanding…

Probability · Mathematics 2021-08-06 Shirshendu Ganguly , Kyeongsik Nam

Graphs are a powerful data structure to represent relational data and are widely used to describe complex real-world data structures. Probabilistic Graphical Models (PGMs) have been well-developed in the past years to mathematically model…

Artificial Intelligence · Computer Science 2023-01-31 Chenqing Hua , Sitao Luan , Qian Zhang , Jie Fu

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant…

Physics and Society · Physics 2015-05-26 Zhihao Wu , Giulia Menichetti , Christoph Rahmede , Ginestra Bianconi

We present a probabilistic generative model and efficient algorithm to model reciprocity in directed networks. Unlike other methods that address this problem such as exponential random graphs, it assigns latent variables as community…

Social and Information Networks · Computer Science 2022-09-07 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

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

Network science has been extensively developed to characterize structural properties of complex systems, including brain networks inferred from neuroimaging data. As a result of the inference process, networks estimated from experimentally…

Neurons and Cognition · Quantitative Biology 2017-03-10 Catalina Obando , Fabrizio De Vico Fallani

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Statistical Mechanics · Physics 2009-02-26 Alicia Miralles , Lichao Chen , Zhongzhi Zhang , Francesc Comellas

We develop novel hierarchical reciprocal graphical models to infer gene networks from heterogeneous data. In the case of data that can be naturally divided into known groups, we propose to connect graphs by introducing a hierarchical prior…

Methodology · Statistics 2018-01-23 Yang Ni , Peter Mueller , Yitan Zhu , Yuan Ji

The inference of network topologies from relational data is an important problem in data analysis. Exemplary applications include the reconstruction of social ties from data on human interactions, the inference of gene co-expression…

Social and Information Networks · Computer Science 2021-02-24 Giona Casiraghi , Vahan Nanumyan , Ingo Scholtes , Frank Schweitzer

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Physics and Society · Physics 2010-02-17 Alicia Miralles , Francesc Comellas , Lichao Chen , Zhongzhi Zhang

We provide a novel family of generative block-models for random graphs that naturally incorporates degree distributions: the block-constrained configuration model. Block-constrained configuration models build on the generalised…

Physics and Society · Physics 2021-02-24 Giona Casiraghi

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…

Statistics Theory · Mathematics 2020-03-13 Michael Schweinberger , Jonathan Stewart

Exponential Random Graph Models (ERGMs) are an inferential model for analysing statistical networks. Recent development in ERGMs uses hierarchical Bayesian setup to jointly model a group of networks, which is called a multiple-network…

Methodology · Statistics 2025-06-06 Yefeng Fan , Simon Richard White

The exponential family of random graphs has been a topic of continued research interest. Despite the relative simplicity, these models capture a variety of interesting features displayed by large-scale networks and allow us to better…

Statistical Mechanics · Physics 2016-06-10 Mei Yin

We propose generalizations of a number of standard network models, including the classic random graph, the configuration model, and the stochastic block model, to the case of time-varying networks. We assume that the presence and absence of…

Social and Information Networks · Computer Science 2018-05-02 Xiao Zhang , Cristopher Moore , M. E. J. Newman

Designing plausible network models typically requires scholars to form a priori intuitions on the key drivers of network formation. Oftentimes, these intuitions are supported by the statistical estimation of a selection of network evolution…

Social and Information Networks · Computer Science 2019-07-01 Telmo Menezes , Camille Roth

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful…

Machine Learning · Computer Science 2018-03-12 Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , Peter Battaglia

Not all nodes in a network are created equal. Differences and similarities exist at both individual node and group levels. Disentangling single node from group properties is crucial for network modeling and structural inference. Based on…

Statistical Mechanics · Physics 2015-05-20 Joerg Reichardt , Roberto Alamino , David Saad