Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing.
Recent years have witnessed a rapid development of network reconstruction approaches, especially for a series of methods based on compressed sensing. Although compressed-sensing based methods require much less data than conventional approaches, the compressed sensing for reconstructing heterogeneous...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2015-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC4654473?pdf=render |
| _version_ | 1818132601324437504 |
|---|---|
| author | Long Ma Xiao Han Zhesi Shen Wen-Xu Wang Zengru Di |
| author_facet | Long Ma Xiao Han Zhesi Shen Wen-Xu Wang Zengru Di |
| author_sort | Long Ma |
| collection | DOAJ |
| description | Recent years have witnessed a rapid development of network reconstruction approaches, especially for a series of methods based on compressed sensing. Although compressed-sensing based methods require much less data than conventional approaches, the compressed sensing for reconstructing heterogeneous networks has not been fully exploited because of hubs. Hub neighbors require much more data to be inferred than small-degree nodes, inducing a cask effect for the reconstruction of heterogeneous networks. Here, a conflict-based method is proposed to overcome the cast effect to considerably reduce data amounts for achieving accurate reconstruction. Moreover, an element elimination method is presented to use the partially available structural information to reduce data requirements. The integration of both methods can further improve the reconstruction performance than separately using each technique. These methods are validated by exploring two evolutionary games taking place in scale-free networks, where individual information is accessible and an attempt to decode the network structure from measurable data is made. The results demonstrate that for all of the cases, much data are saved compared to that in the absence of these two methods. Due to the prevalence of heterogeneous networks in nature and society and the high cost of data acquisition in large-scale networks, these approaches have wide applications in many fields and are valuable for understanding and controlling the collective dynamics of a variety of heterogeneous networked systems. |
| first_indexed | 2024-12-11T08:39:25Z |
| format | Article |
| id | doaj.art-7b9441b4df8e4cb69af89dd6b49921f7 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-11T08:39:25Z |
| publishDate | 2015-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-7b9441b4df8e4cb69af89dd6b49921f72022-12-22T01:14:18ZengPublic Library of Science (PLoS)PLoS ONE1932-62032015-01-011011e014283710.1371/journal.pone.0142837Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing.Long MaXiao HanZhesi ShenWen-Xu WangZengru DiRecent years have witnessed a rapid development of network reconstruction approaches, especially for a series of methods based on compressed sensing. Although compressed-sensing based methods require much less data than conventional approaches, the compressed sensing for reconstructing heterogeneous networks has not been fully exploited because of hubs. Hub neighbors require much more data to be inferred than small-degree nodes, inducing a cask effect for the reconstruction of heterogeneous networks. Here, a conflict-based method is proposed to overcome the cast effect to considerably reduce data amounts for achieving accurate reconstruction. Moreover, an element elimination method is presented to use the partially available structural information to reduce data requirements. The integration of both methods can further improve the reconstruction performance than separately using each technique. These methods are validated by exploring two evolutionary games taking place in scale-free networks, where individual information is accessible and an attempt to decode the network structure from measurable data is made. The results demonstrate that for all of the cases, much data are saved compared to that in the absence of these two methods. Due to the prevalence of heterogeneous networks in nature and society and the high cost of data acquisition in large-scale networks, these approaches have wide applications in many fields and are valuable for understanding and controlling the collective dynamics of a variety of heterogeneous networked systems.http://europepmc.org/articles/PMC4654473?pdf=render |
| spellingShingle | Long Ma Xiao Han Zhesi Shen Wen-Xu Wang Zengru Di Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing. PLoS ONE |
| title | Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing. |
| title_full | Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing. |
| title_fullStr | Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing. |
| title_full_unstemmed | Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing. |
| title_short | Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing. |
| title_sort | efficient reconstruction of heterogeneous networks from time series via compressed sensing |
| url | http://europepmc.org/articles/PMC4654473?pdf=render |
| work_keys_str_mv | AT longma efficientreconstructionofheterogeneousnetworksfromtimeseriesviacompressedsensing AT xiaohan efficientreconstructionofheterogeneousnetworksfromtimeseriesviacompressedsensing AT zhesishen efficientreconstructionofheterogeneousnetworksfromtimeseriesviacompressedsensing AT wenxuwang efficientreconstructionofheterogeneousnetworksfromtimeseriesviacompressedsensing AT zengrudi efficientreconstructionofheterogeneousnetworksfromtimeseriesviacompressedsensing |