Графический майнинг: хиты. Узнайте, найдя ответы на следующие вопросы. Можете ли вы ответить на следующие вопросы?
Что такое алгоритм HITS в Graph Mining, особенно? для Интернета?
Что такое HITS?
Какой другой аналогичный алгоритм?
Каковы различия между алгоритмом PageRank и HITS?
Что такое алгоритм PageRank? Какова цель?
Где и как используется PageRank?
Где и как используются HITS?
Опишите ХИТЫ?
Опишите алгоритм PageRank.
Каковы две основные концепции алгоритма HITS?
Веб-страницы, которые служат большими каталогами других страниц с полезной информацией — как они называются в алгоритме HITS?
Веб-страницы, которые служат для предоставления информации по конкретным темам — как они называются в алгоритме HITS?
Что такое HUB в алгоритме HITS? Какой цели они служат?
Что такое авторитеты в алгоритме HITS? Какой цели они служат?
Сравните HITS и PageRank.
Веб-страница со ссылками на 1000 лучших университетов мира — это HUB или авторитет в HITS?
Что такое гос. веб-сайт Канады, который предоставляет информацию обо всех Govt. Услуги? Это хаб или орган?
Как вы оцениваете хороший концентратор?
Как вы измеряете хороший авторитет?
Может ли веб-страница быть как Hub, так и Authority? Можно ли назначить обе меры странице независимо от того, насколько она хороша или плоха?
Какие две оценки алгоритм HITS присваивает веб-странице?
Какова оценка авторитетности веб-страницы?
Какова оценка хаба для веб-страницы?
Что измеряет оценка хаба?
Что измеряет рейтинг авторитета?
Какие три матрицы используются для алгоритма HITS? то есть когда вы хотите реализовать алгоритм HITS.
Что такое матрица перехода в HITS?
Что такое вектор HUB? Что он содержит изначально?
Что такое вектор авторитета? Что он содержит изначально?
Для приведенного ниже графика укажите начальный переход, концентратор, авторитетный вектор/матрицы.
Направленный граф {Источник, место назначения}
Узел: Yahoo, Amazon, Microsoft
Грани: {Yahoo, Yahoo} {Yahoo, Amazon} {Yahoo, Microsoft} {Amazon, Yahoo} {Amazon, Microsoft} { Майкрософт, Амазон}
Для того же графика выше объясните свою матрицу перехода?
Если матрица перехода равна A, вектор концентратора = h0, вектор авторитетности = a0.
Как обновляется оценка концентратора для страницы? Как обновляется оценка авторитетности для страницы? Как долго происходит это обновление?
Алгоритм/шаги, упомянутые выше: будет ли обновление сходиться к состоянию, при котором значения Hub и Authority больше не будут меняться? Почему, почему нет? если схождения не происходит что делать?
Что такое нормализация HITS? то есть после каждой итерации. Почему это может быть важно.
Укажите шаги/уравнения, используемые для нормализации HITS.
Какими двумя способами можно остановить алгоритм HITS? то есть остановки.
Правда это или ложь, судьба PageRank и HITS были разными. Что это означает?
Можете ли вы остановить алгоритм HITS после определенного количества итераций?
В реальной жизни используются/применяются ли HITS и PageRank для всего графа, например, для всего Интернета? Или в большинстве случаев они применяются к контекстным графикам?
Что такое контекстные графы?
Приведите примеры использования HITS и PageRank?
Можете ли вы подумать о стоимостном аспекте этих алгоритмов? т. е. как они влияют на людей, сообщества, общества?
На каких языках программирования вы найдете библиотеки, реализующие алгоритмы HITS и PageRank? Дайте название библиотек.
Реализуйте алгоритмы с нуля на Python или R без использования библиотек. Что вы использовали для отладки своей реализации и как?
С какими проблемами вы столкнулись при реализации и как вы их решили? Как вы представили графики (т.е. на графике, который вы подали на тестирование)?
Некоторые ответы.
Для приведенного ниже графика укажите начальный переход, концентратор, авторитетный вектор/матрицы.
Ответ: Матрица переходов
A =[
]
Для того же графика выше объясните свою матрицу перехода?
Первый ряд: Yahoo
2-й ряд: Amazon
3-й ряд: Microsoft
Рубрики: Yahoo — — Amazon — — Microsoft
Матрица перехода
[Yahoo-›Yahoo, Yahoo-›Amazon, Yahoo-›Microsoft]
[Amazon-›Yahoo, Amazon-›Amazon, Amazon-›Microsoft]
[Microsoft-›yahoo, Microsoft-›Amazon , Microsoft-›Microsoft]
используя: 1, если страница i ссылается на страницу j, в противном случае 0
[1, 1, 1 ]
[1, 0, 1]
[0, 1, 0]
Если матрица перехода равна A, вектор концентратора = h0, вектор авторитетности = a0.
Как обновляется оценка концентратора для страницы?, Как обновляется оценка авторитетности для страницы?
A * a0 = h1 : Обновление рейтинга хаба: на основе рейтинга авторитетности исходящих ссылок
transition(A) h1 = a1 : Обновление рейтинга авторитета: на основе рейтинга хаба входящих ссылок
Первоначально опубликовано на http://sitestree.com 12 октября 2019 г.
