SWING: A system for visualizing web graphs

Wei Lai, Xiaodi Huang, Mao Lin Huang

Research output: Contribution to journalArticle

Abstract

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
Pages (from-to)94-101
Number of pages8
JournalAdvances in Information Sciences and Service Sciences
Volume3
Issue number2
Publication statusPublished - 2011

Fingerprint Dive into the research topics of 'SWING: A system for visualizing web graphs'. Together they form a unique fingerprint.

Cite this