小世界网络上导航能力的自组织涌现_第1页
小世界网络上导航能力的自组织涌现_第2页
小世界网络上导航能力的自组织涌现_第3页
小世界网络上导航能力的自组织涌现_第4页
小世界网络上导航能力的自组织涌现_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

小世界网络上导航能力的自组织涌现高雅纯2012.2.22报告提纲

小世界网络上的导航

个体间“社会距离”的度量

导航能力的度量

基于Watts-Strogatz小世界网络的实验结果

基于无标度网络的实验结果

总结小世界网络上的导航“六度分离”实验Travers&Milgram,Sociometry32,425,19691.选取一个人作为信件投递目标；2.个人投递给最可能知道投递目标的朋友小世界网络上的导航在线社会网络搜索实验

过程：>6万email用户投递到13个国家中的18个目标用户，通过认识的人进行转发

结论：成功到达目标的平均路径长度为4.05。不需要“中心”节点的存在（也就是可以去中心化），长程连边（也就是弱连接）起到关键作用P.Doddsetal.Science301,827,2003贪婪投递与社会距离信息投递是一个贪婪路由过程，每一次信息都传递给与目标社会距离最近的朋友利用朋友的信息如地理位置、教育、职位，来定义社会距离通过社交网络个体交换信息建立一个动态的网络，导航以分布式和局域方式构造个体间社会距离的度量隐式空间

-定义m-维欧式空间

-社会距离则是由欧式空间的距离确定，并且信息依据节点间社会距离进行导航网络的自组织嵌入

-节点i在隐式空间的信息交互速度和位置信息交互终止条件，确定节点的最终位置导航能力的度量成功的路由率

-成功到达预定目标的信息量和总信息量的比例伸展系数

-信息实际路由路径和最短路由路径的比例

-所有信息的伸展系数平均值作为评价标准基于Watts-Strogatz小世界网络WS小世界网络，103个节点，平均度为10.隐式空间的维度5,10和20，thd=10-4初始速度vi,0从[-0.5,0.5]随机抽取，初始位置为p0=0每一个重连概率的网络都进行20次实验，结果是20次实验的平均值实验结果当网络显示小世界特性时，导航具有高的路由成功率和小的伸展系数。贪婪路由与随机路由的比较

长程连边的作用

所有信息和成功路由的信息的源节点和目标节点之间最短路径分布在隐式空间长程连边两个节点社会距离相距很远

基于一致性网络组织嵌入节点i在隐式空间的信息交互速度和位置节点i的邻居域信息交互终止条件，确定节点的最终位置当网络显示小世界特性的时候，导航具有高的路由成功率和小的伸展系数基于无标度网络网络规模：103个节点，m=3，连接偏好和标度指数:隐式空间的维度为5,10和20，thd=10-4初始速度vi,0从[-0.5,0.5]之间随机抽取，初始位置为p0=0每一个重连概率的网络都进行20次试验，结果是20次试验的平均值实验结果当网络显示小世界特性的时候，导航具有高的路由成功率和小的伸展系数总结基于隐式空间的框架，研究网络拓扑结构对自组织导航能力的影响通过个体信息交互，确定个体间在隐式空间的“社会距离”，并进行贪婪路由实现自组织导航节点的连接关系表现出小世界特性时具有很好的导航能力和

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论