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

Analysis of Dynamic Communities on Gnutella

研究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.