TU Darmstadt / ULB / TUbiblio

Adapting Web Pages Using Graph Partitioning Algorithms for User-Centric Multi-Device Web Browsing

Huber, Jochen and Ding, Yun (2012):
Adapting Web Pages Using Graph Partitioning Algorithms for User-Centric Multi-Device Web Browsing.
In: Springer Multimedia Tools and Applications, pp. 1-23, 51, (3), DOI: 10.1007/s11042-011-0980-1, [Article]

Abstract

In the era of ubiquitous computing, applications are emerging to benefit from using devices of different users and different capabilities together. This paper focuses on user-centric web browsing using multiple devices, where content of a web page is partitioned, adapted and allocated to devices in the vicinity. We contribute two novel web page partitioning algorithms. They differ from existing approaches by allowing for both, automatic and semi-automatic partitioning. On the one hand, this provides good automatic, web page independent results by utilizing sophisticated structural pre- and postprocessing of the web page. On the other hand, these results can be improved by considering additional semantic information provided through user-generated web page annotations. We further present a performance evaluation of our algorithms. Moreover, we contribute the results of a user study. These clearly show that (1) our algorithms provide good automatic results and (2) the application of user-centric, annotation-based semantic information leads to a significantly higher user satisfaction.

Item Type: Article
Erschienen: 2012
Creators: Huber, Jochen and Ding, Yun
Title: Adapting Web Pages Using Graph Partitioning Algorithms for User-Centric Multi-Device Web Browsing
Language: German
Abstract:

In the era of ubiquitous computing, applications are emerging to benefit from using devices of different users and different capabilities together. This paper focuses on user-centric web browsing using multiple devices, where content of a web page is partitioned, adapted and allocated to devices in the vicinity. We contribute two novel web page partitioning algorithms. They differ from existing approaches by allowing for both, automatic and semi-automatic partitioning. On the one hand, this provides good automatic, web page independent results by utilizing sophisticated structural pre- and postprocessing of the web page. On the other hand, these results can be improved by considering additional semantic information provided through user-generated web page annotations. We further present a performance evaluation of our algorithms. Moreover, we contribute the results of a user study. These clearly show that (1) our algorithms provide good automatic results and (2) the application of user-centric, annotation-based semantic information leads to a significantly higher user satisfaction.

Journal or Publication Title: Springer Multimedia Tools and Applications
Volume: 51
Number: 3
Uncontrolled Keywords: - TI: Mobile Multimedia Interaction;Computer Vision
Divisions: 20 Department of Computer Science > Telecooperation
20 Department of Computer Science > Modeling and Analysis of Information Systems (MAIS)
20 Department of Computer Science
Date Deposited: 31 Dec 2016 12:59
DOI: 10.1007/s11042-011-0980-1
Identification Number: TUD-CS-2012-0010
Export:

Optionen (nur für Redakteure)

View Item View Item