中文
相关论文

相关论文: Pseudo-likelihood-based $M$-estimation of random g…

200 篇论文

We address the challenge of inferring causal effects in social network data. This results in challenges due to interference -- where a unit's outcome is affected by neighbors' treatments -- and network-induced confounding factors. While…

机器学习 · 计算机科学 2026-02-20 Seyedeh Baharan Khatami , Harsh Parikh , Haowei Chen , Sudeepa Roy , Babak Salimi

Generative, temporal network models play an important role in analyzing the dependence structure and evolution patterns of complex networks. Due to the complicated nature of real network data, it is often naive to assume that the underlying…

统计方法学 · 统计学 2024-08-15 Daniel Cirkovic , Tiandong Wang , Xianyang Zhang

In this paper, we give an analytic solution for graphs with n nodes and E edges for which the probability of obtaining a given graph G is specified in terms of the degree sequence of G. We describe how this model naturally appears in the…

概率论 · 数学 2008-10-20 M. Draief , A. Ganesh , L. Massoulie

There has been an explosion of interest in statistical models for analyzing network data, and considerable interest in the class of exponential random graph (ERG) models, especially in connection with difficulties in computing maximum…

机器学习 · 统计学 2009-01-05 Stephen E. Fienberg , Alessandro Rinaldo , Yi Zhou

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

统计方法学 · 统计学 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

The $\boldsymbol{\beta}$-model for random graphs is commonly used for representing pairwise interactions in a network with degree heterogeneity. Going beyond pairwise interactions, Stasi et al. (2014) introduced the hypergraph…

统计理论 · 数学 2024-06-07 Sagnik Nandy , Bhaswar B. Bhattacharya

Probabilistic graphical models that encode an underlying Markov random field are fundamental building blocks of generative modeling to learn latent representations in modern multivariate data sets with complex dependency structures. Among…

统计方法学 · 统计学 2025-04-03 Yujie Chen , Anindya Bhadra , Antik Chakraborty

We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. The model can be thought of as a generalisation of the reproducing graphs of Southwell and Cannings and Bonato et al to allow for a random…

概率论 · 数学 2011-04-20 Jonathan Jordan

We introduce a method for the theoretical analysis of exponential random graph models. The method is based on a large-deviations approximation to the normalizing constant shown to be consistent using theory developed by Chatterjee and…

概率论 · 数学 2013-11-21 Sourav Chatterjee , Persi Diaconis

A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight…

概率论 · 数学 2015-05-28 Tom Britton , Maria Deijfen , Fredrik Liljeros

In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edges are far from independent, and to prove several results…

概率论 · 数学 2011-05-05 Bela Bollobas , Svante Janson , Oliver Riordan

This paper explores the estimation of a panel data model with cross-sectional interaction that is flexible both in its approach to specifying the network of connections between cross-sectional units, and in controlling for unobserved…

计量经济学 · 经济学 2021-11-23 Ayden Higgins , Federico Martellosio

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

数据结构与算法 · 计算机科学 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

We study the expected adjacency matrix of a uniformly random multigraph with fixed degree sequence $\mathbf{d} \in \mathbb{Z}_+^n$. This matrix arises in a variety of analyses of networked data sets, including modularity-maximization and…

社会与信息网络 · 计算机科学 2020-02-10 Philip S. Chodrow

In this paper we study the component structure of random graphs with independence between the edges. Under mild assumptions, we determine whether there is a giant component, and find its asymptotic size when it exists. We assume that the…

概率论 · 数学 2010-06-29 Bela Bollobas , Svante Janson , Oliver Riordan

In the following article we provide an exposition of exact computational methods to perform parameter inference from partially observed network models. In particular, we consider the duplication attachment (DA) model which has a likelihood…

统计计算 · 统计学 2013-06-20 Junshan Wang , Ajay Jasra , Maria De Iorio

Graphlets are induced subgraphs of a large network and are important for understanding and modeling complex networks. Despite their practical importance, graphlets have been severely limited to applications and domains with relatively small…

社会与信息网络 · 计算机科学 2017-03-01 Ryan A. Rossi , Rong Zhou , Nesreen K. Ahmed

Gaussian graphical models typically assume a homogeneous structure across all subjects, which is often restrictive in applications. In this article, we propose a weighted pseudo-likelihood approach for graphical modeling which allows…

统计方法学 · 统计学 2023-03-17 Sutanoy Dasgupta , Peng Zhao , Jacob Helwig , Prasenjit Ghosh , Debdeep Pati , Bani K. Mallick

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

数学物理 · 物理学 2015-06-11 Mei Yin

Dependency networks (Heckerman et al., 2000) provide a flexible framework for modeling complex systems with many variables by combining independently learned local conditional distributions through pseudo-Gibbs sampling. Despite their…

机器学习 · 计算机科学 2026-04-02 Kazuya Takabatake , Shotaro Akaho