Please wait a minute...
Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184

Front. Inform. Technol. Electron. Eng    2023, Vol. 24 Issue (9) : 1349-1356    https://doi.org/10.1631/FITEE.2200400
Orginal Article
Impact of distance between two hubs on the network coherence of tree networks
Daquan LI, Weigang SUN(), Hongxiang HU
School of Sciences, Hangzhou Dianzi University, Hangzhou 310018, China
 Download: PDF(689 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

We study the impact of the distance between two hubs on network coherence defined by Laplacian eigenvalues. Network coherence is a measure of the extent of consensus in a linear system with additive noise. To obtain an exact determination of coherence based on the distance, we choose a family of tree networks with two hubs controlled by two parameters. Using the tree's regular structure, we obtain analytical expressions of the coherences with regard to network parameters and the network size. We then demonstrate that a shorter distance and a larger difference in the degrees of the two hubs lead to a higher coherence. With the same network size and distance, the best coherence occurs in the tree with the largest difference in the hub's degrees. Finally, we establish a correlation between network coherence and average path length and find that they behave linearly.

Keywords Consensus      Coherence      Distance      Average path length     
Corresponding Author(s): Weigang SUN   
About author:

Peng Lei and Charity Ngina Mwangi contributed equally to this work.

Issue Date: 12 October 2023
 Cite this article:   
Daquan LI,Weigang SUN,Hongxiang HU. Impact of distance between two hubs on the network coherence of tree networks[J]. Front. Inform. Technol. Electron. Eng, 2023, 24(9): 1349-1356.
 URL:  
https://academic.hep.com.cn/fitee/EN/10.1631/FITEE.2200400
https://academic.hep.com.cn/fitee/EN/Y2023/V24/I9/1349
[1] FITEE-1349-23009-DQL_suppl_1 Download
[2] FITEE-1349-23009-DQL_suppl_2 Download
[1] Zhenhui FENG, Renbin XIAO. Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints[J]. Front. Inform. Technol. Electron. Eng, 2023, 24(7): 1062-1079.
[2] Jin WANG, Shengjie LI, Haiyun ZHANG, Guodong LU, Yichang FENG, Peng WANG, Jituo LI. A distributed variable density path search and simplification method for industrial manipulators with end-effector’s attitude constraints[J]. Front. Inform. Technol. Electron. Eng, 2023, 24(4): 536-552.
[3] Ruizhuo SONG, Shi XING, Zhen XU. Finite-time leader-follower consensus of a discrete-time system via sliding mode control[J]. Front. Inform. Technol. Electron. Eng, 2022, 23(7): 1057-1068.
[4] Jiao BAO, Lifu LIU, Jiuwen CAO. Vibration-based hypervelocity impact identification and localization[J]. Front. Inform. Technol. Electron. Eng, 2022, 23(4): 515-529.
[5] Minggang DONG, Ming LIU, Chao JING. One-against-all-based Hellinger distance decision tree for multiclass imbalanced learning[J]. Front. Inform. Technol. Electron. Eng, 2022, 23(2): 278-290.
[6] Lingzhong ZHANG, Yuanyuan LI, Jungang LOU, Jianquan LU. Bipartite asynchronous impulsive tracking consensus for multi-agent systems[J]. Front. Inform. Technol. Electron. Eng, 2022, 23(10): 1522-1532.
[7] Jiaqi LI, Qingling WANG, Yanxu SU, Changyin SUN. Robust distributed model predictive consensus of discrete-time multi-agent systems: a self-triggered approach[J]. Front. Inform. Technol. Electron. Eng, 2021, 22(8): 1068-1079.
[8] Kaiqing ZHANG, Zhuoran YANG, Tamer BAŞAR. Decentralizedmulti-agent reinforcement learning with networked agents: recent advances[J]. Front. Inform. Technol. Electron. Eng, 2021, 22(6): 802-814.
[9] Xiqian LUO, Zhaoyang ZHANG. Data recovery with sub-Nyquist sampling: fundamental limit and a detection algorithm[J]. Front. Inform. Technol. Electron. Eng, 2021, 22(2): 232-243.
[10] Rui WANG, Yahui LI, Hui SUN, Youmin ZHANG. Freshness constraints of an age of information based event-triggered Kalman consensus filter algorithm over a wireless sensor network[J]. Front. Inform. Technol. Electron. Eng, 2021, 22(1): 51-67.
[11] Xiang HU, Zufan ZHANG, Chuandong LI. Consensus ofmulti-agent systemswith dynamic join characteristics under impulsive control[J]. Front. Inform. Technol. Electron. Eng, 2021, 22(1): 120-133.
[12] Zong-yan LI, Hong-lu YU, Bao-ling SHAN, De-xuan ZOU, Shi-yin LI. Code design for run-length control in visible lightcommunication[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(9): 1397-1411.
[13] Mei-du HONG, Wei-gang SUN, Su-yu LIU, Teng-fei XUAN. Coherence analysis and Laplacian energy of recursive trees with controlled initial states[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(6): 931-938.
[14] Rui ZHOU, Yu FENG, Bin DI, Jiang ZHAO, Yan HU. Multi-UAVcooperative target tracking with bounded noise for connectivity preservation[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(10): 1494-1503.
[15] Zhuo-hao LIU, Chang-yu DIAO, Wei XING, Dong-ming LU. Alow-overhead asynchronous consensus framework for distributed bundle adjustment[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(10): 1442-1454.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed