Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/31931
Title: Analyzing web layout structures using graph mining
Authors: Lam, WWM
Chan, KCC 
Keywords: Web design
Data mining
Graph theory
Pattern classification
Issue Date: 2008
Publisher: IEEE
Source: IEEE International Conference on Granular Computing, 2008 : GrC 2008, 26-28 August 2008, Hangzhou, p. 361-366 How to cite?
Abstract: The layout of a Web page commonly offers a limited variety of elements arranged in a number of ways, for example, in navigation panels, or as advertisements, text content, and images. Presumably, the layout of a Web page will influence the way it is used, and this may or may not match the intentions of its designers. In this paper, we propose a novel graph mining algorithm and apply it to study the commercially important problem of how and what specific patterns and features of layout affect advertising click rates. Our proposed algorithm, MIGDAC (mining graph data for classification), applies graph theory and an interestingness measure to discover interesting subgraphs that can allow one class to be both characterized and easily distinguished from other classes. We first extract the information as a block from the Web pages and transform that information into sets of graphs. MIGDAC then uses an interestingness threshold and measure to extract a set of class-specific patterns from the frequent sub-graphs of each class. We then, calculate the weight of evidence to estimate whether the layout of the page will positively or negatively influence the advertisement click-rate on an unseen Web page. The experiment is performed on a set of real Web pages from a local Web site. MIGDAC performs well, greatly improving the accuracy of traditional frequent graph mining algorithm.
URI: http://hdl.handle.net/10397/31931
ISBN: 978-1-4244-2512-9
978-1-4244-2513-6 (E-ISBN)
DOI: 10.1109/GRC.2008.4664741
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Citations as of Feb 12, 2016

Page view(s)

30
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.