文献

J-GLOBAL ID：201802255592975241   整理番号：18A0704352

Preferential Attachmentで生成されるネットワークにおけるNon-Giant Componentの成長

The Growth of Non-Giant Component in Preferentially-Attached Networks

著者 (2件)： 下邨貴裕 (早稲田大) ,  豊泉洋 (早稲田大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 474(COMP2017 45-53)  ページ： 9-16  発行年： 2018年02月26日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,Preferential Attachmentで生成されるスケールフリーネットワークの「分裂」に関する性質について考察を行い,分裂で発生するグループの数の増え方や,グループサイズの成長の仕方が明らかになった。特に,グループサイズは生成時刻に反比例するので後の時刻に生成されたグループはNon-Giant Componentとなり,ほとんど大きくならないようにみえるが,時間がたてば十分大きくなるということが分かった。また,異なる時間に生成されたグループも成長のスピードは遅いが,同じ構造を保って成長し,最終的にスケールフリーネットワークとなることも示すことができた。(著者抄録)

シソーラス用語： *ネットワーク ,  *選択 ,  集団 ,  *成長 ,  生産 ,  時間 ,  成分
準シソーラス用語： *優先的選択 ,  *スケールフリーネットワーク ,  グループ ,  生成 ,  時刻 ,  コンポーネント

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

引用文献 (13件)：

• Romualdo Pastor-Satorras, Claudio Castellano, Piet Van Mieghem, and Alessandro Vespignani Rev. Mod.′′Epidemic processes in complex networks′′. Phys. 87, 925 Published 31 August 2015
• Thilo Gross, Carlos J. Dommar D' Lima, and Bernd Blasius ′′Epidemic Dynamics on an Adaptive Network′′ (2006).
• Hiroshi Toyoizumi, ′′Generating Uncorrelated and Markovian Complex Networks′′, (2012).
• 増田直紀, 今野紀雄:複雑ネットワーク基礎から応用まで, 近代科学社,(2010).
• J??nos T??r??k, Gerardo I??iguez, Taha Yasseri, Maxi San Miguel, Kimmo Kaski, and J??nos Kert?Isz, ′′Opinions, Conflicts, and Consensus: Modeling Social Dynamics in a Collaborative Environment′′, Phys. 110, 088701 Published 19 February 2013

タイトルに関連する用語 (1件)： 成長