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

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:missjiro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社交网络中的重要节点对于信息的传播效率有着至关重要的作用,也是近年来的研究热点问题.同时,随着新媒体时代手机、微博、微信等新兴媒介日益变快的信息传播速度,政府部门和企业已经逐渐认识到通过识别社交网络中的重要节点对于管理和控制社交网络中的信息传播,在面向应急的非常规突发事件数据获取与分析中,有着举足轻重的作用.新媒体时代也扩展了人们社会活动的信息容量与交换速度,以MapReduce为代表的分布式计算系统在应急管理的大规模社交网络数据分析中也变得越来越普遍.为了便于应急管理中的信息传播控制,针对应急管理中大规模社交网络图上重要节点识别的关键问题,本文提出了一种新颖的基于轴节点选择策略的大图重要节点中介度近似计算方法和原型系统,并通过模拟数据和真实数据(包含一个连续六个月的真实社交网络数据集)进行了验证.实验结果表明,该方法能非常有效地找出社交网络上的重要节点,对于应急管理中的信息传播控制有着重要的作用. Important nodes in social networks play an important role in the efficiency of information dissemination and are also the hot issues in recent years.While with the increasing speed of information dissemination of emerging media such as mobile phones, Weibo and WeChat in the new media era, Government departments and enterprises have come to realize that playing a crucial role in emergency data acquisition and analysis for emergencies through identifying important nodes in social networks to manage and control the information dissemination in social networks plays a decisive role in the new media era But also expands the information capacity and exchange speed of people’s social activities.The distributed computing system represented by MapReduce also becomes more and more common in large scale social network data analysis of emergency management.In order to facilitate the control of information dissemination in emergency management , Aiming at the key problems of identifying important nodes on large-scale social network in emergency management, this paper presents a novel method and prototype system for approximate calculation of large-scale important nodes based on the selection of pivot nodes. Through the simulation data and the real Data (contains a real social network data set for six months in a row) Line verification. The experimental results show that this method can be very effective to identify important node on the social network for information dissemination emergency management control plays an important role.
其他文献
初中英语博大精深,学好英语为学生今后的发展奠定坚实的基础.由此可见英语教学的重要性.近些年,国家对于初中的英语教学越来越重视,新课改以后更是出现了很多的教学方法,促进
传统报纸主办各类主题性活动,是在纸媒品牌力趋弱、读者加速流失以及广告经营困境的综合性背景中,实现品牌提升与模式转型的有益探索。报纸举办主题活动,必须善于利用媒体的
近30年以来,Hopfield(?)经网络模型的研究得到了迅速的发展,它在医学、生物学、计算机学、经济学、自动控制等方面也得到了广泛的应用,并且具有更加重要的意义。在神经网络模
Calderón和Zygmund在上世纪五十年代创立了奇异积分算子理论,发展了Rn上Fourier分析的实方法。.此基础上,经过近几十年的研究,调和分析理论不断发展,先后建立了加权理论、多
近些年来人工纳米孔材料的设计和开发越来越受到人们的广泛关注并且有希望应用到DNA检测中.我们报道了一个新技术利用锥形纳米孔来测定小片段的DNA.本方法利用目标DNA和与链
本文利用Lagrangian能量形式,对一些不能用图能量构造出其能量形式的分形集进行了归纳总结,两类非自相似分形集-一类是拼接(match)Koch曲线得到的雪花曲线,另一类是形变(deform)
在求解非线性方程组的数值方法中,同伦算法是一种具有大范围收敛的算法.尽管在同伦算法中初值的取值范围得到了进一步扩大,但是它的收敛范围却受到同伦算子构造的影响而发生变
小波在信号分析处理,图像压缩,检测突变信号,军事电子对抗等领域有着广泛的运用。小波构造与性质的研究是小波理论的核心问题。以往小波的研究是在平直空间中,用调和分析,泛
从历史观点上看,中国水墨画借鉴并保持了传统文化,就其本身而言,也是这种文化力量来源的一部分;随着时代的推进,在当今世界全球化的背景下,立意更新水墨画的论述方式,通过开
管理有用过去两年间,中国到意大利较大的投资项目有30多个,投资者中有中化集团、上海电气等。2015年的交易额更是达到1400亿欧元。相对而言,2013年意大利在华投资只有两个。2