The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) (2005)
Tokyo, Japan
Apr. 5, 2005 to Apr. 8, 2005
ISBN: 0-7695-2657-8
pp: 1257
Mineichi Kudo , Hokkaido University, Sapporo, Japan
Hidehiko Ino , Hokkaido University, Sapporo, Japan
Atsuyoshi Nakamura , Hokkaido University, Sapporo, Japan
ABSTRACT
Recently, researches on extraction of densely connected subgraphs, which are called communities, from the graph representing link structure inWWW, are very popular. However, few methods guarantee that extracted subgraphs satisfy community conditions which are strictly defined. In this paper, we consider the problem of extracting subgraphs that strictly satisfy the community conditions proposed in [3]. It is known that finding all such communities is computationally hard. As methods that possibly find many communities efficiently, we experimentally compared two methods, a method with a Gomory-Hu tree construction and a method with calculating edge-betweenness. We also proposed evaluation criterion for ranking found communities.
INDEX TERMS
null
CITATION
Mineichi Kudo, Hidehiko Ino, Atsuyoshi Nakamura, "A Comparative Study of Algorithms for Finding Web Communities", 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), vol. 00, no. , pp. 1257, 2005, doi:10.1109/ICDE.2005.159
92 ms
(Ver )