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
Link To Document