k-Core based Multi-level Graph Visualization for Scale-free Networks

被引:0
|
作者
An Nguyen [1 ]
Hong, Seok-Hee [1 ]
机构
[1] Univ Sydney, Sch Informat Technol, Sydney, NSW, Australia
来源
2017 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS) | 2017年
基金
澳大利亚研究理事会;
关键词
I.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a new multi-level graph drawing algorithm based on the k-core coarsening, a well-known cohesive subgroup analysis method in social network analysis. The k-core of a graph is also known as the degeneracy in graph theory, and can be computed in linear time. Our k-core based multi-level algorithm also includes a new concentric circle placement and a variation of force-directed layout to display the structure of graphs effectively. Experiments with real-world networks suggest that our algorithm performs well for visualization of large and complex scale-free networks, with a power-law degree distribution, a short diameter and a high clustering coefficient. Comparison with other multi-level algorithms shows that our method is fast and effective, in particular performs better than Walshaw [26] and FM3 [15].
引用
收藏
页码:21 / 25
页数:5
相关论文
共 50 条
  • [41] Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game
    Dui, Hongyan
    Meng, Xueyu
    Xiao, Hui
    Guo, Jianjun
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 199 (199)
  • [42] Multi-Focus and Multi-Level Techniques for Visualization and Analysis of Networks with Thematic Data
    Cossalter, Michele
    Mengshoel, Ole J.
    Selker, Ted
    VISUALIZATION AND DATA ANALYSIS 2013, 2013, 8654
  • [43] Multi-Level Information Aggregation Based Graph Attention Networks Towards Fake Speech Detection
    Zhou, Jian
    Li, Yong
    Fan, Cunhang
    Tao, Liang
    Kwan, Hon Keung
    IEEE SIGNAL PROCESSING LETTERS, 2024, 31 : 1580 - 1584
  • [44] K-Core Structure Feature Encoding-Based Enhanced Federated Graph Learning Framework
    Li, Dongdong
    Liu, Bo
    Yang, Chunqiao
    Shi, Fang
    Peng, Yunfei
    Lin, Weiwei
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2025,
  • [45] Routing in scale-free networks based on expanding betweenness centrality
    Guan, Zhi-Hong
    Chen, Long
    Qian, Tong-Hui
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (06) : 1131 - 1138
  • [46] covert channel detection based on scale-free networks theory
    Lan, Li
    Xia Linglin
    Wei Wenhong
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 378 - 380
  • [47] Modeling the Product Diffusion Based on the BA Scale-Free Networks
    Huang Qiwei
    2014 11TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2014,
  • [48] Check-in based routing strategy in scale-free networks
    Jiang, Zhong-Yuan
    Ma, Jian-Feng
    Shen, Yu-Long
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 : 205 - 211
  • [49] Efficient routing on scale-free networks based on local information
    Yin, CY
    Wang, BH
    Wang, WX
    Zhou, T
    Yang, HJ
    PHYSICS LETTERS A, 2006, 351 (4-5) : 220 - 224
  • [50] Summarizing scale-free networks based on virtual and real links
    Bei, Yijun
    Lin, Zhen
    Chen, Deren
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 444 : 360 - 372