Paper Abstract and Keywords |
Presentation |
2006-04-26 13:40
Searching Scale-Free Networks with Local Information Yuichi Kurumida, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We consider the problem of exploring networks as few steps as possible using small amount of memory. There exist many works on graph exploration, but they require either much space or much time. We propose a new exploration algorithm {\it forest search}, which achieves faster traversal time using less space for scale-free networks. By experimental results we show the forest search is faster than random walk strategies using reasonable amount of memory. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
search strategy / scale-free networks / / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 106, no. 29, COMP2006-5, pp. 33-39, April 2006. |
Paper # |
COMP2006-5 |
Date of Issue |
2006-04-19 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
COMP |
Conference Date |
2006-04-26 - 2006-04-26 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kyoto University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
COMP |
Conference Code |
2006-04-COMP |
Language |
English (Japanese title is available) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Searching Scale-Free Networks with Local Information |
Sub Title (in English) |
|
Keyword(1) |
search strategy |
Keyword(2) |
scale-free networks |
Keyword(3) |
|
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuichi Kurumida |
1st Author's Affiliation |
Kyushu University (Kyushu Univ.) |
2nd Author's Name |
Hirotaka Ono |
2nd Author's Affiliation |
Kyushu University (Kyushu Univ.) |
3rd Author's Name |
Kunihiko Sadakane |
3rd Author's Affiliation |
Kyushu University (Kyushu Univ.) |
4th Author's Name |
Masafumi Yamashita |
4th Author's Affiliation |
Kyushu University (Kyushu Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2006-04-26 13:40:00 |
Presentation Time |
35 minutes |
Registration for |
COMP |
Paper # |
COMP2006-5 |
Volume (vol) |
vol.106 |
Number (no) |
no.29 |
Page |
pp.33-39 |
#Pages |
7 |
Date of Issue |
2006-04-19 (COMP) |