面向应急管理的大图重要节点中介度高效近似计算方法

发布时间：2017-12-06 03:15

  本文关键词：面向应急管理的大图重要节点中介度高效近似计算方法

  更多相关文章： 应急管理 重要节点识别 MapReduce 中介度 轴节点选择策略 近似计算

【摘要】：社交网络中的重要节点对于信息的传播效率有着至关重要的作用,也是近年来的研究热点问题.同时,随着新媒体时代手机、微博、微信等新兴媒介日益变快的信息传播速度,政府部门和企业已经逐渐认识到通过识别社交网络中的重要节点对于管理和控制社交网络中的信息传播,在面向应急的非常规突发事件数据获取与分析中,有着举足轻重的作用.新媒体时代也扩展了人们社会活动的信息容量与交换速度,以MapReduce为代表的分布式计算系统在应急管理的大规模社交网络数据分析中也变得越来越普遍.为了便于应急管理中的信息传播控制,针对应急管理中大规模社交网络图上重要节点识别的关键问题,本文提出了一种新颖的基于轴节点选择策略的大图重要节点中介度近似计算方法和原型系统,并通过模拟数据和真实数据(包含一个连续六个月的真实社交网络数据集)进行了验证.实验结果表明,该方法能非常有效地找出社交网络上的重要节点,对于应急管理中的信息传播控制有着重要的作用.
【作者单位】： 北京邮电大学可信分布式计算与服务教育部重点实验室;北京邮电大学国际学院;
【基金】：十二五国家科技支撑计划国家文化科技创新工程2013年备选项目(2013BAH43F01) 国家重点基础研究发展计划973项目(2013CB329600) 国家自然科学基金(91224008)
【分类号】：G206;TP393.09
【正文快照】： 0引言随着互联网在我国快速发展和社会信息化进程的加速,互联网、手机等新媒体承载终端快速普及.这些新媒体承载终端的快速普及促进了人们之间使用社交网站、微博、博客、论坛、百度百科、手机通话、手机短信等社交网络的具体应用形式进行沟通和交流,极大地方便了人们之间的

【参考文献】

中国期刊全文数据库 前4条

1 张国强;张国清;;基于回溯机制的互联网AS拓扑的Betweenness算法[J];计算机研究与发展;2006年10期

2 施Oz;肖仰华;温文灏;朱乾钱;王恒山;;基于Mapreduce的大规模社会网络提取方法研究[J];计算机应用研究;2011年01期

3 王晓宇,周傲英;万维网的链接结构分析及其应用综述[J];软件学报;2003年10期

4 段伟;曹志冬;邱晓刚;王飞跃;曾大军;;平行应急管理系统中人工社会的语义建模[J];系统工程理论与实践;2012年05期

中国硕士学位论文全文数据库 前1条

1 杨成;基于MapReduce的社会网络分析系统研究与实现[D];北京邮电大学;2010年

【共引文献】

中国期刊全文数据库 前10条

1 蒋宗礼;李宪雷;徐学可;;基于主题Hub值的元搜索[J];北京工业大学学报;2009年03期

2 叶琳莉;林嵩凯;;基于Web结构挖掘算法的网站构建[J];电脑知识与技术;2008年34期

3 王梅;;搜索引擎中的web链接算法研究与改进[J];电脑知识与技术;2009年24期

4 谭涛;;高效的动态脚本网页关联性挖掘算法研究[J];电脑知识与技术;2012年13期

5 李江;殷之明;;链接分析研究综述[J];大学图书馆学报;2008年02期

6 王艳辉,吴斌,王柏;电信社群网络静态几何性质分析研究[J];复杂系统与复杂性科学;2005年02期

7 段晓东;王存睿;刘向东;张庆灵;;基于网络权重的多社团网络结构划分算法[J];复杂系统与复杂性科学;2009年03期

8 谭丽华;董毅明;李林红;;互联网群体智能的涌现[J];管理学报;2010年12期

9 邱均平,张洋;网络信息计量学综述[J];高校图书馆工作;2005年01期

10 郎波;张博宇;;面向大数据的非结构化数据管理平台关键技术[J];信息技术与标准化;2013年10期

中国重要会议论文全文数据库 前10条

1 张冉;卡米力毛依丁;;基于论文参考文献引用分析的专业文献查询库[A];第十届全国少数民族语言文字信息处理学术研讨会论文集[C];2005年

2 杨宇航;赵铁军;郑德权;于浩;;基于链接分析的重要Blog信息源发现[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年

3 王玉婷;杜亚军;涂腾涛;;基于Web链接的主题爬行虫初始URL的研究[A];第四届全国信息检索与内容安全学术会议论文集（上）[C];2008年

4 张志强;梁婷婷;谢晓芹;;一种基于用户标记的搜索结果排序算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

5 于连飞;吕国栋;修保新;张维明;范常俊;;基于复杂网络的C2组织描述与建模综述[A];2014第二届中国指挥控制大会论文集（上）[C];2014年

6 乔媛媛;刘芳;凌艳;尹劲松;;云计算环境下MapReduce的资源建模与性能预测[A];2013年全国通信软件学术会议论文集[C];2013年

7 Bin Ye;Kangwei Zuo;Jiajia Jia;;Random Matrix Analysis of Spectral Properties in Directed Complex Networks[A];第26届中国控制与决策会议论文集[C];2014年

8 Xiaoguang Han;Jigang Sun;Wu Qu;Xuanxia Yao;;Distributed Malware Detection based on Binary File Features in Cloud Computing Environment[A];第26届中国控制与决策会议论文集[C];2014年

9 陈佐旗;余柏蒗;吴健平;;基于GPU通用计算的遥感数据处理——以计算地表太阳辐射值为例[A];第十八届中国环境遥感应用技术论坛论文集[C];2014年

10 白永超;付伟;辛阳;;基于Hadoop和Nutch的分布式搜索引擎研究与仿真[A];第十九届全国青年通信学术年会论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 黄莉;基于语义关联的重复数据清理技术研究[D];华中科技大学;2011年

2 杨抒;基于WEB的林产品信息资源整合方法研究[D];北京林业大学;2011年

3 邓小龙;基于复杂网络分析的新一代电信CRM关键技术研究[D];北京邮电大学;2011年

4 许笑;分布式Web信息采集关键技术研究[D];哈尔滨工业大学;2011年

5 寇月;Deep Web实体搜索的关键技术研究[D];东北大学;2009年

6 乐小虬;非结构化网络空间信息智能搜索与服务研究[D];中国科学院研究生院（遥感应用研究所）;2006年

7 邓波;分布式序敏感查询处理关键技术研究[D];国防科学技术大学;2006年

8 杨传耀;中文信息检索索引模型及相关技术研究[D];复旦大学;2007年

9 高琰;基于多特征的Web社区发现关键技术研究[D];中南大学;2007年

10 宗校军;中文网页定题采集及分类研究[D];华中科技大学;2006年

中国硕士学位论文全文数据库 前10条

1 王芳;基于EVS相似度的邮件社区划分方法研究[D];郑州大学;2010年

2 张士军;基于随机游走的网页协同排序算法研究[D];大连理工大学;2010年

3 甄涛;基于社团发现的Blog信息收集原型系统的研究[D];解放军信息工程大学;2009年

4 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年

5 张韦;基于语义的Web主题提取的研究[D];湖北工业大学;2011年

6 李莹;基于最大流与页面相似度值的Web结构挖掘研究[D];陕西师范大学;2011年

7 何忠育;分布式社会网络分析支撑系统研究与应用[D];广东工业大学;2011年

8 马丽;融入语义相似度的HITS算法研究及实现[D];南京理工大学;2011年

9 赵翔;网站信息按需采集系统中爬虫子系统的设计与实现[D];复旦大学;2011年

10 刘庆龙;主题搜索引擎的研究与实现[D];云南大学;2011年

【二级参考文献】

中国期刊全文数据库 前8条

1 付艳;杨冬青;唐世渭;伍伟;王腾蛟;高军;;基于实体识别的在线主题检测方法[J];北京大学学报(自然科学版);2009年02期

2 王飞跃;人工社会、计算实验、平行系统——关于复杂社会经济系统计算研究的讨论[J];复杂系统与复杂性科学;2004年04期

3 郎君;秦兵;宋巍;刘龙;刘挺;李生;;基于社会网络的人名检索结果重名消解[J];计算机学报;2009年07期

4 王飞跃;平行系统方法与复杂系统的管理和控制[J];控制与决策;2004年05期

5 胡山立,石纯一;Agent-BDI逻辑[J];软件学报;2000年10期

6 俞鸿魁;张华平;刘群;吕学强;施水才;;基于层叠隐马尔可夫模型的中文命名实体识别[J];通信学报;2006年02期

7 颜端武;王曰芬;李飞;;国外人际网络分析的典型软件工具[J];现代图书情报技术;2007年09期

8 范维澄;;国家突发公共事件应急管理中科学问题的思考和建议[J];中国科学基金;2007年02期

【相似文献】

中国期刊全文数据库 前9条

1 金世治;;负反馈放大器的一种近似计算方法[J];广东工学院学报;1987年01期

2 郭成光;;关于天线增益测量中“有限距离效应”的改正[J];电子学报;1966年01期

3 姚宏亮;王浩;汪荣贵;李俊照;;多Agent动态影响图的近似计算方法[J];计算机研究与发展;2008年03期

4 郭惠昕;胡冠昱;谈锋;;基于证据推理的可靠度近似计算方法[J];农业机械学报;2008年05期

5 谢东藩;非线性负载应用一例(节录)──计算机电源功率的一种近似计算方法[J];金陵职业大学学报;2000年03期

6 谢东藩;非线性负载应用一例──计算机电源功率的一种近似计算方法[J];金陵职业大学学报;1999年01期

7 危喜临;;大偏心度同轴腔的场分布近似计算方法(英文)[J];科学技术与工程;2010年06期

8 徐汉贵，韩立成;净输入信号近似为零的概念及应用──关于深度负及馈放大器电压放大倍数近似计算方法的讨论[J];聊城师院学报(自然科学版);1994年02期

9 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 徐云尧;;地下工程断面上二向压力的近似计算方法[A];第一届全国岩石力学数值计算及模型试验讨论会论文集[C];1986年

2 陈伟;孔令伟;朱建群;;一种土的阻尼比近似计算方法[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年

中国硕士学位论文全文数据库 前1条

1 曹汉杰;交变载荷下缺口根部应力—应变近似计算方法研究[D];上海交通大学;2011年

，

本文编号：1257159