Как работи алгоритъмът TextRank за извличане на ключови думи?

Алгоритъмът TextRank е графов алгоритъм, базиран на идеята на PageRank, използван за извличане на ключови думи и фрази от текста.

Принцип на работа:

1. Текстът се разбива на токени (думи), обикновено с премахване на стоп думи.
2. Създава се граф, където възлите са думи, а ръбовете са връзки между думи, например ако думите се срещат заедно в прозорец с фиксиран размер.
3. На всеки възел се присвоява начална тежест.
4. Тежестите на възлите се пресмятат итеративно по формула, подобна на PageRank, като се вземат предвид тежестите на съседните възли.
5. След сходимостта на алгоритъма, думите с най-голяма тежест се считат за ключови.

Пример: ако в текста често се срещат думите "машинно обучение" и те са свързани с други важни думи, те ще получат висок рейтинг и ще бъдат подчертани като ключови.