期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种改进的复杂网络链路预测算法 被引量:18
1
作者 刘大伟 吕元娜 余智华 《小型微型计算机系统》 CSCD 北大核心 2016年第5期1071-1074,共4页
复杂网络的模式与演化分析具有重要的研究和应用价值,链路预测问题是其中一个研究热点.当前学者们提出了很多基于局部信息的相似性指标和链路预测算法,但是在应用于真实网络尤其是社交网络时,随着对网络宏观的演化模式与微观的链接生成... 复杂网络的模式与演化分析具有重要的研究和应用价值,链路预测问题是其中一个研究热点.当前学者们提出了很多基于局部信息的相似性指标和链路预测算法,但是在应用于真实网络尤其是社交网络时,随着对网络宏观的演化模式与微观的链接生成机制的深入研究,链路预测算法的准确性仍有很大的提升空间.本文在现有算法基础上考虑网络同质性,分析局部结构内部的关联模式,将局部共同邻居集合根据全局最短路径信息进行建模,提出一种改进的链路预测方法:局部差异融合算法.该算法不仅保持了链接与节点之间的相似性的密切相关,而且反映了共同邻居集合内部的差异性.在各种真实网络数据集上的实验证实了本文提出算法的有效性. 展开更多
关键词 复杂网络 链路预测 相似性指标 最近距离 图论
在线阅读 下载PDF
一种有向复杂网络生成模型的建立方法
2
作者 刘大伟 杨文峰 +1 位作者 王海洋 刘玮 《小型微型计算机系统》 CSCD 北大核心 2018年第10期2197-2201,共5页
对于很多网络数据挖掘的应用,如链路预测、朋友推荐、社区发现和网络演化等,理解网络链路的生成模式是重要的基础性工作.随着复杂网络研究的发展,越来越多的网络应用可以抽象为有向网络的形式,但现有的研究大多关注于无向网络的范围,有... 对于很多网络数据挖掘的应用,如链路预测、朋友推荐、社区发现和网络演化等,理解网络链路的生成模式是重要的基础性工作.随着复杂网络研究的发展,越来越多的网络应用可以抽象为有向网络的形式,但现有的研究大多关注于无向网络的范围,有向网络的生成机制亟待深入研究.通过分析有向网络的局部结构,基于微观组织模式,提出一种有向复杂网络生成模型的建立方法:局部相关位置方法.同时提出一种对应的链路预测算法来检验生成模型.在各种真实有向网络数据集中的实验结果证明了网络生成模型的有效性. 展开更多
关键词 链路生成 有向网络 网络挖掘 链路预测
在线阅读 下载PDF
分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡 被引量:1
3
作者 齐向东 刘大伟 王劲林 《高技术通讯》 CAS CSCD 北大核心 2013年第12期1213-1218,共6页
研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采... 研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采用虚拟节点方式管理多维度LSH桶空间的方法,将服从特定分布的多维LSH桶空间映射到DHT命名空间,以更好的负载均衡效果降低分布式环境下快速检索的性能损耗,优化查询效率。进而,以Chord结构为例,提出了基于虚拟节点的负载均衡具体算法。与其他方法相比,该方法能有效地改善节点负载均衡。通过实验验证了该方法的有效性。 展开更多
关键词 负载均衡 分布式哈希表(DHT) 局部敏感哈希(LSH) 虚节点 分布式相似检索
在线阅读 下载PDF
一种可扩展的面向海量数据高维最近邻检索的对等索引结构
4
作者 齐向东 刘大伟 王劲林 《小型微型计算机系统》 CSCD 北大核心 2014年第4期765-769,共5页
大规模数据集的最近邻检索,目前逐渐成为计算机领域中一个重要问题.采用一种分布式对等索引结构,对海量数据集进行最近邻检索.通过采用lp范数下的局部敏感哈希算法对高维空间的数据进行相似检索,并利用典型的哈希算法与不均匀Hilbert曲... 大规模数据集的最近邻检索,目前逐渐成为计算机领域中一个重要问题.采用一种分布式对等索引结构,对海量数据集进行最近邻检索.通过采用lp范数下的局部敏感哈希算法对高维空间的数据进行相似检索,并利用典型的哈希算法与不均匀Hilbert曲线结合,将高维的局部敏感哈希数据桶空间映射到一维DHT索引空间.系统设计时同时考虑相似性检索和P2P网络维持的需求,索引本身具备局部敏感特性,以及DHT网络的负载均衡能力.文中将展示如何利用局部敏感哈希有效地在P2P网络中执行最近邻搜索问题.实验基于真实数据,进一步验证本方法的有效性,以及扩展性上相比于其他方法的优势. 展开更多
关键词 最近邻搜索 局部敏感哈希 分布式哈希表 HILBERT曲线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部