Please use this identifier to cite or link to this item:
Title: Random walk and web information processing for mobile devices
Authors: YIN XINYI
Keywords: mobile, internet, browser, random walk
Issue Date: 24-Mar-2007
Citation: YIN XINYI (2007-03-24). Random walk and web information processing for mobile devices. ScholarBank@NUS Repository.
Abstract: Accessing web pages from a mobile device is becoming very valuable, especially for people constantly on the move. However, the small screen, limited memory, and the slow wireless connection make the surfing experience on mobile devices unacceptable to most people. In this thesis, we aim to solve three fundamental challenges in the mobile Internet: web page content ranking, web content classification, and web article summarization. In this thesis, we propose a new method to solve these three fundamental challenges. We will first divide the entire web page into basic elements such as text blocks, pictures, etc. Next, based on the relationship between the elements, we will connect the elements with edges to make a graph. Finally, we will use random walk methods to provide solution for the three challenges. The main contribution of this thesis is a graph and a random walk based framework for the Internet information process.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
PHD Thesis.pdf1.14 MBAdobe PDF



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


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