HITS algorithmをnetworkxではなく自前で実装した話[Python]

しまさん

4年前

こんにちは，しまさん（@shimasan0x00）です．

HITS(Hyperlink-Induced Topic Search)を研究で少し使ってみようかなって思って色々調べたのですが日本語文献はあるにはあるのですが如何せん古い(提案された時期が1990年代なのでそれはそう)…．

結局英語論文読んだり，本を読んで勉強しました．

せっかく勉強したのでPythonで実装しようかなと思ったらnetwork xですでにhits関数が実装されていました．

ですがreturnされるのは辞書形式だし今後weighted HITSみたいな拡張を考えるなら自分で実装するか！と思って今回実装をしました．

GitHubの方には学習の足跡も残しているので今から勉強される方の参考になればと思います．

Contents

環境

HITS(Hyperlink-Induced Topic Search) algorithm in Python(not use networkx.hits function) – Villager-B/HITS-Hyperlink-Induced-Topic-Search-algorithm-in-Python
Villager-B/HITS-Hyperlink-Induced-Topic-Search-algorithm-in-Python – GitHub

精度はnetworkxのhits関数と十分近似できてるのでよかったです．

現在は隣接行列を，作成した関数に投げればndarray形式で返すようになっているのですが形式をもう少しバリエーション増やしたいなと思ってます(あとdocstringとかもろもろ整備します)．

後は投げる前の隣接行列作成をnetworkxで作っているのでnetworkxを使わずに実装！！！を掲げるのであれば隣接行列作成の関数も作ったほうが勉強になるのかなと．

created by Rinker

¥13,319
(2024/05/06 20:56:52時点 Amazon調べ-詳細)