【摘 要】
：
SimRank是一种衡量有向图中任意两节点间结构相似度的模型,其主要思想为,若图中两个节点被相似节点引用,则这两个节点相似.SimRank计算的相似度被广泛应用到网络图聚类、近似
【机 构】
：
中国人民大学信息学院,数据工程与知识工程教育部重点实验室（中国人民大学）
【基金项目】
：
国家重点研发计划（2018YFB1004401）;国家自然科学基金（61772537,61772536,61702522,61532021）资助~~
论文部分内容阅读
SimRank是一种衡量有向图中任意两节点间结构相似度的模型,其主要思想为,若图中两个节点被相似节点引用,则这两个节点相似.SimRank计算的相似度被广泛应用到网络图聚类、近似查询和协同过滤等领域.SimRank计算模型是一个递归模型,其计算时间、空间复杂度非常高,很难应用于大规模图计算.过去十几年,研究者们针对大规模图提出了许多高效或近似计算的SimRank计算算法.本文首先介绍SimRank模型的描述,以及常见的SimRank计算问题定义,然后按照计算方式将这些算法分为迭代法、非迭代法与随机游走法三
其他文献
目的筛选及分析鼻咽癌发生发展过程中的细胞凋亡相关基因及增生相关基因。方法结合G0分类从本实验室已有的鼻咽癌基因芯片数据中筛选异常表达的细胞凋亡相关基因及细胞增生相
本文从东秦岭南带构造热事件、沉积盆地演化历史的角度 ,对沉积盆地演化过程中的成矿作用进行探讨 ,试图对不同地质历史阶级和不同地质历史背景下的成矿作用进行总结 ,以便为
针对《劳动合同法》中"客观情况发生重大变化与解除劳动合同"在实践过程中的运用,提出一些观察与思考,希望能促进新法的完善与有效实施。
焦点解决短期心理咨询是近年来形成并在世界范围内迅速崛起的一个短期咨询学派。该文介绍了焦点解决短期心理咨询模式的内涵、理念和特点,并介绍了其对学校心理辅导的启示。
本文对节腹泥蜂族的物种多样性及生物学特性进行了总结。该族目前世界已知2属911种。文中对该族种类的地理分布作了统计分析。
昆虫是变温动物,温度对其生长发育、基本行为及进化途径都会产生很大的影响,种群的繁衍面临如何安全度过漫长而寒冷冬季的挑战。通过长时间的进化,昆虫获得一系列的耐寒策略
<正> 目前回扣现象相当普遍。在建立社会主义市场经济体制的过程中,如何看待和解决回扣问题,是摆在我们面前的一个不可回避的现实问题。一、回扣利弊说近年来人们对回扣的评
在宁夏银川室内自然条件下,比较研究了阿笨土甲Penthicus(Myladion)alashanica(Reichardt)和波氏真土甲Eumylada potanini(Reitter)的生物学特性。阿笨土甲1年完成1代,以成虫
乳业是新疆现代畜牧业中最具发展潜力的产业,也是实现经济效益、生态效益和社会效益三者统一的重要产业。笔者根据新疆乳业发展的优势和现状,提出了发展新疆乳业的主要措施:
介绍了氟化铝市场、生产状况的现状和氟化铝生产技术的发展状况,详细分析了目前各种生产工艺的优缺点,指出"精酸法"及其配套废水综合利用的干法工艺是氟化铝生产工艺的发展趋