互惠性

更新时间:2024-05-08 15:19

互惠性一般被用在有向网络中,用来衡量网络中两个结点形成相互连接的程度。

定义

网络互惠性的研究有很好的指导意义,一方面,互惠性可以体现出网络中个体之间交互的密切程度;另一方面,在实际操作中为了简便起见,我们经常忽略有向边的方向,而互惠性可以揭示出忽略有向边的方向所可能产生的误差。

互惠性的表示

我们可以用互惠系数来量化互惠性,其数学表示为φ=m_d/m.其中,m为网络中的总边数,m_d为存在逆向边的边数。互惠系数的现实含义十分直观,即在有向网络中随机选择一条有向边,从顶点A指向顶点B,那么存在从顶点B指向顶点A的有向边的概率。

交友类在线社交网络的互惠系数通常比较高,LiveJournal为0.74,Flickr为0.68.以分享为主的微博网络中存在许多名人与传媒节点,拥有大量的粉丝(入度),但其关注(出度)却很少,所以微博的互惠性较差,如Twitter的互惠系数仅为0.22。

隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}