Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
A Study on Generation Model of Complex Network based on Latent Topic
Ikuto AkayamaYoshinori HijikataToshiya KuramochiNobuchika Sakata
Author information

2018 Volume 31 Issue 10 Pages 366-376


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.

Information related to the author
© 2018 The Institute of Systems, Control and Information Engineers
Previous article Next article