skip to main content
article

ServiceFinder: A method towards enhancing service portals

Published: 01 October 2007 Publication History

Abstract

The rapid advancement of Internet technologies enables more and more educational institutes, companies, and government agencies to provide services, namely online services, through web portals. With hundreds of online services provided through a web portal, it is critical to design web portals, namely service portals, through which online services can be easily accessed by their consumers. This article addresses this critical issue from the perspective of service selection, that is, how to select a small number of service-links (i.e., hyperlinks pointing to online services) to be featured in the homepage of a service portal such that users can be directed to find the online services they seek most effectively. We propose a mathematically formulated metric to measure the effectiveness of the selected service-links in directing users to locate their desired online services and formally define the service selection problem. A solution method, ServiceFinder, is then proposed. Using real-world data obtained from the Utah State Government service portal, we show that ServiceFinder outperforms both the current practice of service selection and previous algorithms for adaptive website design. We also show that the performance of ServiceFinder is close to that of the optimal solution resulting from exhaustive search.

References

[1]
Adomavicius, G. and Tuzhilin, A. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17, 6, 734--749.
[2]
Agrawal, R. and Srikant, R. 1995. Mining sequential patterns. In Proceedings of the 11th International Conference on Data Engineering (Taipei, China), 3--14.
[3]
Anderson, C., Domingos, P., and Weld, D. 2001. Adaptive web navigation for wireless devices. In Proceedings of the 17th International Joint Conference on Artificial Intelligence (Seattle, WA), 879--884.
[4]
Armstrong, R., Freitag, D., Joachims, T., and Mitchell, T. 1995. WebWatcher: A learning apprentice for the World Wide Web. In Proceedings of the AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments (Stanford, CA), 6--13.
[5]
Babanovic, M. and Shoham, Y. 1997. Content-Based collaborative recommendation. Commun. ACM 40, 3, 66--727.
[6]
Brin, S. and Page, L. 1998. The anatomy of a large-scale hypertextual web search engines. In Proceedings of the 7th International World Wide Web Conference (Brisbane, Australia).
[7]
Catledge, L. and Pitkow, J. 1995. Characterizing browsing behaviors on the World Wide Web. Comput. Netw. ISDN Syst. 27, 6, 1065--1073.
[8]
Center for Digital Government. 2003. Utah state portal ranks no. 1. http://www.centerdigitalgov.com/center/highlightstory.phtml?docid=69811.
[9]
Chakrabarti, S. 2000. Data mining for hypertext: A tutorial survey. ACM SIGKDD Explor. 1, 2, 1--11.
[10]
Chakrabarti, S., van den Berg, M., and Dom, B. 1999. Focused crawling: A new approach to topic-specific web resource discovery. In Proceedings of the 8th International World Wide Web Conference (Toronto, Canada, May).
[11]
Chen, H., Chung, Y., Ramsey, M., and Yang, C. 1998. A smart itsy bitsy spider for the web. J. Amer. Soc. Inf. Sci. 49, 7, 604--618.
[12]
Chen, H., Chung, Y., Ramsey, M., and Yang, C. 1998. An intelligent personal spider (agent) for dynamic Internet/intranet searching. Decision Supp. Syst. 23, 41--58.
[13]
Chen, M., Park J., and Yu P. 1998. Efficient data mining for path traversal patterns. IEEE Trans. Knowl. Data Eng. 10, 2, 209--221.
[14]
Cooley, R., Mobasher B., and Srivastava J. 1999. Data preparation for mining World Wide Web browsing patterns. Knowl. Inf. Syst. 1, 1, 1--27.
[15]
Czyzowicz, J., Kranakis E., Krizanc D., Pelc A., and Martin M. V. 2003. Enhancing hyperlink structure for improving web performance. J. Web Eng. 1, 2, 93--127.
[16]
Fang, X. and Liu Sheng, O. R. 2004. LinkSelector: A web mining approach to hyperlink selection for web portals. ACM Trans. Internet Technol. 4, 2, 209--237.
[17]
Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.
[18]
Holland, J. H. 1976. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
[19]
Huang, Z., Chen, H., and Zeng, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 116--142.
[20]
Huberman, B. A., Pirolli, P. L. T., Pitkow, J. E., and Lukose, R. M. 1998. Strong regularities in World Wide Web surfing. Science 280, 3, 95--97.
[21]
Joachims, T., Freitag, D., and Mitchell, T. 1997. WebWatcher: A tour guide for the World Wide Web. In Proceedings of the International Joint Conference on Artificial Intelligence (Nagoya, Japan), 770--775.
[22]
Kleinberg, J. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA), 668--677.
[23]
Kosala, R. and Blockeel, H. 2000. Web mining research: A survey. ACM SIGKDD Explor. 2, 1, 1--15.
[24]
Lang K. 1995. NewsWeeder: Learning to filter netnews. In Proceedings of the 12th International Conference on Machine Learning (Lake Tahoe, CA), 331--339.
[25]
Levene, M., Borges, J., and Loizou, G. 2001. Zipf's law for web surfers. Knowl. Inf. Syst. 3, 120--129.
[26]
Lieberman, H. 1995. Letizia: An agent that assists web browsing. In Proceedings of the International Joint Conference on Artificial Intelligence (Quebec, Canada), 924--929.
[27]
Lieberman, H., Fry, C., and Weitzman, L. 2001. Exploring the web with reconnaissance agents. Commun. ACM 44, 8, 69--75.
[28]
Liu, J., Zhang, S., and Yang, J. 2004. Characterizing web usage regularities with information foraging agents. IEEE Trans. Knowl. Data Eng. 16, 5, 566--584.
[29]
Nielsen, J. 2000. Designing Web Usability. New Riders Publishing.
[30]
Nielsen, J. and Wagner, A. 1996. User interface design for the WWW. In Proceedings of ACM Conference on Computer-Human Interaction (British Columbia, Canada), 330--331.
[31]
Perkowitz, M. and Etzioni, O. 1997. Adaptive web sites: An AI challenge. In Proceedings of the International Joint Conference on Artificial Intelligence (Nogoya, Japan).
[32]
Perkowitz, M. and Etzioni, O. 2000. Towards adaptive websites: Conceptual framework and case study. Artif. Intell. 118, 1-2, 245--275.
[33]
Pitkow, J. E. 1998. Summary of WWW characterizations. Comput. Netw. ISDN Syst. 30, 1-7, 551--558.
[34]
Resnick, P., Iacovou, N., Suchak, M., Bergstrom P., and Riedl J. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW) (Chapel Hill, NC), 175--186.
[35]
Shardanand, U. and Maes, P. 1995. Social information filtering: Algorithms for automating word-of-mouth. In Proceedings of the ACM Conference on Computer-Human Interaction (CHI) (Denver, CO), 210--217.
[36]
Spiliopoulou, M., Mobasher, B., Berendt, B., and Nakagawa, M. 2003. A framework for the evaluation of session reconstruction heuristics in web-usage analysis. INFORMS J. Comput. 15, 2, 171--190.
[37]
Srivastava, J., Cooley, R., Deshpande, M., and Tan, P. 2000. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explor. 1, 2, 1--12.
[38]
Wood F. B., Siegel E. R., Lacroix, E.-M., Lyon, B. J., Benson, D. A., Cid, V., and Fariss, S. 2003. A practical approach to online service web evaluation. IEEE IT Professional 5, 3, 22--28.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems
ACM Transactions on Information Systems  Volume 25, Issue 4
October 2007
159 pages
ISSN:1046-8188
EISSN:1558-2868
DOI:10.1145/1281485
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2007
Published in TOIS Volume 25, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Service portal
  2. online service
  3. service selection

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media