基于有偏向的重启随机游走链路预测算法 被引量：6

1

作者 吕亚楠 韩华 +1 位作者 贾承丰 瞿倩倩 《复杂系统与复杂性科学》 EI CSCD 2018年第4期17-24,共8页

链路预测中,基于随机游走过程的相似性指标往往设定游走粒子转移到相邻节点的概率是相等的,忽略了节点度值对粒子转移概率的影响。针对此问题,提出一种有偏向的重启随机游走链路预测算法。首先借鉴有偏向随机游走过程,重新定义游走粒子... 链路预测中,基于随机游走过程的相似性指标往往设定游走粒子转移到相邻节点的概率是相等的,忽略了节点度值对粒子转移概率的影响。针对此问题,提出一种有偏向的重启随机游走链路预测算法。首先借鉴有偏向随机游走过程,重新定义游走粒子的转移概率,然后将其运用到有重启的随机游走中,探究粒子在游走过程中节点度值对其转移的作用,最后在粒子有偏向转移的基础上,将提出的指标同6个经典的相似性指标进行对比。通过对6个真实数据集进行链路预测,结果表明:与无偏向性转移相比,有偏向性转移的预测算法具有更高的预测精度,且高于其他相似性指标的预测值。 展开更多

关键词 链路预测 相似性 有偏向 重启随机游走

在线阅读 下载PDF 职称材料

基于重启型随机游走模型的图上关键字搜索 被引量：4

2

作者 蒋凯 关佶红 《计算机工程》 CAS CSCD 北大核心 2011年第3期42-43,46,共3页

摘要:基于重启型随机游走模型和个人化PageRank算法,提出一种新的图上关键字搜索算法。该算法将向量空间模型和随机游走模型进行有效的结合,使查询搜索得到的结果可以匹配查询关键字,通过充分挖掘利用图中隐含的结构信息,更好地提供搜... 摘要:基于重启型随机游走模型和个人化PageRank算法,提出一种新的图上关键字搜索算法。该算法将向量空间模型和随机游走模型进行有效的结合,使查询搜索得到的结果可以匹配查询关键字,通过充分挖掘利用图中隐含的结构信息,更好地提供搜索结果。实验结果证明了该算法的有效性。 展开更多

关键词 关键字搜索 随机游走 重启型随机游走模型 向量空间模型

在线阅读 下载PDF 职称材料

基于知识图谱和重启随机游走的跨平台用户推荐方法 被引量：6

3

作者 余敦辉 张蕗怡 +1 位作者 张笑笑 毛亮 《计算机应用》 CSCD 北大核心 2021年第7期1871-1877,共7页

针对单一社交网络平台中推荐相似用户结果单一,对用户兴趣和行为信息了解不够全面的问题,提出了基于知识图谱和重启随机游走的跨平台用户推荐方法(URCP-KR)。首先,在分割、匹配出的目标平台图谱和辅助平台图谱的相似子图中,利用改进的... 针对单一社交网络平台中推荐相似用户结果单一,对用户兴趣和行为信息了解不够全面的问题,提出了基于知识图谱和重启随机游走的跨平台用户推荐方法(URCP-KR)。首先,在分割、匹配出的目标平台图谱和辅助平台图谱的相似子图中,利用改进的多层循环神经网络(RNN)预测出候选用户实体,再综合利用拓扑结构特征相似度和用户画像相似度筛选出相似用户;然后,将辅助平台图谱中的相似用户的关系信息补全到目标平台图谱;最后,计算目标平台图谱中的用户游走到社区内每个用户的概率,从而得到用户之间的兴趣相似度来实现用户推荐。实验结果表明,与协同过滤(CF)算法、基于跨平台的在线社交网络用户推荐算法(URCP)和基于多开发者社区的用户推荐算法(UR-MC)相比,URCP-KP在推荐精确率及推荐多样性等方面均有所提高,推荐精确率最高可达95.31%,推荐覆盖率最高可达88.42%。 展开更多

关键词 知识图谱 实体链接 关系补全 重启随机游走 用户推荐

在线阅读 下载PDF 职称材料

基于最低度偏置重启随机游走的链路预测方法 被引量：1

4

作者 李巧丽 韩华 《计算机应用研究》 CSCD 北大核心 2022年第9期2799-2803,2817,共6页

链路预测是数据挖掘主题中的一个重要问题。基于随机游走的相似性方法一般设定游走粒子转移到相邻节点的概率是相等的,忽略了节点度值对转移概率的影响。针对此问题,提出一种基于lowest-degree偏置重启随机游走的链路预测方法。首先引... 链路预测是数据挖掘主题中的一个重要问题。基于随机游走的相似性方法一般设定游走粒子转移到相邻节点的概率是相等的,忽略了节点度值对转移概率的影响。针对此问题,提出一种基于lowest-degree偏置重启随机游走的链路预测方法。首先引入最低度偏置函数,对游走粒子的转移概率进行重新定义,然后将最低度偏置随机游走策略运用到重启随机游走中,探究粒子在游走过程中最低度偏向策略对节点相似度的影响。在九个真实网络数据集上进行链路预测,结果表明,所提方法具有良好的预测精度,且挖掘了更多网络拓扑结构信息,证明该算法在节点相似性的评估上具有一定的优势。 展开更多

关键词 复杂网络 链路预测 重启随机游走 最低度偏置

在线阅读 下载PDF 职称材料

基于重启随机游走的图自编码器 被引量：2

5

作者 李琳 梁永全 刘广明 《计算机应用研究》 CSCD 北大核心 2021年第10期3009-3013,共5页

针对现有的图自编码器无法捕捉图中节点之间的上下文信息的问题,提出基于重启随机游走的图自编码器。首先,构造两层图卷积网络编码图的拓扑结构和特征,同时进行重启随机游走捕捉节点之间的上下文信息;其次,为了聚合重启随机游走和图卷... 针对现有的图自编码器无法捕捉图中节点之间的上下文信息的问题,提出基于重启随机游走的图自编码器。首先,构造两层图卷积网络编码图的拓扑结构和特征,同时进行重启随机游走捕捉节点之间的上下文信息;其次,为了聚合重启随机游走和图卷积网络获得的表示,设计自适应学习策略,根据两种表示的重要性自适应地分配权重。为了证明该方法的有效性,将图最终的表示应用于节点聚类和链路预测任务。实验结果表明,与基线方法相比,提出的方法实现了更先进的性能。 展开更多

关键词 图嵌入 网络表示学习 图自编码器 图卷积网络 重启随机游走 自适应学习策略

在线阅读 下载PDF 职称材料

基于网络表示学习与随机游走的链路预测算法 被引量：28

6

作者 刘思 刘海 +1 位作者 陈启买 贺超波 《计算机应用》 CSCD 北大核心 2017年第8期2234-2239,共6页

现有的基于随机游走链路预测指标在无权网络上的转移过程存在较强随机性,没有考虑在网络结构上不同邻居节点间的相似性对转移概率的作用。针对此问题,提出一种基于网络表示学习与随机游走的链路预测算法。首先,通过基于深度学习的网络... 现有的基于随机游走链路预测指标在无权网络上的转移过程存在较强随机性,没有考虑在网络结构上不同邻居节点间的相似性对转移概率的作用。针对此问题,提出一种基于网络表示学习与随机游走的链路预测算法。首先,通过基于深度学习的网络表示学习算法——Deep Walk学习网络节点的潜在结构特征,将网络中的各节点表征到低维向量空间;然后,在重启随机游走(RWR)和局部随机游走(LRW)算法的随机游走过程中融合各邻居节点在向量空间上的相似性,重新定义出邻居节点间的转移概率;最后,在5个真实数据集上进行大量实验验证。实验结果表明:相比8种具有代表性的基于网络结构的链路预测基准算法,所提算法链路预测结果的AUC值均有提升,最高达3.34%。 展开更多

关键词 链路预测 相似性 重启随机游走 局部随机游走 网络表示学习

在线阅读 下载PDF 职称材料

基于用户相似度的随机游走社交网络事件推荐算法 被引量：4

7

作者 马铁民 周福才 王爽 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第11期1533-1538,共6页

针对基于社交网络的事件推荐覆盖性和准确性不够高的问题,提出了基于用户相似度Si-user Walker算法.该算法利用基于事件的社交网络特征,将线上用户群组数据抽象为图,以重启随机游走算法为基础,改变了传统的完全基于图的拓扑结构进行随... 针对基于社交网络的事件推荐覆盖性和准确性不够高的问题,提出了基于用户相似度Si-user Walker算法.该算法利用基于事件的社交网络特征,将线上用户群组数据抽象为图,以重启随机游走算法为基础,改变了传统的完全基于图的拓扑结构进行随机游走的策略.根据地理位置划分事件类型,提出了新的用户相似度计算方法,然后根据用户相似度矩阵作为随机游走的转移概率,既保留了图的传递性,又保证了图节点游走的真实性.与其他推荐算法在真实的数据集上实验表明,该算法在均方根误差、准确率及覆盖率上均得到提升. 展开更多

关键词 事件推荐 社交网络 用户相似度 拓扑结构 重启随机游走

在线阅读 下载PDF 职称材料

融合相似度图和随机游走模型的多标签短文本分类算法 被引量：4

8

作者 李晓红 王闪闪 +1 位作者 马堉银 马慧芳 《计算机工程与科学》 CSCD 北大核心 2021年第6期1081-1087,共7页

提出一种融合相似度图和随机游走模型的多标签短文本分类算法。首先,以样本数据和标签为节点创建相似度图,借助外部知识库计算样本与标签之间的权重,得到预测样本与标签集合之间的匹配度。然后,将多标签数据映射成多标签依赖图,在图上... 提出一种融合相似度图和随机游走模型的多标签短文本分类算法。首先,以样本数据和标签为节点创建相似度图,借助外部知识库计算样本与标签之间的权重,得到预测样本与标签集合之间的匹配度。然后,将多标签数据映射成多标签依赖图,在图上进行重启随机游走,并将已获得的匹配度作为初始预测值,计算每个节点的概率分布,直到概率分布趋于稳定时,节点的概率分布即为标签的概率分布,进而确定预测文本的标签集。实验结果表明,本文提出的算法有较好的多标签文本分类性能,与同类算法相比较,分类性能显著提升。 展开更多

关键词 多标签短文本分类 相似度图 重启随机游走 语义网WordNet

在线阅读 下载PDF 职称材料

结合重要节点信任传播的社会化推荐算法 被引量：3

9

作者 顾军华 陈博 +1 位作者 王锐 张素琪 《计算机工程与应用》 CSCD 北大核心 2021年第17期190-195,共6页

融合社交信息的推荐算法有效缓解了推荐算法中的数据稀疏性问题和冷启动问题,近年来受到极大的关注。但社交信息依然存在数据稀疏性问题,而且社交网络提供的二值数据无法衡量不同用户间的信任程度。针对这些问题,利用重启随机游走算法... 融合社交信息的推荐算法有效缓解了推荐算法中的数据稀疏性问题和冷启动问题,近年来受到极大的关注。但社交信息依然存在数据稀疏性问题,而且社交网络提供的二值数据无法衡量不同用户间的信任程度。针对这些问题,利用重启随机游走算法获取社交网络中的重要节点。提出重要节点信任传播算法建立重要节点和其他用户节点之间的信任关系,同时利用节点的结构信息进一步量化用户间的信任权重,以得到更精确的推荐结果。在三个公开数据集上的实验表明,结合重要节点信任传播的社会化推荐算法(INTP-Rec)丰富了社交信息,有效地提高了推荐算法的准确率和召回率。 展开更多

关键词 推荐算法 社交信息 重要节点 信任传播 重启随机游走算法

在线阅读 下载PDF 职称材料

考虑出行场景的适老助行产品服务设计质量屋研究

10

作者 李逸群 耿秀丽 《计算机集成制造系统》 北大核心 2025年第5期1858-1871,共14页

质量功能展开(QFD)是常用的需求驱动型方案设计方法和工具。针对传统获取需求的局限性,从老人出行场景出发获取需求属性,将图嵌入法与重启随机游走(RWR)算法结合,构建双层网络链路预测模型,预测非邻节点存在链路的概率,挖掘关键需求属... 质量功能展开(QFD)是常用的需求驱动型方案设计方法和工具。针对传统获取需求的局限性,从老人出行场景出发获取需求属性,将图嵌入法与重启随机游走(RWR)算法结合,构建双层网络链路预测模型,预测非邻节点存在链路的概率,挖掘关键需求属性及其相似性。针对质量屋需求赋权主观性问题,基于获取的关键需求相似性矩阵,先对矩阵数值聚类评分,再采用DEMATEL方法间接得到需求属性权重。针对质量屋工程特性重要度矩阵计算传统方法没有考虑决策者风险心理偏好的问题,采用TODIM通过损失规避系数取值考虑专家应对风险的心理偏好,通过计算工程特性的总体优势度进行重要性排序,并提出适老助行产品开发、再设计策略。最后以适老助行产品供应商产品服务系统工程特性重要度分析为例,通过算例分析,验证所提方法的有效性。 展开更多

关键词 适老助行产品 产品服务系统 质量功能展开 DeepWalk 重启随机游走 DEMATEL TODIM

在线阅读 下载PDF 职称材料

基于互K近邻图的自动图像标注与快速求解算法 被引量：5

11

作者 郭玉堂 《计算机科学》 CSCD 北大核心 2011年第2期277-280,共4页

图像语义具有模糊性、复杂性、抽象性等特点,在提取图像语义时仅用低层特征进行描述是不够的,需要结合图像相关内容,以便提高图像标注的精确度。为此,提出了基于互K近邻图的图像标注方法,该方法用一个互K近邻图融合了图像的低层特征之... 图像语义具有模糊性、复杂性、抽象性等特点,在提取图像语义时仅用低层特征进行描述是不够的,需要结合图像相关内容,以便提高图像标注的精确度。为此,提出了基于互K近邻图的图像标注方法,该方法用一个互K近邻图融合了图像的低层特征之间、标注词之间以及图像与标注词间的相互关系。利用互K近邻图实现了根据两个节点间的相互关系来提取语义信息,弥补了基于K近邻图的方法中单方向挖掘节点信息的不足,有效地提高了图像标注的性能。在对互K近邻图结构分析的基础上,结合重启随机游走,提出了一种快速求解算法,该算法在不明显降低图像标注精度下,实现了快速求解。在Corel图像数据集上进行了实验,结果验证了所提方法的有效性。 展开更多

关键词 图像标注 互K近邻图 重启随机游走 快速求解

在线阅读 下载PDF 职称材料

多特征因子融合的引文推荐算法 被引量：2

12

作者 陈志涛 李书琴 +1 位作者 刘斌 何进荣 《计算机工程与设计》 北大核心 2018年第7期1895-1903,共9页

针对传统引文推荐算法只考虑单一特征导致推荐结果过于专门化和推荐质量较低等问题,提出一种多特征因子融合的引文推荐算法。将整体影响力因子、局部活跃度因子、查询相关度因子及作者相关度因子通过多特征因子融合模型进行有效融合,其... 针对传统引文推荐算法只考虑单一特征导致推荐结果过于专门化和推荐质量较低等问题,提出一种多特征因子融合的引文推荐算法。将整体影响力因子、局部活跃度因子、查询相关度因子及作者相关度因子通过多特征因子融合模型进行有效融合,其中,查询相关度因子通过引入ID2vec改进重启随机游走算法实现。基于ANN数据集的实验结果表明,多特征融合的引文推荐算法相比GloPageRank、TopicSim、BM25模型在召回率上都有相应的提升,改进的重启随机游走算法相比原有算法在召回率上提升了8.13%,在NDCG上提升了29.7%。由实验结果分析可得,所提算法可有效提升引文推荐质量。 展开更多

关键词 引文推荐 词向量 PAGERANK算法 重启随机游走 表示学习

在线阅读 下载PDF 职称材料

混沌精英哈里斯鹰优化算法 被引量：48

13

作者 汤安迪 韩统 +1 位作者 徐登武 谢磊 《计算机应用》 CSCD 北大核心 2021年第8期2265-2272,共8页

针对哈里斯鹰优化(HHO)算法存在的收敛精度低、收敛速度慢、易于陷入局部最优的不足,提出了一种混沌精英哈里斯鹰优化(CEHHO)算法。首先,引入精英等级制度策略,以充分利用优势种群来增强种群多样性以及提升算法收敛速度和精度;其次,利用... 针对哈里斯鹰优化(HHO)算法存在的收敛精度低、收敛速度慢、易于陷入局部最优的不足,提出了一种混沌精英哈里斯鹰优化(CEHHO)算法。首先,引入精英等级制度策略,以充分利用优势种群来增强种群多样性以及提升算法收敛速度和精度;其次,利用Tent混沌映射调整算法关键参数;然后,使用一种非线性能量因子调节策略来平衡算法的开发与探索;最后,使用高斯随机游走策略对最优个体施加扰动,并在算法停滞时,利用随机游走策略使算法有效跳出局部最优。通过对20个基准测试函数在不同维度下进行仿真实验,来评估算法的寻优能力。实验结果表明,改进算法的表现优于鲸鱼优化算法(WOA)、灰狼优化(GWO)算法、粒子群优化(PSO)算法和生物地理优化(BBO)算法,性能较原始HHO算法有明显提升,验证了改进算法的有效性。 展开更多

关键词 哈里斯鹰优化算法 混沌算子 等级制度 随机游走 非线性权重 基准测试函数

在线阅读 下载PDF 职称材料

一种时空轨迹群体运动移动簇模式的排序算法 被引量：1

14

作者 张玉洁 吉根林 +1 位作者 赵斌 张书亮 《小型微型计算机系统》 CSCD 北大核心 2018年第10期2169-2175,共7页

移动对象的群体运动移动簇模式是时空轨迹模式挖掘的重要内容,可用于发现群体运动规律、运动趋势以及群体事件.轨迹模式挖掘过程中通常会产生大量移动簇模式,然而用户感兴趣的只是少数一部分.我们可以通过对移动簇模式进行排序,从而帮... 移动对象的群体运动移动簇模式是时空轨迹模式挖掘的重要内容,可用于发现群体运动规律、运动趋势以及群体事件.轨迹模式挖掘过程中通常会产生大量移动簇模式,然而用户感兴趣的只是少数一部分.我们可以通过对移动簇模式进行排序,从而帮助用户找出其感兴趣的少数移动簇模式,但目前针对移动对象群体运动移动簇模式排序的研究工作尚未报道,为此本文提出群体运动移动簇模式排序算法.首先利用移动簇所包含的空间属性,建立"移动簇-兴趣点"的图模型,并基于该模型提出重启式随机游走的群体运动移动簇模式排序算法RWR-Ranking,对大量移动簇进行排序,使得用户感兴趣的结果尽可能排在前面;此外,对RWR-Ranking方法进行改进,结合移动簇所包含的时空属性提出带权重的重启式随机游走的群体运动移动簇模式排序算法WRWR-Ranking;最后,利用真实轨迹数据集进行实验,验证了本文所提出的方法的有效性. 展开更多

关键词 轨迹数据挖掘 群体运动移动簇模式 移动簇模式排序 重启式随机游走模型

在线阅读 下载PDF 职称材料

基于多开发者社区的用户推荐算法 被引量：6

15

作者 时宇岑 印莹 +2 位作者 赵宇海 张斌 王国仁 《软件学报》 EI CSCD 北大核心 2019年第5期1561-1574,共14页

随着互联网技术的迅猛发展,基于开发者社区的提问-回答经验交流方式已成为众多开发人员解决软件开发、维护过程中所遇问题的重要手段之一.如何为开发者社区中的提问者及时、准确地推荐问题回答者,是具有实际需求的重要问题.通过对StackO... 随着互联网技术的迅猛发展,基于开发者社区的提问-回答经验交流方式已成为众多开发人员解决软件开发、维护过程中所遇问题的重要手段之一.如何为开发者社区中的提问者及时、准确地推荐问题回答者,是具有实际需求的重要问题.通过对StackOverflow和Github两个具有代表性的主流开发者社区相关数据的收集和分析,观察到影响上述问题推荐准确性和反馈及时性的3个现象:(1)用户标签自定现象,即开发者社区中,用户的标签信息是由用户自己主观定义所得,而非系统根据用户的历史行为客观标定;(2)不对称活跃现象,即用户可能在某个或某些开发者社区中活跃,但在其他社区中并不具有同等活跃程度,甚至不活跃;(3)关键词集封闭现象,即开发者社区中的问题回答者推荐仅依据问题文本中的关键词,而未考虑其他语义相关的关键词.针对以上问题,融合开发者社区的用户信息,通过分析用户与用户之间的互动行为,建立跨社区的开发者网络,并提出一种基于重启随机游走的算法更新用户标签.进一步地,通过使用Taxonomy来扩充问题的查询关键词范围,在此基础上,协同用户矩阵进行更加准确的推荐,并增大了推荐时有效用户的范围.收集的实验数据包括170万个有效主题、累计40万用户以及117个标签.实验结果证实,所提出的算法具有较好的F-measure和NDCG度量.特别是在冷门标签的推荐中,与未采用该方法的推荐算法相比,基于NDCG度量的推荐准确率至少可提高2倍,部分甚至可高达4倍. 展开更多

关键词 多开发者社区 重启随机游走 TAXONOMY 协同过滤 推荐系统

在线阅读 下载PDF 职称材料

基于ESU图的活动社交网络用户参加活动推荐 被引量：2

16

作者 仲兆满 戴红伟 管燕 《中文信息学报》 CSCD 北大核心 2019年第8期121-131,共11页

活动社交网络(EBSNs)为用户提供了方便的组织、参加和分享社交活动的平台。该文面向EBSNs活动推荐问题,提出了包含活动(Event)、主办方(Sponsor)和用户(User)的ESU图模型,深入揭示了EBSNs的实体及其社交关系。因为用户参加活动受多个因... 活动社交网络(EBSNs)为用户提供了方便的组织、参加和分享社交活动的平台。该文面向EBSNs活动推荐问题,提出了包含活动(Event)、主办方(Sponsor)和用户(User)的ESU图模型,深入揭示了EBSNs的实体及其社交关系。因为用户参加活动受多个因素影响,我们提出了基于ESU图的活动推荐多因素决策模型,包括社交影响力、活动内容、活动地点及活动时间。根据ESU图特点,提出了基于双向重启随机游走算法BD-RWR的实体重要度计算方法。选取真实的EBSNs平台-豆瓣同城验证所提方法的有效性。实验结果表明,该文提出的ESU图模型及融合了多因素的活动推荐模型,与已有最新方法相比,有效地提升了用户参加活动的推荐效果。 展开更多

关键词 活动社交网络 活动推荐 图模型 多因素推荐模型 双向重启随机游走算法

在线阅读 下载PDF 职称材料

结合用户关系网和标签共现网的微博用户标签推荐研究 被引量：9

17

作者 吴小兰 章成志 《情报学报》 CSSCI 北大核心 2015年第5期459-465,共7页

标签是Web2．0网站的主要组成部分。在新浪微博上，用户标签可用于用户检索、用户推荐，可帮助更好地理解用户行为和用户兴趣，但目前大多数微博用户缺少标签，为此本文提出结合用户关系网和标签共现网进行微博用户标签的预测。该方法... 标签是Web2．0网站的主要组成部分。在新浪微博上，用户标签可用于用户检索、用户推荐，可帮助更好地理解用户行为和用户兴趣，但目前大多数微博用户缺少标签，为此本文提出结合用户关系网和标签共现网进行微博用户标签的预测。该方法首先在用户关系网上使用带重启的随机游走模型计算用户相似度，然后根据标签对用户的重要程度获得各个用户的候选标签集。在用户候选标签集得到后，结合标签共现网使用基于标签链的方法抽取候选标签推荐给用户。经在新浪微博真实数据集上的测试，表明本文提出的标签预测方法在准确率上有一定提高。 展开更多

关键词 标签链 带重启随机游走模型 标签预测共现网络

在线阅读 下载PDF 职称材料

基于扩展起始节点和加权融合策略预测肺癌风险致病基因 被引量：3

18

作者 王一斌 程咏梅 张绍武 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2016年第2期176-186,共11页

肺癌风险致病基因预测有助于了解疾病发病机制、提高临床治疗效果.目前,以重启游走为框架的风险致病基因预测算法,普遍存在起始节点少、节点转移概率相同、信息源单一的问题.为此,本文提出一种基于扩展起始节点和加权融合策略的风险致... 肺癌风险致病基因预测有助于了解疾病发病机制、提高临床治疗效果.目前,以重启游走为框架的风险致病基因预测算法,普遍存在起始节点少、节点转移概率相同、信息源单一的问题.为此,本文提出一种基于扩展起始节点和加权融合策略的风险致病基因预测算法(命名为AFMFSC),并在肺癌中验证算法有效性.首先,基于增广模糊测量思想,计算疾病表型近似基因间的增广功能相似得分,从中选出重要基因与致病基因作为扩展起始节点;其次,采用节点拓扑相似度转移矩阵及基因表达差异相关性转移矩阵,分别在蛋白质网络中重启随机游走,并将两种结果加权融合排序;最后,通过富集分析排名靠前基因,得到有显著意义的风险致病基因.AFMFSC算法预测的73个肺癌风险致病基因,均与肺癌发生、发展有密切联系,生物学意义显著.与其他排序算法相比,AFMFSC算法的Top 1%、Top 5%和AUC值比较大,平均排名和受拓扑特性偏差影响程度小;融合策略排名性能优于单一转移矩阵或普通邻接矩阵游走排名.AFMFSC算法不仅能准确有效地预测肺癌风险致病基因,而且可推广预测其他疾病风险致病基因,为探索癌症致病机理提供新视角及依据. 展开更多

关键词 风险致病基因 扩展起始节点 拓扑相似度转移矩阵 基因表达差异相关性转移矩阵 重启随机游走

在线阅读 下载PDF 职称材料

基于RWR的自然图像抠图 被引量：2

19

作者 曾孝平 李金枝 刘国金 《计算机工程与应用》 CSCD 北大核心 2010年第25期160-163,共4页

提出了一种基于图论的自然图像抠图方法。该算法首先在图像上建立图的模型,并用不同颜色标记目标种子点和背景种子点;接着采用有重启概率的随机游走方法计算像素点之间的相似性,进而提出一个线性概率模型;最后求解模型并分别估计前景和... 提出了一种基于图论的自然图像抠图方法。该算法首先在图像上建立图的模型,并用不同颜色标记目标种子点和背景种子点;接着采用有重启概率的随机游走方法计算像素点之间的相似性,进而提出一个线性概率模型;最后求解模型并分别估计前景和背景物体。与目前的抠图方法相比,该算法具有以下特点:将RWR方法结合图论用于自然图像抠图中;减小了RWR算法在图像分割中迭代求逆的高复杂度,大大提高了抠图速度;解决了"弱"边界的问题。 展开更多

关键词 自然图像抠图 蓝屏抠图 有重启概率的随机游走(RWR)

在线阅读 下载PDF 职称材料

基于二次传播的开源软件缺陷定位方法 被引量：2

20

作者 李元诚 王伯彦 +2 位作者 张攀 来风刚 黄秋岑 《计算机应用研究》 CSCD 北大核心 2020年第7期2093-2096,共4页

为了提高开源软件缺陷定位的准确度,提出一种基于二次传播的开源软件缺陷定位方法TPA。将重启随机游走算法与标签传播算法相结合,在基于信息检索方法的基础上,从开源软件中各个模块的调用关系、模块风险度和历史缺陷报告三个方面分析缺... 为了提高开源软件缺陷定位的准确度,提出一种基于二次传播的开源软件缺陷定位方法TPA。将重启随机游走算法与标签传播算法相结合,在基于信息检索方法的基础上,从开源软件中各个模块的调用关系、模块风险度和历史缺陷报告三个方面分析缺陷存在的具体位置,将缺陷定位分为风险度传播和标签传播两个部分。通过软件模块之间的相关度和调用关系,结合开源软件的历史修改信息评估模块风险度;通过已修改的缺陷报告构造缺陷标签,并采用标签传播定位软件缺陷。在Eclipse 3.1缺陷报告数据集中,top-N rank和MRR指标均高于同类缺陷定位方法。实验表明,TPA方法具有较高的准确度。 展开更多

关键词 开源软件 缺陷定位 信息检索 标签传播 重启随机游走

在线阅读 下载PDF 职称材料