【摘 要】
:
个性化的网页排名(PPR)是一种常用的图结点排名方法.随着图的规模变得越来越大,如何快速地计算出PPR逐渐成为大家研究的关注热点.该文的最终目的即是为了提高PPR的计算效率.现
【基金项目】
:
国家“九七三”重点基础研究发展规划项目基金(2012CB316201), 国家自然科学基金面上项目(61472070)资助
论文部分内容阅读
个性化的网页排名(PPR)是一种常用的图结点排名方法.随着图的规模变得越来越大,如何快速地计算出PPR逐渐成为大家研究的关注热点.该文的最终目的即是为了提高PPR的计算效率.现有的各种优化算法可大体分为分布式算法和串行算法,其主要思路均是通过将大图上的计算分割到多个小子图上进行计算,但不同分块间的数据通信量往往很大而且通信次数频繁.该文提出的基于强连通分量的算法可有效解决此类问题.其主要计算过程为,首先快速将大量与计算无关的结点和边剪切掉,其次通过某种策略将在大图上的计算转化到多个强连通分量子图上计算,使
其他文献
为了解决遥感图像中直线断裂、遮挡等情况对配准结果产生影响的问题,提高图像配准的精度,文中提出了一种新的基于弹性特征编组的图像配准方法.该方法分为四步:首先分别从基准图像和待配准图像中提取弹性特征编组;然后依据局部属性相似性寻找这两幅图像中弹性特征编组的所有可能匹配情况;接着,从所有可能匹配情况中寻找一个最优匹配子集,使得该子集相似性测度之和最大且由它确定的配准误差最小;最后,根据弹性特征编组对应情
新一代主流云计算与信息处理模式及平台中的一个主要问题是客户端与云服务器端(或客户端)之间的数据传输瓶颈问题,屏幕与混合内容编码技术以带宽最省、安全性高等优势,成为解决该问题的核心技术之一.该文在我国第二代数字音视频编解码技术标准(AVS2)的屏幕与混合内容编码(SMCC)扩展版中,提出了一种融合像素串匹配的全色度屏幕与混合内容编码技术,该技术已经被AVS2-SMCC扩展版工作草案稿采纳.针对目前A
纺织材料被大量应用于衣着和家庭生活,很多时候纺织品成为着火诱燃物,释放有毒气体,直接引火危害人体健康。近年来,世界各国因纺织品引起的火灾不断增加。近十年来国内纷纷建造了
本文对纺织机械实现机电一体化的应用实例进行了列举,并对其控制系统进行了分析和探讨。
本文采用 ED—XRF 法直接测定头发样中微量元素 Cu、Fe、Zn、Mg、Ca,试验了最佳工作条件,方法 RSD=1.3—7.1%,分析结果与原子吸收法测定值基本一致。
当前的互联网流量模型正迅速从端到端通信发展为内容的传播共享.为了适应这种变化,学术界提出了内容中心网络(CCN)的未来网络架构.在内容中心网络中,终端主机根据内容的名字
近日,据人民法院报消息,湖南省永州市中级人民法院依法公开审理了湖南广播电视台原党委委员、副台长兼经营与产业管理委员会主任罗毅(副厅级)涉嫌贪污、受贿、非法经营同类营业一
9月8日,据中新网转载湖南省纪委监察厅网站消息,经湖南省纪委立案审查并报经湖南省委批准,决定对省建筑工程集团总公司党委委员、常务副总经理刘少兵给予开除党籍、开除公职处分