| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| 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.
|
