The discovery of small world and scale free properties of many real world networks has revolutionized the way we study, analyze, model and process networks. An important way to analyze these complex networks is to visualize them using graph layout algorithms. Due to their large size and complex connectivity, it is difficult to make deductions from the visual representation of these networks. In this paper, we present a method for interactive analysis of large graphs based on topological filtering, network metrics and visualization. We analyze a number of real world networks and draw interesting conclusions using the proposed method.
翻译:许多现实世界网络的小世界和无标度特性的发现,彻底改变了我们研究、分析、建模和处理网络的方式。分析这些复杂网络的一个重要方法是通过图布局算法对其进行可视化。然而,由于其规模庞大且连接复杂,从这些网络的可视化表示中直接得出推断十分困难。本文提出了一种基于拓扑滤波、网络度量与可视化的大型图交互式分析方法。我们利用该方法分析了多个现实世界网络,并得出了有趣的结论。