收藏本站
《杭州师范大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

网络节点重要性排序算法及其应用研究

任晓龙  
【摘要】:近十几年,复杂网络理论的大力发展给我们提供了观察世界的新视角。事实上,绝大部分复杂性系统(例如社会系统、生物系统、信息系统、经济与金融网络系统、电力与交通系统)都可以经过稍加改变,抽象为网络的结构,并用网络的理论定量地描述和解决这些系统上存在的问题。网络中的重要节点指的是与网络中的一般节点相比,对网络的结构和功能发挥至关重要的作用的少量特殊的节点。基于网络的节点重要性排序与网络的抗毁性、传播、同步与控制等息息相关。由于重要节点排序重大的理论研究意义与广泛的实际应用价值,节点重要性排序方面的研究一直是网络科学领域的研究热点。本论文的主要贡献如下:(1)介绍了网络的基本概念(第一章),系统而深刻地综述了网络科学中具有代表性的节点排序算法(第二章),是当前最详尽与完整的综述,比较明确地指出了节点重要性的两大评价标准(第三章);(2)创新性地提出一种在大规模网络中,快速挖掘最重要的节点的一种算法框架(第四章);(3)实证考察真实在线社交网络中,相对影响最大的社交关系的交友与聊天规律(第五章)。(4)介绍了将网络节点排序理论应用于商业的两个实例(第六章)。在最后,本文分析总结了网络中节点排序现存的问题,并进行了具有全局性前瞻性的展望,提出该方向存在的八大挑战,每一个挑战性问题的解决,都能推动网络节点挖掘问题的发展(第七章)。
【学位授予单位】:杭州师范大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:O157.5;TP301.6

【参考文献】
中国期刊全文数据库 前1条
1 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
【共引文献】
中国期刊全文数据库 前10条
1 王文强;张千明;;链路预测的网络演化模型评价方法[J];电子科技大学学报;2011年02期
2 朱郁筱;吕琳媛;;推荐系统评价指标综述[J];电子科技大学学报;2012年02期
3 吕琳媛;陆君安;张子柯;闫小勇;吴晔;史定华;周海平;方锦清;周涛;;复杂网络观察[J];复杂系统与复杂性科学;2010年Z1期
4 王群;姚楠;杨浦;郑志刚;;利用回归分析探测混沌振子网络中的链路[J];复杂系统与复杂性科学;2012年03期
5 俞琰;邱广华;;基于局部随机游走的在线社交网络朋友推荐算法[J];系统工程;2013年02期
6 王雅思;梁赟辉;;图结构在文本聚类中的应用[J];大连民族学院学报;2013年03期
7 纪鹏佳;唐九阳;徐浩;张海阔;;移动社会网络中的链路预测方法研究[J];国防科技;2013年04期
8 周涛;张子柯;陈关荣;汪小帆;史定华;狄增如;樊瑛;方锦清;韩筱璞;刘建国;刘润然;刘宗华;陆君安;吕金虎;吕琳媛;荣智海;汪秉宏;许小可;章忠志;;复杂网络研究的机遇与挑战[J];电子科技大学学报;2014年01期
9 阚佳倩;谢家荣;张海峰;;社会强化效应及连边权重对网络信息传播的影响分析[J];电子科技大学学报;2014年01期
10 许小可;许爽;朱郁筱;张千明;;复杂网络中链路的可预测性[J];复杂系统与复杂性科学;2014年01期
中国博士学位论文全文数据库 前10条
1 后锐;中国啤酒产业动态并购的建模、仿真与预测研究[D];华南理工大学;2011年
2 方育柯;集成学习理论研究及其在个性化推荐中的应用[D];电子科技大学;2011年
3 刘闯;若干化工过程的复杂性研究[D];华东理工大学;2012年
4 吴铭;基于链接预测的关系推荐系统研究[D];北京邮电大学;2012年
5 曾小舟;基于复杂网络理论的中国航空网络结构实证研究与分析[D];南京航空航天大学;2012年
6 田占伟;基于复杂网络的微博信息传播研究[D];哈尔滨工业大学;2012年
7 刘旭;基于目标函数优化的复杂网络社区结构发现[D];国防科学技术大学;2012年
8 于乐;社会网络中社团发现及网络演化分析[D];北京邮电大学;2014年
9 刘海峰;社交网络用户交互模型及行为偏好预测研究[D];北京邮电大学;2014年
10 徐尚英;面向用户个性化需求的网络服务智能发现方法研究[D];武汉理工大学;2014年
【相似文献】
中国期刊全文数据库 前10条
1 魏治宇;;新型嵌入式工业网络节点的设计[J];中国科技信息;2006年19期
2 张勇;王慧丽;;无线传感器网络节点的测试[J];今日科苑;2008年21期
3 朱磊;王旻珉;;移动Ad Hoc网络节点间的协作机制的研究[J];科技信息(科学教研);2007年24期
4 李勇;吕欣;谭跃进;;基于级联失效的战域保障网络节点容量优化[J];复杂系统与复杂性科学;2009年01期
5 刘田;周四清;;无线传感器网络节点包转发策略重复博弈分析[J];暨南大学学报(自然科学与医学版);2009年05期
6 熊金石;李建华;沈迪;王刚;;基于边介数的信息系统网络节点重要性评估方法[J];科技导报;2013年14期
7 戴林;;Ad Hoc网络节点协作性安全机制的研究[J];大众科技;2008年11期
8 周全;朱红松;罗海勇;徐勇军;李晓维;;无线网络节点的均匀性度量[J];高技术通讯;2010年05期
9 纪勇;周天麒;王刚;杨梅;朱小林;;公安复杂网络节点重要度研究[J];现代电子技术;2014年13期
10 卫大鹏;任新华;;无线传感器网络节点自定位算法的研究[J];科技情报开发与经济;2008年14期
中国重要会议论文全文数据库 前10条
1 吴国锋;何海;何锋;廖理;黄景元;王航;吴锦虹;于晓刚;;光网络节点中的一些影响因素[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
2 胡荣春;姚远程;;无线传感器网络节点的分布式分层定位方法[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 冯琳;刘国田;石雷;张本宏;;基于ZigBee的无线家庭网络节点的设计[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
4 李春蓉;陈红阳;邓平;徐勇军;;一种改进的无线传感器网络节点自定位算法[A];第四届中国测试学术会议论文集[C];2006年
5 董晨华;袁慎芳;吴键;;用于结构疲劳测试的无线传感器网络节点的设计[A];2010航空试验测试技术学术交流会论文集[C];2010年
6 刘燕;张瑞华;苏令永;;无线传感器网络节点的设计与实现[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
7 孟令军;夏善红;;用音频信号实现无线传感器网络节点间距测量[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
8 方文斌;刘娜静;;基于多模融合的分布式层叠网络节点可达性研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
9 仲峰;刘从新;何科;朱荣臻;;基于ARM的无线传感器网络节点的设计[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 陈梅;乔玉伟;倪伟;;一种低功耗无线传感器网络节点的硬件设计[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
中国重要报纸全文数据库 前7条
1 赵悦;国内首个国际光网络节点开通[N];中华建筑报;2006年
2 刘庆;“网络节点式”指挥刍议[N];解放军报;2007年
3 刘东;IPv6走进现实网络[N];计算机世界;2003年
4 木鱼;去你的线缆 现在流行玩无线网络[N];中国计算机报;2004年
5 中科院计算所 徐朝农 赵磊 徐勇军;设计一个无线传感器网络节点[N];计算机世界;2005年
6 周晓波 本报记者 刘建伟;一场对抗战 几多新景观[N];解放军报;2012年
7 本版撰稿 小飞 龚胜;无线上网也设防 黑客靠边[N];中国计算机报;2005年
中国博士学位论文全文数据库 前4条
1 龙承志;能量有效的异质无线传感器网络节点协作问题研究[D];北京邮电大学;2009年
2 叶阿勇;无线传感器网络节点安全定位[D];西安电子科技大学;2009年
3 石琴琴;无线传感器网络节点自定位系统及其算法研究[D];上海交通大学;2009年
4 刘方斌;Ad Hoc网络节点匿名保护的研究[D];南京理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 顾雅莉;网络节点匹配问题的数学建模及进化求解[D];中国矿业大学;2015年
2 任晓龙;网络节点重要性排序算法及其应用研究[D];杭州师范大学;2015年
3 喻依;复杂网络节点重要性研究[D];暨南大学;2015年
4 张蕾蕾;光轨网络节点结构设计与串扰分析[D];浙江工业大学;2013年
5 刘闻坚;基于网络节点重要性评估的多样化生存技术研究[D];国防科学技术大学;2011年
6 高建英;物流网络节点选址方法研究[D];吉林大学;2006年
7 宋蔓蔓;基于重复博弈的机会网络节点协作研究[D];新疆大学;2013年
8 杨朋;基于Hadoop的网络节点行为分析[D];北京邮电大学;2015年
9 吴礼裕;工业IP网络节点传感器研究与应用[D];江西理工大学;2011年
10 李勇;无线传感器网络节点研究与实现[D];南京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026