File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Graph Transformation Based Guidance for Web Navigation
Title | Graph Transformation Based Guidance for Web Navigation |
---|---|
Authors | |
Issue Date | 2017 |
Citation | The 17th International Conference on Electronic Business (ICEB 2017), Dubai, UAE, 4-8 December 2017, p. 125-131 How to Cite? |
Abstract | With 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 Identifier | http://hdl.handle.net/10722/259722 |
ISSN | 2020 SCImago Journal Rankings: 0.118 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yen, BP | - |
dc.contributor.author | Ni, J | - |
dc.contributor.author | Chu, LK | - |
dc.date.accessioned | 2018-09-03T04:12:51Z | - |
dc.date.available | 2018-09-03T04:12:51Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | The 17th International Conference on Electronic Business (ICEB 2017), Dubai, UAE, 4-8 December 2017, p. 125-131 | - |
dc.identifier.issn | 1683-0040 | - |
dc.identifier.uri | http://hdl.handle.net/10722/259722 | - |
dc.description.abstract | With 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.language | eng | - |
dc.relation.ispartof | Proceedings of the 17th International Conference on Electronic Business | - |
dc.title | Graph Transformation Based Guidance for Web Navigation | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Yen, BP: benyen@business.hku.hk | - |
dc.identifier.email | Chu, LK: lkchu@hku.hk | - |
dc.identifier.authority | Yen, BP=rp01121 | - |
dc.identifier.authority | Chu, LK=rp00113 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.hkuros | 289349 | - |
dc.identifier.spage | 125 | - |
dc.identifier.epage | 131 | - |
dc.publisher.place | Dubai, UAE | - |
dc.identifier.issnl | 1683-0040 | - |