From graph data extraction to graph layout: Web information visualization

W. Lai, Xiaodi Huang

Research output: Book chapter/Published conference paperConference paperpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationIEEE International Conference on Informations Sciences and Interaction Sciences (ICIS)
Place of PublicationUSA
Number of pages6
ISBN (Electronic)9781424473854
Publication statusPublished - 2010
Event3rd International Conference - Chengdu, China, China
Duration: 23 Jun 201025 Jun 2010


Conference3rd International Conference


Dive into the research topics of 'From graph data extraction to graph layout: Web information visualization'. Together they form a unique fingerprint.

Cite this