File Download
  Links for fulltext
     (May Require Subscription)
  • Find via Find It@HKUL

Conference Paper: Graph Transformation Based Guidance for Web Navigation

TitleGraph Transformation Based Guidance for Web Navigation
Authors
Issue Date2017
Citation
The 17th International Conference on Electronic Business (ICEB 2017), Dubai, UAE, 4-8 December 2017, p. 125-131 How to Cite?
AbstractWith growing information volume and diverse user preferences on the web, the performance of web information retrieval has become a critical issue. Web navigation is dramatically influenced by the organizations of web contents. Hence, useful navigation guidance can considerably accelerate the information retrieval process. In this paper, web navigation is formulated as a Directed Group Steiner Forest (DGSF) problem in line graph representation of the website. A heuristic algorithm is proposed to tackle the DGSF problem and attain the suboptimal solution in polynomial time. Simulations are conducted to compare the mean searching time for the proposed DGSF-based navigation guidance and other approaches. The results suggest that the DGSF-based navigation guidance can significantly reduce the mean searching time, especially when the number of web pages is large while the number of destination pages is moderate. The discussion is also made for extending the model to take into account the websites owner’s interests and other concerns as well.
Persistent Identifierhttp://hdl.handle.net/10722/259722
ISSN

 

DC FieldValueLanguage
dc.contributor.authorYen, BP-
dc.contributor.authorNi, J-
dc.contributor.authorChu, LK-
dc.date.accessioned2018-09-03T04:12:51Z-
dc.date.available2018-09-03T04:12:51Z-
dc.date.issued2017-
dc.identifier.citationThe 17th International Conference on Electronic Business (ICEB 2017), Dubai, UAE, 4-8 December 2017, p. 125-131-
dc.identifier.issn1683-0040-
dc.identifier.urihttp://hdl.handle.net/10722/259722-
dc.description.abstractWith growing information volume and diverse user preferences on the web, the performance of web information retrieval has become a critical issue. Web navigation is dramatically influenced by the organizations of web contents. Hence, useful navigation guidance can considerably accelerate the information retrieval process. In this paper, web navigation is formulated as a Directed Group Steiner Forest (DGSF) problem in line graph representation of the website. A heuristic algorithm is proposed to tackle the DGSF problem and attain the suboptimal solution in polynomial time. Simulations are conducted to compare the mean searching time for the proposed DGSF-based navigation guidance and other approaches. The results suggest that the DGSF-based navigation guidance can significantly reduce the mean searching time, especially when the number of web pages is large while the number of destination pages is moderate. The discussion is also made for extending the model to take into account the websites owner’s interests and other concerns as well.-
dc.languageeng-
dc.relation.ispartofProceedings of the 17th International Conference on Electronic Business-
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.-
dc.titleGraph Transformation Based Guidance for Web Navigation-
dc.typeConference_Paper-
dc.identifier.emailYen, BP: benyen@business.hku.hk-
dc.identifier.emailChu, LK: lkchu@hku.hk-
dc.identifier.authorityYen, BP=rp01121-
dc.identifier.authorityChu, LK=rp00113-
dc.description.naturepublished_or_final_version-
dc.identifier.hkuros289349-
dc.identifier.spage125-
dc.identifier.epage131-
dc.publisher.placeDubai, UAE-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats