HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
理学院・理学研究院  >
雑誌発表論文等  >

Hierarchical scale-free network is fragile against random failure

e062807.pdf256.19 kBPDF見る/開く

タイトル: Hierarchical scale-free network is fragile against random failure
著者: Hasegawa, Takehisa 著作を一覧する
Nemoto, Koji 著作を一覧する
発行日: 2013年12月 6日
出版者: American Physical Society
誌名: Physical review e
巻: 88
号: 6
開始ページ: 062807-1
終了ページ: 062807-5
出版社 DOI: 10.1103/PhysRevE.88.062807
抄録: We investigate site percolation in a hierarchical scale-free network known as the Dorogovtsev-Goltsev-Mendes network. We use the generating function method to show that the percolation threshold is 1, i.e., the system is not in the percolating phase when the occupation probability is less than 1. The present result is contrasted to bond percolation in the same network of which the percolation threshold is zero. We also show that the percolation threshold of intentional attacks is 1. Our results suggest that this hierarchical scale-free network is very fragile against both random failure and intentional attacks. Such a structural defect is common in many hierarchical network models.
Rights: ©[2013] American Physical Society
Relation (URI):
資料タイプ: article
出現コレクション:雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

提供者: 根本 幸児


本サイトに関するご意見・お問い合わせは repo at へお願いします。 - 北海道大学