期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
关键节点选择的快速图聚类算法 被引量:3
1
作者 尤坊州 白亮 《计算机科学与探索》 CSCD 北大核心 2021年第10期1930-1937,共8页
在众多聚类算法中,谱聚类作为一种代表性的图聚类算法,由于其对复杂数据分布的适应性强、聚类效果好等优点而受到人们的广泛关注。然而,由于其高计算时间复杂度难以应用于处理大规模数据。为提高谱聚类算法在大规模数据集上的可用性,提... 在众多聚类算法中,谱聚类作为一种代表性的图聚类算法,由于其对复杂数据分布的适应性强、聚类效果好等优点而受到人们的广泛关注。然而,由于其高计算时间复杂度难以应用于处理大规模数据。为提高谱聚类算法在大规模数据集上的可用性,提出关键节点选择的快速图聚类算法。该算法包含三个重要步骤:第一,提出一种充分考虑抱团性和分离性的快速节点重要性评价方法;第二,选择关键节点代替原数据集构建二分图,通过奇异值分解获得数据的近似特征向量;第三,集成多次的近似特征向量,提高近似谱聚类结果的鲁棒性。该算法将时间复杂度由谱聚类原有的O(n3)降低到O(t(n+2n2)),增强了其在大规模数据集上的可用性。通过该算法与其他七个具有代表性的谱聚类算法在五个Benchmark数据集上进行的实验分析,比较结果展示了该算法相比其他算法能够更加高效地识别数据中的复杂类结构。 展开更多
关键词 聚类分析 图聚类 谱聚类 聚类集成 关键节点选择
下载PDF
线上口碑信息扩散中关键“推手”节点的识别及评价研究 被引量:3
2
作者 李锋 阳斯 《华南理工大学学报(社会科学版)》 2018年第4期35-44,共10页
系统性分析知识扩散中关键节点的识别及评价问题。从当前实践中常见的信息扩散二次推动节点的选择问题出发,探索最佳的节点选择策略。通过计算机仿真,对比分析三种不同节点选择策略的效果,并且,从二次推动节点推动信息扩散的时间点上进... 系统性分析知识扩散中关键节点的识别及评价问题。从当前实践中常见的信息扩散二次推动节点的选择问题出发,探索最佳的节点选择策略。通过计算机仿真,对比分析三种不同节点选择策略的效果,并且,从二次推动节点推动信息扩散的时间点上进行仿真和效果对比。通过仿真数据分析,确定接近中心性指标在二次推动节点选择中的优势。与此同时,明确二次推动节点推动信息扩散的时机是越早越好。 展开更多
关键词 信息扩散 关键节点选择 线上口碑 SIR模型 小世界网络 多智能体仿真
下载PDF
考虑班机流量和场站距离的效率加权航空网络研究 被引量:1
3
作者 吕伟 刘钰阁 汪京辉 《中国安全生产科学技术》 CAS CSCD 北大核心 2023年第11期29-33,共5页
为了分析中国航空网络在遭受外部攻击时的可靠性,以机场以及机场之间的交互关系为研究对象,以班机流量和场站距离作为权重指标,运用复杂网络的分析方法,构建中国航空加权网络。在航空网络关键节点选取方面,提出基于场站距离以及班机流... 为了分析中国航空网络在遭受外部攻击时的可靠性,以机场以及机场之间的交互关系为研究对象,以班机流量和场站距离作为权重指标,运用复杂网络的分析方法,构建中国航空加权网络。在航空网络关键节点选取方面,提出基于场站距离以及班机流量的综合效率分析法,对航空网络进行蓄意攻击和随机攻击,并基于2022年9月份的国内(不含港澳台)全部航班计划进行仿真。研究结果表明:中国航空网络呈现小世界性和无标度性;相比于度攻击,本文提出的基于效率指标的攻击方式对网络的破坏更强,网络的可靠性下降更快。研究结果对航空公司和机场在受到突发事件影响时采取相应改善策略,具有一定的参考意义。 展开更多
关键词 航空安全 复杂网络 关键节点选择 效率加权 可靠性
下载PDF
航站楼内旅客导向标识的设置与优化研究——以深圳宝安国际机场为例
4
作者 迟越杰 牟奇锋 +1 位作者 黄诗轶 张力铭 《科技和产业》 2021年第4期295-304,共10页
针对枢纽机场旅客导向标识的科学设置展开探讨。为解决旅客导向标识的空间位置设置问题,建立关键节点选择优化模型,运用数学模型来解决实际问题,并运用LINGO软件进行计算求解。以深圳宝安国际机场T3航站楼为例进行实例分析,对其导向标... 针对枢纽机场旅客导向标识的科学设置展开探讨。为解决旅客导向标识的空间位置设置问题,建立关键节点选择优化模型,运用数学模型来解决实际问题,并运用LINGO软件进行计算求解。以深圳宝安国际机场T3航站楼为例进行实例分析,对其导向标识目前存在的问题提出优化改进建议,使旅客导向标识更加科学合理、便捷高效。 展开更多
关键词 枢纽机场 旅客导向标识 标识优化设计 关键节点选择优化模型 LINGO
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部