节点交换网络及其统计分析

摘要:考虑到社交网络的情况,在有些情况下,人们会转移到另一个地方,这时节点之间的物理(直接)关系会因为移动而丢失。从网络理论的角度来看,一些节点会断开与邻近节点的现有连接,移动到新的节点上建立新的连接。为简单起见,我们在这里只考虑网络上两个节点彼此交换位置的情况,并假设这种交换是不断进行的。我们研究了这种动态网络(节点交换网络NEN)并发现了一些常规网络所不包含的新特性。我们主要关注平均路径长度和直径。最后,我们通过计算机模拟研究了在网络上传播的一种病毒。结果与迄今为止研究的其他网络进行了比较。还讨论了与无标度网络的关系。

作者:Norihito Toyota

论文ID:physics/0508192

分类:Physics and Society

分类简称:physics.soc-ph

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中