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

转载 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

相关文章推荐

社交网络分析——SNAP

原文 http://www-900.ibm.com/cn/services/strategy/e_strategy/social_network.html SNA的工作 1:对目标...

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

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

机器学习 Python实现 贝叶斯算法

[['my','dog','has','flea','problems','help','please'],    0  ['maybe','not','take','him','to','do...

Neo4j介绍与使用(更新)

Neo4j简介 Neo4j是一个高性能的,NOSQL图形数据库,它将结构化数据存储在网络上而不是表中。Neo4j也可以被看作是一个高性能的图引擎,该引擎具有成熟数据库的所有特性。程序员工作在一个面向...

社交网络分析

  • 2016年01月19日 16:23
  • 476KB
  • 下载

社交网络分析,IBM,SNA

  • 2011年07月05日 16:14
  • 2.25MB
  • 下载

社交网络分析(Social Network Analysis)

这周只是讲了一些 Social Network Graph的基本概念:  Node  Edge(directed edge, undirected edge) Indegree Outdegree 这...

对微博的社交网络分析

  • 2013年12月26日 20:52
  • 732KB
  • 下载

snap-社交网络分析

Snap简介 Stanford Network Analysis Platform (SNAP) is a general purpose network analysis and graph min...

在线社交网络分析

1、社交网路分析指基于信息学、数学、社会学、管理学、心理学等多学科的理论和方法,为理解人类各种社交关系的形成、行为特点分析以及信息传播的规律提供的一种可计算的方法。 2、在线社交网络的三个核...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:社交网络分析:网络中心性
举报原因:
原因补充:

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