文献

J-GLOBAL ID：202002218211688825   整理番号：20A2754711

指数度分布を持つランダム成長ネットワーク【JST・京大機械翻訳】

Random growth networks with exponential degree distribution

著者 (4件)： Ma Fei (School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China) ,  Luo Xudong (College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China) ,  Wang Ping (National Engineering Research Center for Software Engineering, Peking University, Beijing 100871, China) ,  Zhu Renbo (School of Software and Microelectronics, Peking University, Beijing 102600, China)
資料名： Chaos  (Chaos)
巻： 30  号： 11  ページ： 113120-113120-11  発行年： 2020年 
JST資料番号： W0550A  ISSN： 1054-1500  CODEN： CHAOEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 非常に多様な複雑なネットワークを,いくつかの制約があるランダムグラフとしてよく表現できる:例えば,与えられた程度分布,より小さな直径,およびより高いクラスタ化係数。それらの中で,その程度分布は,過去数十年で様々な科学コミュニティからかなり注目されている。本論文では,指数度分布を持つランダムグラフモデリング複合ネットワークのファミリーに主に焦点を当てた。即ち,kが頂点の度合であるP(k)exp(αk),P(k)はkと等しい程度でランダムに頂点を選択する確率であり,αは一定である。そうするために,まず,A型操作とB型操作の2種類の操作を紹介した。有用な操作により,筆者らは,確率パラメータpおよびpcがp+pc=1で,グラフ空間S(p,pc,t)に拡張できる,正確に可解なランダムグラフを構築するための,精力モデルのための利用可能なアルゴリズムAを提案した。グラフ空間S(p,pc,t)に基づいて,著者らは,各メンバーN(p,pc,t)自体に関する関心のいくつかのトポロジー構造特性について議論して,小世界特性と分類混合を示すためのモデルN(p,pc,t)を見つけた。さらに,いくつかの場合において,2つの任意に選ばれたメンバーが,共通に程度分布を共有するが,スパニング木の全数のような,完全に異なるトポロジー特性を有するかもしれないという事実も報告した。広範な実験シミュレーションは,分析結果と強く一致した。Copyright 2020 AIP Publishing LLC All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  位相幾何学 ,  シミュレーション ,  計算機シミュレーション ,  *ネットワーク ,  コミュニティ ,  クラスタ化 ,  構造特性 ,  スパンニング木
準シソーラス用語： ランダムグラフ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 指 ,  分布 ,  成長