• DocumentCode
    3301676
  • Title

    Evaluate dynamic network with evolutionary game method

  • Author

    Qun Liu ; Jia Yi

  • Author_Institution
    Chongqing key Lab. of Comput. Intell., Chongqing Univ. of Posts & Telecommun., Chongqing, China
  • fYear
    2013
  • fDate
    13-15 Dec. 2013
  • Firstpage
    196
  • Lastpage
    201
  • Abstract
    The application of evolutionary games on complex networks has made a great difference. In this paper, an optimized evolutionary game method based on public goods games (PGG) is put forward to describe and evaluate time-varying mixed membership networks. Considering the heterogeneous topology, a new preferential rule is proposed to quantify the process of choosing and updating the payoff of individuals in the public goods games. Each individual is allocated with a weight to restrict the influence. The optimal parameter is obtained by minimizing the entropy of nodes topological potential, an efficient way to depict the effect among individuals, which is inspired by Gaussian potential of data field. It demonstrates that an appropriate constraint on individuals does make it more like to approach to the reality, and when it comes to specific conditions, the proposed model achieves well performance.
  • Keywords
    Gaussian processes; entropy; evolutionary computation; game theory; minimisation; network theory (graphs); social sciences; topology; PGG; complex networks; data field Gaussian potential; dynamic network evaluation; heterogeneous topology; node topological potential entropy minimization; optimal parameter; optimized evolutionary game method; payoff choosing; payoff update; preferential rule; public goods games; time-varying mixed membership networks; Communities; Complex networks; Games; Noise; Social network services; Topology; PGG; co-evolution; heterogeneous; preferential attachment; social network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2013 IEEE International Conference on
  • Conference_Location
    Beijing
  • Type

    conf

  • DOI
    10.1109/GrC.2013.6740407
  • Filename
    6740407