Art

J-GLOBAL ID：200902257153490972   Reference number：09A1016213

Efficient Compression of Web Graphs

Webグラフの効率的な圧縮

Author (3)： ASANO Yasuhito (Kyoto Univ., Kyoto-shi, JPN) ,  MIYAWAKI Yuya (Tohoku Univ., Sendai-shi, JPN) ,  NISHIZEKI Takao (Tohoku Univ., Sendai-shi, JPN)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Fundam Electron Commun Comput Sci (Inst Electron Inf Commun Eng))
Volume： E92-A  Issue： 10  Page： 2454-2462  Publication year： Oct. 01, 2009 
JST Material Number： F0699C  ISSN： 0916-8508  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： Web (information system) ,  connectivity ,  directed graph ,  *Data Compression ,  improvement of efficiency ,  web page ,  link ,  locality ,  data ,  classification ,  matrix (mathematics) ,  computer algorithm ,  computational complexity ,  memory capacity ,  dimensional reduction ,  adjacency matrix ,  *web graph ,  graph reduction ,  modification
Semi thesaurus term： データ量 ,  graph reduction

JST classification (2)： System programmings in general  (JD03010Y) ,  Computer networks  (JC03000K)

Reference (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

Terms in the title (1)： Webグラフ