计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 87-91.DOI: 10.3778/j.issn.1002-8331.2009.20.027

• 网络、通信、安全 • 上一篇    下一篇

伪度优先演化网络的社团结构研究

王伊蕾1,王远志2,李 涛3,田生文1   

  1. 1.鲁东大学 计算机科学与技术学院,山东 烟台 264025
    2.安庆师范学院 计算机系,安徽 安庆 246011
    3.鲁东大学 网络中心,山东 烟台 264025
  • 收稿日期:2008-10-07 修回日期:2009-01-05 出版日期:2009-07-11 发布日期:2009-07-11
  • 通讯作者: 王伊蕾

Research on community structure of pseudo value first evolvement network

WANG Yi-lei1,WANG Yuan-zhi2,LI Tao3,TIAN Sheng-wen1   

  1. 1.Department of Computer Science & Technology,Ludong University,Yantai,Shandong 264025,China
    2.Department of Computer,Anqing Normal College,Anqing,Anhui 246011,China
    3.The Network Center,Ludong University,Yantai,Shandong 264025,China
  • Received:2008-10-07 Revised:2009-01-05 Online:2009-07-11 Published:2009-07-11
  • Contact: WANG Yi-lei

摘要: 复杂网络中的两个节点,随着时间的推移,由于利益冲突,可能会采取一些行动,合作或者背叛,对于背叛过多的节点,需要断开重连,这也恰好反映了现实情况。根据重复博弈中的tit-for-tat策略,提出了一种伪度优先算法,研究了在不改变节点个数情况下,复杂网络的统计特性。仿真结果表明,该算法可以优化网络的社团结构,不改变网络的无标度特征,经过演化的网络度相关系数小于0,说明度大的节点倾向于与度小的节点连接。

关键词: 囚徒困境, tit-for-tat, Nash均衡, 复杂网络

Abstract: With time going by,two nodes in complex network may adopt some actions for some conflicts of interests and they may either cooperate or detect their neighbors.For the node who detects most,its neighbor tends to cut their relationship and reconnect a new 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 can optimize the community structure,does not change scale free character of network and degree related coefficient is lower than zero that is to say the node who has large degree declines to connect the node who has small degree.

Key words: prisoner’s dilemma, tit-for-tat, Nash equilibrium, complex network