【摘 要】
：
由Jeh和Widom提出的Sim Rank算法是一种普适"结构相似度"计算模型。由于Sim Rank算法采用迭代方式计算图节点间相似性,因此时间复杂度和空间复杂度都非常高。随着数据量的激
【机 构】
：
渤海大学信息科学与技术学院,渤海大学教务处
【基金项目】
：
辽宁省自然科学基金(2013020014);中国高等职业技术教育研究会规划课题(GZYGH1213036,GZYGH1213035)
论文部分内容阅读
由Jeh和Widom提出的Sim Rank算法是一种普适"结构相似度"计算模型。由于Sim Rank算法采用迭代方式计算图节点间相似性,因此时间复杂度和空间复杂度都非常高。随着数据量的激增,单机运算能力不能满足大规模数据的计算要求。本文提出了基于Map Reduce计算模型的分布式Sim Rank算法,利用该算法对RDF图进行相似度度量,然后利用分布式的AP聚类算法对图节点进行聚类分析。实验结果表明,该方法能够高效的完成图节点的相似度度量,实现图的有效聚类。
其他文献
本文以个性化学习理论为指导,采用课程知识、教学方法和学习资源相互分离的策略,应用人工智能技术、数据挖掘技术和数据库技术构建了一个基于网络的个性化学习系统,该系统能
<正>互联网行业在未来的5-10年会进入非常复杂动荡的状态,并购整合进入白热化阶段,所有人都有机会,所有人也都可能被边缘化甚至出局,强大如BAT者也不例外。最近几年,互联网经
本文在现有财务职能理论研究的基础上,以产权理论为分界点将财务职能理论分为引入产权理论之前的传统观点和引入产权理论之后的财务职能观点,并在此基础之上对财务职能进行了
阅读能力在学习和生活中显得十分重要,有必要促进学生的英语阅读能力。本文阐述了几种提高阅读能力的基本途径:首先,阅读过程中解决生单词的能力是非常重要的一个方面;其次,
随着经济发展中资源环境约束的进一步显现,绿色发展观念深入人心,废物回收与利用被广泛重视,再生混凝土研究逐渐成为国内外建筑材料研究的热点,其中再生混凝土耐久性研究是所
当前经济背景下,在行政事业单位中应用会计内部控制对财务工作进行高效有力的监督与管理,可以更好地管理单位资金,维护单位利益,提高单位的财务管理水平。本文从分析当前我行
奈格里试图通过去本体化的创构性本体论,塑造彻底拒绝黑格尔的马克思形象。其方法论路径以后结构主义的反辩证法线索为背景,通过创构性力量的自我充足和内在性视域的反实现机
评价准分子激光角膜切削术治疗高度近视的手术并发症。对PRK治疗的104例136眼高度近视散光术后12－18月随访，对手术并发症进行统计分析。近视回退90眼占66％；角膜上皮下混浊95眼占6
自主学习在英语学习中被认为是一种很重要的学习模式,正在取代传统的以教师为中心的单一模式。为了能够更好的了解学生的英语学习方式,帮助他们更有效的提高英语水平,研究英
采用经扫描电镜和透射电镜表征的介孔二氧化硅制备固定化菠萝蛋白酶,具有工艺简便、条件温和及操作方便的特点。考察了给酶量、pH和时间对固定化菠萝蛋白酶活力的影响,在酶量