Title:Automatic structural regularities exploration in complex networks

Abstract:Complex networks as a concise mathematical representation of complex systems have gained considerable attention during the past several years. Understanding the structure of these networks is one of the main challenges for complex network analysis. Most of the existing methods for network structure detection perform well on the condition of some prior knowledge, i.e. the structure type specifying what we are looking for or the structure numbers specifying how many components are composed of. However, in reality most of networks are unkown to us. In this paper, we propose a Bayesian nonparametric mixture (BNPM) model for exploring structural regularities that nodes of the same group have similar patterns of connections to other groups. We show that it is possible to automatically explore a very broad range of types of structure as well as the number of structure in an unknown network. Experiments on a number of real and synthetic networks show that our BNPM model can: (i) explore structural regularities, including the structure types and structure numbers; (ii) detect overlapping communities; (iii) work well on both directed and undirected networks.