Presentation | 2004/7/7 Analyzing Feature of Web Communities Max-Flow vs HITS Noriko IMAFUJI, Masaru KITSUREGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A web community is a set of web pages created by individuals or associations with a common interest on a topic. Various graph theoretical approaches for extracting web communities from the web have been proposed. Each approach specifies a web community by each distinct graph structure, which is well-founded in the context of the link behavior in the web. In this paper, we focus on the web communities extracted by the two approaches; Max-Flow algorithm based and HITS related algorithm based and identify the feature distinction between them. We first analyze a potential feature on the analogy of the graph structure. Next, we verify it by examining two sets of web communities; approximately 1.32 million Max-Flow communities and 1.2 million HITS based communities. Those communities are extracted from the web graph based on Japanese archives in February 2002. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Web community / maximum flow algorithm / HITS |
Paper # | DE2004-73 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2004/7/7(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) | Analyzing Feature of Web Communities Max-Flow vs HITS |
Sub Title (in English) | |
Keyword(1) | Web community |
Keyword(2) | maximum flow algorithm |
Keyword(3) | HITS |
1st Author's Name | Noriko IMAFUJI |
1st Author's Affiliation | Institute of Industrial Science, University of Tokyo() |
2nd Author's Name | Masaru KITSUREGAWA |
2nd Author's Affiliation | Institute of Industrial Science, University of Tokyo |
Date | 2004/7/7 |
Paper # | DE2004-73 |
Volume (vol) | vol.104 |
Number (no) | 177 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |