文献

J-GLOBAL ID：201102218102836982   整理番号：11A1409365

複雑なネットワークにおける探索のためのラベリング方式

Labeling Scheme for Search in Complex Networks

著者 (3件)： Tang Mingdong (Knowledge Grid Lab., Hunan Univ. of Sci. and Technol., Xiangtan) ,  Yang Jing (Inst. of Computing Technol., Chinese Acad. of Sciences, Beijing) ,  Zhang Guoqing (Inst. of Computing Technol., Chinese Acad. of Sciences, Beijing)
資料名： Xitong Fangzhen Xuebao  (Xitong Fangzhen Xuebao)
巻： 22  号： 6  ページ： 1485-1489  発行年： 2010年 
JST資料番号： C2071A  ISSN： 1004-731X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 探索は,複雑なネットワークにおける基本的作業のひとつであり,それは,ネットワークにおける各々のノードでの少ない情報を維持している間,効率的に探索することができる探索方式の設計にとって不可欠であった。複雑なネットワークにおける探索のための新規ラベリング方式を提案した。この方式において,ネットワークをより単純な計量空間に埋め込んで,このネットワークのノードの名前を変えて,各々のノードをその直接的近傍の情報を保持させるだけであるが,一方では,探索の経路長さがしっかりと囲まれていた。多くの現実的複合ネットワークがスケール自由ネットワークであるので,それらのトポロジー特性を利用することによって,この方式はこれらのネットワークトポロジ(即ち,この方式において使用される殆どの経路が最適である)に関してかなりよく実行することができた。シミュレーションは,この方式が概して,以前の関連した方式よりよく実行することを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *ネットワーク ,  *ラベル付け【画像】 ,  捜索 ,  方式 ,  ネットワーク構造 ,  シミュレーション ,  スケール ,  ネットワークアーキテクチャ ,  通信網
準シソーラス用語： *ラベリング【画像】 ,  探索 ,  ネットワークトポロジィ ,  ノード【通信】

分類 (1件)： 計算機シミュレーション  (JE11000H)

タイトルに関連する用語 (2件)： 探索 ,  ラベリング