https://github.com/64bit/wikiracer
Finds path between two Wikipedia pages , using BFS or ID-DFS
https://github.com/64bit/wikiracer
Last synced: 11 months ago
JSON representation
Finds path between two Wikipedia pages , using BFS or ID-DFS
- Host: GitHub
- URL: https://github.com/64bit/wikiracer
- Owner: 64bit
- License: mit
- Created: 2017-01-06T06:58:38.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2017-01-07T05:23:19.000Z (over 9 years ago)
- Last Synced: 2025-05-31T03:40:02.184Z (about 1 year ago)
- Language: Python
- Size: 15.6 KB
- Stars: 4
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Wikiracer
Finds path between two Wikipedia pages , using BFS or ID-DFS
# Usage
```bash
./wikirace '{
"start":"https://en.wikipedia.org/wiki/Malaria",
"end":"https://en.wikipedia.org/wiki/Geophysics"
}'
```
Dependencies:
* pip install requests
* pip install neo4j-driver==1.1.0b1
* Download Neo4j & set password to "nj" (see settings.cgf)
* Create index by running query: ```CREATE INDEX ON :Page(pageid)```
A sample sqlite [graph.db](https://www.dropbox.com/s/8g54yihcjm46rx2/graph.db?dl=0) (51.66 MB) , I built locally for usage example above and some others.