文献

J-GLOBAL ID：200902257153490972   整理番号：09A1016213

Webグラフの効率的な圧縮

Efficient Compression of Web Graphs

著者 (3件)： ASANO Yasuhito (Kyoto Univ., Kyoto-shi, JPN) ,  MIYAWAKI Yuya (Tohoku Univ., Sendai-shi, JPN) ,  NISHIZEKI Takao (Tohoku Univ., Sendai-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E92-A  号： 10  ページ： 2454-2462  発行年： 2009年10月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Webグラフの連結性データを圧縮するために,種々の方法が提案されている。その中で,BoldiとVignaが提案した方法は,最も効率の良い方法として知られている。本論文では,Webグラフを圧縮する新しい方法を提案する。この方法は,Boldiらの方法よりも,圧縮データ量に関して効率が良い。例えば,提案した方法は325557ページを連結する3216152リンクを含むWebグラフを圧縮するのに,リンク当たり1.99ビットしか必要としないのに対し,BoldiとVignaの方法では同じWebグラフの圧縮にリンク当たり2.84ビットを必要とする。(翻訳著者抄録)

シソーラス用語： Web【情報システム】 ,  連結性 ,  有向グラフ ,  *データ圧縮 ,  効率化 ,  Webページ ,  リンク ,  局所性 ,  データ ,  分類 ,  行列 ,  計算機アルゴリズム ,  計算量 ,  記憶容量 ,  次元縮小 ,  隣接行列 ,  *Webグラフ ,  グラフリダクション ,  改変
準シソーラス用語： データ量 ,  グラフ簡約

分類 (2件)： システムプログラミング一般  (JD03010Y) ,  計算機網  (JC03000K)

引用文献 (28件)：

• ASANO, Y. Compact encoding of the Web graph exploiting various power laws : Statistical reason behind link database. Proc. 4th WAIM, 2003. 2003, 37-46
• ASANO, Y. Efficient compression of Web graphs. Proc. 14th COCOON, 2008. 2008, 1-11
• ASANO, Y. Mining communities on the Web using a max-flow and a site-oriented framework. IEICE Trans. Inf. & Syst., D. 2006, E89, 10, 2606-2615
• ASANO, Y. Improvements of HITS algorithms for spam links. IEICE Trans. Inf. & Syst., D. 2008, E91, 2, 200-208
• BHARAT, K. The connectivity server : Fast access to linkage information on the Web. Proc. 7th WWW, 1998. 1998, 469-477

タイトルに関連する用語 (1件)： Webグラフ