Network structure exploration via Bayesian nonparametric models

DOI10.1088/1742-5468/2015/10/P10004MaRDI QIDQ3302111zbMATH OpenOpenAlexFDO

Authors Yi Chen, Xin Xiang, Buzhou Tang, Junzhao Bu, Xiaolong Wang

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.0466

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Bayesian inference (62F15) Nonparametric estimation (62G05) Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05)

Abstract: Complex networks provide a powerful mathematical representation of complex systems in nature and society. To understand complex networks, it is crucial to explore their internal structures, also called structural regularities. The task of network structure exploration is to determine how many groups in a complex network and how to group the nodes of the network. Most existing structure exploration methods need to specify either a group number or a certain type of structure when they are applied to a network. In the real world, however, not only the group number but also the certain type of structure that a network has are usually unknown in advance. To automatically explore structural regularities in complex networks, without any prior knowledge about the group number or the certain type of structure, we extend a probabilistic mixture model that can handle networks with any type of structure but needs to specify a group number using Bayesian nonparametric theory and propose a novel Bayesian nonparametric model, called the Bayesian nonparametric mixture (BNPM) model. Experiments conducted on a large number of networks with different structures show that the BNPM model is able to automatically explore structural regularities in networks with a stable and state-of-the-art performance.

Recommendations

• Network structure exploration in networks with node attributes
• Mixture models and exploratory analysis in networks
• Detecting communities in networks using a Bayesian nonparametric method
• Bayesian community detection
• Mixture models with entropy regularization for community detection in networks

Cites work

• A Reordering for the PageRank Problem
• A tutorial on Bayesian nonparametric models
• An introduction to MCMC for machine learning
• Bayesian community detection
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Combinatorics, Paul Erdős is eighty. Vol. 2
• Fast unfolding of communities in large networks
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• Mixture models and exploratory analysis in networks
• Slice sampling. (With discussions and rejoinder)

Cited in

(8)

• Network structure exploration in networks with node attributes
• Non-parametric Bayesian networks for parameter estimation in reservoir simulation: a graphical take on the ensemble Kalman filter. I
• Mixture models with entropy regularization for community detection in networks
• A nonparametric view of network models and Newman–Girvan and other modularities
• Mixture models and exploratory analysis in networks
• Complex networks identification using Bayesian model with independent Laplace prior
• Bayesian inference of hub nodes across multiple networks
• scientific article; zbMATH DE number 6452615 (Why is no real title available?)

This page was built for publication: Network structure exploration via Bayesian nonparametric models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3302111)