A Kernel-Based Algorithm for Multilevel Drawing of Web Graphs

DSpace/Manakin Repository

Search OPUS


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Huang, X
dc.contributor.author Lai, W
dc.contributor.author Zhang, D
dc.contributor.author Huang, M
dc.contributor.author Nguyen, Q
dc.contributor.editor Banissi, E
dc.contributor.editor Sarfraz, M
dc.contributor.editor Dejdumrong, N
dc.date.accessioned 2009-11-09T05:35:59Z
dc.date.issued 2007-01
dc.identifier.citation Proc. of Int'l Conference on Computer Graphics, Imaging and Visualization (CGIV07), 2007, pp. 454 - 459
dc.identifier.isbn 0-7695-2928-3
dc.identifier.other E1 en_US
dc.identifier.uri http://hdl.handle.net/10453/2598
dc.description.abstract A Web graph refers to the graph that models the hyperlink relations between Web pages in the WWW, where a node represents a URL and an edge indicates a link between two URLs. A Web graph is normally a very huge graph. In the course of users' Web exploration, only part of the Web graph is displayed on the screen each time according to a user's current navigation focus. In this paper, we make use of a fast kernel-based algorithm that is able to cluster large graphs. The algorithm is implemented in an online visualization system of Web graphs. In the system, a Web crawler first generates the Web graph of web sites. The clustering algorithm then reduces the visual complexities of the large graph. In particular, it groups a set of highly connected nodes and their edges into a clustered graph with abstract nodes and edges. The experiments have demonstrated that the employed algorithm is able to cluster graphs.
dc.publisher IEEE Computer Society Press
dc.relation.isbasedon 10.1109/CGIV.2007.7
dc.title A Kernel-Based Algorithm for Multilevel Drawing of Web Graphs
dc.type Conference Proceeding
dc.parent Proc. of Int'l Conference on Computer Graphics, Imaging and Visualization (CGIV07)
dc.journal.number en_US
dc.publocation Los Alamitos, USA en_US
dc.identifier.startpage 454 en_US
dc.identifier.endpage 459 en_US
dc.cauo.name FEIT.School of Computing and Communications en_US
dc.conference Verified OK en_US
dc.conference International Conference Computer Graphics, Imaging and Visualization
dc.conference.location Bangkok, Thailand en_US
dc.for 0801 Artificial Intelligence and Image Processing
dc.personcode 024665
dc.personcode 990771
dc.percentage 100 en_US
dc.classification.name Artificial Intelligence and Image Processing en_US
dc.classification.type FOR-08 en_US
dc.custom International Conference Computer Graphics, Imaging and Visualization en_US
dc.date.activity 20070814 en_US
dc.date.activity 2007-08-14
dc.location.activity Bangkok, Thailand en_US
dc.description.keywords Graph Drawing, Graph Visualization en_US
pubs.embargo.period Not known
pubs.organisational-group /University of Technology Sydney
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology/School of Software
utslib.copyright.status Closed Access
utslib.copyright.date 2015-04-15 12:17:09.805752+10
utslib.collection.history Closed (ID: 3)


Files in this item

This item appears in the following Collection(s)

Show simple item record