English
Related papers

Related papers: When can networks be inferred from observed groups…

200 papers

We develop a method to infer community structure in directed networks where the groups are ordered in a latent one-dimensional hierarchy that determines the preferred edge direction. Our nonparametric Bayesian approach is based on a…

Social and Information Networks · Computer Science 2022-09-01 Tiago P. Peixoto

In the era of information technology, the two developing sides are data science and artificial intelligence. In terms of scientific data, one of the tasks is the extraction of social networks from information sources that have the nature of…

Social and Information Networks · Computer Science 2022-03-02 Mahyuddin K. M. Nasution , Rahmad Syah

The widespread relevance of increasingly complex networks requires methods to extract meaningful coarse-grained representations of such systems. For undirected graphs, standard community detection methods use criteria largely based on…

Physics and Society · Physics 2010-12-14 Kathryn Cooper , Mauricio Barahona

We propose a novel method for network inference from partially observed edges using a node-specific degree prior. The degree prior is derived from observed edges in the network to be inferred, and its hyper-parameters are determined by…

Machine Learning · Statistics 2016-02-09 Qingming Tang , Lifu Tu , Weiran Wang , Jinbo Xu

Functional and effective networks inferred from time series are at the core of network neuroscience. Interpreting their properties requires inferred network models to reflect key underlying structural features; however, even a few spurious…

Neurons and Cognition · Quantitative Biology 2022-09-22 Leonardo Novelli , Joseph T. Lizier

Network data arises through observation of relational information between a collection of entities. Recent work in the literature has independently considered when (i) one observes a sample of networks, connectome data in neuroscience being…

Methodology · Statistics 2022-06-22 George Bolt , Simón Lunagómez , Christopher Nemeth

Data clustering, the task of grouping observations according to their similarity, is a key component of unsupervised learning -- with real world applications in diverse fields such as biology, medicine, and social science. Often in these…

Machine Learning · Computer Science 2023-09-20 Anne Sophie Riis Damstrup , Sofie Tosti Madsen , Michele Coscia

The behavior of ecological systems mainly relies on the interactions between the species it involves. We consider the problem of inferring the species interaction network from abundance data. To be relevant, any network inference…

Applications · Statistics 2019-10-29 Raphaëlle Momal , Stéphane Robin , Christophe Ambroise

Exploring statistics of locally connected subgraph patterns (also known as network motifs) has helped researchers better understand the structure and function of biological and online social networks (OSNs). Nowadays the massive size of…

Social and Information Networks · Computer Science 2014-03-28 Pinghui Wang , John C. S. Lui , Bruno Ribeiro , Don Towsley , Junzhou Zhao , Xiaohong Guan

This paper develops a framework for identification, estimation, and inference on the causal mechanisms driving endogenous social network formation. Identification is challenging because of unobserved confounders and reverse causality;…

Econometrics · Economics 2026-04-21 Maximilian Kasy , Elizabeth Linos , Sanaz Mobasseri

One challenge of physics is to explain how collective properties arise from microscopic interactions. Indeed, interactions form the building blocks of almost all physical theories and are described by polynomial terms in the action. The…

Disordered Systems and Neural Networks · Physics 2023-05-03 Claudia Merger , Alexandre René , Kirsten Fischer , Peter Bouss , Sandra Nestler , David Dahmen , Carsten Honerkamp , Moritz Helias

Complex interactions between entities are often represented as edges in a network. In practice, the network is often constructed from noisy measurements and inevitably contains some errors. In this paper we consider the problem of…

Statistics Theory · Mathematics 2018-12-11 Can M. Le , Keith Levin , Elizaveta Levina

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

Typical amortized inference in variational autoencoders is specialized for a single probabilistic query. Here we propose an inference network architecture that generalizes to unseen probabilistic queries. Instead of an encoder-decoder pair,…

Machine Learning · Computer Science 2019-12-09 Miguel Lazaro-Gredilla , Wolfgang Lehrach , Dileep George

Networks are a unifying framework for modeling complex systems and network inference problems are frequently encountered in many fields. Here, I develop and apply a generative approach to network inference (RCweb) for the case when the…

Machine Learning · Statistics 2014-07-01 Nikolai Slavov

Unlike tabular data, features in network data are interconnected within a domain-specific graph. Examples of this setting include gene expression overlaid on a protein interaction network (PPI) and user opinions in a social network. Network…

Machine Learning · Computer Science 2022-12-27 Lin Zhang , Nicholas Moskwa , Melinda Larsen , Petko Bogdanov

Coordinated campaigns are used to influence and manipulate social media platforms and their users, a critical challenge to the free exchange of information online. Here we introduce a general, unsupervised network-based methodology to…

Social and Information Networks · Computer Science 2021-04-09 Diogo Pacheco , Pik-Mai Hui , Christopher Torres-Lugo , Bao Tran Truong , Alessandro Flammini , Filippo Menczer

In many applications of network analysis, it is important to distinguish between observed and unobserved factors affecting network structure. To this end, we develop spectral estimators for both unobserved blocks and the effect of…

Methodology · Statistics 2021-03-15 Angelo Mele , Lingxin Hao , Joshua Cape , Carey E. Priebe

To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving…

Physics and Society · Physics 2011-11-30 Takashi Nishikawa , Adilson E. Motter

Consider a population of individuals and a network that encodes social connections among them. We are interested in making inference on finite population and super-population estimands that are a function of both individuals' responses and…

Methodology · Statistics 2016-12-13 Simon Lunagomez , Edoardo Airoldi