English
Related papers

Related papers: Iterative Estimation of Mixed Exponential Random G…

200 papers

Accurate and automated detection of anomalous samples in a natural image dataset can be accomplished with a probabilistic model for end-to-end modeling of images. Such images have heterogeneous complexity, however, and a probabilistic model…

Machine Learning · Computer Science 2018-09-05 Takashi Matsubara , Kenta Hama , Ryosuke Tachibana , Kuniaki Uehara

We give the first polynomial-time, differentially node-private, and robust algorithm for estimating the edge density of Erd\H{o}s-R\'enyi random graphs and their generalization, inhomogeneous random graphs. We further prove…

Data Structures and Algorithms · Computer Science 2024-06-05 Hongjie Chen , Jingqiu Ding , Yiding Hua , David Steurer

Graphical model has been widely used to investigate the complex dependence structure of high-dimensional data, and it is common to assume that observed data follow a homogeneous graphical model. However, observations usually come from…

Methodology · Statistics 2016-01-01 Kevin Lee , Lingzhou Xue

Finding accurate reduced descriptions for large, complex, dynamically evolving networks is a crucial enabler to their simulation, analysis, and, ultimately, design. Here we propose and illustrate a systematic and powerful approach to…

Chaotic Dynamics · Physics 2017-05-02 Tom Bertalan , Yan Wu , Carlo Laing , C. William Gear , Ioannis G. Kevrekidis

We introduce the hyperedge event model (HEM)---a generative model for events that can be represented as directed edges with one sender and one or more receivers or one receiver and one or more senders. We integrate a dynamic version of the…

Methodology · Statistics 2018-07-24 Bomin Kim , Aaron Schein , Bruce A. Desmarais , Hanna Wallach

Motivated by the increasing abundance of data describing real-world networks that exhibit dynamical features, we propose an extension of the Exponential Random Graph Models (ERGMs) that accommodates the time variation of its parameters.…

Applications · Statistics 2024-10-17 Domenico Di Gangi , Giacomo Bormetti , Fabrizio Lillo

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

Multiple regression has been the go-to method for data analysis for generations of scholars due to its transparency, interpretability, and desirable theoretical properties. However, the method's simplicity precludes the discovery of complex…

Machine Learning · Statistics 2021-02-02 Marc Ratkovic , Dustin Tingley

We address regularised versions of the Expectation-Maximisation (EM) algorithm for Generalised Linear Mixed Models (GLMM) in the context of panel data (measured on several individuals at different time-points). A random response y is…

Methodology · Statistics 2019-08-21 Jocelyn Chauvet , Catherine Trottier , Xavier Bry

Linear mixed models (LMMs) are a popular class of methods for analyzing longitudinal and clustered data. However, such models can be sensitive to outliers, and this can lead to biased inference on model parameters and inaccurate prediction…

Methodology · Statistics 2025-03-28 Shonosuke Sugasawa , Francis K. C. Hui , Alan H. Welsh

Many real-world problems are naturally modeled as heterogeneous graphs, where nodes and edges represent multiple types of entities and relations. Existing learning models for heterogeneous graph representation usually depend on the…

When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or…

Data Analysis, Statistics and Probability · Physics 2015-03-18 Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-02-14 Madeline Navarro , Santiago Segarra

Desirable random graph models (RGMs) should (i) reproduce common patterns in real-world graphs (e.g., power-law degrees, small diameters, and high clustering), (ii) generate variable (i.e., not overly similar) graphs, and (iii) remain…

Machine Learning · Computer Science 2025-09-26 Fanchen Bu , Ruochen Yang , Paul Bogdan , Kijung Shin

Most real-world graphs exhibit a hierarchical structure, which is often overlooked by existing graph generation methods. To address this limitation, we propose a novel graph generative network that captures the hierarchical nature of graphs…

Machine Learning · Computer Science 2026-01-01 Mahdi Karami

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

Machine Learning · Computer Science 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

Mining Electronic Health Records (EHRs) becomes a promising topic because of the rich information they contain. By learning from EHRs, machine learning models can be built to help human experts to make medical decisions and thus improve…

Machine Learning · Computer Science 2021-01-19 Zheng Liu , Xiaohan Li , Hao Peng , Lifang He , Philip S. Yu

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…

Machine Learning · Statistics 2009-01-05 Stephen E. Fienberg , Alessandro Rinaldo , Yi Zhou

This article introduces a regularization and selection methods for directed networks with nodal homophily and nodal effects. The proposed approach not only preserves the statistical efficiency of the resulting estimator, but also ensures…

Methodology · Statistics 2025-04-08 Zhaoyu Xing , Y. X. Rachel Wang , Andrew T. A. Wood , Tao Zou

Stochastic network models play a central role across a wide range of scientific disciplines, and questions of statistical inference arise naturally in this context. In this paper we investigate goodness-of-fit and two-sample testing…

Statistics Theory · Mathematics 2026-03-27 Subhro Ghosh , Rathindra Nath Karmakar , Samriddha Lahiry