The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Noriko IMAFUJI(1hit)

1-1hit
  • Finding Web Communities by Maximum Flow Algorithm Using Well-Assigned Edge Capacities

    Noriko IMAFUJI  Masaru KITSUREGAWA  

     
    PAPER

      Vol:
    E87-D No:2
      Page(s):
    407-415

    A web community is a set of web pages that provide resources on a specific topic. Various methods for finding web communities based on link analysis have been proposed in the literature. The method proposed in this paper is based on the method using the maximum flow algorithm proposed in. Our objective of using the maximum flow algorithm is to extract a subgraph which can be recognized as a good web community in the context of the quantity and the quality. This paper first discusses the features of the maximum flow algorithm based method. The previously proposed approach has a problem that a certain graph structure containing noises (i.e., irrelevant pages) is always extracted. This problem is mainly caused by edge capacities assigned a constant value. This paper proposes an assignment of variable edge capacities that are based on hub and authority scores obtained from HITS calculation. To examine the effects of our proposed method, we performed experiments using a Japanese archive crawled in February 2002. Our experimental results demonstrate that our proposed method removes noise pages caused by constant edge capacities and improves the quality of web communities.