Presentation 2003/7/11
Efficient Web Information Utilization with Decompositions into Parameterized Connected Components
Tomonari MASADA, Atsuhiro TAKASU, Jun ADACHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a method for applying decompositions into parameterized connected components (PCCs) to efficient Web information utilization. PCC decompositions are subdivisions of decomposition into strongly connected components. Furthermore, by adjusting a parameter called threshold parameter, we can control the granularity of Web page groups. In this paper, we assume the netsurfing and the Web search as two main Web information utilizations. As for the former, we provide the results of evaluation experiment which testifies the contribution of PCC decompositions. As for the Web search, we explain how PCC decompositions can be incorporated into the Web search system proposed by Kanazawa et al.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) WWW / Strongly connected components / Web page grouping / Web search / Netsurfing
Paper # DE2003-78
Date of Issue

Conference Information
Committee DE
Conference Date 2003/7/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Web Information Utilization with Decompositions into Parameterized Connected Components
Sub Title (in English)
Keyword(1) WWW
Keyword(2) Strongly connected components
Keyword(3) Web page grouping
Keyword(4) Web search
Keyword(5) Netsurfing
1st Author's Name Tomonari MASADA
1st Author's Affiliation Graduate School of Inform. Sci. and Tech., University of Tokyo()
2nd Author's Name Atsuhiro TAKASU
2nd Author's Affiliation National Institute of Informatics
3rd Author's Name Jun ADACHI
3rd Author's Affiliation National Institute of Informatics
Date 2003/7/11
Paper # DE2003-78
Volume (vol) vol.103
Number (no) 192
Page pp.pp.-
#Pages 6
Date of Issue