ダウンロード数: 179
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
journal.pone.0157868.pdf | 422.62 kB | Adobe PDF | 見る/開く |
タイトル: | Analysis of the effect of degree correlation on the size of minimum dominating sets in complex networks |
著者: | Takemoto, Kazuhiro Akutsu, Tatsuya https://orcid.org/0000-0001-9763-797X (unconfirmed) |
著者名の別形: | 阿久津, 達也 |
発行日: | 21-Jun-2016 |
出版者: | Public Library of Science |
誌名: | PLoS ONE |
巻: | 11 |
号: | 6 |
論文番号: | e0157868 |
抄録: | Network controllability is an important topic in wide-ranging research fields. However, the relationship between controllability and network structure is poorly understood, although degree heterogeneity is known to determine the controllability. We focus on the size of a minimum dominating set (MDS), a measure of network controllability, and investigate the effect of degree-degree correlation, which is universally observed in real-world networks, on the size of an MDS. We show that disassortativity or negative degree-degree correlation reduces the size of an MDS using analytical treatments and numerical simulation, whereas positive correlations hardly affect the size of an MDS. This result suggests that disassortativity enhances network controllability. Furthermore, apart from the controllability issue, the developed techniques provide new ways of analyzing complex networks with degreedegree correlations. |
著作権等: | © 2016 Takemoto, Akutsu. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
URI: | http://hdl.handle.net/2433/216028 |
DOI(出版社版): | 10.1371/journal.pone.0157868 |
PubMed ID: | 27327273 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。