文献

J-GLOBAL ID：201802258826020843   整理番号：18A2114418

指定されたパラメータを持つスケールフリーネットワークの半決定論的構築【JST・京大機械翻訳】

Semi-Deterministic Construction of Scale-Free Networks with Designated Parameters^*

著者 (2件)： TAKEUCHI NAOKI (Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima, 739-8527, Japan) ,  FUJITA SATOSHI (Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima, 739-8527, Japan)
資料名： Journal of Interconnection Networks  (Journal of Interconnection Networks)
巻： 18  号： 1  ページ： 1850001  発行年： 2018年 
JST資料番号： W3746A  ISSN： 0219-2659  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： スケールフリーネットワークは,短い直径と速いメッセージ伝搬のような相互接続ネットワークのトポロジーとしていくつかの好ましい特性を持っている。本論文では,半決定論的方法でスケールフリーネットワークを構築する方法を提案した。提案したアルゴリズムは,指定された最小次数kと最大次数mを有するスケールフリーネットワークを構築するために,そのような方法において,Bulutのアルゴリズムを拡張した。(1)理想的な程度分布から導いたエッジの理想的数を決定する。(2)各新しいノードをバルクのアルゴリズムのようにk既存ノードに接続した後に,エッジの追加/除去を行うことにより,エッジの数を理想値に調整する。ネットワーク内のノード数が[数式:原文を参照]を超えると,そのような調整が常に可能であることを証明した。アルゴリズムの性能を実験的に評価した。Copyright 2018 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  アルゴリズム ,  相互結合網 ,  *ネットワーク ,  近似アルゴリズム ,  次数 ,  *決定論 ,  *スケールフリーネットワーク
準シソーラス用語： 次数分布 ,  決定論的方法 , 【Automatic Indexing@JST】

著者キーワード (4件)： スケールフリーネットワーク ,  次数分布 ,  決定論的近似アルゴリズム ,  BAモデル

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： パラメータ ,  スケールフリーネットワーク ,  構築