Naturality of Network Creation Games, Measurement and Analysis

H. Beyhaghi, Z. Fahmi, M. A. Fazli, J. Habibi, P. Jalaly, M. A. Safari
2012 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining  
Modeling is one of the major research areas in social network analysis whose goal is to study networks structure and its evolution. Motivated by the intuition that members in social networks behave selfishly, network creation games have been introduced for modeling social networks. In this paper, our aim is to measure how much the output graphs of a given network creation game are compatible with a social network. We first show that the precise measurement is not possible in polynomial time.
more » ... n we propose a method for its approximation; finally, we show the usability of our method by conducting experiments on real network data.
doi:10.1109/asonam.2012.126 dblp:conf/asunam/BeyhaghiFFHKS12 fatcat:memrg6j45bgxhirqkhslkapigm