社交网络分析-中心性指标
分析社交网络的首要方法是衡量网络中各节点的影响力和重要性。换句话说,我们要求的是,在社会网络中,谁是中心角色(具有影响力的用户)
在社会网络拓扑图中一般认为节点中连接边的数目(入度或出度)越多,该点在网络中便占据重要地位,当然这只是最简单的一种度量情况
下面简单的介绍下几种中心性的度量方法:
1.度中心性(发现名人)
度中心性是理解杂乱无章的网络数据一种最简单的度量方式,现实生活中节点的度越大一般是比较受欢迎的人,通常这样的人非常少,并且他们的受欢迎程度与其他人相比呈现指数量级的差异,普遍的网络拓扑图度的分布图一般呈现长长长尾的趋势。
在无向图中,结点的度中心性是节点上边的个数。
在有向图中,我们既可以计算入度或出度,也可以将两者之和作为度中心值。
2.亲近中心性(发现群众的closer)
在社交网络拓扑图中每个节点获取信息和向其他人传递信息的能力很大程度上由它和网络中其余节点的距离决定。亲近中心性越高意味着这些结点满足与其他结点之间有最小的平均最短路径(简单的说就是它们能更快速地到达其他的结点)
亲近中心性的计算步骤:
1.使用Dijkstra算法计算每对节点间的最短路径,并将这些距离存储在一张表中。
2.对每个节点:a. 计算所有其他节点的平均距离 b.除以最大距离 c.亲近性=1/平均距离
其结果是一个介于0到1的数值:值越高意味着亲近中心性更大(平均距离越低)。
3.居间中心性(发现传播瓶颈或社群桥梁)
居间中心性是分辨谁是跨界者(那些在两个或多个群体中扮演着不可或缺的桥梁作用的个体)。居间中心性是常用来进行中心性测度的指标,它是指网络中经过某点并连接这两点的最短路径占这两点之间的最短路径线总数之比。
居间中心性(计算大型网络时相当耗时),一个结点充当“中介”的次数越高,它的居间中心度就越大。
4.特征向量中心性(发现幕后大Boss)
一个节点的重要性既取决于其邻居节点的数量(即该节点的度),也取决于其邻居节点的重要性。在现实中,拥有更多朋友并不能确保这个人就是重要的,拥有更多重要的朋友才能提供更有力的信息。特征向量中心性(计算大型网络时不现实计算量太大)
转载于:https://my.oschina.net/wtatsumi/blog/1924740
社交网络分析-中心性指标相关推荐
- 【描述性指标】节点中心性指标
前天看了个论文.加上这段时间陆续看到论文.发现不少文章里面都用到了一个概念:复杂网络 估摸着这个和我的研究方向相关性不小,所以学习记录下 参考链接 复杂网络--度中心性.介数中心度性.接近中心性 ht ...
- 社交网络分析SNA——Pajek使用教程(网络描述统计+中心性及子群分析)
本文所有操作均基于Pajek5.11版本实现,也可官网下载最新版本,差别不大→Pajek下载地址 目录 一.如何画一个现有网络? 二.如何交互式构建一个网络? 三.Pajek中如何进行自动布局? 四. ...
- 【2017年第2期】社交网络分析在公共安全领域的应用
邵蓥侠, 冯是聪 北京明略软件系统有限公司,北京 102218 摘要:社交网络分析技术是一种通用有效的研究社会人员之间复杂关系模式的方法.以公安领域为背景,首先介绍了社交网络分析理论,然后详细阐述该技 ...
- 中心性算法的简单总结
中心性算法的简单总结 中心性(Centrality)是社交网络分析(Social network analysis, SNA)中用以衡量网络中一个点或者一个人在整个网络中接近中心程度的一个概念,这个程 ...
- 复杂网络 介数中心性 java_复杂网络算法中K—shell与介数中心性算法的实现
! // 文章编号:1007-1423(2014)17-0007-05 DOI:10.3969~.issn.1007-1423.2014.17.002 复杂网络算法中K-shel与介数中心性算法的实现 ...
- 独家 | 一文读懂社交网络分析-上(附学习资源)
本文主要阐述: 社交网络的结构特性与演化机理 社交网络群体行为形成与互动规律 社交网络信息传播与演化机理 浏览后四章的内容请见下篇(2017年9月26日二条). 前言 社交网络在维基百科的定义是&qu ...
- 社交网络分析的 R 基础:(三)向量、矩阵与列表
在第二章介绍了 R 语言中的基本数据类型,本章会将其组装起来,构成特殊的数据结构,即向量.矩阵与列表.这些数据结构在社交网络分析中极其重要,本质上对图的分析,就是对邻接矩阵的分析,而矩阵又是由若干个向 ...
- 社交网络分析:网络中心性
原文地址:社交网络分析:网络中心性作者:酸嘢 本文为Social Network Analysis学习笔记,课程地址为https://www.coursera.org/course/sna. 对于中心 ...
- 复杂网络中衡量网络中节点中心性的几种度量指标
1.Degree Centrality(度中心性) 1.1 定义 度中心性(Degree Centrality)是在网络分析中刻画节点中心性(Centrality)的最直接度量指标.一个节点的节点度越 ...
- 如何使用netwokx进行复杂网络的中心性分析?
如何使用netwokx进行复杂网络的中心性分析? 这是本学期在大数据哲学与社会科学实验室做的第七次分享了. 第一次分享的是: 如何利用"wordcloud+jieba"制作中文词云 ...
最新文章
- 安装完Arch后,要安装的软件
- 管理系统中计算机应用知识总结,自考《管理系统中计算机应用》章节知识点复习:管理信息...
- 千兆网卡为什么慢_千兆宽带普及率不到1% 消费者为何不愿意用千兆宽带?
- 【.Net Micro Framework PortingKit – 14】TinyCLR编译与测试
- Mac OS 如何连接windows 文件共享
- 转:SCI、EI和ISTP收录号的查询方法
- Delphi 2010 新增功能之: 软键盘、触摸键盘(TTouchKeyboard)
- PHP 实现图片验证码
- python 3.9特性_Python 3.9来了!这十个新特性值得关注
- Ubuntu 18.04 修复 Linux 内核的 11 个漏洞
- [导入]网易娱乐频道也在用风讯CMS
- 阿里AI两项技术刷新行业纪录,为城市大脑,OR也为无人车?
- 13.python中web框架概念的引入。
- HTML做出7个网页,HTML适用于除IE 7以外的每个网页浏览器。
- cd40系列芯片_CD40系列74系列芯片
- MySQL数据库复制概论
- 解析海康摄像机推送的PS流
- 一分钟教你如何批量处理图片
- 仓库温控管理系统(一)系统概述
- Veritas NetBackup 10.0 (Unix, Linux, Windows)