Loading...

Naturality of network creation games, measurement and analysis

Beyhaghi, H ; Sharif University of Technology | 2012

741 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ASONAM.2012.126
  3. Publisher: 2012
  4. Abstract:
  5. 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. Then we propose a method for its approximation; finally, we show the usability of our method by conducting experiments on real network data
  6. Keywords:
  7. Measurement and analysis ; Naturality ; Network creation ; Polynomial-time ; Precise measurements ; Real network datum ; Social Network Analysis ; Social Networks ; Artificial intelligence ; Polynomial approximation ; Social networking (online)
  8. Source: Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 ; 2012 , Pages 716-717 ; 9780769547992 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6425680