IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v387y2008i4p997-1008.html
   My bibliography  Save this article

Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay

Author

Listed:
  • Wu, Xiaoqun

Abstract

Many existing papers investigated the geometric features, control and synchronization of complex dynamical networks provided with certain topology. However, the exact topology of a network is sometimes unknown or uncertain. Based on LaSalle’s invariance principle, we propose an adaptive feedback technique to identify the exact topology of a weighted general complex dynamical network model with time-varying coupling delay. By receiving the network nodes evolution, the topology of such a kind of network with identical or different nodes, or even with varying topology can be monitored. In comparison with previous methods, time delay is taken into account in this simple, analytical and systematic synchronization-based technique. Particularly, the weight configuration matrix is not necessarily symmetric or irreducible, and the inner-coupling matrix need not be symmetric. Illustrative simulations are provided to verify the correctness and effectiveness of the proposed scheme.

Suggested Citation

  • Wu, Xiaoqun, 2008. "Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 997-1008.
  • Handle: RePEc:eee:phsmap:v:387:y:2008:i:4:p:997-1008
    DOI: 10.1016/j.physa.2007.10.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437107010710
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2007.10.030?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhou, Jin & Lu, Jun-an, 2007. "Topology identification of weighted complex dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 481-491.
    2. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    3. Lü, Jinhu & Yu, Xinghuo & Chen, Guanrong, 2004. "Chaos synchronization of general complex dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 334(1), pages 281-302.
    4. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    5. Lu, Jianquan & Cao, Jinde, 2007. "Synchronization-based approach for parameters identification in delayed chaotic neural networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 672-682.
    6. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zheng, Yi & Wu, Xiaoqun & Fan, Ziye & Wang, Wei, 2022. "Identifying topology and system parameters of fractional-order complex dynamical networks," Applied Mathematics and Computation, Elsevier, vol. 414(C).
    2. Jin, Yunguo, 2019. "Parameter recognition for complex networks subjected to noise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    3. An, Xin-lei & Zhang, Li & Li, Yin-zhen & Zhang, Jian-gang, 2014. "Synchronization analysis of complex networks with multi-weights and its application in public traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 412(C), pages 149-156.
    4. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    5. Yan, Jiaye & Zhou, Jiaying & Wu, Zhaoyan, 2019. "Structure identification of unknown complex-variable dynamical networks with complex coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 256-265.
    6. Jian Yang & Zhao Qu & Hui Chang, 2015. "Investigation on Law and Economics Based on Complex Network and Time Series Analysis," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-16, June.
    7. He, Tao & Lu, Xiliang & Wu, Xiaoqun & Lu, Jun-an & Zheng, Wei Xing, 2013. "Optimization-based structure identification of dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 1038-1049.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Jin & Lu, Jun-an, 2007. "Topology identification of weighted complex dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 481-491.
    2. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    3. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    4. Liu, Tao & Dimirovski, Georgi M. & Zhao, Jun, 2008. "Exponential synchronization of complex delayed dynamical networks with general topology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 643-652.
    5. Daniel Straulino & Mattie Landman & Neave O'Clery, 2020. "A bi-directional approach to comparing the modular structure of networks," Papers 2010.06568, arXiv.org.
    6. Wu, Jianshe & Jiao, Licheng, 2007. "Synchronization in complex delayed dynamical networks with nonsymmetric coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 513-530.
    7. Wu, Jianshe & Jiao, Licheng, 2007. "Observer-based synchronization in complex dynamical networks with nonsymmetric coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 469-480.
    8. Chen, Qinghua & Shi, Dinghua, 2006. "Markov chains theory for scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(1), pages 121-133.
    9. Yao, Xin & Zhang, Chang-shui & Chen, Jin-wen & Li, Yan-da, 2005. "On the formation of degree and cluster-degree correlations in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 353(C), pages 661-673.
    10. Liu, Tao & Zhao, Jun & Hill, David J., 2009. "Synchronization of complex delayed dynamical networks with nonlinearly coupled nodes," Chaos, Solitons & Fractals, Elsevier, vol. 40(3), pages 1506-1519.
    11. L. Jarina Banu & P. Balasubramaniam, 2014. "Synchronisation of discrete-time complex networks with randomly occurring uncertainties, nonlinearities and time-delays," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(7), pages 1427-1450, July.
    12. Lawford, Steve & Mehmeti, Yll, 2020. "Cliques and a new measure of clustering: With application to U.S. domestic airlines," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    13. Wang, Huan & Xu, Chuan-Yun & Hu, Jing-Bo & Cao, Ke-Fei, 2014. "A complex network analysis of hypertension-related genes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 166-176.
    14. Selen Onel & Abe Zeid & Sagar Kamarthi, 2011. "The structure and analysis of nanotechnology co-author and citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 89(1), pages 119-138, October.
    15. Zhou, Jin & Xiang, Lan & Liu, Zengrong, 2007. "Global synchronization in general complex delayed dynamical networks and its applications," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 729-742.
    16. J. Esquivel-Gómez & R. E. Balderas-Navarro & P. D. Arjona-Villicaña & P. Castillo-Castillo & O. Rico-Trejo & J. Acosta-Elias, 2017. "On the Emergence of Islands in Complex Networks," Complexity, Hindawi, vol. 2017, pages 1-10, January.
    17. Zhang, Zhongzhi & Rong, Lili & Comellas, Francesc, 2006. "High-dimensional random Apollonian networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 610-618.
    18. Fei Wang & Zhaowen Zheng & Yongqing Yang, 2019. "Synchronization of Complex Dynamical Networks with Hybrid Time Delay under Event-Triggered Control: The Threshold Function Method," Complexity, Hindawi, vol. 2019, pages 1-17, December.
    19. Santiago, A. & Benito, R.M., 2008. "Connectivity degrees in the threshold preferential attachment model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(10), pages 2365-2376.
    20. Rendón de la Torre, Stephanie & Kalda, Jaan & Kitt, Robert & Engelbrecht, Jüri, 2016. "On the topologic structure of economic complex networks: Empirical evidence from large scale payment network of Estonia," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 18-27.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:387:y:2008:i:4:p:997-1008. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.