word-suggestion

This is a demo application for word completion/suggestion similar to auto-complete mobile keyboards where given a previous word and a prefix the system will try to predict which word should follow.

Running

Make sure RedisGraph is accessible,

docker run --rm -p 6379:6379 redis/redis-stack:edge

Load data

python3 load.py

Run suggestion server

python3 complete.py

Tab to iterate through suggestions Space to accept current suggestion

Graph model

• Nodes represent words
• Edge connecting two words A and B with weight N indicates we've encountered N instances of the pair A B.

Personalization

Whenever a suggestion is accepted we reinforce to edge connecting the previous word and the suggestion by increasing its weight, in-case a word did not exist in the graph it is created.