中文
相关论文

相关论文: Spectral goodness of fit for network models

200 篇论文

We investigate the problem of estimating the structure of a weighted network from repeated measurements of a Gaussian Graphical Model (GGM) on the network. In this vein, we consider GGMs whose covariance structures align with the geometry…

In this work, a goodness-of-fit test for the null hypothesis of a functional linear model with scalar response is proposed. The test is based on a generalization to the functional framework of a previous one, designed for the…

As network research becomes more sophisticated, it is more common than ever for researchers to find themselves not studying a single network but needing to analyze sets of networks. An important task when working with sets of networks is…

社会与信息网络 · 计算机科学 2019-07-26 James P. Bagrow , Erik M. Bollt

The degrees are a classical and relevant way to study the topology of a network. They can be used to assess the goodness-of-fit for a given random graph model. In this paper we introduce goodness-of-fit tests for two classes of models.…

统计理论 · 数学 2019-07-30 Sarah Ouadah , Stéphane Robin , Pierre Latouche

This paper presents a spectral framework for quantifying the differentiation between graph data samples by introducing a novel metric named Graph Geodesic Distance (GGD). For two different graphs with the same number of nodes, our framework…

机器学习 · 计算机科学 2025-08-18 Soumen Sikder Shuvo , Ali Aghdaei , Zhuo Feng

We study the family of network models derived by requiring the expected properties of a graph ensemble to match a given set of measurements of a real-world network, while maximizing the entropy of the ensemble. Models of this type play the…

统计力学 · 物理学 2009-11-10 Juyong Park , M. E. J. Newman

Generalized linear models (GLMs) are used within a vast number of application domains. However, formal goodness of fit (GOF) tests for the overall fit of the model$-$so-called "global" tests$-$seem to be in wide use only for certain classes…

统计方法学 · 统计学 2021-03-01 Nikola Surjanovic , Richard Lockhart , Thomas M. Loughin

We introduce a general framework for testing goodness-of-fit for Gaussian graphical models in both the low- and high-dimensional settings. This framework is based on a novel algorithm for generating exchangeable copies by conditioning on…

统计方法学 · 统计学 2025-01-07 Xiaotong Lin , Weihao Li , Fangqiao Tian , Dongming Huang

We perform a systematic analysis of the quality of fit of the stochastic block model (SBM) for 275 empirical networks spanning a wide range of domains and orders of size magnitude. We employ posterior predictive model checking as a…

物理与社会 · 物理学 2022-06-01 Felipe Vaca-Ramírez , Tiago P. Peixoto

Neural networks are very successful tools in for example advanced classification. From a statistical point of view, fitting a neural network may be seen as a kind of regression, where we seek a function from the input space to a space of…

机器学习 · 统计学 2021-07-06 Anton Johansson , Niklas Engsner , Claes Strannegård , Petter Mostad

Spatial networks are a powerful framework for studying a large variety of systems belonging to a broad diversity of contexts: from transportation to biology, from epidemiology to communications, and migrations, to cite a few. Spatial…

物理与社会 · 物理学 2020-04-08 Ignacio Morer , Alessio Cardillo , Albert Diaz-Guilera , Luce Prignano , Sergi Lozano

Recent studies on Graph Neural Networks(GNNs) provide both empirical and theoretical evidence supporting their effectiveness in capturing structural patterns on both homophilic and certain heterophilic graphs. Notably, most real-world…

机器学习 · 计算机科学 2023-10-17 Haitao Mao , Zhikai Chen , Wei Jin , Haoyu Han , Yao Ma , Tong Zhao , Neil Shah , Jiliang Tang

The block-model family has four popular network models (SBM, DCBM, MMSBM, and DCMM). A fundamental problem is, how well each of these models fits with real networks. We propose GoF-MSCORE as a new Goodness-of-Fit (GoF) metric for DCMM (the…

统计理论 · 数学 2025-02-13 Jiashun Jin , Zheng Tracy Ke , Jiajun Tang , Jingming Wang

We study spectral behavior of sparsely connected random networks under the random matrix framework. Sub-networks without any connection among them form a network having perfect community structure. As connections among the sub-networks are…

统计力学 · 物理学 2015-05-13 Sarika Jalan

We consider that a network is an observation, and a collection of observed networks forms a sample. In this setting, we provide methods to test whether all observations in a network sample are drawn from a specified model. We achieve this…

统计方法学 · 统计学 2020-04-17 P-A. G. Maugis , Carey E. Priebe , S. C. Olhede , P. J. Wolfe

Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information…

社会与信息网络 · 计算机科学 2021-02-11 Jinhuan Wang , Pengtao Chen , Bin Ma , Jiajun Zhou , Zhongyuan Ruan , Guanrong Chen , Qi Xuan

Scale-free networks play a fundamental role in the study of complex networks and various applied fields due to their ability to model a wide range of real-world systems. A key characteristic of these networks is their degree distribution,…

物理与社会 · 物理学 2025-01-14 Nixon Jerez-Lillo , Francisco A. Rodrigues , Paulo H. Ferreira , Pedro L. Ramos

Approximate Bayesian computation is a statistical framework that uses numerical simulations to calibrate and compare models. Instead of computing likelihood functions, Approximate Bayesian computation relies on numerical simulations, which…

统计方法学 · 统计学 2016-01-19 Louisiane Lemaire , Flora Jay , I-Hung Lee , Katalin Csilléry , Michael G. B. Blum

A general purpose fitting model for one-dimensional astrometric signals is developed, building on a maximum likelihood framework, and its performance is evaluated by simulation over a set of realistic image instances. The fit quality is…

天体物理仪器与方法 · 物理学 2013-05-20 M. Gai , D. Busonero , R. Cancelliere

Data-driven analysis of large social networks has attracted a great deal of research interest. In this paper, we investigate 120 real social networks and their measurement-calibrated synthetic counterparts generated by four well-known…

社会与信息网络 · 计算机科学 2019-08-23 Marcell Nagy , Roland Molontay