PageRank по сравнению с SVD
Я использовал бы Прототип update метод, который поддерживает простой текст, отрывок HTML или любой объект JavaScript, который определяет toString метод.
$("field_name").update("New text");
1 ответ
Здесь есть две проблемы: какую меру легко вычислить, и какая дает информацию, которую мы ищем? Я не знаю ответа ни на один из вопросов, но, возможно, могу дать частичный ответ.
Во-первых, актуальность. Обе величины являются мерами центральности, если использовать термин из теории сетей. PageRank вычисляет (вариант) центральности собственного вектора, в то время как SVD, по-видимому, приводит к алгоритму поиска по темам, вызванным гиперссылками (HITS). Я получил это из раздаточного материала Питера Доддса (Университет Вермонта). Они измеряют разные вещи, но мне не ясно, какой из них наиболее важен для измерения важности веб-страницы.
Во-вторых, вычислительные затраты. Математически говоря, PageRank является доминирующим собственным вектором (модифицированной) матрицы смежности, как объясняется на странице Википедии, в то время как HITS дает доминирующий сингулярный вектор матрицы смежности. Оба они определены глобальной сетью веб-страниц и связей между ними, и оба могут быть вычислены, только рассматривая граф узлов локально. Итак, на первый взгляд, я думаю, что вычислительные затраты примерно равны.
В заключение, я не знаю, почему PageRank лучше, чем SVD; мне даже не понятно, что он лучше СВД.
Я думаю, что вычислительные затраты примерно равны.В заключение, я не знаю, почему PageRank лучше, чем SVD; мне даже не понятно, что он лучше СВД.
Я думаю, что вычислительные затраты примерно равны.В заключение, я не знаю, почему PageRank лучше, чем SVD; мне даже не понятно, что он лучше СВД.