在图分析过程中有一部分指标在解读图的过程中是十分重要的,正确理解这些概念,对图分析和理解网络具有很重要的意义。

学术上面对图中常用指标的解释如下:

度中心性(Degree Centrality)
是在网络分析中刻画节点中心性(Centrality)的最直接度量指标。一个节点的节点度越大就意味着这个节点的度中心性越高,该节点在网络中就越重要。

接近中心性(Closeness Centrality)
反映在网络中某一节点与其他节点之间的接近程度。将一个节点到所有其他节点的最短路径距离的累加起来的倒数表示接近性中心性。即对于一个节点,它距离其他节点越近,那么它的接近性中心性越大。

中介中心性/中间中心性(Between Centrality)
以经过某个节点的最短路径数目来刻画节点重要性的指标。

特征向量中心性(Eigenvector Centrality)
一个节点的重要性既取决于其邻居节点的数量(即该节点的度),也取决于其邻居节点的重要性。

度中心性(degree)

设想一下,你在微信上有个账号,那么是不是意味着微信好友数量越多,那么你的社交圈子越广?(假设都是真实好友,不考虑微商神马的奇葩情况)比如我有20个好友,那么意味着20个结点与我相连。如果你有50个好友,那么意味着你的点度中心度比我高,社交圈子比我广。这个就是点度中心性的概念。 当然,刚才这个情况是无向图的情形,如果是有向图,需要考虑的出度和入度的问题。 在刚才的基础上拓展一下,假如我们要比较你在微博和微信上的点度中心度,刚才的方法是否适用?如果说使用微信与微博的人数差不多,那么的确可以。但是如果说用户数量不一样呢?那么我们需要考虑到去规模化的问题,这就是标准化的点度中心性的理念。

接近中心性(closeness)

对于了解图论的朋友而言,最短路这个概念一定不陌生。我们设想一个实际生活中的场景,比如你要建一个大型的娱乐商场,你可能会希望周围的顾客到达这个商场的距离都可以尽可能地短。这个就涉及到接近中心性的概念,接近中心性的值为路径长度的倒数。 接近中心性需要考量每个结点到其它结点的最短路的平均长度。也就是说,对于一个结点而言,它距离其它结点越近,那么它的中心度越高。一般来说,那种需要让尽可能多的人使用的设施,它的接近中心度一般是比较高的。

中介中心性(betweenness)

这个度量很有意思。这个有点像是我们身边那种社交达人,我们认识的不少朋友可能都是通过他/她认识的,这个人起到了中介的作用。 中介中心性指的是一个结点担任其它两个结点之间最短路的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。如果要考虑标准化的问题,可以用一个结点承担最短路桥梁的次数除以所有的路径数量。

社交网络分析中重要指标说明相关推荐

  1. 【2017年第2期】社交网络分析在公共安全领域的应用

    邵蓥侠, 冯是聪 北京明略软件系统有限公司,北京 102218 摘要:社交网络分析技术是一种通用有效的研究社会人员之间复杂关系模式的方法.以公安领域为背景,首先介绍了社交网络分析理论,然后详细阐述该技 ...

  2. 社交网络分析的 R 基础:(三)向量、矩阵与列表

    在第二章介绍了 R 语言中的基本数据类型,本章会将其组装起来,构成特殊的数据结构,即向量.矩阵与列表.这些数据结构在社交网络分析中极其重要,本质上对图的分析,就是对邻接矩阵的分析,而矩阵又是由若干个向 ...

  3. 独家 | 一文读懂社交网络分析-上(附学习资源)

    本文主要阐述: 社交网络的结构特性与演化机理 社交网络群体行为形成与互动规律 社交网络信息传播与演化机理 浏览后四章的内容请见下篇(2017年9月26日二条). 前言 社交网络在维基百科的定义是&qu ...

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

    原文地址:社交网络分析:网络中心性作者:酸嘢 本文为Social Network Analysis学习笔记,课程地址为https://www.coursera.org/course/sna. 对于中心 ...

  5. 社交网络分析与反欺诈

    一.总体概述 目前针对图网络结构,比较热门的一个部分就是知识图谱,知识图谱是基于二元关系知识库,构成网络结构,基本组成单位是"实体-关系-实体"的三元组,实体之间通过关系相互联结. ...

  6. 别说我懂社交网络: 关于社交网络分析的一头雾水

    社交网络,对每一个人是熟悉而又陌生的.每一个人都能够说出个一二三,由于人是社会的动物.每一个人都有自己的社交圈子即社交网络.然而,就社交网络的应用开发尤其是移动互联网社交应用而言,虽然创业团队不停地涌 ...

  7. Social Network 社交网络分析

    Social Network 社交网络分析 一:什么是SNA-社交网络分析 社交网络分析的威力何在?我想几个案例来说明. 案例1:对一个毫无了解的组织(这个组织可以是一个公司,亦或是一个组织),如果能 ...

  8. 社交网络分析--python-igraph

    #coding:utf-8 import scrapy import xlwt, lxml import re, json import matplotlib.pyplot as plt import ...

  9. python用社交网络分析_Python社交媒体情感分析入门

    python用社交网络分析 自然语言处理(NLP)是一种机器学习,可解决口语/书面语言与这些语言的计算机辅助分析之间的相关性. 从写作帮助和建议到实时语音翻译和口译,我们在日常生活中经历了NLP的众多 ...

  10. 社交网络分析重要概念简介、相关资料和前沿研究(持续更新ing...)

    诸神缄默不语-个人CSDN博文目录 最近更新时间:2022.9.20 最早更新时间:2022.9.20 社交网络分析属于计算社会科学(Computational Social Science, CSS ...

最新文章

  1. NOIP2017 小凯的疑惑
  2. android京东秒杀倒计时,js实现京东秒杀倒计时功能
  3. github的一些简单用法
  4. 隐藏search parameter在configuration tab里不相关的field
  5. python 3d大数据可视化软件_最受欢迎的大数据可视化软件
  6. oracle 索引字典,oracle数据字典、索引、序列
  7. 用3种方式解决复杂报表
  8. 消费和部署ASP.NET WebApi服务–陷阱
  9. http.client.ResponseNotReady: Request-sent
  10. powershell ise好字库和diy配色文件分享
  11. 关于VS中Compile Symbol 使用方法
  12. 如何用C#+WinRAR 实现压缩 分类:
  13. Android studio成品源码项目计步器锻炼跑步步数,该计步器实现了实时计步,设定计划提醒
  14. 目标检测之正负样本详解
  15. GB与BIG5内码转换COM原代码
  16. 开箱即用的高匿代理抓取工具
  17. simple craft system
  18. SICP读书笔记2---if和cond的区别
  19. Redis--变慢的原因及排查方法--系统方面
  20. Java工程师必备软件大合集,手把手教你如何下载和安装

热门文章

  1. Python 自动化 30 个实用案例
  2. 苹果手机如何投屏到电脑【无线有线】
  3. 【Ydui.js】------ ydui.js 中的 util 中的方法讲解如何调用使用 例如:获取地址栏信息,js 倒计时,cookie, 获取图片地址等
  4. git和SVN的区别
  5. 做抖音自媒体,如何搭建自己的账号?
  6. 查看 Visio 是否激活以及激活方法
  7. python有道批量单词音标整理-Python 批量翻译 使用有道api;
  8. python音标1003python音标_词汇小助手V1.2——可以显示英语单词的国际音标
  9. 防止多次快速点击打开多个activity的问题
  10. KVM vCPU创建过程