Website browsing aid: A navigation graph-based recommendation system
Decision Support SystemsPublished 19 May 2007
Youwei Wang, Weihui Dai, Yufei Yuan
Citations44
SJR quartileQ1
SJR score2.37
SNIP2.59
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A navigation graph-based recommendation system is proposed, in which the navigation patterns of previous website visitors are utilized to provide recommendations for newcomers, and experimental results reveal that the proposed system can yield satisfactory recommendations, especially to the visitors in their early navigation steps.
Abstract
Websites nowadays are an important and popular source of publicly available information. However, due to their exploding scale and complexity, overcoming information overload to find relevant information is a major challenge. In addition to website maps and search engines, self-adaptive websites or websites with intelligent navigation aid are very useful tools in addressing this issue. In this paper, a navigation graph-based recommendation system is proposed, in which the navigation patterns of previous website visitors are utilized to provide recommendations for newcomers. The performance of the proposed recommendation algorithm is tested using the data collected from a real world website. Experimental results reveal that the proposed system can yield satisfactory recommendations, especially to the visitors in their early navigation steps.
Keywords
Computer Science
Choice Reviews OnlineData mining: concepts and techniques
28,877 Citations2012Jiawei Han, Micheline Kamber +1 more
Data mining is the search for new, valuable, and nontrivial information in large volumes of data, a cooperative effort of humans and computers that is possible to put data-mining activities into one of two categories: Predictive data mining, which produces the model of the system described by the given data set, or Descriptive data mining which produces new, nontrivials information based on the available data set.
Journal of the American Statistical AssociationHierarchical Grouping to Optimize an Objective Function
19,236 Citations1963Joe H. Ward
BIRCH
3,906 Citations1996Tian Zhang, Raghu Ramakrishnan +1 more
A data clustering method named BIRCH (Balanced Iterative Reducing and Clustering using Hierarchies) is presented, and it is demonstrated that it is especially suitable for very large databases.
User Modeling and User-Adapted InteractionHybrid Recommender Systems: Survey and Experiments
3,764 Citations2002Robin Burke
This paper surveys the landscape of actual and possible hybrid recommenders, and introduces a novel hybrid, EntreeC, a system that combines knowledge-based recommendation and collaborative filtering to recommend restaurants, and shows that semantic ratings obtained from the knowledge- based part of the system enhance the effectiveness of collaborative filtering.
Communications of the ACMRecommender systems
3,685 Citations1997Paul Resnick, Hal R. Varian
This special section includes descriptions of five recommender systems, which provide recommendations as inputs, which the system then aggregates and directs to appropriate recipients, and which combine evaluations with content analysis.
Journal of the American Statistical AssociationHierarchical Grouping to Optimize an Objective Function
3,231 Citations1963Joe H. Ward
Communications of the ACMFab
2,927 Citations1997Marko Balabanović, Yoav Shoham
It is explained how a hybrid system can incorporate the advantages of both methods while inheriting the disadvantages of neither, and how the particular design of the Fab architecture brings two additional benefits.
ACM SIGIR ForumAn Algorithmic Framework for Performing Collaborative Filtering
2,552 Citations2017Jonathan L. Herlocker, Joseph A. Konstan +2 more
CURE
1,909 Citations1998Sudipto Guha, Rajeev Rastogi +1 more
This work proposes a new clustering algorithm called CURE that is more robust to outliers, and identifies clusters having non-spherical shapes and wide variances in size, and demonstrates that random sampling and partitioning enable CURE to not only outperform existing algorithms but also to scale well for large databases without sacrificing clustering quality.
Recommender systems in e-commerce
1,693 Citations1999J. Ben Schafer, Joseph A. Konstan +1 more
An explanation of howRecommender systems help E-commerce sites increase sales, and a taxonomy of recommender systems, including the interfaces they present to customers, the technologies used to create the recommendations, and the inputs they need from customers.
Knowledge and Information SystemsData Preparation for Mining World Wide Web Browsing Patterns
1,464 Citations1999Robert Cooley, Bamshad Mobasher +1 more
This paper presents several data preparation techniques in order to identify unique users and user sessions and Transactions identified by the proposed methods are used to discover association rules from real world data using the WEBMINER system.
Communications of the ACMInformation filtering and information retrieval
1,288 Citations1992Nicholas J. Belkin, W. Bruce Croft
Models of information retrieval and filtering, and lessons for filtering from retrieval research are presented; users see only the data that is extracted.
Communications of the ACMAutomatic personalization based on Web usage mining
1,225 Citations2000Bamshad Mobasher, Robert Cooley +1 more
The ability to track users’ browsing behavior down to individual mouse clicks has brought the vendor and end customer closer than ever before, and it is now possible for a vendor to personalize his product message for individual customers at a massive scale, a phenomenon that is being referred to as mass customization.
Letizia: an agent that assists web browsing
1,133 Citations1995Henry Lieberman
Letizia is a user interface agent that assists a user browsing the World Wide Web by automates a browsing strategy consisting of a best-first search augmented by heuristics inferring user interest from browsing behavior.
Cognitive ScienceUser Modeling via Stereotypes*
930 Citations1979Elaine Rich
The problems that must be considered if computers are going to treat their users as individuals with distinct personalities, goals, and so forth are addressed, and stereotypes are proposed as a useful mechanism for building models of individual users on the basis of a small amount of information about them.
Behavioral and Brain SciencesOn artificial intelligence
885 Citations1985Peter H. Schönemann
This paper aims to boost the accuracy of a DP logistic regression (LR) via a pre-training module via a pre-training module and shows that adding a pre-training module significantly improves the accuracy of the DP-LR model.
Pattern Recognition LettersA graph distance metric based on the maximal common subgraph
737 Citations1998Horst Bunke, Kim Shearer
It is formally shown that the new distance measure is a metric, based on the maximal common subgraph of two graphs, which is superior to edit distance based measures in that no particular edit operations together with their costs need to be defined.
The Knowledge Engineering ReviewAgent-mediated electronic commerce: a survey
677 Citations1998Robert Guttman, Alexandros Moukas +1 more
The CBB model the authors present augments traditional marketing models with concepts from Software Agents research to accommodate electronic markets and discusses the variety of Artificial Intelligence techniques that support agent mediation.
Computer Networks and ISDN SystemsFrom user access patterns to dynamic hypertext linking
383 Citations1996Tak W. Yan, Matthew Jacobsen +2 more
The overall design of a system that implements the preprocessing, clustering, and dynamic link suggestion tasks is described, and some experimental results generated by analyzing the access log of a web site.
European Journal of Operational ResearchA comparison of SOM neural network and hierarchical clustering methods
352 Citations1996Paul Mangiameli, Shaw K. Chen +1 more
A Self Organizing Map (SOM) neural network clustering methodology is used and it is demonstrated that it is superior to the hierarchical clustering methods.
Data mining for path traversal patterns in a web environment
330 Citations2002Ming-Syan Chen⋆, Jong Soo Park +1 more
A new data mining capability which involved mining path traversal patterns in a distributed information providing environment like world-wide-web is explored, where the original sequence of log data is converted into a set of maximal forward references and filter out the effect of some backward references.
ACM Computing SurveysA survey of Web metrics
219 Citations2002Devanshu Dhyani, Wee Keong Ng +1 more
This article presents the origins, measurement functions, formulations and comparisons of well-known Web metrics for quantifying Web graph properties, Webpage significance, Web page similarity, search and retrieval, usage characterization and information theoretic properties, and discusses how these metrics can be applied for improving Web information access and use.
Communications of the ACMCyberspace 2000
171 Citations1997Hal Berghel
Cyberspace seems to most satisfy Bacon’s requirement that a truly differentiating technology have far-reaching consequences for society, and is the only one that will come to be associated with the 21st century.
Pattern Recognition LettersGraph distances using graph union
154 Citations2001W. D. Wallis, P. Shoubridge +2 more
An existing graph distance metric based on maximum common subgraph has been extended by a proposal to define the problem size with the union of the two graphs being measured, rather than the larger of theTwo graphs used in the existing metric.
Mining web logs to improve website organization
137 Citations2001Ramakrishnan Srikant, Yinghui Yang
This paper proposes an algorithm to automatically find pages in a website whose location is different from where visitors expect to find them, and presents an algorithm for discovering such expected locations that can handle page caching by the browser.
Decision Support SystemsWeb page clustering using a self-organizing map of user navigation patterns
136 Citations2003Kate Smith‐Miles, Alan Ng
LOGSOM is developed, a system that utilizes Kohonen's self-organizing map to organize web pages into a two-dimensional map that provides a meaningful navigation tool that is easily incorporated with web browsers and serves as a visual analysis tool for webmasters to better understand the characteristics and navigation behaviors of web users visiting their pages.
Data Mining and Knowledge DiscoveryData Mining for Measuring and Improving the Success of Web Sites
135 Citations2001Myra Spiliopoulou, Carsten Pohle
This study proposes a methodology to improve the “success” of web sites, based on the exploitation of navigation pattern discovery, and presents a theory, in which success is modelled on the basis of the navigation behaviour of the site's users.
Decision Support SystemsAn exploratory study of customers' perception of company web sites offering various interactive applications: moderating effects of customers' Internet experience
117 Citations2003Herbjørn Nysveen, Per E. Pedersen
Results from an experiment show how general Internet experience moderates the effects of interactive applications, particularly when the web site contains interactive applications such as personalization or customer community services.
Adaptive web navigation for wireless devices
114 Citations2001Corin R. Anderson, Pedro Domingos +1 more
An algorithm, MINPATH, is developed that automatically improves wireless web navigation by suggesting useful shortcut links in real time by using a learned model of web visitor behavior to estimate the savings of shortcut links, and suggests only the few best links.
Knowledge Based Recommender Systems Using Explicit User Models
77 Citations2000Brendon Towle, Clark N. Quinn
This work believes that the additional information given by the user and product models can give the system leverage in difficult recommendation tasks, and also alleviate both the "early rater" problem and the "sparse ratings" problem experienced by current recommender systems.
International Journal of Pattern Recognition and Artificial IntelligenceRecent Advances in Graph Matching
65 Citations1997Horst Bunke, Bettina Messmer
This paper presents a new approach to subgraph isomorphism detection which is based on a compact representation of the model graphs that is computed off-line, and describes an extension of this method to error-correcting graph matching.
Mining association rules in hypertext databases
54 Citations1998José Borges, Mark Levene
The concepts of confidence and support for composite association rules, and two algorithms to mine such rules are proposed, show that, in spite of the worst-case complexity analysis which indicates exponential behaviour, in practice the algorithms' complexity is linear in the number of nodes traversed.
Toward An Adaptive Web: The State of the Art and Science
37 Citations2003Mark Kilfoil, Ali A. Ghorbani +4 more
This paper provides a description of adaptive website research, including the goals aimed at, the challenges discovered and the approaches to solutions.
ACM Transactions on Internet TechnologyLinkSelector
28 Citations2004Xiao Fang, Olivia R. Liu Sheng
This article proposes a heuristic approach to hyperlink selection, LinkSelector, which is based on relationships among hyperlinks---structural relationships that can be extracted from an existing Web site and access relationships that could be discovered from a Web log.
Journal of the American Society for Information Science and TechnologyModeling user interest shift using a bayesian approach
22 Citations2001Wai Lam, Javed Mostafa
Generally, the findings show that the Bayesian approach is a feasible and effective technique for modeling user interest shift.
IEEE Transactions on Systems Man and Cybernetics - Part A Systems and HumansOptimal design of link structure for e-supermarket website
20 Citations2006Youwei Wang, Dingwei Wang +1 more
The destination pages that customers and website managers preferred are proved to be more accessible after optimization and the statistical Hopfield neural-network and the strategic oscillation-based tabu-search algorithms are proposed as solving methods.
Mining web logs for personalized site maps
20 Citations2005Fergus Toolan, N. Kusmerick
Two baseline algorithms are developed that provide much better coverage of visitors sessions than the baseline approach ofmining entire paths, and techniques based on Web usage mining are proposed to deliver Personalized Site Maps that are specialized to the interests of each individual visitor.
Journal of the American Society for Information Science and TechnologyModeling user interest shift using a bayesian approach
15 Citations2001Wai Lam, Javed Mostafa
ArXiv.orgData Mining to Measure and Improve the Success of Web Sites
13 Citations2000Myra Spiliopoulou, Carsten Pohle
This study proposes a methodology to improve the ``success'' of web sites, based on the exploitation of navigation pattern discovery, and presents a theory, in which success is modelled on the basis of the navigation behaviour of the site's users.
International Journal of Computational Intelligence and ApplicationsPREDICTION OF NAVIGATION PROFILES IN A DISTRIBUTED INTERNET ENVIRONMENT THROUGH LEARNING OF GRAPH DISTRIBUTIONS
4 Citations2002Dirk Kukulenz, Josef Pauli
A method is presented to learn the distribution of such graphs based on distance functions between graphs and the application of clustering techniques, which will make it possible to predict future navigation decisions of new users.
AIS Electronic Library (AISeL) (Association for Information Systems)Hyperlink Structure-based Recommender System.
1 Citations2004Ying Zhou, Youwei Wang +2 more
This paper supplies the lack of hyperlink-structure based recommendation, and introduces a recommender system using the clustering and similarity of the hyperlink structure.