【摘 要】
：
为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图
【机 构】
：
中国航天科工集团二院研究生院,中国航天科工集团二院706所
论文部分内容阅读
为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图邻近矩阵实行预处理,将其原点平移转化为等效矩阵,实现对幂法收敛速度的一级加速;提出一种改进的Aitken加速算法,应用到等效矩阵的幂法计算中,实现二级加速。实例仿真计算结果表明,改进的Aitken算法将原算法加速效率提升约25%,二级加速后的PageRank算法将原算法的求解效率提升约60%,优于类似优化方案加速效果。
其他文献
摘要 目的：探讨微型钛板在领面部骨折中的应用特点。方法：对68例颌面部骨折患者采用微型钛夹板螺钉内固定术，术前后摄x线检查及临床随诊1～12个月。结果：本组中未发现骨不愈合现象，59例复位良好；1例复位欠佳，咬舍关系不理想。结论：微型钛板固定效果准确，可靠，操作简单易行，口腔卫生状况佳，适用于任何部位的颌骨骨折，较之保守治疗有着无法比拟的优越性。
为提高软件复用过程中软件系统的开发效率,针对适配器技术特性,分析软件构件组装技术的优缺点以及基于JavaEE平台下的Web开发特点,从构件组装的角度,提出在Web开发环境下利用
风潮迭起的企业并购实践呼唤企业并购立法。并购行为复杂、繁琐，且涉及多元的利益主体，为使并购规范、有序地进行，必须贯彻体系化的立法思想，建立我国企业并购的法律体系。本文首
PEKS仅适用于特定环境下的关键词密文与特定单个用户之间的一对一通信,存在不能被多方查询的局限性,为此,结合无证书公钥密码思想,提出一种基于属性的可认证搜索加密方案。该
患者：女，38岁，已婚，无业。主因情绪高涨、少眠、言语夸大伴易激惹2周，加重3天，于2004年9月16日首次入院治疗。
摘 要 目的:观察运用中西医结合治疗慢性盆腔炎的临床疗效。方法:将例慢性盆腔炎患者随机分为两组并根据月经的不同阶段用西药或中西药结合治疗局部热敷等进行周期性综合治疗。结果:经治疗～6个疗程治疗组总有效率89%对照组7%两组比较差异有非常显著性P<5。结论:中西医结合治疗慢性盆腔炎疗效显著值得临床推广。 关键词 慢性盆腔炎 中西医结合 治疗 资料与方法 一般资料:我科收集慢性盆腔炎患者
捷联惯导系统的精度是导航的关键。传统的捷联惯导算法受惯性传感器更新速率限制,其精度和实时性在高动态下受到极大影响。在研究传统捷联惯导算法的基础上,建立了统一的捷联
为解决嵌入式软件测试自动化程度低下的现状,对现有的嵌入式软件自动化测试技术进行研究,提出一种自动化测试方法。构造一个半虚拟化仿真环境,以测试用例复杂度作为调度策略
针对MDA在建模、模型间转换以及最终代码的生成的过程中,系统的功能需求与非功能需求混合在一起,同一类型的功能分散,系统不具备模块化、高内聚、低耦合的特性的问题,提出将
为提高车道检测与重建检测效率,提出基于混合贝塞尔曲线的检测算法,采用基于小区域的扩展搜索方法确定边界区间。扩展搜索通过连续、非连续以及弯曲搜索检测初始位置的边界区间,混合贝塞尔曲线模型用双贝塞尔曲线重建车道曲率变化较大的外边界。该算法包括初始区间的确定、扩展搜索、二值化处理和不同的场景下的车道线拟合,提高了车道重建质量和搜索效率。实验结果表明,该算法应对阴影干扰和光照变化具有鲁棒性,平均每帧处理时