An extraction method of hierarchical Web communities for Web video retrieval

Author

Harakawa, Ryosuke ; Hatakeyama, Yutaka ; Ogawa, Tomomi ; Haseyama, Miki

Author_Institution

Grad. Sch. of Inf. Sci. & Technol., Hokkaido Univ., Sapporo, Japan

fYear

2013

fDate

15-18 Sept. 2013

Firstpage

4397

Lastpage

4401

Abstract

This paper presents an extraction method of hierarchical Web communities for Web video retrieval. In the proposed method, Web communities containing Web videos whose topics are similar to each other are extracted by using hyperlinks between Web pages including Web videos and their video features. Furthermore, we focus on graph structure of hyperlinks between Web pages including Web videos which belong to the Web communities. Then, by using strongly connected components and betweenness centrality of the graph, hierarchical structure of the Web communities can be estimated. Consequently, users can easily find Web videos including related topics in each hierarchy, and desired Web videos can be effectively retrieved.

Keywords

Internet; feature extraction; graph theory; video retrieval; Web pages; Web video retrieval; extraction method; graph structure; hierarchical Web communities; hierarchical structure; hyperlinks; video features; Hierarchical structure; Web community; Web video retrieval; betweenness centrality; strongly connected components;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing (ICIP), 2013 20th IEEE International Conference on

Conference_Location

Melbourne, VIC

Type

conf

DOI

10.1109/ICIP.2013.6738906

Filename

6738906