期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
大图上的SuperSimRank近似计算方法 预览
1
作者 张应龙 夏学文 +1 位作者 余鹰 邓志刚 《电子学报》 EI CAS CSCD 北大核心 2019年第7期1591-1595,共5页
网络数据具有规模大的特点,而基于关系的相似度计算复杂度高,因此大图上的相似度计算具有很大挑战.文章针对一个新的相似度度量SuperSimRank在大图上的优化计算问题展开研究.首先提出了阈值过滤技术,使得在计算过程中忽略那些对SuperSim... 网络数据具有规模大的特点,而基于关系的相似度计算复杂度高,因此大图上的相似度计算具有很大挑战.文章针对一个新的相似度度量SuperSimRank在大图上的优化计算问题展开研究.首先提出了阈值过滤技术,使得在计算过程中忽略那些对SuperSimRank值影响较小但消耗计算资源的路径值,并通过严格数学证明论证了近似值和准确值的误差;然后在此基础上提出了高效的外存算法,该算法避免了随机访问文件而是通过顺序的读写文件,极大的减少了I/O代价;最后实验验证了算法的有效性. 展开更多
关键词 SuperSimRank 节点相似度 大图
在线阅读 下载PDF
基于图勾勒的图链路预测方法 预览
2
作者 尤洁 李劲 +1 位作者 张赛 李婷 《智能系统学报》 CSCD 北大核心 2019年第4期761-768,共8页
针对已有链路预测算法复杂度高,不适于在大规模图上进行链接预测的问题,本文基于图勾勒近似技术对已有链路预测方法进行优化,提出了基于图勾勒的链路预测方法。该方法将链路预测算法的计算复杂度由O(n^3)降低至O(n^2k^2log^2n)。为进一... 针对已有链路预测算法复杂度高,不适于在大规模图上进行链接预测的问题,本文基于图勾勒近似技术对已有链路预测方法进行优化,提出了基于图勾勒的链路预测方法。该方法将链路预测算法的计算复杂度由O(n^3)降低至O(n^2k^2log^2n)。为进一步提高链接预测效率,给出了基于Spark的并行化链路预测实现方法。在真实图数据集上进行测试,实验结果表明本文方法在保证链接预测精度的前提下,可有效提升算法效率。 展开更多
关键词 图数据 算法复杂度 链路预测 图勾勒 节点相似性 并行计算 APACHE SPARK
在线阅读 下载PDF
基于LeaderRank和节点相似度的复杂网络重要节点排序算法 预览 被引量:12
3
作者 顾亦然 朱梓嫣 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期441-448,共8页
复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据... 复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据上对本文算法与经典的重要节点排序算法进行仿真后,发现该算法在无向和有向网络中均具有更高的准确性。 展开更多
关键词 复杂网络 重要节点 相似度 SRank算法
在线阅读 免费下载
基于连接质量和节点相关度的机会网络路由 预览
4
作者 李永涛 竺小松 敦鹏 《太赫兹科学与电子信息学报》 2014年第1期62-66,共5页
提出利用连接质量估计节点间消息成功转发的概率,并证明了节点间相关度越高,消息转发率越高。在此基础上,提出基于连接质量和节点相关度的机会网络路由机制。路由计算节点转发效用值时,综合了连接质量和节点相关度;消息转发时,不... 提出利用连接质量估计节点间消息成功转发的概率,并证明了节点间相关度越高,消息转发率越高。在此基础上,提出基于连接质量和节点相关度的机会网络路由机制。路由计算节点转发效用值时,综合了连接质量和节点相关度;消息转发时,不断向相对于目的节点转发效用值高的节点转发消息。仿真结果表明,与传统路由相比,在消息送达率相同的前提下,该路由消息延迟更小、消耗的总能量更少。 展开更多
关键词 机会网络 连接质量 节点相关度 转发效用
在线阅读 下载PDF
A genetic algorithm for community detection in complex networks 预览
5
作者 李赟 刘钢 老松杨 《中南大学学报:英文版》 SCIE EI CAS 2013年第5期1269-1276,共8页
关键词 网络社区 遗传算法 检测 基因融合 随机网络 高精度 矩阵编码 初始种群
在线阅读 免费下载
基于结点相似性的层次化社团发现算法 预览 被引量:2
6
作者 李争光 宋利 《信息技术》 2012年第5期 82-87,91,共7页
复杂网络中往往存在着社团结构,通过发现网络中的社团结构,可以以社团为单位研究网络的特性和隐藏的规律,从而降低了研究大型复杂网络的难度。文中提出了一种基于结点相似性的层次化社团发现算法,设计了方法选取最佳的边权重阈值,... 复杂网络中往往存在着社团结构,通过发现网络中的社团结构,可以以社团为单位研究网络的特性和隐藏的规律,从而降低了研究大型复杂网络的难度。文中提出了一种基于结点相似性的层次化社团发现算法,设计了方法选取最佳的边权重阈值,首先得到局部核心树结构,并经过两次扩散步骤,得到网络的社团划分结果。仿真实验表明,提出的算法在较低的时间复杂度下能够取得较高的社团发现准确度。 展开更多
关键词 复杂网络 社团结构 社团发现 结点相似性 层次化
在线阅读 下载PDF
基于划分算法的SaaS寻址中断软件生成策略 预览
7
作者 周相兵 杨兴江 马洪江 《计算机应用》 CSCD 北大核心 2012年第2期 561-565,共5页
针对软件即服务(SaaS)软件生成时所面临的Web服务和表述性状态转移(REST)接口难识别的问题,提出一种基于划分算法的SaaS软件生成方法。该方法采用划分算法将云计算系统中的各SaaS的功能进行划分,将各功能定义成一个节点,并定义... 针对软件即服务(SaaS)软件生成时所面临的Web服务和表述性状态转移(REST)接口难识别的问题,提出一种基于划分算法的SaaS软件生成方法。该方法采用划分算法将云计算系统中的各SaaS的功能进行划分,将各功能定义成一个节点,并定义各节点属性和计算各节点的相似度,以实现划分分类,从而提高功能搜索效率。在此基础上,根据需求变化实现功能寻址中断完成新的SaaS软件生成。最后通过在Amazon下的一个SaaS销售软件生成为例进行分析表明,该方法有效且可行。 展开更多
关键词 软件即服务 划分算法 寻址中断 节点相似 WEB服务 云计算
在线阅读 下载PDF
搜索引擎返回结果自动抽取 预览
8
作者 藕军 任明仑 《现代图书情报技术》 CSSCI 北大核心 2007年第2期 49-52,共4页
提出一种从搜索引擎返回结果页面上自动抽取结果记录及后续页面链接信息并生成Wrapper的方法:对于一个有效的结果页面,通过比较其HTML标签树上节点的相似度从而识别出潜在记录块,利用启发式规则从潜在记录块中将结果记录块和后续页... 提出一种从搜索引擎返回结果页面上自动抽取结果记录及后续页面链接信息并生成Wrapper的方法:对于一个有效的结果页面,通过比较其HTML标签树上节点的相似度从而识别出潜在记录块,利用启发式规则从潜在记录块中将结果记录块和后续页面链接分别识别出来,然后利用其在标签树上的位置信息分别构造Wrapper。实验结论及与已有方法的比较表明,该方法简单可行且高效。 展开更多
关键词 搜索引擎 WEB信息抽取 包装器生成 HTML标签树 节点相似度
在线阅读 下载PDF
基于传播概率矩阵的异构信息网络表示学习 预览
9
作者 赵廷廷 王喆 卢奕南 《浙江大学学报:工学版》 EI CAS CSCD 北大核心 2019年第3期548-554,共7页
根据元路径和可交换矩阵,结合节点一阶和二阶相似性得到最后的传播概率矩阵;利用降噪自动编码器对传播概率矩阵进行降维得到异构信息网络的节点表示;将异构信息网络的节点表示用梯度提升树(GBDT)分类,得到不同百分比训练集下的分类准确... 根据元路径和可交换矩阵,结合节点一阶和二阶相似性得到最后的传播概率矩阵;利用降噪自动编码器对传播概率矩阵进行降维得到异构信息网络的节点表示;将异构信息网络的节点表示用梯度提升树(GBDT)分类,得到不同百分比训练集下的分类准确率,用聚类指标标准化互信息(NMI)评价聚类效果,用T-SNE展现可视化效果.在数据集DBLP和AMiner上分别进行实验,相比DeepWalk、node2vec和metapath2vec方法,在应用任务节点分类上,所提出的基于传播概率矩阵的异构信息网络表示学习(HINtpm)的准确率与DeepWalk相比最高提升了24%,聚类指标NMI与DeepWalk相比最高提升了13%. 展开更多
关键词 网络表示学习 异构信息网络(HIN) 传播概率矩阵 元路径 节点相似性 自动编码器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈