【摘 要】
：
SimRank是一种依据网络结构衡量网络中节点相似度的重要方法,虽然已有很多SimRank的优化方法,但这些计算方法依然局限于单机计算环境,受限于单机的计算能力.提出一种分布式求
【机 构】
：
东北大学信息科学与工程学院 沈阳 110819
论文部分内容阅读
SimRank是一种依据网络结构衡量网络中节点相似度的重要方法,虽然已有很多SimRank的优化方法,但这些计算方法依然局限于单机计算环境,受限于单机的计算能力.提出一种分布式求解SimRank的计算方法DcSimRank,该方法以每个节点为计算单元计算该节点的相似度增量,通过将相似度增量划分为计算值和偏移量2部分,可有效地降低分布式计算中的通信代价,同时也保证该方法具有低计算复杂性和高计算精度.通过在真实数据集和合成数据集上实验测试,验证了提出的方法的可行性.
其他文献
一部分观众对于赵能智的绘画有着趋于一致的感受:他们很难喜欢上这样的作品。然而,这种情感的拒斥还伴随着另一个事实,那就是很难以忘记他绘制的形象与氛围:出现在画布上的一
春寒料峭的季节，最享受的事情莫过于在温暖的澡盆里洗浴，以下几种泡澡方式，不仅能让全身舒爽，更可以瘦身减肥哟。粗盐浴：用没有经过人工改造的天然粗盐泡澡。它可以使体内的废物快
中职建筑教学采用创新的教学方法,才能有助于提高教学的质量水平,实际教学活动中要能以学生为中心,以提高学生专业素质能力为目标,通过将任务驱动法加以科学运用,这对提升教
随着Web2.0时代的到来,基于微博平台的消息发布已成为众多网民的首选.现有的研究工作关注微博的主题挖掘与话题追踪,在自然状态下对话题进行了较为深入的研究,但却都忽视了人
现有对基于位置的社会网络(LBSN)的研究工作缺乏从宏观角度对传统商业和城市问题的研究.另一方面,目前对交通问题的预测主要依赖于传统的交通流量统计数据.这类数据不具有实
方志人物传除介绍传主的姓名,生卒年、籍贯、民族、性别、经历等一些基本情况外,主要是记述传主的生平事迹,特别是典型事迹。而事迹不外“言”与“行”这两个方面。在“言”
社团结构被认为是真实世界网络中的重要特性之一.社团检测有助于理解真实的网络世界,并且能够更好地分析各种复杂系统.关于社团检测的研究已经提出了多种算法.目前,大部分社
传统的社会网络分析方法大都假设一个网络中只有一个关系,但实际中的社会网络大多数都是多关系社会网络,网络中的对象间存在着各种关系,这些关系在不同情境中起着不同的作用.
在推动共建“一带一路”的教育行动背景下,推动教育扩大对外开放,实现教育国际化,已然成为推动教育高质量发展的重要措施.新建本科院校走国际化发展道路,既是适应高等教育国
本文主要讨论了什么是ＩＰ电话，通过与传统电话的比较，分析了ＩＰ电话的发展前景
This article mainly discusses what is the IP phone, through the comparison with the traditiona