收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络节点中心性度量算法的研究及应用

周庚  
【摘要】:复杂网络是复杂系统的表现形式,由于这样的网络其节点规模较大,而且节点与节点之间的联系较为复杂,所以这样的网络就被称为“复杂网络”。复杂网络中节点的中心性(即节点的重要性)对网络的鲁棒性有着重大的影响,基于熵的节点重要性测度己经成为复杂网络理论研究的热点之一,其主要研究目的就是借助信息熵对复杂网络的特性进行分析,有效预测和控制复杂网络和复杂系统的变化,同时借助熵对网络中的节点进行重要性评估,找出网络中最具影响力的节点,这是对网络稳定性进行预测和控制的一种有效方法。评估节点的重要性方法有很多种,各有优点和局限性。对于一个实际的网络来说,用单一的指标来描述节点的重要性是片面的。如何更精确地识别节点重要性仍然需要进一步研究。本文主要研究了复杂网络和图论的中的一些基本特性,重点对复杂网络中节点的重要性进行了研究。本文的主要成果如下:(1)评估节点的重要性方法有很多种,各有优点和局限性。度中心性DC和介数中心性BC都只考虑了节点v_i的所有邻居节点对节点自身的重要性的影响,并没有考虑哪一部分邻居节点集对节点v_i自身的重要性影响更大,文中将邻居节点集划分成关联邻居节点集(M_R)和非关联邻居节点集(M_(UR)),并基于图熵的特性提出了新的信息熵,即邻介熵(NBE)和邻度熵(NDE),结合邻介熵和邻度熵提出了新的组合中心性关联邻居中心性RNC和非关联邻居中心性URNC,并进行中心性仿真实验。结果表明新方法是可行的、有效的。(2)对于一个网络来说,用单一的指标来描述节点的重要性是片面的。论文中结合节点的逆和指数(ISI)、度和介数,通过给三种指标设置权重(即放缩参数),定义了新的中心性指标BDI。新的中心性指标从节点自身、邻居和全局三方面进行考虑节点的中心性,相较于单一节点中心性指标,新指标考虑的更全面,更精确。


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 邵云飞;王江涛;;项目联盟创新网络对电影项目的影响机制研究[J];信息与管理研究;2020年01期
2 张慧芳;兰旺森;;基于整体中心性的股票复杂网络研究[J];忻州师范学院学报;2017年05期
3 张廷萍;;浅议几种复杂网络节点重要度分析的中心性方法[J];价值工程;2016年14期
4 王思梦;邵云飞;;网络中心性维度及其对联盟组合创新的影响分析[J];人力资源管理;2016年07期
5 李勇;周志光;赵星;;三类h型中心性和度中心性在预测优先连接中的有效性比较研究[J];情报学报;2015年02期
6 徐开娟;;属性中心性对归纳推理多样性效应影响的眼动研究[J];心理研究;2019年06期
7 郭岩;杨昌鸣;巩金蕊;;基于路网中心性的明清北方都市寺庙区位演变研究——以北京外城西部为例[J];建筑学报;2020年02期
8 李志明;;自我管理和网络中心性在网络学习中的作用研究[J];中国教育技术装备;2016年04期
9 高晓辉;王小梅;闫璐璐;;青藏高原区域城市中心性发展状况分析——以青海省为例[J];内蒙古科技与经济;2016年13期
10 岳振军;丁咏;荣传振;;一类模糊关系社会网络的中心性分析[J];模糊系统与数学;2016年02期
11 陈长瑶;武友德;李君;;云南省城市中心性的地理空间分析[J];资源开发与市场;2015年11期
12 胡彬彬;;浙江省城市中心性与城市发展研究[J];河南商业高等专科学校学报;2014年01期
13 张晓翔;马红宇;谢菊兰;唐汉瑛;周殷;;工作-家庭中心性与心理解脱:非工作时间工作连通行为的中介作用[J];中国临床心理学杂志;2013年06期
14 李建升;李巍;;苏北五市城市中心性的定量评价[J];淮阴工学院学报;2013年01期
15 丛聪;;新型城镇化视角下城市中心性及腹地界定研究——以山东为例[J];科技经济市场;2013年01期
16 江庭彪;杨兵;梁勇;;髋关节中心性脱位的治疗体会[J];中国临床新医学;2013年02期
17 徐春;宁珺;;南京老城区城市中心性特征及成因研究[J];规划师;2013年03期
中国重要会议论文全文数据库 前10条
1 张洁;王勇;于伟伟;常青;;基于度中心性牵制点选择的无人机蜂拥控制研究[A];2019第七届中国指挥控制大会论文集[C];2019年
2 史燕伟;马红宇;谢菊兰;;工作性通讯工具使用影响机会定向:工作-家庭中心性的调节作用[A];第十九届全国心理学学术会议摘要集[C];2016年
3 潘海燕;;中西医结合治疗“中心性浆液性视网膜病变”[A];全国首届中青年中医眼科学术研讨会资料汇编[C];1996年
4 常永业;;中药合曲安奈德治疗中心性渗出性脉络膜视网膜病变[A];第六届全国中医中西医结合眼科学术交流会论文汇编[C];2007年
5 邱庆华;王方;吴星伟;;中心性浆液性视网膜脉络膜瘸变患者的精神压力分析[A];中华医学会第十二届全国眼科学术大会论文汇编[C];2007年
6 黄加兵;;分型辩治中心性浆液性视网膜脉络膜炎[A];全国首届中青年中医眼科学术研讨会资料汇编[C];1996年
7 曹嘉英;金霞;袁韬;陶斐;余腾;;明目地黄汤冲剂联合西药治疗中心性浆液性视网膜脉络膜病变的疗效观察[A];2011年浙江省眼科学术会议论文集[C];2011年
8 郑昆华;高洪;;颌骨中心性动静脉畸形的栓塞与手术治疗[A];2004'全国口腔颌面部脉管性疾病学术研讨会论文集[C];2004年
9 赵平;;眼底荧光血管造影在中心性视网膜病变诊断中的应用[A];2005年浙江省眼科学术会议论文集[C];2005年
10 张晓翔;马红宇;谢菊兰;唐汉瑛;周殷;;工作连通行为在工作-家庭中心与心理解脱中的作用[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 张铭晓;基于道路网络中心性分析的医疗空间可达性研究[D];武汉大学;2016年
2 赵九花;复杂网络中的竞争动力学分析与优化[D];上海交通大学;2017年
3 付立东;复杂网络中心性度量及社团检测算法研究[D];西安电子科技大学;2012年
4 胡芳;复杂网络节点中心性多元评估与社团探测新算法研究[D];华中师范大学;2015年
5 范剑文;虚拟社区社会分层研究[D];上海大学;2010年
6 钟舒阳;中心性渗出性脉络膜视网膜病变中医体质调查及临床治疗与实验研究[D];广州中医药大学;2011年
7 王欢;基于复杂网络理论的高血压相关基因分析[D];云南大学;2013年
8 张涛;基于磁共振的运动想象脑网络研究[D];电子科技大学;2017年
9 吴涛;复杂网络数据模式挖掘与演化分析研究[D];电子科技大学;2017年
10 高振翔;机会网络数据传输关键技术研究[D];北京邮电大学;2015年
中国硕士学位论文全文数据库 前10条
1 周庚;复杂网络节点中心性度量算法的研究及应用[D];兰州理工大学;2020年
2 李佳佳;动态网络中心性方法分析[D];西安电子科技大学;2012年
3 李天梅;复杂网络的关键节点识别[D];西安科技大学;2019年
4 罗春蕾;基于复杂网络中心性的关键种识别研究[D];华北电力大学(北京);2019年
5 沈敏;基于相似性和节点中心性的社团划分算法研究[D];浙江工业大学;2019年
6 周欢;意大利米兰市移动通信数据中有向加权地理网络节点中心性的空间相关性分析[D];南京邮电大学;2019年
7 晁艺璇;多维邻近视角下独立董事网络中心性与企业绩效管理研究[D];青岛大学;2019年
8 杨峰;基于中心性测度与社团结构划分方法的城市路网结构分析[D];兰州交通大学;2019年
9 范虓;腓骨偏心性固定与中心性固定对胫骨远期愈合率的影响[D];承德医学院;2019年
10 陈静然;人际信任网络中心性对员工角色绩效的影响及作用机理[D];东南大学;2019年
中国重要报纸全文数据库 前10条
1 禄丰县仁兴镇小学 郭玲;低年级学生“镜面教学”的思考[N];云南经济日报;2017年
2 记者 万建辉 通讯员 曾波;武汉“中心性”位居中西部第一[N];长江日报;2009年
3 特约记者 刘泷 通讯员 武自然;4000年前的中心性祭祀遗址[N];内蒙古日报(汉);2000年
4 郭卿哲;何为中心性浆液性视网膜病[N];中国医药报;2001年
5 北京大学中国区域经济研究中心访问学者、湘南学院经济管理学教授 黄静波;建设湘粤赣省际区域中心城市:比较与对策[N];郴州日报;2009年
6 何少波;党建,绝不能等同于经营[N];人民邮电;2016年
7 国文;治中心性视网膜脉络膜炎[N];民族医药报;2000年
8 郝睿;枸杞子四种服法[N];医药养生保健报;2007年
9 本报评论员;加强领导 抓实推进措施[N];乌海日报;2015年
10 北京 武警总医院眼科副主任医师 陶海;用眼也要讲节约[N];家庭医生报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978