基于事件的社交网络核心节点挖掘算法的研究与应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:oswaldhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展,社交网络已日趋发达和成熟,用户的参与度也来到了一个前所未有的高度,社交网络现已成为了大多数新闻事件的最早传播源,所以对于社交网络中新事件的检测已经成为学术界和政府机构关注的焦点。社交网络中的事件以用户发送或者转发状态进行传播,其中的部分核心用户对事件传播有着极其重要的作用,所以对于社交网络中核心用户的挖掘也一直是学术界讨论的热点。然而,现有对于新事件检测的核心用户挖掘算法普遍存在由于核心用户数量过大致使在线新事件检测的算法效率不高的问题。设计一个对核心节点进行过滤而获取“真核心”的算法,对于减少处理的用户数量以提升在线新事件检测的算法效率有着重要的现实意义。本文以传统的新事件检测算法为基础,讨论了在获取核心节点时现有的方法,研究了突破现有算法以获得较高检测效率的方式,进而提出了基于事件的核心节点挖掘算法(Event Based Key Node Detection, EBKND),该算法可通过比较节点关于事件传播的作用,去除作用重复的节点,从而减少在线新事件检测时所需处理的核心节点数量,并且由于该算法能在前期离线运行,节省了检测所需时间和硬件开销。最后本文通过实验证明了该算法在获得较高效率和稳定性的同时,并未明显降低新事件检测的敏锐度,以此证明该算法的可行性和有效性。
其他文献
移动IPv6是网络层切换管理协议,为上层应用提供切换透明性。切换时延是切换最为重要的性能指标之一,直接影响上层应用性能。切换时延测量和分析有助于确定切换时延瓶颈,为设计更
影响图作为统计决策的有效模型,有着广泛的应用。传统影响图的概率是由点概率参数表示的,不适用于求解模糊事件和值不确定事件的概率。用区间概率来表示模糊事件和值不确定事件
P2P网络是当前比较热门的研究领域,在分布式计算、协同工作、搜索引擎、文件交换中起着越来越重要的作用。其中资源定位算法又是P2P网络的一个重点和热点,泛洪和随机漫步是非结
微观尺度下的观测与操作是进行微纳米科学技术研究与实现、微纳米特性发现与利用、加工制造的重要技术手段。因此微纳米操作的关键技术问题主要包括两个方面:微纳米操作的观测
安保指挥系统,就是要通过一整套的解决方案,实现指挥中心对安保目标区域的态势监测,资源的指挥调动,以及各种突发事件的应急反应。SOA(Service—OrientedArchitecture,面向服务体
自动对准系统(Automatic Alignment System)是现代工业自动化的基础,所以成为自动化方向的一个重要研究内容。早期的研究主要集中于机械和电子的方法,但都存在一些不足之处,例如
互联网技术的高度发展,为网络实体间的交流、合作带来的极大的便利,多个服务提供方联合起来为共有的用户群提供服务己经成为现实。在传统的网络协作模式下,要实现联合服务,管理来
随着电子科学技术的积累与发展,以及二次世界大战对相关技术的促进,在二战结束不到十年的时间,电视在美国率先普及。从此,电视在之后的半个世纪中,已经成为了人们日常生活的必需品
经济的发展离不开交通,随着我国近几十年的经济飞速增长,交通运输业也在迅速的发展。据调查,近年来,我国公路总里程的增长率为2.5%,而且增长率还在逐年提高。由于建设公路的投资较
因为无穷状态系统拥有无穷多个状态,基于它的可判定性理论更加复杂,对于无穷状态系统的强、弱互模拟等价的判定比有穷状态系统的判定更有难度。我们对无穷状态系统BPA(Basic Pr