一种基于混合相似性指标的网络动态链路预测方法 被引量：5

1

作者 陈莎 朱福喜 +1 位作者 阳小兰 刘世超 《小型微型计算机系统》 CSCD 北大核心 2016年第8期1798-1801,共4页

社会网络中节点属性等外部信息的不可靠性及难获取性,使得社会网络的链路预测方法都集中在网络的拓扑结构信息上,并且常用的链路预测方法往往只利用了网络的局部拓扑信息.此外,社会网络的静态链路预测方法忽视了网络演化趋势信息,影响... 社会网络中节点属性等外部信息的不可靠性及难获取性,使得社会网络的链路预测方法都集中在网络的拓扑结构信息上,并且常用的链路预测方法往往只利用了网络的局部拓扑信息.此外,社会网络的静态链路预测方法忽视了网络演化趋势信息,影响了预测精度.基于以上现状,结合节点间共同邻居相似性指标及偏好连接相似性指标,提出一种基于混合相似性指标的网络动态链路预测方法.该方法提出一种基于网络局部信息的混合相似性指标,为已存在链接分配一个影响力衰减因子并将其引入混合相似性指标进行计算,进而根据该混合相似性指标预测链路.实验结果表明用上述方法,预测精度得到了提高. 展开更多

关键词 社会网络 局部相似性指标 链路预测 网络局部信息

下载PDF 职称材料

链路预测中的局部相似性指标 被引量：17

2

作者 李艳丽 周涛 《电子科技大学学报》 EI CAS CSCD 北大核心 2021年第3期422-427,共6页

链路预测是网络科学中一个重要且充满挑战的研究方向,其在社交网络中的朋友推荐、生物实验中的关系发现、搜索引擎中的链接导航以及电商平台中的商品推荐等领域发挥着不可忽视的作用。链路预测研究兴起的20余年里,各类链路预测算法层出... 链路预测是网络科学中一个重要且充满挑战的研究方向,其在社交网络中的朋友推荐、生物实验中的关系发现、搜索引擎中的链接导航以及电商平台中的商品推荐等领域发挥着不可忽视的作用。链路预测研究兴起的20余年里,各类链路预测算法层出不穷,其中局部相似性指标以其简洁性、可解释性、较低的运算时间、灵活的可扩展性以及有竞争力的预测准确度等优势迅速在多个相关研究领域和实际应用场景中被广泛应用。这些指标大多基于同质性、聚集性、三角闭包等理论在2阶邻居分析框架中提出。但最近10年,局部社团范式理论的提出、赫布律的应用以及针对2阶框架合理性的争议等一系列重要工作的出现极大推动了局部相似性指标的深入研究和发展。该文旨在针对这些新的理论和争议进行梳理和讨论。 展开更多

关键词 2阶路径 3阶路径 复杂网络 链路预测 局部相似性指标

下载PDF 职称材料

图像质量评价:融合视觉特性与结构相似性指标 被引量：19

3

作者 朱新山 姚思如 +1 位作者 孙彪 钱永军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第5期121-128,共8页

图像质量评价是多媒体领域的一个基本问题.在现有结构相似性方案的基础上,增加最小可辨失真和视觉显著性评价用于构造一个新的图像质量评价指标.首先,考虑到人眼视觉系统的掩蔽效应,设计了失真图像的修正模型,以Sigmoid函数为基础,利用... 图像质量评价是多媒体领域的一个基本问题.在现有结构相似性方案的基础上,增加最小可辨失真和视觉显著性评价用于构造一个新的图像质量评价指标.首先,考虑到人眼视觉系统的掩蔽效应,设计了失真图像的修正模型,以Sigmoid函数为基础,利用最小可辨失真阈值和图像的像素变化绝对值构建失真图像修正模型,对失真图像进行修正,使其符合人眼的感知效果;然后,考虑到人眼视觉系统的视觉注意特性,设计了图像区域权重模型,利用视觉显著性图像表征图像感兴趣内容,作为图像不同区域的权重;最后,计算修正后的失真图像与原图像的局部结构相似性,并利用区域权重对局部区域质量进行加权平均获得全局图像的质量评价值.实验结果表明,与同类度量指标相比,本文提出的指标在评价图像局部质量方面,更符合人的主观感知效果;在主观数据拟合方面,其均方根误差、相关系数等指标都得到提升;在运行效率方面,具有一个适中的计算复杂度,远低于性能优越的度量指标的运行时间. 展开更多

关键词 图像质量评价 人眼视觉系统 结构相似性指标 最小可辨失真 显著性图像

下载PDF 职称材料

基于相似性指标的链路预测方法

4

作者 熊涛 《信息通信》 2019年第10期7-9,共3页

预测网络缺失的链接或者未来可能出现的链接对于挖掘网络中重要信息及分析网络演化机制有着重要的意义。过去的几十年,许多来自不同领域的学者提出了许多方法解决链路预测问题。文章总结了近年来基于相似性指标的链路预测方法及链路预... 预测网络缺失的链接或者未来可能出现的链接对于挖掘网络中重要信息及分析网络演化机制有着重要的意义。过去的几十年,许多来自不同领域的学者提出了许多方法解决链路预测问题。文章总结了近年来基于相似性指标的链路预测方法及链路预测方法在现实网络中的典型应用。文章根据相似性指标所考虑的信息的不同,分析了四类基于相似性指标的链路预测方法。 展开更多

关键词 缺失边 链路预测 相似性指标 网络演化 现实网络

下载PDF 职称材料

基于节点相似性的二阶链路预测方法

5

作者 刘臣 王嘉宾 《软件导刊》 2024年第1期97-102,共6页

复杂网络中基于节点相似性的链路预测算法通常根据两个节点之间的相似度,预测节点对之间是否存在链路。提出基于节点相似性的二阶链路预测方法,判别节点对之间是否存在未连接的节点,并补全节点对之间的二阶链路。同时,提出二阶链路预测... 复杂网络中基于节点相似性的链路预测算法通常根据两个节点之间的相似度,预测节点对之间是否存在链路。提出基于节点相似性的二阶链路预测方法,判别节点对之间是否存在未连接的节点,并补全节点对之间的二阶链路。同时,提出二阶链路预测指标,计算已知节点与其他并不存在链路的节点之间的相似性,并构建二阶可达网络保留原始网络中的二阶链路信息。实验结果表明,该方法能够在真实的网络数据中找到节点对之间的缺失节点,并补全可能存在的二阶链路。不同的链路预测指标在4个不同网络中的性能表现有所不同,所有实验中的最佳精确率达83.7%。 展开更多

关键词 复杂网络 二阶链路预测 可达网络 相似性指标 公共近邻

下载PDF 职称材料

共词网络链路预测局部相似性指标的优化改进研究

6

作者 蒋茜茜 张晓娟 《情报理论与实践》 CSSCI 北大核心 2022年第7期165-173,共9页

[目的/意义]引入时间衰减因子与聚类系数对共词网络链路预测局部相似性指标进行优化改进,以期进一步提升共词网络链路预测的精确度。[方法/过程]从3个角度来提升局部相似性指标预测精确度:一是引入时间衰减因子计算连边权重,对不同时间... [目的/意义]引入时间衰减因子与聚类系数对共词网络链路预测局部相似性指标进行优化改进,以期进一步提升共词网络链路预测的精确度。[方法/过程]从3个角度来提升局部相似性指标预测精确度:一是引入时间衰减因子计算连边权重,对不同时间段的连边进行区别处理;二是结合聚类系数改进已有相关相似性指标,即利用节点邻域拓扑信息进一步区分不同节点对相似性的贡献;三是同时融合时间衰减因子和聚类系数进行指标优化改进。再以图书情报学领域为例构建共词网络,利用多种分类算法(如朴素贝叶斯、决策树、随机森林、SVM)预测和评估所改进指标的预测精确度。[结果/结论]引入时间衰减因子,指标WCN、WAA、WPA、WRA的预测精确度均得到了有效提升;结合聚类系数,指标CN、AA、RA、WCN、WPA、WRA和SA的预测精确度均得到了不同程度的提升;同时融合时间衰减因子和聚类系数,WCN、WAA、WRA的预测精确度得到了进一步的提升。由此可知,引入时间衰减因子或聚类系数均能在一定程度上提升共词网络链路预测相关指标的准确度。 展开更多

关键词 共词网络 链路预测 时间衰减因子 聚类系数 局部相似性指标

原文传递

半湿润半干旱流域降雨径流关系及下垫面相似性 被引量：14

7

作者 李巧玲 李致家 +1 位作者 陈利者 姚成 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期95-99,共5页

以半湿润半干旱地区的5个流域为研究对象,建立并综合各流域降雨径流相关图,发现其中3个地理位置相距较远的流域可以采用一个共同的降雨径流关系图描述,误差在许可范围内且精度等级在乙级以上。采用相似性指标、相对均方根误差和地形指... 以半湿润半干旱地区的5个流域为研究对象,建立并综合各流域降雨径流相关图,发现其中3个地理位置相距较远的流域可以采用一个共同的降雨径流关系图描述,误差在许可范围内且精度等级在乙级以上。采用相似性指标、相对均方根误差和地形指数分布曲线综合定量评价流域的下垫面条件,发现这3个流域的下垫面条件较为相似。结果表明,下垫面条件较为相似的流域,尽管地理位置相距较远,仍可以用一个共同的降雨径流相关图描述;相对均方根误差和地形指数分布曲线更适用于评价半湿润半干旱流域下垫面条件的相似性。 展开更多

关键词 半湿润半干旱流域 降雨径流相关图 下垫面条件相似性 相似性指标 相对均方根误差 地形指数 区域规律

下载PDF 职称材料

基于改进K-means算法的电网运行断面相似性匹配研究 被引量：10

8

作者 梁海平 田潮 +3 位作者 王铁强 曹欣 杨晓东 刘英培 《电力自动化设备》 EI CSCD 北大核心 2019年第7期119-124,140,共7页

为简化电网工作票制定过程中复杂的方案校验工作,降低对电网调度人员工作经验的依赖,提出利用断面特征提取进行电网历史运行断面相似性匹配的方法。首先根据系统运行特点和数据存储格式,采用决策树模型提取、筛选特征变量;然后基于改进... 为简化电网工作票制定过程中复杂的方案校验工作,降低对电网调度人员工作经验的依赖,提出利用断面特征提取进行电网历史运行断面相似性匹配的方法。首先根据系统运行特点和数据存储格式,采用决策树模型提取、筛选特征变量;然后基于改进半监督K-means算法对历史运行断面进行初步相似性聚类,获取有效样本,降低数据规模;最后利用相似性匹配指标体系在聚类结果中为系统当前运行断面匹配到最有参考和利用价值的历史运行断面及其对应决策信息。仿真算例表明,所提方法可以很好地完成运行断面的相似性匹配工作。 展开更多

关键词 工作票 运行断面 半监督K-means算法 相似性匹配指标体系 聚类算法

下载PDF 职称材料

水文相似理论研究进展 被引量：1

9

作者 孙周亮 刘艳丽 +3 位作者 舒章康 陈鑫 王婕 贺瑞敏 《水利水运工程学报》 CSCD 北大核心 2023年第3期155-164,共10页

水文相似理论是比较水文学的核心研究内容,也是获取无资料地区水文模型参数的重要科学依据。通过梳理水文相似概念的起源和发展过程,辨析水文相似理论中的判别条件和适用条件两个基本问题。从水文相似性分类框架、水文相似性指标和水文... 水文相似理论是比较水文学的核心研究内容,也是获取无资料地区水文模型参数的重要科学依据。通过梳理水文相似概念的起源和发展过程,辨析水文相似理论中的判别条件和适用条件两个基本问题。从水文相似性分类框架、水文相似性指标和水文相似度评价3个方面综述了水文相似理论的研究进展,并总结了水文相似理论的应用现状。最后,基于当前的研究进展及不足,指出水文相似的定义界定、水文相似的判别依据和适用条件、水文相似性指标和相似度对相似流域选择的影响是当前急需研究的课题。研究成果可为无资料流域水文预报、流域水文物理规律探索及水文相似理论完善等提供理论依据。 展开更多

关键词 水文相似 流域分类 相似性指标 相似度

下载PDF 职称材料

基于面板数据模型的拱坝缺失数据填补方法

10

作者 崔欣然 石立 +3 位作者 陆希 顾昊 吴艳 朱明远 《水力发电学报》 CSCD 北大核心 2024年第3期94-107,共14页

混凝土拱坝作为重要的水工建筑物,由于监测设备故障、人为因素等影响,导致其监测数据频繁出现缺失的现象,降低了大坝安全评估与预测的有效性与准确性。传统方法多仅依赖单测点测值进行插补,忽略了测点之间的相关性与异质性。本文提出了... 混凝土拱坝作为重要的水工建筑物,由于监测设备故障、人为因素等影响,导致其监测数据频繁出现缺失的现象,降低了大坝安全评估与预测的有效性与准确性。传统方法多仅依赖单测点测值进行插补,忽略了测点之间的相关性与异质性。本文提出了一种基于面板数据模型的变形缺失数据插补方法。首先,改进传统变形相似性增量速度指标,解决了其分母可能等于零的问题。其次,提出了一种组合加权方法以计算变形相似性综合指标,并采用改进的基于密度聚类方法对变形监测点进行分类。随后,建立了面板模型,以填补不同区域内的缺失数据。本文提出的方法可以更准确地填补混凝土拱坝变形数据的缺失,从而能够有效地解决变形监测数据缺失的问题。 展开更多

关键词 缺失数据填补 变形相似性指标 聚类方法 面板数据模型 混凝土拱坝

下载PDF 职称材料

信号处理中的数据压缩评价指标研究 被引量：1

11

作者 高永丽 《楚雄师范学院学报》 2008年第3期11-14,共4页

数据压缩的最终目标就是在不损失或尽量少损失有用信息的前提下,获得尽可能大的压缩比。而压缩算法的优劣,则是通过压缩性能指标进行评价的。

关键词 数据压缩 相似性指标 压缩效率 误差阐值

下载PDF 职称材料

多相似测度稀疏表示的高光谱影像分类 被引量：1

12

作者 朱勇 吴波 《遥感信息》 CSCD 北大核心 2016年第4期9-15,共7页

针对当前高光谱影像稀疏分类模型中光谱重构方法单一性的问题,该文将稀疏分类模型中光谱的线性重构理解为光谱间的相似性度量,进而引入其他相似性测度指标,提出多相似测度稀疏表示的高光谱影像分类模型,并给出模型的统一解算方法——一... 针对当前高光谱影像稀疏分类模型中光谱重构方法单一性的问题,该文将稀疏分类模型中光谱的线性重构理解为光谱间的相似性度量,进而引入其他相似性测度指标,提出多相似测度稀疏表示的高光谱影像分类模型,并给出模型的统一解算方法——一般正交匹配追踪算法;随后,考虑地物空间连续性和一致性,将多相似测度稀疏分类模型扩展到空间联合的多相似测度稀疏分类模型,提出了一般联合匹配追踪算法;最后,利用两幅标准高光谱影像数据验证了所提出的多相似测度稀疏分类模型对于高光谱影像分类的有效性和实用性。 展开更多

关键词 相似性指标 稀疏表示 高光谱影像 OMP算法 稀疏分类

下载PDF 职称材料

基于蛋白质相互作用网络局部相似度的肝癌疾病基因预测 被引量：1

13

作者 胡静波 项炬 +1 位作者 胡涛 胡柯 《湘潭大学学报（自然科学版）》 CAS 2021年第1期28-34,共7页

基于人类蛋白质相互作用网络,该文采纳拓扑局部相似度去实现肝癌疾病基因的预测.交叉检验测试结果表明:有22%~29%的目标基因在候选基因中排名前5%,且预测精度均能达到0.7以上.归因于低的计算复杂度和相对高的预测精度,这类疾病基因预测... 基于人类蛋白质相互作用网络,该文采纳拓扑局部相似度去实现肝癌疾病基因的预测.交叉检验测试结果表明:有22%~29%的目标基因在候选基因中排名前5%,且预测精度均能达到0.7以上.归因于低的计算复杂度和相对高的预测精度,这类疾病基因预测方法可为发现和鉴定疾病基因提供有力的线索. 展开更多

关键词 局部相似性指标 肝癌疾病基因 蛋白质相互作用网络 疾病基因预测

下载PDF 职称材料

基于相似日与BA-WNN的分布式光伏数据虚拟采集方法 被引量：9

14

作者 葛磊蛟 秦羽飞 +1 位作者 刘嘉恒 白星振 《电力自动化设备》 EI CSCD 北大核心 2021年第6期8-14,共7页

我国分布式光伏电站具有点多面广、分散无序等特点,这使得光伏运维数据采集面临投资成本巨大且实时采集任务繁重等难题。提出一种基于相似日、蝙蝠算法与小波神经网络(BA-WNN)相结合的分布式光伏数据虚拟采集方法,实现在同一区域内仅1... 我国分布式光伏电站具有点多面广、分散无序等特点,这使得光伏运维数据采集面临投资成本巨大且实时采集任务繁重等难题。提出一种基于相似日、蝙蝠算法与小波神经网络(BA-WNN)相结合的分布式光伏数据虚拟采集方法,实现在同一区域内仅1座分布式光伏电站安装完备的数据采集装置、其他分布式光伏电站安装价格较低的电流采集终端的场景下,完成区域范围内所有电站运维数据的虚拟采集。利用灰色关联度与余弦相似度构成相似性综合指标进行相似日的选取并建立相似日样本集;利用蝙蝠算法对小波神经网络的权值、伸缩因子与平移因子进行不断调整优化,并利用训练好的BA-WNN模型进行区域范围内分布式光伏电站出力数据的“实时+虚拟”采集。以区域范围内9座分布式光伏电站为例,验证了所提方法的可行性与有效性。 展开更多

关键词 分布式光伏 相似日 相似性综合指标 蝙蝠算法 小波神经网络 虚拟采集

下载PDF 职称材料

基于L-DCGAN的风机齿轮箱时序温度数据生成模型 被引量：1

15

作者 李登峰 黄细霞 +1 位作者 吴恩洁 阮慧 《可再生能源》 CAS CSCD 北大核心 2023年第2期215-220,共6页

针对DCGAN网络生成的数据独立同分布无法很好地生成随时间演变自相关特性数据的问题,文章在原有网络上加入处理时序数据有着良好表现的LSTM网络构建新的生成网络和判别网络,得到改进的生成对抗网络L-DCGAN。在利用CNN自适应特征提取能... 针对DCGAN网络生成的数据独立同分布无法很好地生成随时间演变自相关特性数据的问题,文章在原有网络上加入处理时序数据有着良好表现的LSTM网络构建新的生成网络和判别网络,得到改进的生成对抗网络L-DCGAN。在利用CNN自适应特征提取能力提高数据质量的同时,利用LSTM融合输出变量与其他输入变量在时间维度上的时序关联性,从而准确追踪数据的时间变化趋势,生成具有时间自相关特性的数据。以风机实际运行数据对模型进行验证,同时利用统计学以及结构相似性指标分别对DCGAN以及本文模型生成数据的真实性和相似性进行评估,评估结果表明,本文模型能够生成更加准确且相关性更高的数据。 展开更多

关键词 时间自相关数据 卷积神经网络 生成对抗网络 长短期记忆网络 结构相似性指标

下载PDF 职称材料

结合节点度和节点聚类系数的链路预测算法 被引量：14

16

作者 高杨 张燕平 +1 位作者 钱付兰 赵姝 《小型微型计算机系统》 CSCD 北大核心 2017年第7期1436-1441,共6页

链路预测作为复杂网络的一个重要研究方向,基于节点相似性指标进行预测是最为常用的一种方法.传统的链路预测方法通常使用共同邻居数目或节点的度来衡量节点之间的相似性.节点对之间的关系不仅与邻居节点数目和度有关,节点的聚类系数体... 链路预测作为复杂网络的一个重要研究方向,基于节点相似性指标进行预测是最为常用的一种方法.传统的链路预测方法通常使用共同邻居数目或节点的度来衡量节点之间的相似性.节点对之间的关系不仅与邻居节点数目和度有关,节点的聚类系数体现了节点的聚集能力,对产生链接会起到一定的作用.基于这个观点,提出一种结合节点度和聚类系数的链路预测算法.利用共同邻居节点的度和聚类系数计算被预测节点对之间的相似性.不仅充分利用网络局部结构信息,还能够体现出共同邻居节点之间的差异性.在十组实际数据集上的实验结果表明,提出的链路预测算法与传统的五个算法(CN,AA,RA,PA,Jaccard)和基于聚类系数的CCLP算法相比具有很好的预测效果. 展开更多

关键词 复杂网络 链路预测 聚类系数 相似性指标

下载PDF 职称材料

复杂网络中链路的可预测性 被引量：11

17

作者 许小可 许爽 +1 位作者 朱郁筱 张千明 《复杂系统与复杂性科学》 EI CSCD 北大核心 2014年第1期41-47,共7页

为从理论上比较各种预测方法的优劣,分析多个网络演化过程中形成链接的两个节点之间的拓扑距离分布,阐明了传统基于共同邻居相似性指标可有效进行链路预测的机理,从理论上分析了9种基于共同邻居相似性算法的预测上限(可预测性)。通过分... 为从理论上比较各种预测方法的优劣,分析多个网络演化过程中形成链接的两个节点之间的拓扑距离分布,阐明了传统基于共同邻居相似性指标可有效进行链路预测的机理,从理论上分析了9种基于共同邻居相似性算法的预测上限(可预测性)。通过分析一阶邻居预测算法的局限性和影响链路可预测性的因素,提出了两种基于高阶路径信息的链路预测算法并计算了他们的可预测性指标。从理论上提出了链路的可预测性指标,也通过对实际网络的预测证明了所提链路预测算法的有效性。 展开更多

关键词 复杂网络 链路预测 相似性指标 局域结构

下载PDF 职称材料

基于PCA和NSCT的多光谱图像和全色图像的融合 被引量：6

18

作者 时海亮 魏涛 +1 位作者 辛向军 裴云霞 《计算机工程与应用》 CSCD 2012年第10期212-216,共5页

研究了主分量分析(PCA)和非下采样Contourlet变换(NSCT),提出一种新的多光谱图像和全色图像的融合算法。该方法对多光谱图像进行PCA变换,对所得的第一主分量(PC1)以及全色图像进行NSCT变换。对二者的低频近似系数再次进行PCA变换以寻求... 研究了主分量分析(PCA)和非下采样Contourlet变换(NSCT),提出一种新的多光谱图像和全色图像的融合算法。该方法对多光谱图像进行PCA变换,对所得的第一主分量(PC1)以及全色图像进行NSCT变换。对二者的低频近似系数再次进行PCA变换以寻求多光谱信息和空间信息的平衡;对于高频细节系数,通过结构相似性指标(SSIM)和局部Sobel梯度进行融合,进一步提高空间信息量;经过逆NSCT和逆PCA变换得到融合图像。实验结果表明,提出的方法在增强融合图像空间细节表现能力的同时,尽可能地保留了多光谱图像的光谱信息,优于传统的基于IHS、PCA、小波变换和Contourlet变换的融合方法,是有效可行的。 展开更多

关键词 图像融合 主分量分析 非下采样Contourlet Sobel梯度 结构相似性指标

下载PDF 职称材料

一种改进的复杂网络链路预测算法 被引量：18

19

作者 刘大伟 吕元娜 余智华 《小型微型计算机系统》 CSCD 北大核心 2016年第5期1071-1074,共4页

复杂网络的模式与演化分析具有重要的研究和应用价值,链路预测问题是其中一个研究热点.当前学者们提出了很多基于局部信息的相似性指标和链路预测算法,但是在应用于真实网络尤其是社交网络时,随着对网络宏观的演化模式与微观的链接生成... 复杂网络的模式与演化分析具有重要的研究和应用价值,链路预测问题是其中一个研究热点.当前学者们提出了很多基于局部信息的相似性指标和链路预测算法,但是在应用于真实网络尤其是社交网络时,随着对网络宏观的演化模式与微观的链接生成机制的深入研究,链路预测算法的准确性仍有很大的提升空间.本文在现有算法基础上考虑网络同质性,分析局部结构内部的关联模式,将局部共同邻居集合根据全局最短路径信息进行建模,提出一种改进的链路预测方法:局部差异融合算法.该算法不仅保持了链接与节点之间的相似性的密切相关,而且反映了共同邻居集合内部的差异性.在各种真实网络数据集上的实验证实了本文提出算法的有效性. 展开更多

关键词 复杂网络 链路预测 相似性指标 最近距离 图论

下载PDF 职称材料

加权好友推荐模型链路预测算法 被引量：3

20

作者 钱付兰 杨强 +1 位作者 马闯 张燕平 《计算机科学与探索》 CSCD 北大核心 2019年第3期383-393,共11页

链路预测是复杂网络的一个重要研究方向。基于节点结构相似性进行链路预测是目前常用的方法。真实网络中存在大量的局部群落结构,针对不同的网络结构构建算法是链路预测的核心问题。利用社交网络好友推荐策略,中介人倾向于将自己更熟悉... 链路预测是复杂网络的一个重要研究方向。基于节点结构相似性进行链路预测是目前常用的方法。真实网络中存在大量的局部群落结构,针对不同的网络结构构建算法是链路预测的核心问题。利用社交网络好友推荐策略,中介人倾向于将自己更熟悉的人介绍给目标用户,提出了一种节点相似性度量指标。该指标结合局部特征描述并有效区分了用户节点之间影响力的不同,更适用于一类特定的局部群落结构。依据该指标提出的加权好友推荐模型链路预测算法在12个数据集上的实验结果表明,该算法在AUC和Precision两个评价标准上具有明显优势。 展开更多

关键词 复杂网络 好友推荐 链路预测 相似性指标

下载PDF 职称材料