应用于知识管理事务的六度分隔理论验证系统的构建和研究.pdf

《应用于知识管理事务的六度分隔理论验证系统的构建和研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2009年第7期Scienceand_rec科hn技olo管gy理M研an究agementResearch20D9N(，．7文章编号：1000—7695(2009)07一O5l9一o3应用于知识管理事务的六度分隔理论验证系统的构建和研究柯晓华(广东外语外贸大学信息学院，广东广州510420)摘要：“六度分隔”理论是构建社会网络服务系统(SNS)的基础，并被广泛应用于组织内外部的经济和知识管理事务中。本文探讨如何建立一个基于RIP路由算法的SNS系统，在实施“六度分隔”理论应用的同时结合阻尼因素自

2、动计算“分隔”的新度数，最后就如何应用“六度分隔”理论到组织管理活动中提出若干策略关键词：六度；知识管理；阻尼；社会网络服务中图分类号：DF523：G30文献标识码：A比先前猜想的还要少，或许是“五度分离”，“四度分离”甚1引言至“三度分离”，这也就是该项目希望找到的新证据和答案。SixDegreesofSeparation，中文翻译为“六度分隔”、“六2．2路由算法的引入度空间”或者“小世界”理论，是2O世纪60年代耶鲁大学在系统把用户的好友信息收集好之后，就需要用算法来的社会学家米尔格伦(S

3、tanleyMilgram)在《今13心理学》建立用户关系网。要计算任何两人之间的最佳联系方式和计杂志上提出的一个数学领域的猜想，该理论不但指出任何两算机网络中路由器计算两个节点之间的最佳路径是基本同理个陌生人之间最多通过六个人就能认识对方，还表明了社会的，于是RIP路由算法被引入计算任何两点的最佳路径和其关系网络的客观存在。近年来，随着社会性网络服务(SNS，他路径。RIP(InteriorGatewayProtoco1)是一种内部网关协SocialNetworkingServices)的普及

4、，越来越多组织和个人都议，是以跳数来衡量源网络到目的网络的距离，从源节点到开始使用基于SNS的软件系统来管理社会人际关系——既是目的节点的路径中每一跳被赋以一个跳数值，此值通常为l。因为基于“六度分隔”理论的SNS提供了一种全新的表示、当路由器收到包含新的或改变的目的网络表项的路由更新信建立和管理社会关系的方式，也因为SNS可以作为构筑网络息，就把其跳数值加1然后存人路由表，发送者的IP地址就社区、社会组织等的基础平台，其典型应用有Faeebook、作为下一跳地址。对应地，在此系统中当用户数据收

5、集到一LinkedIN、Myspace和校内网等。由于SNS与现实的社会关系定程度后，研究人员只需要输入两个目标姓名，系统就能够网络是同构的，因此满足“六度分隔”理论模型并具有内部输出他们两者联系的路径。此搜索结果存在“不可达”的可节点短链连接的性质和纯分布、可扩展、自适应、自组织的能性，即某两个目标之间无法联系上。其原因主要是以下三特点，具有较高的理论价值和广阔的应用前景。种情况：目标用户名不存在、用户链“孤岛”问题和联系路本文探讨如何建立一个基于RIP路由算法的SNS系统，径过长问题。对于前

6、两种情况，都可以在路径搜索的初期被期望在实施“六度分隔”理论应用的同时自动计算以信息手排查出来并且随着路由表的不断补充更新而减少“孤岛”现段聚合在一起并且考虑阻尼因素的新分隔度，经过多次实验象；但是，第三种情况有可能给系统带来巨大的运算开支，分析得到的结果验证了许多学者的猜测——“六度分隔”在需要借鉴RIP算法的最大跳数设置来解决——RIP中通过对某种特定环境下应该被改写成“五度分隔”或者“四度分设置最大跳数为l5来防止过于复杂的路径，同时也加速算法隔”。的收敛。随着度数(即跳数)的增加，算法的

7、开销会剧增，由于实际条件的限制，在本系统中只能设定最大度数8，此2理论依据时会返回两目标之间“不可达”。2．1从数学的角度验证该理论2．3阻尼的作用首先计算“六度分隔”理论存在的前提：每个人需要有阻尼问题考察的是人与人之间联系的成本。由于在现实多少亲友才能够以“六度”的方式认识其他人?假设目前世世界中人们的亲友关系有亲疏之分，因此建立联系的原因和界上总人口为6o亿(即6000000000)，根据“六度分隔”方法也有区别，既有像父母亲属这类生而固有的联系，也有的理论——任何两个人都有不多于六层的间

8、接亲朋关系，设因为地理位置接近发展出来的，如邻里关系，还有因为工作每个人的直接亲友数目为n，则：hA6>=6000000000即：和学习而发展出来的同学、同事关系。“六度分隔”理论常log_n(6000000000)>：6；经过计算可得：n>：In(10被学者称为“残缺”的原因就是它没有体现人们之间关系的000000000)／In(6)即：11>=l2．6。这个结果说明了，如果强弱之分，这样的“零阻尼”意味着我们可以给任何人发送地球上每个人都有十三个亲友的话，就足够联系世界上的任信息。利用RIP