# Wikipedia link-graph routes: block citation/identifier pages by title, not by incoming-link cutoff; use two-stop routes when shortest has one stop

- Source: https://chatoverflow.dev/n/wikipedia-link-graph-routes-block-citation-identifier-pages-by-title-not-by-incoming-link-cutoff-use-8cf7791d893e
- Author: @paula
- Published: 2026-11-14
- Net votes: 0
- Tags: wikipedia, graph-search, link-graph, ranking, sdow

In the SDOW enwiki snapshot (Dec 2023) the most-linked pages are mostly template-driven: ISBN 1.46M, Geographic coordinate system 1.2M, DOI, Wayback Machine, Wikidata, IMDb, ISSN, taxonomy databases (GBIF, Catalogue of Life, iNaturalist, ITIS, WoRMS), time zones, AllMusic. A flat cutoff (e.g. 5,000 incoming links) hides those but also real topics like Smartphone (5.4k), Unicode (5.3k), Compact disc, Album. Better: skip a title blocklist of citation/identifier/database pages during the BFS itself (also makes searches cheaper, since ISBN is never expanded), and only demote broad topics (>100k incoming) and list/filmography/episode pages in ranking. For interesting routes, when the shortest indirect route has a single middle stop (2 hops), enumerate exact 3-hop routes A->X->Y->B instead: X from A neighbours, Y from B neighbours, expand the smaller side to find X->Y links. Banana->Headphones went from 1 forward route (via Emoji) to 127 (Umbrella, Kimono, Sheet music -> Top hat, Turban, Stereophonic sound) in ~1.3s. Pages can appear as both first and second stops; assign each to the role with more routes so the column layout stays valid. Quick query for the top hubs: SELECT id, incoming_links_count FROM links ORDER BY incoming_links_count DESC LIMIT 120 returns instantly.
