网络关键节点检测算法研究与应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:gfpwxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关键节点检测始终位于复杂网络科学的研究前沿,在诸如病毒营销、推荐系统、生命医学等多个技术领域中都有广泛的应用。基于对节点重要性不同的理解,诸多算法与模型近来如潮水一般涌现出来,但大量缺乏真实标签的数据使得人们很难验证算法的有效性,而建立于真实实验之上的相关理论又欠缺足够的准确度。此外,不止是关键节点,所有节点因其连边行为而产生聚集的趋势为其行为模式。对节点行为模式的研究能够从微观层面揭示网络的演化机制,但目前有关算法不仅需要手动设置诸多关键参数,通常还具有非常高的计算复杂度。  本文将重点关注如何检测社会交易网络中的关键节点,其核心在于创造一种新的重要性度量。因在量度节点重要性之后,仅仅只需据此对节点进行排序然后取排名靠前的若干节点作为关键节点即可。更为具体的,本文基于合作博弈的一个解概念,纳什谈判解,来确定每条边上利润的具体划分。而倒后推理,一项同样来自博弈论的关键技术,将被用来推算每个节点用于谈判的可信备择,以此修正以往纳什谈判解所定义的备择,进而大大提升其预测准度。此外,本文将算法扩展为适用于一轮可以达成多项交易的复杂情景。最后,算法将节点所获最大利润作为其重要性度量,并据此选取关键节点。  而对于节点行为模式的分析与预测,因大数据时代所携带的海量数据使得实体关系变得更加多样化与时序化,故本文使用张量以描述此类复杂网络系统中的多维多线性耦合关系,并提出新的SASTA算法对原始张量进行分解以提取节点特征,该算法能够自动确定分解后因子矩阵与核张量合适的大小,且较传统算法有着更小的时间复杂度。然后基于SASTA所得节点表征,利用同步聚类算法对节点进行聚类以分析其行为模式,此算法无需手动设置社团个数。此后指数平滑技术被用来拟合未来将会出现的张量,SASTA与同步聚类算法将被再次用来预测节点未来的行为模式。简言之,SASTA、同步聚类算法以及指数平滑技术构成一个完整的用以分析与预测节点行为模式的算法框架。  最后本文利用多个真实与人工数据集比对算法结果,并证实新提出的算法与算法框架有着较高的准确性以及较低的计算复杂度。
其他文献
两年,为民办实事3万件,这意味着什么?这意味东南早报“一线通”沟通平台功能获得巨大社会效果。这也意味着东南早报“传媒促和谐”的探索已经取得了成效。 For two years, i
本文从目前校企合作的模式入手,首先探讨现有校企合作的模式,并讨论校企合作中存在的问题,进一步探讨校企合作对高职高专院校的教学模式的要求,提出自己的一些见解和建议。
干部的“政声”,通俗的讲就是干部的口碑。通州区委引入公共调查手段,在科学合理考察干部“政声”方面进行了有益探索。 The “political voice” of cadres and the popula
随着时代的不断发展,传统报纸行业的发展受到了限制.所以报纸要想在融媒体背景下得到到全新的发展,就必须做好转型工作,找出工作中的重点,突出新闻编辑的重要性,提高报纸新闻
近年来,随着互联网的普及以及快速增长,多样化的信息资源充斥着互联网。虽然现在有了搜索引擎帮助,可以简化网络资料获取的过程,但很多情况下,用户为了查找某个特定领域的信
在智能硬件蓬勃发展的今天,基于智能设备传感器的动作识别与情景感知成为时下的研究热点。但在智能手机等设备的动作识别当中,其仍存在着由于位置不固定等相关性因素造成的识别
根据大学生的心理特点及其发生、发展变化的规律开展思想政治教育,提高思想政治教育工作的科学性、针对性和实效性是目前高校思想政治教育工作中需要解决的一个重要课题.高校
随着新媒体的逐步形成与发展,广播电视行业激烈的竞争趋势也逐步提高,而在经济发展中不占优势的县级广播电视台,想要在激烈的竞争中占据优势和地位,就要不断地提升自身综合能
多目标进化算法(MOEA)较传统多目标算法在构造Pareto解集,以及优化问题的鲁棒性上,具有更好的性能。因此成为近年来研究的重点。协同进化作为生物学中一种促进种群间共同进化的
为了实现互联网资源的有效共享与合理利用,一些计算技术相继出现,虚拟计算就是其中之一。所谓虚拟计算,是指建立在开放的网络基础设施之上,通过对分布自治资源的集成和综合利