A Study on Generation Model of Complex Network based on Latent Topic

Abstract

Many researchers have tried to clarify the mechanism of growth of complex networks by developing network generation models like WS model proposed by Watts and Strogatz and BA model proposed by Barabási and Albert. A new network generation model is proposed in this study. It gives a sense of characteristics or interest to each model in the network. In our proposed model, a node selects a target node to make a directed link based on the latent topic. This study examines the features of the networks generated by our model through computer simulation. In the examination, we calculate the average path length, clustering coefficient and power exponent, which are representative evaluation indices of network, and check whether it satisfies the property of complex networks. We also qualitatively confirm whether our model generates networks with communities of a certain size by visualizing them.