期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于顶点加权的介度中心近似算法研究
1
作者 王敏 王蕾 +1 位作者 冯晓兵 曹宝香 《计算机研究与发展》 EI CSCD 北大核心 2016年第7期1631-1640,共10页
介度中心(betweenness centrality,BC)是衡量网络节点重要程度的一个广泛使用的指标,最快的介度中心算法需要计算n次单源最短路径,时间复杂度是O(V×E).介度中心算法的瓶颈就在于计算量太大,导致运行时间太长,无法在实际中应用,因... 介度中心(betweenness centrality,BC)是衡量网络节点重要程度的一个广泛使用的指标,最快的介度中心算法需要计算n次单源最短路径,时间复杂度是O(V×E).介度中心算法的瓶颈就在于计算量太大,导致运行时间太长,无法在实际中应用,因此需要从近似算法的角度降低介度中心算法的计算量.目前介度中心近似算法在计算自然图时对计算量的降低并不显著.为了进一步降低介度中心算法的计算量,提出了一种基于顶点加权的介度中心近似算法,该算法采用顶点加权的方式将多次重复计算过程累加到一次计算过程上,结合选择高影响力源点的方法可以大大降低介度中心算法的计算量,加速比平均达到了25倍,并且最大误差百分比小于0.01%. 展开更多
关键词 中心算法 计算量 影响力 顶点加权 近似
下载PDF
介度中心和PageRank算法应用场景分析
2
作者 王敏 曹宝香 +1 位作者 王蕾 冯晓兵 《计算机工程》 CAS CSCD 北大核心 2015年第12期299-304,共6页
在复杂网络中,一般按照需求选取合适的关键点发现算法,常用的关键点发现算法分别是介度中心算法和PageRank算法。为了在特定应用场景下选取合适的关键点发现算法,选择7种不同类型网络下的16个真实数据集,分析比较介度中心算法和PageRan... 在复杂网络中,一般按照需求选取合适的关键点发现算法,常用的关键点发现算法分别是介度中心算法和PageRank算法。为了在特定应用场景下选取合适的关键点发现算法,选择7种不同类型网络下的16个真实数据集,分析比较介度中心算法和PageRank算法在这些数据集上得到的关键点集合的差异,总结出2种关键点发现算法的应用场景。实验结果表明,介度中心算法适用于对整个网络影响力较大的关键点应用场景,PageRank算法适用于某个领域内熟知度较高的关键点应用场景。 展开更多
关键词 关键点 中心算法 PAGERANK算法 差异 领域 应用场景
下载PDF
面向未来网络的安全高效防护架构
3
作者 杨昕 李挥 +5 位作者 阙建明 马震太 李更新 姚尧 王滨 蒋傅礼 《计算机科学》 CSCD 北大核心 2023年第3期360-370,共11页
传统互联网提供了端到端的传输服务,在过去的半个世纪得到了蓬勃发展。然而,近年来基于该体系的网络攻击已经引起了严重的安全问题。顺应下一代内生安全性网络的发展趋势,以未来多标识场景为研究背景,文中提出了层次化的安全高效防护架... 传统互联网提供了端到端的传输服务,在过去的半个世纪得到了蓬勃发展。然而,近年来基于该体系的网络攻击已经引起了严重的安全问题。顺应下一代内生安全性网络的发展趋势,以未来多标识场景为研究背景,文中提出了层次化的安全高效防护架构,从网络层到应用层提供全面的保护。该安全架构在网络层提出了内嵌身份认证和包签名的多标识路由寻址方案,保障入网实体可信、数据防篡改且可追溯;在应用层,该架构设计了结合加权中心性算法的拟态防护方案,选择网络核心组件进行重点保护,以尽可能低的防护开销提升服务的鲁棒性,抵御潜在攻击。对于所提方案,同时进行了理论分析和多种场景下的原型实验。实验结果证明,该方案以较低的防守代价,提供了良好的传输性能,使得基于TCP/IP的攻击方法论失效,对传统网络体系下的各种攻击手段免疫,证明了所提安全防护架构的有效性。 展开更多
关键词 网络安全 多标识网络 未来网络 拟态防御 网络中心度算法
下载PDF
基于知识图谱农业污染研究与设计 被引量:1
4
作者 钱宝健 严耀西 《电脑编程技巧与维护》 2023年第12期91-93,共3页
针对农业污染问题,快速追溯污染源至关重要,其中农业水污染种类很多,通过对各农业水流域之间的内在关联和完整性进行建模,应用知识图谱中的图数据关系和图数据科学的中心度算法可辅助环境保护部门进行可视化决策服务,有利于快速追溯污染... 针对农业污染问题,快速追溯污染源至关重要,其中农业水污染种类很多,通过对各农业水流域之间的内在关联和完整性进行建模,应用知识图谱中的图数据关系和图数据科学的中心度算法可辅助环境保护部门进行可视化决策服务,有利于快速追溯污染源,减少农业水源污染负荷,从而有效缓解农业自然保护区水污染问题,同时为治理其他污染源提供一定的参考。 展开更多
关键词 农业污染 知识图谱 中心度算法 可视化决策 水环境保护
下载PDF
Intrusion Detection Algorithm Based on Density,Cluster Centers,and Nearest Neighbors 被引量:6
5
作者 Xiujuan Wang Chenxi Zhang Kangfeng Zheng 《China Communications》 SCIE CSCD 2016年第7期24-31,共8页
Intrusion detection aims to detect intrusion behavior and serves as a complement to firewalls.It can detect attack types of malicious network communications and computer usage that cannot be detected by idiomatic fire... Intrusion detection aims to detect intrusion behavior and serves as a complement to firewalls.It can detect attack types of malicious network communications and computer usage that cannot be detected by idiomatic firewalls.Many intrusion detection methods are processed through machine learning.Previous literature has shown that the performance of an intrusion detection method based on hybrid learning or integration approach is superior to that of single learning technology.However,almost no studies focus on how additional representative and concise features can be extracted to process effective intrusion detection among massive and complicated data.In this paper,a new hybrid learning method is proposed on the basis of features such as density,cluster centers,and nearest neighbors(DCNN).In this algorithm,data is represented by the local density of each sample point and the sum of distances from each sample point to cluster centers and to its nearest neighbor.k-NN classifier is adopted to classify the new feature vectors.Our experiment shows that DCNN,which combines K-means,clustering-based density,and k-NN classifier,is effective in intrusion detection. 展开更多
关键词 intrusion detection DCNN density cluster center nearest neighbor
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部