一种高效稳定的链接分析算法

• 作者: 史忠植 马慧芳
• 来源期刊: 计算机应用研究
• 关键词: 链接分析 稳定性 PHITS 增量PHITS 增量算法 结构挖掘
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 488-491
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.02.022

摘要

互联网中网页的快速增长使得增量链接分析算法成为网页排序的一种有效手段,可以避免因重复建模未曾变化的网页而带来的时间和资源上的浪费.链接变化规律的发现和利用是增量链接分析技术的一个关键.提出了一种高效稳定的改进PHITS模型--增量PHITS(IPHITS).该模型充分应用Folding in机制合理利用已有训练结果,从而将新增文本及链接信息高效地融入已训练好的PHITS模型,有效地克服了PHITS模型无法适应动态变化的链接结构以及不稳定的问题.在链接网页和互引文献的互连数据上的实验表明,IPHITS具有很高的时间效率和更好的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠植	中国科学院计算技术研究所智能信息处理重点实验室	232	9166	52.0	89.0
2	马慧芳	西北师范大学数学与信息科学学院	59	520	12.0	21.0