{"title":"多层网络层内共识的时间和能量代价","authors":"Dan Rong;Haifeng Dai;Yongzheng Sun;Guanghui Wen","doi":"10.1109/TNSE.2024.3521224","DOIUrl":null,"url":null,"abstract":"Multi-layer network representation has been shown to well characterize real networks, and has revealed some potential phenomenon beyond the interpretation ability of single-layer network successfully. Despite its uniqueness and excitement, intra-layer consensus gets less attention. This paper proposes a discontinuous protocol to address the finite-time intra-layer consensus problem for multi-layer networks. Different from the traditional results of finite-time consensus schemes work only on undirected or detail-balanced networks, a more general case that the network contains a directed spanning tree is considered with a discontinuous protocol. On the other hand, without limiting networks to be of drive-response type or specifically duplexed, the inter-layer topology is assumed to be unidirectional. In addition, both time and energy costs for achieving consensus are studied. Finally, an example is given to verify the theoretical results.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"12 2","pages":"900-910"},"PeriodicalIF":7.9000,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Time and Energy Costs for Intra-Layer Consensus of Multi-Layer Networks\",\"authors\":\"Dan Rong;Haifeng Dai;Yongzheng Sun;Guanghui Wen\",\"doi\":\"10.1109/TNSE.2024.3521224\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multi-layer network representation has been shown to well characterize real networks, and has revealed some potential phenomenon beyond the interpretation ability of single-layer network successfully. Despite its uniqueness and excitement, intra-layer consensus gets less attention. This paper proposes a discontinuous protocol to address the finite-time intra-layer consensus problem for multi-layer networks. Different from the traditional results of finite-time consensus schemes work only on undirected or detail-balanced networks, a more general case that the network contains a directed spanning tree is considered with a discontinuous protocol. On the other hand, without limiting networks to be of drive-response type or specifically duplexed, the inter-layer topology is assumed to be unidirectional. In addition, both time and energy costs for achieving consensus are studied. Finally, an example is given to verify the theoretical results.\",\"PeriodicalId\":54229,\"journal\":{\"name\":\"IEEE Transactions on Network Science and Engineering\",\"volume\":\"12 2\",\"pages\":\"900-910\"},\"PeriodicalIF\":7.9000,\"publicationDate\":\"2024-12-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Network Science and Engineering\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10811838/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10811838/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Time and Energy Costs for Intra-Layer Consensus of Multi-Layer Networks
Multi-layer network representation has been shown to well characterize real networks, and has revealed some potential phenomenon beyond the interpretation ability of single-layer network successfully. Despite its uniqueness and excitement, intra-layer consensus gets less attention. This paper proposes a discontinuous protocol to address the finite-time intra-layer consensus problem for multi-layer networks. Different from the traditional results of finite-time consensus schemes work only on undirected or detail-balanced networks, a more general case that the network contains a directed spanning tree is considered with a discontinuous protocol. On the other hand, without limiting networks to be of drive-response type or specifically duplexed, the inter-layer topology is assumed to be unidirectional. In addition, both time and energy costs for achieving consensus are studied. Finally, an example is given to verify the theoretical results.
期刊介绍:
The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.