最新消息:

网络分析与图简介

电子商务 采集侠 浏览 评论

前面有介绍过使用Gephi来制作传播图,图是Social Network分析最常用的表现形式和方式,这篇文章介绍一下基本的相关知识。点击查看原始文档

Graph的相关基本概念

图(Graph):图是用来表示一组物体之间的关系的方式。

节点(Node):节点是指要分析的物体,每一个物体就是一个节点,比如在Social Network中每个人就是一个节点。

边(Edge):Graph中两个节点间的连线,用于表示两个节点的关系。比如在Social Network中两个人的关注关系,微博传播中转发关系。

度(Degree):节点的度是指与其相连的边数,如果一个节点有3个边,那么这个节点的度就是3。

有向图(Directed Graph):边代表的关系具有方向的图。比如微博的关注关系,就是有方向的。

输入度(In-degree):有向图中一个节点收到的边。

输出度(Out-degree):有向图中一个节点发出的边。

无向图(Undirected Graph):边代表的关系没有方向的图。

3 connected components

向心性的计算

临近节点(Neighbourhood):是指与它有边直接相连的节点(不包括它自身)。

集中系数(Clustering Coefficient):节点的集中系数=其临近的节点中有边相连的节点数/其临近节点总数。图的集中系数是其每个节点的聚类系数的平均数。节点的集中系数表现了这个节点的临近节点的集中情况。图的集中系数表明图的集中水平。

Clustering Coefficient

Clustering Coefficient

度中心性(Degree Centrality):计算一个节点的边数,度中心性关注单个节点。

Hub节点:度很高的节点。在网络中通常扮演重要的角色。对于一个有向的网络来说,输入度通常用来代表受欢迎程度。

Degree

Degree

中介中心性(Betweenness Centrality):出现在许多其他节点间最短路径上的节点有较高的中介中心性分数。

Betweeness Centrality

Betweeness Centrality

节点A的度中心性高于节点H,因为节点H的直接连接更少。而节点H有更高的中介中心性,它在这个网络中扮演经纪人的角色,它处在网络内许多节点交往的路径上,因此,它具有控制其他人交往的能力。

特征向量中心性(Eigenvector Centrality):一个节点的特征向量中心性与其临近节点的中心性得分的总和成正比。与重要的节点连接的节点更重要。有少量有影响的联系人的节点其中心性可能超过拥有大量平庸的联系人的节点。这点与PR值类似。

特征向量中心性的计算:

1、计算图的成对临近矩阵的特征分解

2、选择有最大特征值的特征向量

3、第i个节点的中心性等于特征向量中的第i元素

注:相关网站建设技巧阅读请移步到建站教程频道。

    与本文相关的文章

    发表我的评论
    取消评论

    表情

    您的回复是我们的动力!

    • 昵称 (必填)
    • 验证码 点击我更换图片

    网友最新评论