文献

J-GLOBAL ID：201802279127340290   整理番号：18A0400450

有向BAネットワークの平均最短経路長の高速近似【Powered by NICT】

Fast approximation of average shortest path length of directed BA networks

著者 (2件)： Mao Guoyong (School of Electrical and Photoelectronic Engineering, Changzhou Institute of Technology, Changzhou 213002, China) ,  Zhang Ning (Business School, University of Shanghai for Science and Technology, Shanghai 200093, China)
資料名： Physica A. Statistical Mechanics and Its Applications  (Physica A. Statistical Mechanics and Its Applications)
巻： 466  ページ： 243-248  発行年： 2017年 
JST資料番号： D0322B  ISSN： 0378-4371  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 平均最短経路長は,複雑なネットワークのための重要な特徴である。しかし,大規模ネットワークに対して,計算能力の限界のためにそれを計算する非常に困難である。例としていくつかの実際のBAネットワークからのノード到達可能性を解析することにより,大域的到達可能ノードおよび局所到達可能ノードの概念を提案した。BAネットワークの平均最短経路長さは大域的到達可能ノードによって決定されることを見出した。BAネットワークの機構から,この特徴を示し,平均最短経路長を計算するためのランダム化近似アルゴリズムを示した。8異なるネットワークを用いてこのアルゴリズムの精度を検証した。百万のノードを持つ大規模BAネットワークでは,実験は,この方法がいくつかの百グローバル到達可能ノードのみを用いた高精度でその反Stokes光ルミネセンスを推定できることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *近似法 ,  ルミネセンス ,  *ネットワーク ,  高速度 ,  アルゴリズム ,  Stokes線
準シソーラス用語： 高精度 ,  近似アルゴリズム ,  ランダム化 ,  大規模ネットワーク ,  *最短経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： 平均最短経路長 ,  BAネットワーク ,  大域的到達可能ノード ,  局所到達可能ノード

分類 (1件)： ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論  (BA08020B)

タイトルに関連する用語 (4件)： Ba ,  平均 ,  最短経路 ,  近似