Textrank: дополнение pagerank для извлечения предложений с использованием networkx

Я пытаюсь реализовать алгоритм textrank для извлечения предложений, как описано здесь . Для этого необходимо дополнить алгоритм ранжирования страниц взвешенными ребрами и заставить его работать на неориентированных графах. Реализация алгоритма рейтинга страниц Networkx позволяет мне легко интегрировать взвешенные ребра и, как говорят, преобразовывать ориентированные графы в неориентированные: см. здесь . Однако, когда я тестировал, похоже, что он все еще использует ориентированный граф. Что мне здесь не хватает? Помощь очень понравилась.

Пример:

import networkx as nx
D=nx.DiGraph()
D.add_weighted_edges_from([('A','B',0.5),('A','C',1)])
print nx.pagerank(D)

Outpunt: {'A': 0,25974025929223499, 'C': 0,40692640737443164, 'B': 0,33333333333333331}

5
задан root 12 February 2012 в 08:48
поделиться