Article

Using link analysis to improve layout on mobile devices

Authors:

Wee Sun LeeAuthors Info & Claims

WWW '04: Proceedings of the 13th international conference on World Wide Web

Pages 338 - 344

https://doi.org/10.1145/988672.988718

Published: 17 May 2004 Publication History

Abstract

Delivering web pages to mobile phones or personal digital assistants has become possible with the latest wireless technology. However, mobile devices have very small screen sizes and memory capacities. Converting web pages for delivery to a mobile device is an exciting new problem. In this paper, we propose to use a ranking algorithm similar to Google's PageRank algorithm to rank the content objects within a web page. This allows the extraction of only important parts of web pages for delivery to mobile devices. Experiments show that the new method is effective. In experiments on pages from randomly selected websites, the system needed to extract and deliver only 39% of the objects in a web page in order to provide 85% of a viewer's desired viewing content. This provides significant savings in the wireless traffic and downloading time while providing a satisfactory reading experience on the mobile device.

References

[1]

Sergey Brin, Lawrence Page The Anatomy of a Large-Scale Hypertextual Web Search Engine. WWW 1998 Computer Networks 1-7): 107--117

Digital Library

[2]

Yudong Yang, Hong Jiang Zhang. HTML Page Analysis Based on Visual Cues In ICDAR (2001)

[3]

Shipeng Yu, Deng Cai, Ji-Rong Wen, Wei-Ying Ma. Improving pseudo-relevance feedback in web information retrieval using web page segmentation. In Proceedings of the 11th World Wide Web Conference (WWW 12), 2003.

Digital Library

[4]

Yu Chen, Wei-Ying Ma, Hong-Jiang Zhang. Detecting web page structure for adaptive viewing on small form factor devices. In Proceedings of the 11th World Wide Web Conference (WWW 12), 2003.

Digital Library

[5]

Xiao-Dong Gu, Jinlin Chen, Wei Ying Ma, Guo-Liang Chen Visual Based Content Understanding towards Web Adaptation. In: Second International Conference on Adaptive Hypermedia and Adaptive Web-based Systems 2002, Spain.

Digital Library

[6]

Trevor, J. Hilbert, D. M., Schilit, B. N., Koh, T. K: From desktop to phone top, a UI for web interaction on very small devices. Processings of the 14th annual ACM symposium on user interface software and technology (UIST2001)

Digital Library

[7]

Buyukkokten, O., Garcia-Molina, H., Paepcke, A., T. Winograd. Power Browser: Efficient Web Browsing for PDAs. In Proceedings of the ACM Conference on Computers and Human Interaction 2000 (CHI'00)

Digital Library

[8]

Buyukkokten, O., Garcia-Molina, H., Paepcke, A. Seeing the Whole in Parts: Text Summarization for Web Browsing on Handheld Devices. In the Proceedings of the 10th World Wide Web Conference (WWW 10), 2001.

Digital Library

[9]

Bickmore, T., Schilit, B. Digester. Device Independent Access to the World Wide Web. In the Proceedings of the Sixth International World Wide Web Conference (WWW 6), 1997.

Digital Library

[10]

H. Bharadvaj, A. Joshi, and S. Auephanwiriyakul, "An active transcoding proxy to support mobile web access," Proceedings of 17th IEEE Symposium on Reliable Distributed Systems, West Lafayette, IN, USA, October 1998.

Digital Library

[11]

Natasa Milic-Frayling, Ralph Sommerer. SmartView: Flexible Viewing of Web Page Contents. In Proceedings of the 11th World Wide Web Conference (WWW 11), 2002.

[12]

Corin R. Anderson and Eric Horvitz. Web Montage: A Dynamic Personalized Start Page. In Proceedings of the 11th World Wide Web Conference (WWW 11), 2002.

Digital Library

[13]

Corin R. Anderson, Pedro Domingos, and Daniel S. Weld. Adaptive Web Navigation for Wireless Devices. In Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI-01). 2001

Digital Library

[14]

Lan Yi, Bing Liu. Eliminating Noisy Information in Web Pages for Data Mining. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD-2003), Washington, DC, USA, August 24 - 27, 2003

Digital Library

[15]

Lan Yi, Bing Liu. "Web Page Cleaning for Web Mining through Feature Weighting" To appear in Proceedings of Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), Aug 9-15, 2003, Acapulco, Mexico

Digital Library

[16]

AvantGo http://www.avantgo.com

[17]

MOZAT <http://www.mozat.com>

[18]

Web Clipping <http://www.palmos.com/dev/tech/webclipping/>

[19]

NTT i-Mode http://www.ntt.co.jp/

[20]

Ziv Bar-Yossef, Sridhar Rajagopalan. Template Detection via Data Mining and its Applications. In Proceedings of the 11th World Wide Web Conference (WWW 11), 2002.

Digital Library

[21]

Soumen Chakrabarti. Integrating the Document Object Model with Hyperlinks for Enhanced Topic Distillation and Information Extraction. In the Proceedings of the 10th World Wide Web Conference (WWW 10), 2001.

Digital Library

Cited By

Lyu CChen HPeng XYe JWang H(2023)Optical Character Recognition (OCR)-Based and Gaussian Mixture Modeling-OCR-Based Slide-Level “With-Me-Ness”: Automated Measurement and Feedback of Learners’ Attention State during Video LecturesInternational Journal of Human–Computer Interaction10.1080/10447318.2023.220427240:15(3952-3971)Online publication date: 7-May-2023
https://doi.org/10.1080/10447318.2023.2204272
Alli M(2021)Content-Determined Web Page Segmentation and Navigation for Mobile Web SearchingResult Page Generation for Web Searching10.4018/978-1-7998-0961-6.ch007(88-108)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-0961-6.ch007
Ünlü HYesilada Y(2021)Transcoding web pages via stylesheets and scripts for saving energy on the clientSoftware: Practice and Experience10.1002/spe.304652:4(984-1003)Online publication date: 20-Oct-2021
https://doi.org/10.1002/spe.3046
Show More Cited By

Index Terms

Using link analysis to improve layout on mobile devices

Recommendations

PDAs as mobile WWW browsers
Mobile Devices as Props in Daily Role Playing

Mobile devices such as cameras or mobile phones can be used as props; actively to convey a specific impression to people in the vicinity and to feel better when interacting with them. Based on field studies and interviews, three aspects of users acting ...
Movial IXS mobile internet device
MobileHCI '08: Proceedings of the 10th international conference on Human computer interaction with mobile devices and services

In recent years device manufacturers have been introducing so called Mobile Internet Devices (MIDs) at an increasing rate. The aim of these commonly touch screen based devices is not to be mobile devices' "jacks-of-all-trades", but to offer the best ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '04: Proceedings of the 13th international conference on World Wide Web

May 2004

754 pages

ISBN:158113844X

DOI:10.1145/988672

Conference Chairs:
Stuart Feldman
IBM Research
,
Mike Uretsky
New York University
,
Program Chairs:
Marc Najork
Microsoft Research
,
Craig Wills
Worcester Polytechnic Institute

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW04

Sponsor:

ACM

WWW04: The 2004 World Wide Web Conference ( in conjunction with ACM Conference on Electronic Commerce [EC'04])

May 17 - 20, 2004

NY, New York, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
1,324
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lyu CChen HPeng XYe JWang H(2023)Optical Character Recognition (OCR)-Based and Gaussian Mixture Modeling-OCR-Based Slide-Level “With-Me-Ness”: Automated Measurement and Feedback of Learners’ Attention State during Video LecturesInternational Journal of Human–Computer Interaction10.1080/10447318.2023.220427240:15(3952-3971)Online publication date: 7-May-2023
https://doi.org/10.1080/10447318.2023.2204272
Alli M(2021)Content-Determined Web Page Segmentation and Navigation for Mobile Web SearchingResult Page Generation for Web Searching10.4018/978-1-7998-0961-6.ch007(88-108)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-0961-6.ch007
Ünlü HYesilada Y(2021)Transcoding web pages via stylesheets and scripts for saving energy on the clientSoftware: Practice and Experience10.1002/spe.304652:4(984-1003)Online publication date: 20-Oct-2021
https://doi.org/10.1002/spe.3046
Eraslan SYesilada YHarper S(2020)“The Best of Both Worlds!”ACM Transactions on the Web10.1145/337249714:1(1-31)Online publication date: 9-Jan-2020
https://dl.acm.org/doi/10.1145/3372497
Ramakrishnan IAshok VBillah S(2019)Alternative Nonvisual Web Browsing TechniquesWeb Accessibility10.1007/978-1-4471-7440-0_32(629-649)Online publication date: 4-Jun-2019
https://doi.org/10.1007/978-1-4471-7440-0_32
Dandeniya D(2018)An Automatic e-news Article Content Extraction and Classification2018 18th International Conference on Advances in ICT for Emerging Regions (ICTer)10.1109/ICTER.2018.8615480(196-202)Online publication date: Sep-2018
https://doi.org/10.1109/ICTER.2018.8615480
Köksal EYeşilada YHarper S(2017)Twisting Web Pages for Saving EnergyWeb Engineering10.1007/978-3-319-60131-1_13(225-245)Online publication date: 1-Jun-2017
https://doi.org/10.1007/978-3-319-60131-1_13
Ramakrishnan IAshok VBillah S(2017)Non-visual Web Browsing: Beyond Web AccessibilityUniversal Access in Human–Computer Interaction. Designing Novel Interactions10.1007/978-3-319-58703-5_24(322-334)Online publication date: 16-May-2017
https://doi.org/10.1007/978-3-319-58703-5_24
Boi PFenu GSpano LVargiu V(2016)Reconstructing User’s Attention on the Web through Mouse Movements and Perception-Based Content IdentificationACM Transactions on Applied Perception10.1145/291212413:3(1-21)Online publication date: 28-May-2016
https://dl.acm.org/doi/10.1145/2912124
Roudaki AKong JZhang K(2016)Specification and discovery of web patternsInformation Sciences: an International Journal10.1016/j.ins.2015.08.052328:C(528-545)Online publication date: 20-Jan-2016
https://dl.acm.org/doi/10.1016/j.ins.2015.08.052
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents