电讯技术2017,Vol.57Issue(6):615-621,7.DOI:10.3969/j.issn.1001-893x.2017.06.001
复杂通信网络的地理位置聚集性社团发现和可视化
Complex Communication Network Geolocation Based Community Detection and Visualization
摘要
Abstract
The geolocation is believed to have certain positive correlation with network structure in the communication networks,shopping network and other complex networks.The geolocation information is introduced into the task of complex network group detecting and visualization to improve the traditional label propagation algorithm and force-directed graph drawing algorithm.By performing the geolocation based clustering in advance,and then adding the geolocation based restriction in the iterative process,meaningless oscillations can be greatly minimized.The experiment proves that this scheme can speed up the discovery of community and the convergence speed of the algorithm can also be added to the influence of geographical location on the distribution of the community,and the performance of the fast community discovery algorithm can be improved both in convergence time and community discovery(Q value).关键词
复杂通信网络/社团发现/地理位置/标号传播/力导引Key words
complex communication network/community detection/label propagation/force-directed graph分类
信息技术与安全科学引用本文复制引用
代翔..复杂通信网络的地理位置聚集性社团发现和可视化[J].电讯技术,2017,57(6):615-621,7.基金项目
“十三五”国防预研基金 ()