• DocumentCode
    2794215
  • Title

    The research on tit-for-tat strategy in network evolution

  • Author

    Sun, Li ; Zhang, Lifeng ; Wang, Yilei

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Ludong Univ., Yantai, China
  • fYear
    2009
  • fDate
    17-19 June 2009
  • Firstpage
    4190
  • Lastpage
    4194
  • Abstract
    For the node who detect most, its neighbors tends to cut their relationship and setup a new line with other neighbor, this situation fit for real world. This paper puts forward a new pseudo value first algorithm based on tit-for-tat strategy in game theory and studies the network statistic characters with the network nodes unchanged. The simulation results show that the new algorithm cannot change scale free character but can change the maximum value in network and its clustering coefficient. On the other hand, we also study the effect of this new algorithm on network community structure, results show it can optimize the community structure.
  • Keywords
    complex networks; game theory; complex network; game theory; network community structure; network evolution; network nodes; network statistic characters; pseudo value first algorithm; tit-for-tat strategy; Change detection algorithms; Clustering algorithms; Collaboration; Complex networks; Computer science; Electronic mail; Game theory; Network topology; Statistics; Sun; Complex Network; Prisoner´s Dilemma Game; Tit-for-tat tactics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference, 2009. CCDC '09. Chinese
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-4244-2722-2
  • Electronic_ISBN
    978-1-4244-2723-9
  • Type

    conf

  • DOI
    10.1109/CCDC.2009.5192518
  • Filename
    5192518