๐Ÿ”ด CLOSED Round of 32: TirthaPathAI โ€” South Indian Pilgrimage Route Planner

Continuing the discussion from :green_circle: OPEN Round of 32 Challenge: GDS 32! July 2โ€“8, 2026:

:trophy: GraphAcademy Cup Submission

Topic Title: Round of 32: TirthaPathAI โ€” South Indian Pilgrimage Route Planner โ€“ India (:india: )

GraphAcademy Cup Team Profile Link

Team Profile Link: Neo4j team member

GraphAcademy Public Profile Username

Public Profile Username: guna

:warning: Anonymous GraphAcademy profiles are not el@gunagible for weekly LEGO prizes.

Country

Country: India

Learning Path Completed

Learning Path: Graph Data Science

Project Name

Project Name: TirthaPathAI โ€” South Indian Pilgrimage Route Planner using Neo4j GDS

Project Description

Project Description (32โ€“320 words):

My mother asked: "Which pilgrimage places can we visit, and what is the best route?" I had no answer. India has a billion people and thousands of sacred sites โ€” yet most young Indians in their 20s have little idea where these places are, how far apart, or which city is the best base.

After completing KiranaAI for Week 3, the GDS Round of 32 clicked: model South Indian sacred sites as a 32-node knowledge graph and apply Graph Data Science to answer real pilgrim questions with real algorithms.

TirthaPathAI is a LangGraph ReAct agent where devotees ask in Hindi, Telugu, or English. The graph has exactly 32 nodes (20 temples + 12 city hubs) and 32 ROAD_CONNECTS relationships with distance_km and duration_hours. Five GDS algorithms answer five distinct questions:


  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

  ยท   Devotee (Hindi / Telugu / English)            ยท

  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

                         โ”‚

                         โ–ผ

  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

  ยท      LangGraph ReAct Agent ยท DeepSeek LLM      ยท

  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

         โ”‚               โ”‚               โ”‚

         โ–ผ               โ–ผ               โ–ผ

  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

  ยท gds_path    ยท  ยท gds_analysisยท  ยทgds_communityยท

  ยท             ยท  ยท             ยท  ยท             ยท

  ยท Dijkstra    ยท  ยท PageRank    ยท  ยท Louvain     ยท

  ยท BFS         ยท  ยท Betweenness ยท  ยท (circuits)  ยท

  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท  ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

         โ”‚               โ”‚               โ”‚

         ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

                         โ”‚

                         โ–ผ

              ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

              ยท    Neo4j GDS      ยท

              ยท  32 nodes         ยท

              ยท  32 edges         ยท

              ยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยทยท

The GDS courses revealed something surprising: Vijayawada ranks #1 as best hub not because it has the most roads, but because it sits at the crossroads of AP, Telangana, and Tamil Nadu โ€” exactly what Betweenness Centrality measures. The three pilgrimage circuits emerged from Louvain without a single geographic label being given. The algorithms only see connections. The geography emerged on its own.

Additional Notes (Optional)

Additional Notes:

There is no cultural bias in this project. The same graph architecture works for any country's sacred or heritage sites โ€” shrine routes in Japan, pilgrimage paths in Italy, heritage circuits in Egypt. The algorithms don't care what the nodes represent.

I am also personally planning to visit Tirumala soon โ€” perhaps the universe had a hand in this project landing exactly here. :folded_hands:

Special thanks to my mother โ€” her question about where to visit next was the seed of this entire project.

Screenshots

The Pilgrimage Network

Screenshot 1 โ€” Full 32-Node Knowledge Graph

The complete network: 20 temples + 12 city hubs, color-coded by deity (blue = city hub, teal = Vishnu, purple = Shiva, red = Shakti, amber = Saraswati). Edge labels show road distances in km.


Q1 โ€” "Which Jyotirlinga is closest to Vijayawada?"

Screenshot 2 โ€” Agent Thinking: Two Dijkstra Calls

The thinking panel shows two Dijkstra calls fired autonomously โ€” Vijayawada โ†’ Srisailam and Vijayawada โ†’ Rameswaram โ€” without the user asking for a comparison. The agent decided comparison was needed to answer "which is closest."

Screenshot 3 โ€” Answer: Srisailam Wins

Natural language answer from raw GDS output: Srisailam at 487 km / 2 hops vs Rameswaram at 1045 km / 6 hops. The algorithm ran; the agent explained.

Screenshot 4 โ€” Both Paths Highlighted on the Live Graph

Both Dijkstra paths rendered orange simultaneously โ€” short Srisailam route and long Rameswaram route. Route nodes accumulate across calls so the full comparison shows in one view.


Q2 โ€” "Best city to be based in for pilgrims?"

Screenshot 5 โ€” Agent Thinking: Betweenness + Closeness Called Together

Agent calls Betweenness and Closeness centrality together โ€” recognising that "best base city" needs both: who appears most on shortest paths (Betweenness) and who can reach everything fastest (Closeness).

Screenshot 6 โ€” Hub Rankings: Vijayawada #1

Vijayawada #1 on both metrics: Betweenness 313, Closeness 0.344. Agent also surfaces regional alternatives โ€” Tirupati for Tamil Nadu, Hyderabad for Telangana. No rules hardcoded โ€” graph structure produced this.

Screenshot 7 โ€” Pilgrimage Circuits + Recommended Trip Plan

Louvain reveals three natural circuits โ€” AP, Telangana, Tamil Nadu โ€” without any geographic labels being given. The agent wraps the community output into a recommended multi-day trip plan table.

Repository / Demo Link (Optional)

GitHub / Demo URL (Optional): GitHub - chakka-guna-sekhar-venkata-chennaiah/tirtha-path-ai ยท GitHub

Next: node coloring by PageRank/Betweenness score on the live graph, and expanding the network northward to cover all four Char Dham circuits.

:white_check_mark: Submission Checklist

  • I completed the Graph Data Science learning path.

  • I am participating in the GraphAcademy Cup.

  • I included my Team Profile Link.

  • I included my GraphAcademy Public Profile Username.

  • My GraphAcademy profile is public and eligible for prize verification.

  • My project contains 32 nodes or fewer.

  • My project contains 32 relationships or fewer.

  • I included 1โ€“3 screenshots (added 7 screenshots for depth explainability :grinning_face: ).

  • My project description is 32โ€“320 words.

:scroll: Contest Reminder

:wrapped_gift: One LEGO prize winner will be selected from the Round of 32 submissions based on creativity, application of Graph Data Science concepts, and overall presentation.

:scroll: Terms & Conditions: Terms & Conditions | GraphAcademy Cup

:red_question_mark: FAQ: FAQ | GraphAcademy Cup