A fast heuristic detection algorithm for visualizing structure of large community

作者：Hamid, Isma^*; Wu, Yu; Nawaz, Qamar; Zhao, Runqian

来源：Journal of Computational Science, 2018, 25: 280-288.

DOI：10.1016/j.jocs.2017.07.002

• Visual complexity
• Community detection
• Graph clustering
• Real-world complex networks

With the increase In number of users, social networks data is growing more big and complex to examine mutual information between different objects. Different graph visualization algorithms are used to explore such a big and complex network data. Network graphs are naturally complex and can have overlapping contents. In this paper, a novel clustering based visualization algorithm is proposed to draw network graph with reduced visual complexity. The proposed algorithm neither comprises of any random element nor it requires any pre-determined number of communities. Because of its less computational time i.e. O(nlogn), it can be applied effectively on large scale networks. We tested our algorithm on thirteen different types and scales of real-world complex networks ranging from N = 10(1) to N = 10(6) vertices. The performance of the proposed algorithms is compared with six existing widely used graph clustering algorithms. The experimental results show superiority of our algorithm over existing algorithms in terms of execution speed, accuracy, and visualization.

• 出版日期2018-3
• 单位重庆邮电大学