信息工程大学学报2024，Vol.25Issue(1)：52-57,6.DOI:10.3969/j.issn.1671-0673.2024.01.008
基于社团结构的网络空间复杂网络多尺度构建算法
Multi-scale Algorithm of Complex Network in Cyberspace Based on Community Structure
摘要
Abstract
The visualization of complex networks composed of cyberspace features and the relation-ships between them is of great significance for perceiving network structure and discovering cyber-space laws.To address the visual confusion caused by a large number of nodes and edges overlapping each other in the visualization of complex networks in cyberspace and the problem that the multi-scale network constructed by the community division algorithm based on hierarchical clustering idea can only obtain a limited hierarchy,this paper proposes a new multi-scale construction method of complex network in cyberspace based on community structure.Utilizing the improved LFM communi-ty discovery algorithm,this method selects the core nodes of the community based on the comprehen-sive importance of nodes,sets the threshold according to the number of connections between commu-nities,establishes the connections of important nodes at different levels,and realizes the multi-scale construction of complex networks in cyberspace by adjusting parameters.Experimental results show that the proposed method can retain important nodes in cyberspace in multi-scale networks construc-ting,and compared with Louvain algorithm,it can find more scale network structures and has good continuity,providing a new method for drawing multi-scale cyberspace maps.关键词
网络空间/社团结构/LFM社团发现算法/节点重要性/多尺度构建Key words
cyberspace/community structure/LFM community discovery algorithm/node impor-tance/multi-scale build分类
信息技术与安全科学引用本文复制引用
胡涛,李响,王丽娜,芦鹏飞..基于社团结构的网络空间复杂网络多尺度构建算法[J].信息工程大学学报,2024,25(1):52-57,6.基金项目
国家自然科学基金青年科学基金资助项目(42201490) （42201490）
