- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Centrality中心性
Centrality (中心性)
(译自Wiki ,略有删节)
Du00 du00cs@ 2011.4.14
声明:英语以及专业水平不是一般地有限,翻译得不好随便喷,仅供个人参
考。
网络中结点的中心性度量有度中心性度量,介数中心性度量,紧密中心性度
量和2010 年提出的特征微量中心性度量。
1 度中心性 (Degree Centrality )
度中心性是第一个,也是最简单的。度中心性被定义为一个结点的入边数。
度通常被看作获取网络上流动内容的直接程度(比如病毒或者一些信息)。如果
网络是有向的(关系有向),那么我们会分别定义两种度中心性 (入度与出度)。
对于之如友谊或建议的实际关系,我们一般将入度看作受欢迎程度、出度作为合
群性。
( )
对于有n 个结点的图G: = ( V, E) ,结点v 的度中心性 为:
( )
( )
=
− 1
2
( )
对于图G,计算度中心性的复杂度在稠密邻接矩阵表示中时为 ,在稀
( )
疏矩阵表示中为 ,其中V 是所有的点,E 是所有的边。
中心性的定义可以(从结点)扩展到图。令v *是G 中度中心性最高的结点。
定义X : = (Y, Z)为连接图的n 个结点最大化下面的量(H )(令y *为X 中度中心性最
高的节点):
| |
( )
= ∑[ ∗ − ( )]
=1
图G 的度中心性被定义为如下:
| |
∑ ( )
[ ∗ − ( )]
=1
( )
=
当图G 有一个结点连接其它所有结点,而且其它所有结点只连接这一个中
心结点时,H 最大 (星形图)。在这种情况下H = (n − 1)(n − 2),图G 的度中心性
可以化简为:
1 / 4
您可能关注的文档
- 2017太原市百校联考数学及答案.pdf
- 2017元旦假期;分享我的第一次泰国自由行!网友称太实用了!.pdf
- 2017年4月自考02198线性代数试卷及答案解释完整版.docx
- 2017年俄罗斯人民友谊大学专业及学费说明.doc
- 2017新款东风锐铃垃圾车介绍 图文.docx
- 2018年上海自主招生生物模拟考.pdf
- 2018年北京理工大学英语语言文学考研学姐倾情择校指导.doc
- 2018年北京综合素质测试物理模拟试题.pdf
- 2018年海南分类考试生物模拟考.pdf
- 2018年甘肃分类考试地理模拟考试.pdf
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 2022年优质服务基层行领域二— 医疗服务内容和水平0721新.pptx
- 图集标准资料:09S304卫生设备安装.pdf
- 人保车险中级核赔师考试题.docx
- 苏教版(2017)科学四年级上册 9 弹力(一).ppt VIP
- 2023-2024学年北京丰台初三(上)期中物理试卷(含答案).pdf
- 小学道德与法治一年级上册第6课《升国旗了》教学设计.pdf
- BS EN 544-2011 含矿物和_或合成增强剂的沥青瓦.产品规范和试验方法.pdf
- 人教版五年级上册数学第三单元《循环小数》教学课件.pptx
- 复旦大学国家社科基金课题申报讲座.ppt
- 科学苏教版四年级上册四上 9.弹力教案 .doc VIP
文档评论(0)