社交网络分析:网络中心性

转载 2016年08月29日 12:51:22
本文为Social Network Analysis学习笔记,课程地址为https://www.coursera.org/course/sna。

对于中心性(centrality)的不同观点

在下面每一个网络中,X都相对Y具有更高的中心性。
[转载]社交网络分析:网络中心性

定量度中心性

在每个节点上标注节点度。例如,拥有朋友越多的节点其中心性越高。
[转载]社交网络分析:网络中心性
其标准化就是用节点度除以最大的连接可能(N-1)。
[转载]社交网络分析:网络中心性

集中度(centralization)

节点间的集中度分数存在多少差异?Freeman的集中度通用公式(可使用其他指标,如基尼系数或标准差)
[转载]社交网络分析:网络中心性
度集中度示例:
[转载]社交网络分析:网络中心性

介数(betweenness)

直观:多少个节点对必须经由本节点实现最小跳数互达。 定义:
[转载]社交网络分析:网络中心性
非标准化版本示例1:
[转载]社交网络分析:网络中心性
非标准化版本示例2:
[转载]社交网络分析:网络中心性
非标准化版本示例3:
[转载]社交网络分析:网络中心性
非标准化版本示例4:
[转载]社交网络分析:网络中心性
[转载]社交网络分析:网络中心性
经由B的最短路径有(A,C)、(A,E)、(A,D),此外(C,D)的最短路径分配给B和E各0.5,因此B为3.5,E为0.5。

紧密性(closeness)

紧密性基于节点与网络所有其他节点的平均最短路径长度计算而得。
[转载]社交网络分析:网络中心性
示例:
 [转载]社交网络分析:网络中心性

特征向量中心性(eigenvector centrality)

当前节点的中心性取决于邻居节点们的中心性。
[转载]社交网络分析:网络中心性


Bonacich特征向量中心性

[转载]社交网络分析:网络中心性
  • a是一标准化常数
  • b决定邻居节点对中心性的重要性
  • A是相邻矩阵(可被权重)
  • I是单位矩阵
  • 1是全一的矩阵
衰减因子b

bè 高衰减:仅直接朋友起作用,且其重要性仅被考虑进去一点点。

bè 低衰减:全局网络(朋友,朋友的朋友等等)起作用

 =0 产生简单的度中心性

[转载]社交网络分析:网络中心性

如果b> 0, 节点连接其他中心节点具有更高中心性。

如果b < 0, 节点连接其他非中心节点具有更高中心性。

示例:
[转载]社交网络分析:网络中心性

有向网络的介数中心性

[转载]社交网络分析:网络中心性

唯一的修改:当标准化时将使用(N-1)*(N-2)而不是(N-1)*(N-2)/2。
[转载]社交网络分析:网络中心性

有向网络的紧密性中心性

选择一个方向:入紧密性、出紧密性。

有向网络的特征向量中心性

讲了pagerank和teleport。

中心性应用

以Java论坛为例,介绍了各种分析。

幂定律分布

在log-log图中是一条直线:ln(p(x))=c-aln(x)
[转载]社交网络分析:网络中心性

参考


中心性(centrality)
Bonacich’s Centrality

度中心性(degree)、接近中心性(closeness)和中介中心性(betweenness)的理解

作者:何燕杰 链接:https://www.zhihu.com/question/22610633/answer/143644471 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非...
  • qq_34588902
  • qq_34588902
  • 2017年08月13日 21:28
  • 4109

【转载】社会网络中心性度量

社会网络中心性度量
  • ltaihyy
  • ltaihyy
  • 2015年11月28日 20:29
  • 1127

R语言︱SNA-社会关系网络—igraph包(中心度、中心势)(二)

SNA社会关系网络分析中,关键的就是通过一些指标的衡量来评价网络结构稳定性、集中趋势等。主要有中心度以及中心势两大类指标。 以下的代码都是igraph包中的。 一、中心度 中心度指标有四类点度中心...
  • sinat_26917383
  • sinat_26917383
  • 2016年05月18日 15:12
  • 9618

社交网络度量---中心性

中心性定义了网络中一个结点的重要性。换句话说,我们要求的是,在社会网络中,谁是中心角色(具有影响力的用户) 举个例子,某个明星开通了微博,在短短数小时内,就有几十万的粉丝关注了他的微博。我们可以认为,...
  • qq547276542
  • qq547276542
  • 2017年04月20日 12:46
  • 5910

SNA(社会网络分析)——三种中心度总结

一 简介 社会网络分析中,中心度表示点的中心度,中心势表示整个网络的中心度(趋势)。中心度常用的有三种,点度中心度、中间中心度和接近中心度。 二 三种中心度 点度中心度表示与改点直接相连的点的个数,无...
  • lyandgh
  • lyandgh
  • 2017年11月11日 16:35
  • 286

关系网络理论︱细讲中介中心性(Betweeness Centrality)

关系网络在我认为都是一种很简单暴力地能挖掘人群特征关系的一种方式,特别今天去听了一场关于AI与金融领域的结合,里面提到了拓扑分析其实就是关系网络的解释。我在之前的文章( R语言︱SNA-社会关系...
  • sinat_26917383
  • sinat_26917383
  • 2017年01月07日 21:05
  • 2649

利用python绘制热图、计算网络节点degree、kshell、介数中心性、接近中心性、特征向量中心性、PageRank,计算相关性含环境、代码、数据源

  • 2017年05月12日 14:52
  • 56.89MB
  • 下载

紧密中心性(closeness centrality)

closeness centrality:某个节点到达其他节点的难易程度,也就是到其他所有结点距离的平均值的倒数。 公式: 例题及实现 : from igraph import Graph a...
  • sinat_28981497
  • sinat_28981497
  • 2017年04月15日 15:26
  • 1631

使用python求解特征值与特征向量

使用python求解特征值与特征向量 实例介绍
  • jiangzhouyue
  • jiangzhouyue
  • 2016年10月25日 19:04
  • 11350

菜鸟入门_Python_机器学习(2)_最基本统计特性的证明

@sprt 写在开头:博主在开始学习机器学习和Python之前从未有过任何编程经验,这个系列写在学习这个领域一个月之后,完全从一个入门级菜鸟的角度记录我的学习历程,代码未经优化,仅供参考。有错误之处...
  • u014437511
  • u014437511
  • 2016年04月20日 15:39
  • 1693
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:社交网络分析:网络中心性
举报原因:
原因补充:

(最多只允许输入30个字)