属性图的多样性图排名

来源 :云南大学 | 被引量 : 0次 | 上传用户:guozhizhong8017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图排名是信息检索,数据挖掘和社交网络分析的基础工作之一。已有的PageRank,Personalized PageRank算法的排名结果都侧重于结点权威性,忽略了多样性。然而,在实际应用环境中,图排名意图难以准确地描述,通常具有不确定性,模糊性和多样性。因此,排名结果只考虑权威性,存在排名结果过于相似的情况,不能满足用户的数据排名需求。此外,在现实的图数据中,图中各结点包含了大量的属性特征,它们会直接影响到排名结果,面向属性图的多样性排名方法是亟待解决的问题。本文提出了一种面向属性图的多样性图排名方法。在保证排名权威度的前提下,提高排名结果的的多样性,希望能够在排名结果的权威度和多样性之间达到尽可能好的折中,从而有效提升图排名结果质量的方法。具体地,首先,提出一种新的属性图上结点间的不相似性标准,证明该不相似性标准满足非负、对称、三角不等式,因此建立了一种新的属性图上结点间的距离度量标准。其次,基于此距离度量,将属性图上的多样性图排名问题建模为一个带权完全图上的离散优化问题。提出了求解该问题的近似求解算法,并给出了该算法在用SparkGraphX分布式计算框架的具体实现方法。本文的这一方法在一定程度上提供了更为丰富多样的排名结果,改变了以往只强调权威度的排名方式,能够在排名结果的权威度和多样性之间达到尽可能好的折中,有效地提升了图排名结果质量。并且,这一用距离度量排名结果的方式采用了全新的角度探索多样性图排序问题。可以较好的在有限的显示空间中呈现具有重要性较高、权威度较高、多样性较高、信息冗余度较低的排名结果,对于优化图排名结果的意义重大。
其他文献
由介质光波导组成的微环谐振器作为新兴的微纳集成光子器件,具有高灵敏度、高集成度和结构简单易于设计和优化等优点,是研究光学通信的热门方向。随着光波导器件制作工艺的不
鸟类巢寄生者与其宿主间的博弈对抗过程是研究协同进化军备竞赛的经典模型之一。这种依赖于宿主繁殖特征的种族延续策略的适应性进化取决于其宿主的反寄生防御的强度与适应。
近年来,互联网程序化广告投放技术日渐成熟,完善用户精准画像成为提升营销效果的重要环节。受到疫情中病毒传染模型的启发,线下场景数据既然能够用于精准隔离说明也能够用于
近年来,深度学习算法在图像分类任务上达到了人类级别的分类准确率,使得人们开始尝试将深度学习算法应用到诸如高速公路车辆分类这样的现实场景中去。但实际应用场景下由于存
以过氧化二异丙苯(DCP)为引发剂,马来酸酐(MAH)为单体,甲基丙烯酸丁酯(BMA)为共单体,在转矩流变仪中熔融接枝全同聚丁烯-1(iPB-1),探究了接枝物iPB-g-MAH-co-BMA的最佳制备工艺。结果
阅兵仪式在中国有着悠久的历史,随着中国社会的发展已形成具有中国特色的阅兵文化。建国七十周年阅兵仪式是中国进入特色社会主义新时代后的首次国庆阅兵,也是人民军队全面改
作为新颖的碳基纳米材料,石墨烯和碳纳米管已经在众多领域引起了人们的广泛关注,这两种碳基纳米材料由于具有比表面积大、良好的导电性等许多优异的特性,被应用于电化学生物传感器方面。作为电极材料,它们能够有效的促进酶与电极间电子的传递。基于此,各种氧化还原蛋白质或者酶与石墨烯和纳米碳管结合被用于构筑修饰电极,进而构建电化学传感器。然而,由于石墨烯和碳纳米管固有的缺点,诸如它们在水溶液中往往具有疏水性,且石
随着我国经济的发展,农业生产的商品化和专业化程度越来越高,家庭联产承包经营方式与社会化大市场之间的矛盾开始凸显,随之各种类的农村经济组织不断出现,农民专业合作社就是
错案问题与法律的正确实施、公民的权利保护相关,牵涉重大,而错案判准又为其核心,判准即为标准。然纵观国内理论与实践,观点和研究方法却落于偏颇或理想化,有必要从法理学视
命名实体识别(NER)是自然语言处理(NLP)中的一项重要任务之一,该任务是研究如何在给定的文本中的识别出来具有特定意义的命名实体。大多数早期的NER研究都是基于手工制定的规