Xiao Fang
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.
- 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. Google Scholar
Digital Library
- Agrawal, R. and Srikant, R. 1995. Mining sequential patterns. In Proceedings of the 11th International Conference on Data Engineering (Taipei, China), 3--14. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Babanovic, M. and Shoham, Y. 1997. Content-Based collaborative recommendation. Commun. ACM 40, 3, 66--727. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- Catledge, L. and Pitkow, J. 1995. Characterizing browsing behaviors on the World Wide Web. Comput. Netw. ISDN Syst. 27, 6, 1065--1073. Google ScholarDigital Library
- Center for Digital Government. 2003. Utah state portal ranks no. 1. http://www.centerdigitalgov.com/center/highlightstory.phtml?docid=69811.Google Scholar
- Chakrabarti, S. 2000. Data mining for hypertext: A tutorial survey. ACM SIGKDD Explor. 1, 2, 1--11. Google ScholarDigital Library
- 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). Google Scholar
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Chen, M., Park J., and Yu P. 1998. Efficient data mining for path traversal patterns. IEEE Trans. Knowl. Data Eng. 10, 2, 209--221. Google ScholarDigital Library
- Cooley, R., Mobasher B., and Srivastava J. 1999. Data preparation for mining World Wide Web browsing patterns. Knowl. Inf. Syst. 1, 1, 1--27.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley. Google ScholarDigital Library
- Holland, J. H. 1976. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Kosala, R. and Blockeel, H. 2000. Web mining research: A survey. ACM SIGKDD Explor. 2, 1, 1--15. Google ScholarDigital Library
- Lang K. 1995. NewsWeeder: Learning to filter netnews. In Proceedings of the 12th International Conference on Machine Learning (Lake Tahoe, CA), 331--339.Google ScholarDigital Library
- Levene, M., Borges, J., and Loizou, G. 2001. Zipf's law for web surfers. Knowl. Inf. Syst. 3, 120--129. Google ScholarDigital Library
- Lieberman, H. 1995. Letizia: An agent that assists web browsing. In Proceedings of the International Joint Conference on Artificial Intelligence (Quebec, Canada), 924--929. Google ScholarDigital Library
- Lieberman, H., Fry, C., and Weitzman, L. 2001. Exploring the web with reconnaissance agents. Commun. ACM 44, 8, 69--75. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Nielsen, J. 2000. Designing Web Usability. New Riders Publishing. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Perkowitz, M. and Etzioni, O. 1997. Adaptive web sites: An AI challenge. In Proceedings of the International Joint Conference on Artificial Intelligence (Nogoya, Japan). Google ScholarDigital Library
- Perkowitz, M. and Etzioni, O. 2000. Towards adaptive websites: Conceptual framework and case study. Artif. Intell. 118, 1-2, 245--275. Google ScholarDigital Library
- Pitkow, J. E. 1998. Summary of WWW characterizations. Comput. Netw. ISDN Syst. 30, 1-7, 551--558. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- ServiceFinder: A method towards enhancing service portals
Recommendations
A Survey of Web Services Provision
Web services technologies promise to create new business applications by composing existing services and to publish these applications as services for further composition. The business logic of applications is described by abstract processes consisting ...
Flexible matching and ranking of web service advertisements
MW4SOC '07: Proceedings of the 2nd workshop on Middleware for service oriented computing: held at the ACM/IFIP/USENIX International Middleware ConferenceWith the growing number of service advertisements in service marketplaces, there is a need for matchmakers which select and rank functionally similar services based on non-functional properties, such as QoS and reputation parameters. Current matchmakers ...
A relaxable service selection algorithm for QoS-based web service composition
Context: Web Services are emerging technologies that enable application to application communication and reuse of autonomous services over Web. Composition of web services is a concept of integrating individual web services to conduct complex business ...
Comments