• / 4
  • 下载费用:10 金币  

社会网络拓扑结构的统计特性.doc

关 键 词:
社会网络拓扑结构的统计特性.doc
资源描述:
社会网络拓扑结构的统计特性1 网络的图表示一个具体的网络可抽象为一个有点集 V 和边集 E 组成的图 G=(V , E)。节点数记为 N=|V|,边数记为 M=|E|。E 中每条边都和 V 中的一对点相对应。无向网络:任一点对(i,j)与(j,i)对应同一条边的网络。有向网络:点对(i,j)与(j,i)表示的是不同的边的网络。2平均路径长度网络中两个节点 i 和 j 之间的距离 定义为连接这两个节点的最短路径上ijd的边数。网络中任意两个节点之间的距离的最大值称为网络的直径,记为 D,即ijdmax ji,D网络的平均路径长度 L 定义为任意两个节点之间的距离的平均值,即jiijd1)N(21L例如:1523 4图中所示的是一个包含 5 个节点和 5 条边的网络。根据上面的定义,可以知道直径为 D= =3,L=1.6。45d3 密度密度指的是在图中实际存在的边数与可能数量的边数的比例。是社会网络分析中最常用的一种测度,表示一个图中各个点之间联络的紧密程度。也就是当实际的边数越接近于网络中的所有可能的边数,网络的整体密度就越大,反之则越小。即对于有向网络而言密度为: )1-N(M而无向网络密度为:1)-(24 聚类系数 在我们的朋友关系网络中,也许我们的两个朋友很可能彼此也是朋友,这种属性称为网络的聚类特性。假设网络中的一个节点 i 有 条边与其他节点相连,ik这 个节点就称为节点 i 的邻居。而显然,在这 个节之间最多可能有 ( -1)ik i ik/2 条边。而这 个节点之间实际存在的边数 个总的可能的边数 ( -1)/2i iEi之比就定义为节点 i 的聚类系数 ,iC即)1(2iiikEC整个网络的聚类系数 C 就是所有节点 i 的聚类系数 的平均值。很明显,iC0≤C≤1。C=0 当且仅当所有的节点均为孤立节点,即没有任何连接边;C=1 当且仅当网络是全局耦合的,即网络中任意两个接待你都是直接相连的。一些实际的复杂网络并不是完全随机的,而是在某种程度上具有类似于社会关系网络中的“物以类聚,人以群分”的特性。5 度与度分布 节点 i 的度 定义为与给节点连接的其他节点的数目。在有向网络中,节ik点的度分为出度和入度。几点的出度是指从该节点指向其他节点的边的数目,节点的入度是指从其他节点指向该节点的边的数目。网络中所有节点 i 的度 的ik平均值称为网络的平均度,记为。6 中心度中心度是用来描述图中任何一点在网络中占据的核心性。分为点度中心度、中介中心度、接近中心度。6.1 点度中心度 在一个社会网络中,如果一个行动者与很多其他行动者之间存在直接联系,那么该行动者就居于中心地位,在该网络中拥有较大的 “ 权力” 。基于这种思想,网络中一个点的点度中心度,可选择用网络中与该点有直接联系的点的数目来衡量。点度中心度又分为绝对点度中心度和相对点度中心度。所谓绝对点度中心度,就是将某一点的点度中心度等同于该点的度数,即与该点有直接联系的点的个数;而相对点度中心度是点的绝对中心度与网络中点的最大可能的度数之比即 1CdiNki6.2 中间中心度如果一个行动者处于许多交往网络路径上,可以认为此人居于重要地位,因为他具有控制其他两人之间的交往的能力。则使用中间中心度来刻画行动者个体中心度,它测量的是行动者对资源控制的程度。如果一个点处于许多其他点对的测地线 ( 最短的途径) 上 ,表示该点具有较高的中间中心度,它起到沟通各个他者的桥梁作用。即采用下面的计算公式:jkjkji gib)(C其中 表示节点j和节点k之间的最短路径数, 表示节点j和jkg )(igjk节点k之间包含节点i的最短路径数。6.3 接近中心度在一个社会网络中,若一个行动者能很方便的获取到网络中提供的资源,那可认为他在网络可以非常有效地与其他节点进行联系。接近中心度用于测量某节点到网络中其他节点所需的平均距离,则节点的接近中心度越高,其获取信息的快捷程度也越高。即采用下面的计算公式: 11CcMjijid其中 表示节点i和节点j之间的最短路径。ij7 中心势中心势是用来刻画网络图的总体整合度或者一致性。如果一个网络中节点的点度中心度差异很大,则该网络的向心趋势就较为明显,那么称该图具有较大的中心势,反之,则中心势较小。计算中心势的思想就是比较网络中各个点的点度中心势差异。公式如下: 2CN1imaxCdi其中 表示网络中节点最大点度中心度的数值。maxd
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:社会网络拓扑结构的统计特性.doc
链接地址:https://www.weizhuannet.com/p-7311773.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开