2009 Fiscal Year Final Research Report
Studies on Algorithms for Web Structure Mining and their Efficiency
| Project/Area Number |
19500016
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
UNO Yushi Osaka Prefecture University, 理学系研究科, 准教授 (60244670)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Keywords | 離散構造 / アルゴリズム / ウェブ(WWW) / リンク解析 / データマイニング |
|---|
| Research Abstract |
One of the objectives of web structure mining is to find hidden communities from the Web based on the webgraph which is a model for representing the link structure of the Web. In this research, we tried to identify frequent substructures on the Web that represents communities. We propose "contracted webgraphs', where such substructures are shrunk into single nodes in the original webgraph. As a result, we verified that we can find new information in such contracted webgraphs by extracting frequent substructures repeatedly from them. We also observed several new scale-freeness in those webgraphs, and then proposed a new network model that can explain such phenomena.
|
