PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 11, 2026INFORMS Journal on Data Science0 citations

Predictive Analytics for Navigation Data Using Sequence-Based Clustering and Absorbing Markov Chains

View Full Paper
SPSungjune ParkHKHyejin KuRLRichard H. Le

Key Points

  • This research aims to develop a predictive framework that integrates absorbing Markov chains and sequence-based clustering to analyze web navigation behaviors.
  • Developed a framework combining absorbing Markov chains (AMCs) and sequence-based clustering (SBC).
  • Clustered navigation patterns to estimate cluster-specific fundamental matrices.
  • Analyzed absorption probability matrices to identify high-impact risk states and simulate interventions.
  • Validated the approach on two real-world data sets.
  • AMC-SBC competes effectively with recurrent neural networks in classification metrics like AUC and F1-score.
  • The framework provides prescriptive analytics that allows for interpretable, targeted interventions.
  • Demonstrated a significantly higher lift in outcomes compared to nonsegmented strategies.

Abstract

We propose a novel framework integrating absorbing Markov chains (AMCs) and sequence-based clustering (SBC) to predict and optimize absorbing behaviors in human web navigation. Unlike standard deep learning models that function as “black boxes” for next-state prediction, our AMC-SBC approach leverages interpretable matrix algebra to predict the expected remaining steps and the final absorption state. To address the heterogeneity of user behavior, we adopt SBC to cluster navigation patterns and estimate cluster-specific fundamental matrices. We demonstrate that this framework extends beyond predictive accuracy into “prescriptive analytics”. By analyzing the cluster-specific absorption probability matrices, we show how to diagnose high-impact risk states and simulate structural interventions to improve user outcomes. We validate the method using two real-world data sets, demonstrating that AMC-SBC not only competes with recurrent neural networks in classification metrics (Formula: see text-score, AUC) but uniquely enables granular, interpretable interventions that yield significantly higher lift than nonsegmented strategies. History: Maytal Saar-Tsechansky served as the senior editor for this article. Funding: This research was supported in part by a Belk College Summer Research Grant Program from the Belk College of Business at the University of North Carolina at Charlotte. Data Ethics & Reproducibility Note: The code capsule is available at https://doi.org/10.1287/ijds.2023.0011 .

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Park et al. (2026) studied this question.

synapsesocial.com/papers/69d9e50778050d08c1b754cfhttps://doi.org/10.1287/ijds.2023.0011
Ask AI
Helpful
Bookmark
Share
View Full Paper