B.Sc. Thesis RUET, 2026

TRACE fuses prerequisite-graph centrality, Bayesian fail rates, and student sentiment into a single bottleneck score, validated on 23,369 OULAD students and generalized across the RUET, MIT, and Stanford curricula.
Some courses act as academic bottlenecks, where one failure cascades through later semesters. A course can become a bottleneck for three different reasons: its position in the prerequisite graph, a high fail rate, or a poor student experience. Prior work treats these signals separately. Fusing them has rarely been tested, and the obstacle is access rather than rarity, because the real curricula that carry all three signals sit inside institutions and are not public.
This thesis presents TRACE (Triangulated Retrospective Analysis of Curriculum Efficacy), a graph mining framework that fuses prerequisite centrality, Bayesian fail rates, and student sentiment into one bottleneck score. To test the framework fairly, the thesis also builds a reproducible synthetic-curriculum generator that plants bottlenecks of known type, so a detector can be scored against ground truth.
On this benchmark, the best single signal reaches an F-measure of 0.375. Fusion reaches 0.75 on the same measure and an NDCG@10 of 0.81, doubling the baseline. TRACE is then validated on real data from 23,369 students in the Open University Learning Analytics Dataset (OULAD), where causal analysis links high assignment engagement to a 19.9 percentage-point gain in pass rate on a held-out cohort.
The structure-only detector also transfers across three very different institutions (RUET, MIT, and Stanford), where the top five hub courses gate between 44 and 55 percent of the downstream curriculum. On the RUET CSE curriculum, TRACE surfaces high-failure courses that a purely structural expert ranking misses, a mismatch driven by a "Preparation Paradox," where students work harder at tough foundational courses, hiding how difficult those courses really are.
TRACE runs a four-stage pipeline:
| Metric | Best Single Signal | TRACE (Fusion) |
|---|---|---|
| F-measure (synthetic benchmark) | 0.375 | 0.75 |
| NDCG@10 | ā | 0.81 |
Educational Data Mining, Curriculum Analytics, Bottleneck Detection, Causal Inference, Knowledge Graphs, Multi-Modal Fusion
Author: MD. Mehedi Hasan Maruf (Roll 2003037) Supervisor: Farjana Parvin, Assistant Professor, Dept. of CSE, RUET Institution: Rajshahi University of Engineering & Technology (RUET), Bangladesh Repository: github.com/mehedi37/research_course_bottleneck
Thanks for reading! Have questions? Get in touch