From graph data extraction to graph layout: Web information visualization

A Web graph refers to the graph that is used to represent relationships between Web pages in cyberspace, where a node represents a URL and an edge indicates a link between two URLs. A Web graph is a very huge graph as growing with cyberspace. This paper presents a pipeline for extracting web information from cyberspace to a web graph and layout techniques for making the web graph more readable. As the size of computer screen is limited, only a small part of the Web graph can be displayed. Several layout techniques should be adapted and combined effectively for web graph visualization. The visualization process incorporates graph drawing algorithms, layout adjustment methods, as well as filtering and clustering methods in order to decide which part of the Web graph should be displayed and how to display it based on the user's focus in navigation.