文献

J-GLOBAL ID：202202242146233150   整理番号：22A0957162

多重型ランダムグラフ上の情報拡散のための多変量生成関数【JST・京大機械翻訳】

Multivariate generating functions for information spread on multi-type random graphs

著者 (4件)： Oz Yaron (Raymond and Beverly Sackler School of Physics and Astronomy, Tel-Aviv University, Tel-Aviv 69978, Israel) ,  Oz Yaron (School of Natural Sciences, Institute for Advanced Study, Princeton NJ, United States of America) ,  Rubinstein Ittai (Blavatnik School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel) ,  Safra Muli (Blavatnik School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel)
資料名： Journal of Statistical Mechanics: Theory and Experiment  (Journal of Statistical Mechanics: Theory and Experiment)
巻： 2022  号： 3  ページ： 033501 (30pp)  発行年： 2022年 
JST資料番号： W5566A  ISSN： 1742-5468  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： マルチタイプ有向ランダムグラフに関する情報の広がりを研究した。そのようなグラフにおいて,頂点は,それ自身と他のタイプの間で異なる伝送速度を持つ明確なタイプ(コミュニティ)に分割される。多変数生成関数を構築し,マルチタイプ分岐プロセスを用いて,一般クラスの次数分布を持つマルチタイプランダムグラフにおける大きなアウトコンポーネントのサイズに対する方程式を導いた。この方法を用いて,流行の広がりを分析し,個体群ベースのシミュレーションによる結果を検証した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  *母関数 ,  確率分布 ,  コミュニティ ,  伝送速度 ,  *多重化 ,  個体群 ,  成分 ,  頂点
準シソーラス用語： *ランダムグラフ ,  *情報伝播 ,  次数分布 ,  *多変量 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： 多重 ,  ランダムグラフ ,  情報拡散 ,  多変量 ,  生成関数