English
Related papers

Related papers: Network Inference Using the Hub Model and Variants

200 papers

Random graph null models have found widespread application in diverse research communities analyzing network datasets, including social, information, and economic networks, as well as food webs, protein-protein interactions, and neuronal…

Methodology · Statistics 2017-10-12 Bailey K. Fosdick , Daniel B. Larremore , Joel Nishimura , Johan Ugander

A novel method for estimating Bayesian network (BN) parameters from data is presented which provides improved performance on test data. Previous research has shown the value of representing conditional probability distributions (CPDs) via…

Machine Learning · Computer Science 2013-01-14 Geoff A. Jarrad

Labelled networks are an important class of data, naturally appearing in numerous applications in science and engineering. A typical inference goal is to determine how the vertex labels (or features) affect the network's structure. In this…

Machine Learning · Computer Science 2021-11-18 Lawrence Tray , Ioannis Kontoyiannis

To infer a diffusion network based on observations from historical diffusion processes, existing approaches assume that observation data contain exact occurrence time of each node infection, or at least the eventual infection statuses of…

Social and Information Networks · Computer Science 2023-12-14 Hao Huang , Qian Yan , Keqi Han , Ting Gan , Jiawei Jiang , Quanqing Xu , Chuanhui Yan

The structure of large-scale social networks has predominantly been articulated using generative models, a form of average-case analysis. This chapter surveys recent proposals of more robust models of such networks. These models posit…

Data Structures and Algorithms · Computer Science 2020-08-03 Tim Roughgarden , C. Seshadhri

The understanding of neural activity patterns is fundamentally linked to an understanding of how the brain's network architecture shapes dynamical processes. Established approaches rely mostly on deviations of a given network from certain…

Neurons and Cognition · Quantitative Biology 2014-09-19 Marc-Thorsten Huett , Marcus Kaiser , Claus C. Hilgetag

It is commonly accepted that some phenomena are social: for example, individuals' smoking habits often correlate with those of their peers. Such correlations can have a variety of explanations, such as direct contagion or shared…

Statistics Theory · Mathematics 2025-08-08 William W. Wang , Ali Jadbabaie

It is notoriously difficult to predict the behaviour of a complex self-organizing system, where the interactions among dynamical units form a heterogeneous topology. Even if the dynamics of each microscopic unit is known, a real…

Information Theory · Computer Science 2013-10-01 Rick Quax , Andrea Apolloni , Peter M. A. Sloot

The interactions among the constituent members of a microbial community play a major role in determining the overall behavior of the community and the abundance levels of its members. These interactions can be modeled using a network whose…

Artificial Intelligence · Computer Science 2020-10-20 Sahar Tavakoli

Network datasets appear across a wide range of scientific fields, including biology, physics, and the social sciences. To enable data-driven discoveries from these networks, statistical inference techniques like estimation and hypothesis…

Methodology · Statistics 2026-02-19 Arpan Kumar , Minh Tang , Srijan Sengupta

We develop a principled methodology to infer assortative communities in networks based on a nonparametric Bayesian formulation of the planted partition model. We show that this approach succeeds in finding statistically significant…

Physics and Society · Physics 2020-12-24 Lizhi Zhang , Tiago P. Peixoto

A model-based approach is developed for clustering categorical data with no natural ordering. The proposed method exploits the Hamming distance to define a family of probability mass functions to model the data. The elements of this family…

Methodology · Statistics 2024-07-02 Raffaele Argiento , Edoardo Filippi-Mazzola , Lucia Paci

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Discovering and characterizing the large-scale topological features in empirical networks are crucial steps in understanding how complex systems function. However, most existing methods used to obtain the modular structure of networks…

Data Analysis, Statistics and Probability · Physics 2014-03-26 Tiago P. Peixoto

We consider the problem of inferring the interactions between a set of N binary variables from the knowledge of their frequencies and pairwise correlations. The inference framework is based on the Hopfield model, a special case of the Ising…

Statistical Mechanics · Physics 2015-05-27 Simona Cocco , Remi Monasson , Vitor Sessak

Most empirical studies of networks assume that the network data we are given represent a complete and accurate picture of the nodes and edges in the system of interest, but in real-world situations this is rarely the case. More often the…

Social and Information Networks · Computer Science 2019-01-02 M. E. J. Newman

We consider models of evolving networks $\{\mathcal{G}_n:n\geq 0\}$ modulated by two parameters: an attachment function $f:\mathbb{N}_0\to\mathbb{R}_+$ and a (possibly random) attachment sequence $\{m_i:i\geq 1\}$. Starting with a single…

Probability · Mathematics 2021-05-17 Sayan Banerjee , Shankar Bhamidi

The increasing availability of multiple network data has highlighted the need for statistical models for heterogeneous populations of networks. A convenient framework makes use of metrics to measure similarity between networks. In this…

Methodology · Statistics 2026-03-09 Francesco Barile , Simón Lunagómez , Bernardo Nipoti

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu