### 抜粋

Scale-free networks naturally model wide area networks like the WWW. We consider the problem of fast exploration of huge scalefree networks using small memory space. Although there are many search algorithms for exploring an unknown graph, they require much space or time. For example, the depth first search requires some memory for all the nodes in the worst case, and the average number of steps in the random walk is O(n3), where n is the size of the graph. Under assumptions reflecting WWW applications, we propose a new exploration paradigm called forest search particularly designed for scale-free networks, and theoretically evaluate its space complexity. We also demonstrate its superiority over random walk based search algorithms by conducting simulations.

元の言語 | 英語 |
---|---|

ホスト出版物のタイトル | Parallel and Distributed Processing and Applications - 4th International Symposium, ISPA 2006, Proceedings |

編集者 | Minyi Guo, Laurence T Yang, Beniamino Di Martino, Hans P. Zima, Hans P. Zima, Jack Dongarra, Feilong Tang |

出版者 | Springer Verlag |

ページ | 39-50 |

ページ数 | 12 |

ISBN（印刷物） | 9783540680673 |

DOI | |

出版物ステータス | 出版済み - 2006 |

イベント | 4th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2006 - Sorrento, イタリア 継続期間: 12 4 2006 → 12 6 2006 |

### 出版物シリーズ

名前 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

巻 | 4330 |

ISSN（印刷物） | 0302-9743 |

ISSN（電子版） | 1611-3349 |

### その他

その他 | 4th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2006 |
---|---|

国 | イタリア |

市 | Sorrento |

期間 | 12/4/06 → 12/6/06 |

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

## フィンガープリント Forest search: A paradigm for faster exploration of scale-free networks' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

*Parallel and Distributed Processing and Applications - 4th International Symposium, ISPA 2006, Proceedings*(pp. 39-50). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 4330). Springer Verlag. https://doi.org/10.1007/11946441_9