文献

J-GLOBAL ID：202002241067062721   整理番号：20A0707494

2部ランダムグラフにおける環化【JST・京大機械翻訳】

Cyclization in bipartite random graphs

著者 (1件)： Lushnikov A. A. (Geophysical Center of Russian Academy of Science, 3, Molodezhnaya street, 119296 Moscow, Russia)
資料名： Physical Review. E  (Physical Review. E)
巻： 101  号： 3  ページ： 032306  発行年： 2020年 
JST資料番号： W0493A  ISSN： 2470-0045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,最初に2種類の孤立頂点から成る有限二部グラフの時間発展を考察した。グラフは,エッジを追加することにより進化すると仮定した。各新しいエッジは2つのリンク成分を結合し,より大きな順序(グラフの合体)の新しい成分を形成するか,または与えられたリンク成分(サイクリング)におけるエッジの数を増加させる。従って,グラフの任意の状態は,占有数(両種の頂点の与えられた数と与えられた数のエッジから構成されるリンク成分の数)の集合により特徴付けられる。グラフにおける余分なエッジの出現率が既知の場合,与えられた状態におけるランダムグラフを見出す確率の時間発展を支配するマスタ方程式を,与えられた状態における進化グラフを見出す確率を関数的に生成することにより再定式化した。生成汎関数に対する発展方程式の厳密解は,リンク成分の平均ポピュレーション数を解析するために適用される。グラフの大きな次数の限界において,分布は2つの乗算器に分解される。その1つは,無限二部グラフにおけるリンク成分のスペクトルである。2番目の乗算器は,グラフの全サイズへの依存性を含んでいる。両乗算器は臨界時間で形成する巨大成分の出現に関する情報を含む。Copyright 2020 The American Physical Society All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 乗算器 ,  定式化 ,  時間発展 ,  発展方程式 ,  マスタ方程式 ,  *環化反応 ,  スペクトル ,  厳密解
準シソーラス用語： 占有数 ,  二部グラフ ,  *ランダムグラフ , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： ランダムグラフ ,  環化