Topological Filtering for Visual Data Mining and Analysis of Complex Networks
Author:
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Simultaneous classification and community detection on heterogeneous network dataData Mining and Knowledge Discovery, 2012
- Peeling the yeast protein networkProteomics, 2005
- Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm2005
- Information visualization and visual data miningIEEE Transactions on Visualization and Computer Graphics, 2002
- MGV: a system for visualizing massive multidigraphsIEEE Transactions on Visualization and Computer Graphics, 2002
- Functional organization of the yeast proteome by systematic analysis of protein complexesNature, 2002
- Topological properties of citation and metabolic networksPhysical Review E, 2001
- Graph visualization and navigation in information visualization: A surveyIEEE Transactions on Visualization and Computer Graphics, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998
- The birth of the giant componentRandom Structures & Algorithms, 1993