A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Naturality of Network Creation Games, Measurement and Analysis
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.
doi:10.1109/asonam.2012.126
dblp:conf/asunam/BeyhaghiFFHKS12
fatcat:memrg6j45bgxhirqkhslkapigm