[1]张畅,谢钧,胡谷雨,等. 复杂网络拓扑可视化方案设计与实现[J].计算机技术与发展,2014,24(12):78-82.
　ZHANG Chang,XIE Jun,HU Gu-yu,et al. Design and Implementation of Complex Network Topology Visualization Scheme[J].,2014,24(12):78-82.
点击复制

 复杂网络拓扑可视化方案设计与实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年12期
页码:
78-82
栏目:
智能、算法、系统工程
出版日期:
2014-12-10

文章信息/Info

Title:
 Design and Implementation of Complex Network Topology Visualization Scheme
文章编号:
1673-629X（2014)12-0078-05
作者:
 张畅; 谢钧; 胡谷雨; 段伟伟
 解放军理工大学 指挥信息系统学院
Author(s):
 ZHANG Chang；XIE Jun；HU Gu-yu；DUAN Wei-wei
关键词:
 ; 复杂网络; NECB算法; FR算法; NetworkX; 可视化
Keywords:
 ; complex network; NECB algorithm ; FR algorithm; NetworkX; visualization
分类号:
TP302.1
文献标志码:
A
摘要:
 针对复杂网络拓扑采用传统网络拓扑可视化方式呈现会导致网络结构信息难以观察的问题，文中在提出一种基于节点和边关键性的网络拓扑压缩算法—NECB算法以及改进的FDA算法—FR算法的基础上，利用复杂网络拓扑可视化软件NetworkX设计并实现了一种复杂网络拓扑可视化方案。呈现结果表明NECB算法能在有效压缩网络拓扑规模的同时保存原始网络的主要信息，该方案能有效展现复杂网络拓扑的结构信息，为分析复杂网络提供支持。
Abstract:
For the problem that is difficult to observe the characteristics of the complex network topology by using the traditional network topology visualization algorithm,on the basis of presenting a network topology compression algorithm based on nodes and edge-NECB algorithm and FR algorithm which is an improved FDA algorithm,design and implement a scheme of complex network topology visual-ization through the network visualization software NetworkX.The results show that the NECB algorithm is able to compress the network topology effectively and save the important information of the original network at the same time,while the scheme can effectively show the characteristics of the complex network topology which supports the analysis of complex network.

相似文献/References:

[1]李方洁 刘希玉.复杂网络维的测量[J].计算机技术与发展,2010,(04):61.
　LI Fang-jie,LIU Xi-yu.Measuring Dimensions for Complex Networks[J].,2010,(12):61.
[2]李晶晶 王红.用复杂网络理论分析电网及大停电事故[J].计算机技术与发展,2008,(10):247.
　LI Jing-jing,WANG Hong.Analysis on Power Grids and Blackouts with Complex Network Theory[J].,2008,(12):247.
[3]惠伟 王红.复杂网络在城市公交网络中的实证分析[J].计算机技术与发展,2008,(11):217.
　HUI Wei,WANG Hong.Empirical Analysis of Complex Networks in Public Traffic Networks[J].,2008,(12):217.
[4]赵鹏 蔡庆生 王清毅.一种用于文章推荐系统中的用户模型表示方法[J].计算机技术与发展,2007,(01):4.
　ZHAO Peng,CAI Qing-sheng,WANG Qing-yi.A Novel Representation of User Profile in Document Recommendation System[J].,2007,(12):4.
[5]赵鹏 耿焕同 蔡庆生 王清毅.一种基于加权复杂网络特征的K—means聚类算法[J].计算机技术与发展,2007,(09):35.
　ZHAO Peng,GENG Huan-tong,CAI Qing-sheng,et al.A Novel K- means Clustering Algorithm Based on Weighted Complex Networks Feature[J].,2007,(12):35.
[6]顾亦然 谢鸿飞 李金发.移动通信网络中人类行为动力学的研究[J].计算机技术与发展,2010,(09):57.
　GU Yi-ran,XIE Hong-fei,LI Jin-fa.Studies Based on Complex Network and Dynamics of Human Behavior in MC Network[J].,2010,(12):57.
[7]顾亦然 李金发 谢鸿飞.阵发特性影响因素的研究[J].计算机技术与发展,2010,(09):168.
　GU Yi-ran,LI Jin-fa,XIE Hong-fei.Study on Influence Factors of Characteristic of Burst[J].,2010,(12):168.
[8]何明东 熊建斌 李振坤.基于复杂网络的软件开发方法研究[J].计算机技术与发展,2011,(06):59.
　HE Ming-dong,XIONG Jian-bin,LI Zhen-kun.Complex Network-Based Software Development Method Research[J].,2011,(12):59.
[9]王泽洪 闵妍妮 刘名扬 谭韵天.Pub/Sub系统中基于免疫的新型路由算法[J].计算机技术与发展,2012,(02):6.
　WANG Ze-hong,MIN Yan-ni,LIU Ming-yang,et al.A New Immunity-Based Routing Strategy in Pub/Sub System[J].,2012,(12):6.
[10]马兴福 王红 李园园.基于复杂网络的中小企业板股市网络特性分析[J].计算机技术与发展,2012,(04):172.
　MA Xing-fu,WANG Hong,LI Yuan-yuan.Characteristic Analysis of Small and Medium Enterprises Board Stock Market Network Based on Complex Network[J].,2012,(12):172.
[11]张琨,陈李慧,刘健,等. 有向加权复杂网络仿真平台的设计与实现[J].计算机技术与发展,2014,24(10):202.
　ZHANG Kun,CHEN Li-hui,LIU Jian,et al. Design and Implementation of Directed Weighted Complex Network Simulation Platform[J].,2014,24(12):202.
[12]方木云,刘洪彬,谢恩文. Hadoop下基于边聚类的重叠社区发现算法研究[J].计算机技术与发展,2015,25(03):58.
　FANG Mu-yun,LIU Hong-bin,XIE En-wen. Research on Overlapping Communities Detecting Algorithm Using Hadoop Based on Edge Clustering[J].,2015,25(12):58.
[13]姜斐[],王晓军[],许斌[],等. 基于粒子松密度的复杂网络社团划分算法[J].计算机技术与发展,2016,26(10):60.
　JIANG Fei[],WANG Xiao-jun[],XU Bin[],et al. Community Clustering Algorithm in Complex Networks Based on Bulk Density[J].,2016,26(12):60.
[14]周添杰,蒋国平. 基于节点最大剩余容量的负荷再分配策略研究[J].计算机技术与发展,2016,26(11):63.
　ZHOU Tian-jie,JIANG Guo-ping. Research on Load Redistribution Strategy Based on Maximum Remaining Capacity of Node[J].,2016,26(12):63.
[15]张兴兰,刘炀. 基于复杂网络及神经网络挖掘用户兴趣的方法[J].计算机技术与发展,2016,26(12):22.
　ZHANG Xing-lan,LIU Yang. Method of Mining User Interest Based on Complex Network and Neural Network[J].,2016,26(12):22.

更新日期/Last Update: 2015-04-15