English
Related papers

Related papers: Corrected Bayesian information criterion for stoch…

200 papers

The integration of network information and node attribute information has recently gained significant attention in the community detection literature. In this work, we consider community detection in the Contextual Labeled Stochastic Block…

Machine Learning · Statistics 2025-01-28 Dian Jin , Yuqian Zhang , Qiaosheng Zhang

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

Social and Information Networks · Computer Science 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

Stochastic blockmodels allow us to represent networks in terms of a latent community structure, often yielding intuitions about the underlying social structure. Typically, this structure is inferred based only on a binary network…

Social and Information Networks · Computer Science 2019-04-04 Guy W. Cole , Sinead A. Williamson

Bayesian inference methods are applied within a Bayesian hierarchical modelling framework to the problems of joint state and parameter estimation, and of state forecasting. We explore and demonstrate the ideas in the context of a simple…

Applications · Statistics 2012-11-09 John Parslow , Noel Cressie , Edward P. Campbell , Emlyn Jones , Lawrence Murray

While the design of automated knowledge-based sensor scheduling is relevant to many multi-target detection and tracking problems, tracking algorithms are rarely built for this purpose and their outputs provide little flexibility for the…

Applications · Statistics 2016-07-13 Emmanuel Delande , Jeremie Houssineau , Daniel E. Clark

This paper considers the problem of approximating a density when it can be evaluated up to a normalizing constant at a limited number of points. We call this problem the Boltzmann approximation (BA) problem. The BA problem is ubiquitous in…

Methodology · Statistics 2020-10-08 Youngjun Choe , Yen-Chi Chen , Nick Terry

We investigate the problem of truth discovery based on opinions from multiple agents who may be unreliable or biased. We consider the case where agents' reliabilities or biases are correlated if they belong to the same community, which…

Social and Information Networks · Computer Science 2019-04-30 Jielong Yang , Junshan Wang , Wee Peng Tay

This paper introduces Bayesian frameworks for tackling various aspects of multi-criteria decision-making (MCDM) problems, leveraging a probabilistic interpretation of MCDM methods and challenges. By harnessing the flexibility of Bayesian…

Artificial Intelligence · Computer Science 2025-08-08 Majid Mohammadi

We generalize the stochastic block model to the important case in which edges are annotated with weights drawn from an exponential family distribution. This generalization introduces several technical difficulties for model estimation,…

Machine Learning · Statistics 2013-05-27 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Estimating the asymmetric numbers of communities in multi-layer directed networks is a challenging problem due to the multi-layer structures and inherent directional asymmetry, leading to possibly different numbers of sender and receiver…

Statistics Theory · Mathematics 2026-02-26 Huan Qing

Bayesian methods have proven themselves to be successful across a wide range of scientific problems and have many well-documented advantages over competing methods. However, these methods run into difficulties for two major and prevalent…

Methodology · Statistics 2022-07-29 John R. Lewis , Steven N. MacEachern , Yoonkyung Lee

We discuss two views on extending existing methods for complex network modeling which we dub the communities first and the networks first view, respectively. Inspired by the networks first view that we attribute to White, Boorman, and…

Machine Learning · Statistics 2014-12-01 Bjarne Ørum Fruergaard , Tue Herlau

We consider approximate Bayesian model choice for model selection problems that involve models whose Fisher-information matrices may fail to be invertible along other competing submodels. Such singular models do not obey the regularity…

Methodology · Statistics 2016-03-24 Mathias Drton , Martyn Plummer

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

Borgs et al. [2016] investigated essential requirements for communities in preference networks. They defined six axioms on community functions, i.e., community detection rules. Though having elegant properties, the practicality of this…

Social and Information Networks · Computer Science 2016-12-16 Gang Zeng , Yuyi Wang , Juhua Pu , Xingwu Liu , Xiaoming Sun , Jialin Zhang

We consider the problem of recovering a binary rating matrix as well as clusters of users and items based on a partially observed matrix together with side-information in the form of social and item similarity graphs. These two graphs are…

Information Theory · Computer Science 2021-01-14 Qiaosheng Zhang , Vincent Y. F. Tan , Changho Suh

We provide the first information theoretic tight analysis for inference of latent community structure given a sparse graph along with high dimensional node covariates, correlated with the same latent communities. Our work bridges recent…

Social and Information Networks · Computer Science 2018-07-26 Yash Deshpande , Andrea Montanari , Elchanan Mossel , Subhabrata Sen

Real-world networks often come with side information that can help to improve the performance of network analysis tasks such as clustering. Despite a large number of empirical and theoretical studies conducted on network clustering methods…

Machine Learning · Statistics 2022-07-29 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

The mean field variational Bayes method is becoming increasingly popular in statistics and machine learning. Its iterative Coordinate Ascent Variational Inference algorithm has been widely applied to large scale Bayesian inference. See Blei…

Statistics Theory · Mathematics 2017-12-12 Anderson Y. Zhang , Harrison H. Zhou

In this paper, we study the information-theoretic limits of community detection in the symmetric two-community stochastic block model, with intra-community and inter-community edge probabilities $\frac{a}{n}$ and $\frac{b}{n}$ respectively.…

Information Theory · Computer Science 2016-04-05 Jonathan Scarlett , Volkan Cevher