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 :
بازگشت