Gnutella网络上的动态社区结构分析  

Analysis of Dynamic Communities on Gnutella

作　　者：黄静[1] 殷保群[1] 巫续敏[1] 

机构地区：[1]中国科学技术大学、网络传播系统与控制安徽省重点实验室,合肥230027

出　　处：《小型微型计算机系统》2012年第8期1655-1659,共5页Journal of Chinese Computer Systems

基　　金：国家“八六三”高技术研究发展计划项目(2008AA01A317)资助;国家自然科学基金项目(60935001,61174124)资助

摘　　要：研究Gnutella网络中动态社区(Community)结构的演化问题.定义了有关社区和节点的关键事件.通过在实际Gnutella网络测量数据中检测关键事件的发生,发现网络中节点登陆和退出非常频繁.基于关键事件定义表征社区稳定性的指标,在Gnutella网络数据中的测量表明,节点频繁登陆和退出造成了网络上社区结构的不稳定.另一方面,定义了反映用户所属社区稳定性的指标,对Gnutella网络拓扑数据的测量结果显示,用户经常更换自己所属社区,同样归咎于节点的频繁变动.This paper focus on the community dynamics on Gnutella topology.We defined the events involving communities and nodes and monitored the dynamic of communities by detecting these events.By testing on Gnutella,we find that nodes frequently join or leave.We defined the index that reflects stability of communities.Base on the topological data measured on Gnutella,we find that the communities on Gnutella are not stable because of the frequent appearance and disappearance of nodes.Furthermore,we defined the index that reflects the stability of nodes′ community.Testing on the Gnutella topology show that,nodes that didn′t disappear would always tend to change their communities.This is also caused by the frequent appearance and disappearance on nodes.

关 键 词：动态社区结构检测 GNUTELLA 演化过程 用户行为 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]