基于改进K-Shell的社会网络关键节点挖掘算法

李蜜佳; 卫红权; 李英乐; 刘树新

首页> 中文期刊> 《计算机应用与软件》 >基于改进K-Shell的社会网络关键节点挖掘算法

基于改进K-Shell的社会网络关键节点挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

传统的K-Shell分解法具有时间复杂度低的特点,但其划分结果普遍粗粒化,难以满足精细化节点重要性划分的实际需求。基于K-Shell分解法,提出一种改进的重要节点挖掘算法。在充分利用节点的网络位置信息的基础上,考虑节点的度数和节点被删除时所处的迭代层数,提出改进的K-Shell方法;在用改进的K-Shell对节点排名并提取核心网络后,结合节点的PageRank值,定量分析网络核心层的节点,形成多层级的节点重要性划分。在三种真实网络数据集中的实验验证表明,该方法能显著提高K-Shell分解法的分辨率,并且时间复杂度低,适用于大规模网络的应用。

著录项

来源
《计算机应用与软件》 |2023年第7期|305-310|共6页
作者
李蜜佳; 卫红权; 李英乐; 刘树新;
展开▼
作者单位

中国人民解放军战略支援部队信息工程大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
关键节点; 社会网络; K核; PAGERANK;

相似文献

中文文献
外文文献
专利

1. 基于改进K-shell的复杂加权网络节点影响力评价——以绿色建筑项目风险网络为例 [J] . 王淋 ,王琦 . 北华大学学报（自然科学版） . 2021,第6期
2. 基于迭代K-shell和改进信息熵的节点重要性排序算法 [J] . 郭程远 ,陈鸿昶 ,王庚润 . 信息工程大学学报 . 2022,第5期
3. 基于改进K-shell算法的空中交通信息物理系统节点排序 [J] . 王兴隆 ,苗尚飞 ,贺敏 . 中国科技论文 . 2020,第10期
4. 基于改进K-shell算法的空中交通信息物理系统节点排序 [J] . 王兴隆 ,苗尚飞 ,贺敏 . 中国科技论文 . 2020,第10期
5. 基于改进k-shell算法的节点影响力的识别 [J] . 朱晓霞 ,胡小雪 . 计算机工程与应用 . 2019,第1期
6. 社会网络中关键节点的识别——基于符号网络的PageRank算法改进 [C] . Chen Xiaowei ,陈晓威 ,Shi Yutian . 首届数据分析与知识发现学术研讨会 . 2017

基于改进K-Shell的社会网络关键节点挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅