Optimized Structural Web Navigation with Cohesive Arc Measure

Prof. Wookey Lee

Dept. Industrial Engineering, INHA University, Incheon, Korea

Date and time: 11.30am - 12.30pm, Friday 13th February, 2009

Venue: 10.08.04 (Building 10, Level 8, Room 4)

Abstract:

With advances in technology, mobile handheld devices - such as cellular phones and PDAs - have become very popular. In many real-life situations, users want to find “interrelated” information or Web pages. However, the mobile handheld devices have relatively limited resources. Hence, a navigation summary is in demand. We develop a top-k adaptable search-tree algorithm from the optimal Web structuring model that can be used to provide Web search recommendations for mobile handheld devices. In order to find “optimal” solution, a new ranking measure to calculate the Web arc weights is proposed. Such a measure can be used as an alternative to, or used in conjunction with, conventional measures -- such as PageRank, tf-idf, HITS, and anchor text?for determining the relevance of Web objects. Moreover, besides optimality, the solution that we derived from the optimal Web structuring model guarantees a robust range for changes in the Web objects so that these Web objects and their corresponding hyperlinks can be easily updated. Furthermore, due to the nature of the Web, relevant information may span over various page. To this end, our structural Web navigation can cover information from more than a single page so that this information can be effectively shown on mobile handheld devices for mobile Web navigation. Our experimental results on real Websites show the effectiveness of our proposed Web search mechanism.

About the speaker:

Full professor (from 2008) in Dept. Industrial Engineering, INHA University, Incheon, Korea

BS, MS, Ph.D. Seoul National University, Korea

Worked in LG Electronics Company.

MSE Carnegie-Mellon University, USA

Visiting Scholar, UBC, Canada

Best paper award on Mobile Web Navigation from KORMS

PC member and/or chair: kjdb 05, WAIM06, vldb 06, iiWAS 06-08, IEEE

DEST 07, dasfaa 08, cikm 09, c3s2e 09, EA 09, dasfaa 10

Editor-in-Chief: Journal of Information Technology and Architecture

Research Interests: Mobile Web, Graph DB, Proximity Search, 

Enterprise Architecture

 


Seminar Organisation

Seminars are free and open to the general public. No booking is necessary. If you are interested in giving a presentation in this seminar series, or to make suggestions for speakers, please contact Xiaodong Li, the seminar co-ordinator.