基于检索相关度拓展的网页排名技术:IR-REL

1

作者 许颖 廖乐健 《情报杂志》 CSSCI 北大核心 2006年第4期92-94,共3页

SEO SPAM和飞速发展的网页规模要求更优的网页排名技术,在研究链接分析技术PageRank及互信息模型后,提出了检索相关度算法(IR-REL),构建相关词链表计算网页的布尔权重。该排名同时将权威度和相关度作为影响因子,可提高检索相关度,降低... SEO SPAM和飞速发展的网页规模要求更优的网页排名技术,在研究链接分析技术PageRank及互信息模型后,提出了检索相关度算法(IR-REL),构建相关词链表计算网页的布尔权重。该排名同时将权威度和相关度作为影响因子,可提高检索相关度,降低关键词作弊影响。文章给出了具体的排名策略、实验数据和系统模型。 展开更多

关键词 网页排名优化作弊 IR-REL算法 网页排名 PAGERANK

在线阅读 下载PDF 职称材料

基于强连通分量的个性化的网页排名高效算法 被引量：3

2

作者 杨红果 申德荣 +2 位作者 寇月 聂铁铮 于戈 《计算机学报》 EI CSCD 北大核心 2017年第3期584-600,共17页

个性化的网页排名(PPR)是一种常用的图结点排名方法.随着图的规模变得越来越大,如何快速地计算出PPR逐渐成为大家研究的关注热点.该文的最终目的即是为了提高PPR的计算效率.现有的各种优化算法可大体分为分布式算法和串行算法,其主要思... 个性化的网页排名(PPR)是一种常用的图结点排名方法.随着图的规模变得越来越大,如何快速地计算出PPR逐渐成为大家研究的关注热点.该文的最终目的即是为了提高PPR的计算效率.现有的各种优化算法可大体分为分布式算法和串行算法,其主要思路均是通过将大图上的计算分割到多个小子图上进行计算,但不同分块间的数据通信量往往很大而且通信次数频繁.该文提出的基于强连通分量的算法可有效解决此类问题.其主要计算过程为,首先快速将大量与计算无关的结点和边剪切掉,其次通过某种策略将在大图上的计算转化到多个强连通分量子图上计算,使得各分量子图之间的数据传递只需一次即可完成.该文基于强连通分量算法,不仅减少了分布式算法子图间的通信量,而且降低了串行算法的磁盘读写I/O频率,同时还保证了算法的准确度几乎不受损失.实验结果表明该文提出的算法可显著提高PPR的计算效率. 展开更多

关键词 个性化的网页排名 分布式算法 串行算法 强连通子图 通信量 I/O频率

在线阅读 下载PDF 职称材料

基于稀疏矩阵面向论文索引排名的启发式算法 被引量：1

3

作者 万晓松 王志海 原继东 《计算机应用》 CSCD 北大核心 2015年第10期2733-2736,2741,共5页

为了提高学术论文检索的精准性,进而为学术研究提供便利,提出了针对学术论文检索问题的排名策略。首先,介绍了基于网页排名算法面向论文索引排名的启发式方法,其中利用Hash索引技术有效地减少了稀疏矩阵计算对内存的消耗;其次,定义了论... 为了提高学术论文检索的精准性,进而为学术研究提供便利,提出了针对学术论文检索问题的排名策略。首先,介绍了基于网页排名算法面向论文索引排名的启发式方法,其中利用Hash索引技术有效地减少了稀疏矩阵计算对内存的消耗;其次,定义了论文间引用关系图的密集度均衡值,并通过大量实验阐明了不同排名算法的迭代次数与图密集度均衡值之间的关系;最后,将所提出的基于论文索引排名的启发式算法应用于科学引文索引(SCI)数据库中,并与原被引频次降序的排序结果进行比较与分析。实验结果表明:在三种基于网页排名技术的算法中,基于链接结构分析的随机过程算法比较适合于按关键词搜索得到的相关领域学术论文的排名。 展开更多

关键词 网页排名算法 稀疏矩阵 Hash索引 论文索引排名 SCI数据库

在线阅读 下载PDF 职称材料

基于模体PageRank算法识别穴位-疾病网络的关键节点 被引量：1

4

作者 赵海 缪九男 +1 位作者 刘晓 尉雪龙 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第5期628-635,共8页

针对现有针灸关键穴位挖掘算法存在精度不佳、适用性较窄的问题,在“穴位-疾病”网络中引入多穴位间的高阶相互作用,提出一种基于3节点模体的高特异性关键穴位挖掘算法.将此算法从分辨率、网络损失和准确性方面分别与其他5种穴位重要性... 针对现有针灸关键穴位挖掘算法存在精度不佳、适用性较窄的问题,在“穴位-疾病”网络中引入多穴位间的高阶相互作用,提出一种基于3节点模体的高特异性关键穴位挖掘算法.将此算法从分辨率、网络损失和准确性方面分别与其他5种穴位重要性评估算法进行比较.结果表明,该算法识别的关键穴位对网络的连通性有明显的破坏作用,说明关键穴位处于穴位疾病网络拓扑结构的核心位置,并与其他穴位有较高的协同合作;该算法的稳定性保证了关键穴位的可靠性;从网络拓扑结构和穴位间的高协同性角度来看,该算法寻找的关键穴位可以作为穴位网络中的核心穴位,帮助研究人员探索有针对性的、高影响力的穴位组合. 展开更多

关键词 穴位 疾病 模体 网络 网页排名算法

在线阅读 下载PDF 职称材料

融合多元影响力节点识别指标MPR的链接预测 被引量：1

5

作者 伍杰华 熊云艳 +1 位作者 张顶 陈嘉志 《计算机工程》 CAS CSCD 北大核心 2020年第4期301-308,315,共9页

多元网络通常是指节点之间存在多种维度链接关系的图结构.多元网络链接预测算法在构建相似度指标时,多数仅考虑单一维度网络的拓扑结构属性,未挖掘不同维度子网络之间存在的关联,影响链接预测的效果.针对该问题,提出一种基于多元全局节... 多元网络通常是指节点之间存在多种维度链接关系的图结构.多元网络链接预测算法在构建相似度指标时,多数仅考虑单一维度网络的拓扑结构属性,未挖掘不同维度子网络之间存在的关联,影响链接预测的效果.针对该问题,提出一种基于多元全局节点影响力识别指标MPR的多元网络链接预测算法.通过定义一个多维度节点影响力排序指标MPR,度量多元网络空间中影响力较大的节点,并把影响力排名函数转化为潜在节点对之间的相似度得分,从而应用到多元网络链接预测场景中.在2个真实多元网络数据集上的实验结果表明,该算法的预测效果优于PR、EDC、ANC等对比算法,且具有较好的稳定性. 展开更多

关键词 多元网络 网页排名 链接预测 多元网页排名 多维度网络

在线阅读 下载PDF 职称材料

基于大规模网络社群分割的国际分众舆情分析——以2022年G20峰会为例 被引量：2

6

作者 杨帆 章耀之 张宏邦 《情报杂志》 CSSCI 北大核心 2023年第9期77-83,共7页

[研究目的]国际舆论研究既需要覆盖范围广泛,也需要针对细分群体进行分众化分析,而已有的以文本为中心的舆情分析方法难以满足上述需求。因此本文提出一种以网络为中心的国际分众舆情分析方法。[研究方法]首先采用个性化网页排名算法对... [研究目的]国际舆论研究既需要覆盖范围广泛,也需要针对细分群体进行分众化分析,而已有的以文本为中心的舆情分析方法难以满足上述需求。因此本文提出一种以网络为中心的国际分众舆情分析方法。[研究方法]首先采用个性化网页排名算法对社交媒体用户随机游走采样,得到未被社交机器人污染的大规模用户网络,然后基于社交媒体舆论嵌入在各种同质网络中这一特征,用经典稀疏主成分分析对用户网络进行社群聚类,将具有共同纽带或身份的个体划分入同一社群,最后用深度学习分别针对各个社群进行舆情分析。[研究结论]通过对2022年G20峰会的国际舆情分析,发现各社群的舆论表达与其身份高度相关,验证了本文提出方法的有效性。除了在对抗社交机器人干扰、用户群体细分方面做出改进性工作,本文还为国际舆情演化的实证研究提供了方法论支撑。 展开更多

关键词 舆情分析 国际舆论 社交媒体 网络社群 网页排名 社群发现 深度学习

在线阅读 下载PDF 职称材料

旅游游客社会网络局部社区挖掘方法 被引量：2

7

作者 樊玮 陈旭光 《计算机工程与设计》 北大核心 2016年第6期1505-1509,1578,共6页

为解决游客社会网络构建与关系分类问题,以真实的游客旅游记录为基础,设计一种游客社会网络构建方法,提出一种基于中心节点扩张的局部社区挖掘算法。通过修改PageRank算法对游客社会网络节点进行排名,选取中心度值最大的且没有被其它局... 为解决游客社会网络构建与关系分类问题,以真实的游客旅游记录为基础,设计一种游客社会网络构建方法,提出一种基于中心节点扩张的局部社区挖掘算法。通过修改PageRank算法对游客社会网络节点进行排名,选取中心度值最大的且没有被其它局部社区包含的节点作为中心节点,用贪心算法对中心节点进行扩张形成局部社区,重复执行,覆盖整个游客社会网络。实验结果表明,该算法可以有效挖掘出游客社会网络中存在的局部社区,具有较小的时间复杂度。 展开更多

关键词 社会网络分析 游客社会网络 网页排名 局部社区挖掘 旅游研究

在线阅读 下载PDF 职称材料

Pagerank二维线性收敛方法 被引量：1

8

作者 许南山 丛磊 《计算机应用》 CSCD 北大核心 2006年第6期1415-1417,1421,共4页

在幂法证明理论的基础上,利用特征向量二维线性表达的假设,给出了一种方法,使得当使用修正后的幂法计算Pagerank时,求特征向量的过程可以达到快速收敛,从而在不增加空间存储的基础上缩短时间消耗。最后结合测试数据,说明理论的推导结果... 在幂法证明理论的基础上,利用特征向量二维线性表达的假设,给出了一种方法,使得当使用修正后的幂法计算Pagerank时,求特征向量的过程可以达到快速收敛,从而在不增加空间存储的基础上缩短时间消耗。最后结合测试数据,说明理论的推导结果实际上达到了很好的收敛效果。 展开更多

关键词 搜索引擎 网页排名 幂法 特征向量 收敛

在线阅读 下载PDF 职称材料

基于结合内容特征的TrustRank算法改进 被引量：3

9

作者 刘阳 张化祥 《计算机工程与设计》 CSCD 北大核心 2013年第4期1276-1279,1330,共5页

垃圾网页在利益的驱使下采用作弊手段欺骗搜索引擎获得更高的排名,干扰了用户对信息的获取。通过分析网页内容特征及其分布,提出了结合内容特征信息与TrustRank算法的方法对垃圾网页进行检测。实验结果表明,结合了内容特征信息的TrustR... 垃圾网页在利益的驱使下采用作弊手段欺骗搜索引擎获得更高的排名,干扰了用户对信息的获取。通过分析网页内容特征及其分布,提出了结合内容特征信息与TrustRank算法的方法对垃圾网页进行检测。实验结果表明,结合了内容特征信息的TrustRank算法能够有效的检测出垃圾网页。 展开更多

关键词 垃圾网页 搜索引擎 网页排名 信任指数 内容特征

在线阅读 下载PDF 职称材料

基于用户评价的查询串与搜索结果特征权重计算 被引量：1

10

作者 吴春尧 曲文龙 杨炳儒 《计算机工程》 CAS CSCD 北大核心 2007年第2期152-154,共3页

提出了利用大量用户评价结果来进行特征权重的计算方法,用于解决搜索引擎中查询串与搜索结果的相似度分析。该方法完全利用用户对搜索结果的“潜在评价”来进行。用户对输入查询串所做的点击反映了其内部的关联性,该文提出的方法可获取... 提出了利用大量用户评价结果来进行特征权重的计算方法,用于解决搜索引擎中查询串与搜索结果的相似度分析。该方法完全利用用户对搜索结果的“潜在评价”来进行。用户对输入查询串所做的点击反映了其内部的关联性,该文提出的方法可获取这种关联性,对该问题建立了数学模型,利用EM算法解决了特征权重的计算。由于模型的函数比较复杂,难于计算其收敛性,因此,使用了模拟退火算法作为EM算法的补充,用于验证算法的收敛性。实验使用百度搜索引擎在竞价广告上进行,提取的测试数据样本为100个广告和144 132个query,获得的数据结果显示,所有特征收敛到全局最优解,抽样部分数据获得检索相似准确率为93.32%,召回率为87.43%。 展开更多

关键词 网页排名 特征权重 EM算法 模拟退火算法

在线阅读 下载PDF 职称材料

面向中文书籍的书后索引项提取

11

作者 田梦 李宁 +2 位作者 吕淑琪 田英爱 许洁 《计算机工程与设计》 北大核心 2019年第1期261-267,共7页

为提升索引编制的准确率与效率,改善基于关键词的提取算法无法很好地提取与书籍主题相关并且具有索引价值的索引项的问题,提出综合评价方式进行书后索引项的提取。利用候选索引项在知识库中的类别和引用关系,借鉴网页排名(PageRank)算... 为提升索引编制的准确率与效率,改善基于关键词的提取算法无法很好地提取与书籍主题相关并且具有索引价值的索引项的问题,提出综合评价方式进行书后索引项的提取。利用候选索引项在知识库中的类别和引用关系,借鉴网页排名(PageRank)算法计算候选索引项的领域重要度;对书籍内部信息进行全面分析,利用统计、位置等特征计算候选索引项的书籍内部重要度;构建综合评价模型评价候选索引项作为书后索引项的适合程度。实验结果表明,所提方法在准确率、召回率和F值方面比未改进的算法有显著提高。 展开更多

关键词 书后索引 候选索引项提取 书后索引项提取 网页排名算法 特征评价

在线阅读 下载PDF 职称材料

基于图论与PageRank的要地反导己方目标重要性排序 被引量：4

12

作者 王䶮 滕克难 +1 位作者 程业 陈健 《系统工程与电子技术》 EI CSCD 北大核心 2021年第3期709-715,共7页

针对要地反导作战己方目标重要性排序问题,创新性地提出一种基于图论与网页排名(PageRank,PR)算法的排序方法。首先,采用图论方法将各目标之间各种静态、动态关系网络抽象成二维拓扑结构图,确立在不同关系下各目标之间的相互联系。其次... 针对要地反导作战己方目标重要性排序问题,创新性地提出一种基于图论与网页排名(PageRank,PR)算法的排序方法。首先,采用图论方法将各目标之间各种静态、动态关系网络抽象成二维拓扑结构图,确立在不同关系下各目标之间的相互联系。其次,根据要地反导作战实际情况,结合专家意见对静态、动态关系网络的重要程度进行打分。基于PR算法思想,根据构建的目标关系模型,计算己方目标关系矩阵及重要度值,给出目标排序。最后,结合要地反导作战案例进行验证分析。结果表明,该方法能够综合目标排序时的多方面因素,给出科学、合理的重要性排序,具有一定的可推广性和应用前景。 展开更多

关键词 要地反导作战 目标重要性 图论 网页排名

在线阅读 下载PDF 职称材料

基于协同标注的个性化电子学习推荐系统 被引量：2

13

作者 王丹 田广强 《计算机工程与设计》 北大核心 2023年第10期3193-3200,F0003,共9页

分析各种基于标注的推荐技术的适用性,通过张量因子分解技术对最佳模型排序方法进行改进;比较基于标注的协同过滤(CF)、基于图的方法(自适应Page-Rank和Folk-Rank算法)以及基于张量的方法(HOSVD和RTF)的预测性能,优选出最佳的推荐方案... 分析各种基于标注的推荐技术的适用性,通过张量因子分解技术对最佳模型排序方法进行改进;比较基于标注的协同过滤(CF)、基于图的方法(自适应Page-Rank和Folk-Rank算法)以及基于张量的方法(HOSVD和RTF)的预测性能,优选出最佳的推荐方案。通过在一个开发的编程辅导系统中的应用,验证了所提推荐系统的有效性。 展开更多

关键词 电子学习 学习风格 个性化推荐 协同标注 张量 网页排名 社会排名

在线阅读 下载PDF 职称材料

基于PageRank传播机制的超图神经网络

14

作者 刘彦北 周敬涛 《天津工业大学学报》 CAS 北大核心 2023年第2期67-73,共7页

针对传统超图神经网络卷积过程中层数过深过拟合以及传播范围小的问题,将超图神经网络(HGNN)与网页排名机制PageRank相结合,并利用个性化的改进传播方案,构建了基于PageRank传播机制的超图神经网络(HGNNP),在扩大学习领域的同时保持对... 针对传统超图神经网络卷积过程中层数过深过拟合以及传播范围小的问题,将超图神经网络(HGNN)与网页排名机制PageRank相结合,并利用个性化的改进传播方案,构建了基于PageRank传播机制的超图神经网络(HGNNP),在扩大学习领域的同时保持对根节点信息的有效关注,邻域范围扩大且可调节。在ModelNet40数据集和NTU数据集上对HGNNP的分类效果进行了验证。结果表明:HGNNP在ModelNet40数据集和NTU数据集上的最高分类准确率分别达到了93.07%和85.79%,相比HGNN分别提高了0.47%和8.59%,分类效果更好,且克服了过平滑问题;而且,随网络层数加深HGNNP的分类效果趋于稳定。 展开更多

关键词 超图 超图神经网络 网页排名机制 半监督分类

在线阅读 下载PDF 职称材料