Network reconstruction by linear dynamics. (English) Zbl 1395.34043
Summary: Inferring connectivity of complex network from its node dynamics is of great significance in many cross-disciplinary fields. In this paper, we extend the previous network reconstruction method based on phase synchronization with nonlinearly coupled system to a linearly coupled one. We test these two methods and prove that both of them are feasible for the reconstruction of any unknown network structure. Compared to the nonlinear method, however, we find that from the computational efficiency point of view the linear reconstruction method is always superb, showing its own unique merits, such as simpler in the algorithm realization, faster in the computational time, and more efficient in the final reconstruction result. On the other hand, we also briefly discuss the limitation of the linear reconstruction method.
MSC:
| 34C15 | Nonlinear oscillations and coupled oscillators for ordinary differential equations |
| 65L05 | Numerical methods for initial value problems involving ordinary differential equations |
| 92C42 | Systems biology, networks |
References:
| [1] | Barabási, A.-L., The new science of networks, (2002), Perseus Publishing Cambridge, Massachusetts |
| [2] | Albert, R.; Barabási, A.-L., Rev. Modern Phys., 74, 47-97, (2002) · Zbl 1205.82086 |
| [3] | Newman, M. E.J., SIAM Rev., 45, 2, 167-256, (2003) · Zbl 1029.68010 |
| [4] | Newman, M. E.J., Networks: an introduction, (2010), Oxford University Press New York · Zbl 1195.94003 |
| [5] | Wang, X.; Zhou, C. T.; Lai, C. H., Phys. Rev. E, 77, 056208, (2008) |
| [6] | Pardalos, P. M.; Grundel, D.; Murphey, R. A., Theory and algorithms for cooperative systems, (2004), World Scientific · Zbl 1091.90002 |
| [7] | Pardalos, P. M.; Murphey, R. A.; Grundel, D.; Prokopyev, O. A., Cooperative networks, control and optimization, (2008), Edward Elgar Publishing |
| [8] | Thai, M. T.; Pardalos, P. M., Handbook of optimization in complex networks: theory and applicatios, (2011), Springer |
| [9] | Gu, W.; Liao, X.; Zhang, L.; Huang, X.; Hu, G.; Mi, Y., Europhys. Lett. EPL, 102, 28001, (2013) |
| [10] | Zou, W.; Zheng, X.; Zhan, M., Chaos, 21, 023130, (2011) · Zbl 1317.34071 |
| [11] | He, Z.; Liu, S.; Zhan, M., Physica A, 392, 4181-4191, (2013) · Zbl 0918.35119 |
| [12] | Liu, W.; Wu, Y.; Xiao, J.; Zhan, M., Europhys. Lett. EPL, 101, 38002, (2013) |
| [13] | Yu, D.; Righero, M.; Kocarev, L., Phys. Rev. Lett., 97, 188701, (2006) |
| [14] | Timme, M., Phys. Rev. Lett., 98, 224101, (2007) |
| [15] | Shandilya, S. G.; Timme, M., New J. Phys., 13, 013004, (2011) · Zbl 1448.37045 |
| [16] | Bussel, F. V.; Kriener, B.; Timme, M., Front. Comput. Neurosci., 5, 00003, (2011) |
| [17] | Pardalos, P. M.; Boginski, V. L.; Vazacopoulos, A., Data mining in biomedicine, (2007), Springer New York · Zbl 1130.92034 |
| [18] | Aniszewska, D.; Rybaczuk, M., Nonlinear Dynam., 54, 345-354, (2008) · Zbl 1170.70010 |
| [19] | Zhou, J.; Lu, J., Physica A, 386, 481-491, (2007) |
| [20] | Comellas, F.; Diaz-Lopez, J., Physica A, 387, 6436-6442, (2008) |
| [21] | Yu, D., Automatica, 46, 2035-2040, (2010) · Zbl 1205.93085 |
| [22] | Yu, D.; Parlitz, U., PLoS One, 6, e24333, (2011) |
| [23] | Wang, W. X.; Yang, R.; Lai, Y. C.; Kovanis, V.; Grebogi, C., Phys. Rev. Lett., 106, 154101, (2011) |
| [24] | Wang, W. X.; Yang, R.; Lai, Y. C.; Kovanis, V.; Harrison, M. A.F., Europhys. Lett. EPL, 94, 48006, (2011) |
| [25] | Kuramoto, Y., Chemical oscillations, waves, and turbulence, (1984), Springer-Verlag New York · Zbl 0558.76051 |
| [26] | Kaneko, K., Physica D, 34, 1-41, (1989) · Zbl 0702.58043 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
