Hyung-Gon Lee , Jeong-Min Ma , Nam-Jin Park , Hyo-Sung Ahn
{"title":"领导-追随者网络中的分布式影响力度量算法","authors":"Hyung-Gon Lee , Jeong-Min Ma , Nam-Jin Park , Hyo-Sung Ahn","doi":"10.1016/j.sysconle.2025.106230","DOIUrl":null,"url":null,"abstract":"<div><div>This study proposes a <em>vector-wise step-sized consensus dynamics (VSCD)</em> for distributed networks represented by positively weighted leader–follower graphs. Unlike traditional discrete consensus dynamics, VSCD employs node-specific vector step sizes, enabling faster convergence. We define an influence matrix in continuous consensus dynamics and extend it to a discrete influence matrix in VSCD, demonstrating equivalent convergence properties under specific vector step size conditions. To facilitate the application of VSCD in distributed networks, we analyze the maximum boundary vector step size conditions using graph-theoretic methods. Building on this formulation, we propose a fully <em>distributed influence measurement algorithm (DIMA)</em>, which enables each node in a distributed network to determine its valid influence nodes and their corresponding influence using only local information, without requiring global parameters. The effectiveness and scalability of the proposed methods are validated through simulations.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"205 ","pages":"Article 106230"},"PeriodicalIF":2.5000,"publicationDate":"2025-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A distributed influence measurement algorithm in leader–follower networks\",\"authors\":\"Hyung-Gon Lee , Jeong-Min Ma , Nam-Jin Park , Hyo-Sung Ahn\",\"doi\":\"10.1016/j.sysconle.2025.106230\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This study proposes a <em>vector-wise step-sized consensus dynamics (VSCD)</em> for distributed networks represented by positively weighted leader–follower graphs. Unlike traditional discrete consensus dynamics, VSCD employs node-specific vector step sizes, enabling faster convergence. We define an influence matrix in continuous consensus dynamics and extend it to a discrete influence matrix in VSCD, demonstrating equivalent convergence properties under specific vector step size conditions. To facilitate the application of VSCD in distributed networks, we analyze the maximum boundary vector step size conditions using graph-theoretic methods. Building on this formulation, we propose a fully <em>distributed influence measurement algorithm (DIMA)</em>, which enables each node in a distributed network to determine its valid influence nodes and their corresponding influence using only local information, without requiring global parameters. The effectiveness and scalability of the proposed methods are validated through simulations.</div></div>\",\"PeriodicalId\":49450,\"journal\":{\"name\":\"Systems & Control Letters\",\"volume\":\"205 \",\"pages\":\"Article 106230\"},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2025-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems & Control Letters\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167691125002129\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems & Control Letters","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167691125002129","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
A distributed influence measurement algorithm in leader–follower networks
This study proposes a vector-wise step-sized consensus dynamics (VSCD) for distributed networks represented by positively weighted leader–follower graphs. Unlike traditional discrete consensus dynamics, VSCD employs node-specific vector step sizes, enabling faster convergence. We define an influence matrix in continuous consensus dynamics and extend it to a discrete influence matrix in VSCD, demonstrating equivalent convergence properties under specific vector step size conditions. To facilitate the application of VSCD in distributed networks, we analyze the maximum boundary vector step size conditions using graph-theoretic methods. Building on this formulation, we propose a fully distributed influence measurement algorithm (DIMA), which enables each node in a distributed network to determine its valid influence nodes and their corresponding influence using only local information, without requiring global parameters. The effectiveness and scalability of the proposed methods are validated through simulations.
期刊介绍:
Founded in 1981 by two of the pre-eminent control theorists, Roger Brockett and Jan Willems, Systems & Control Letters is one of the leading journals in the field of control theory. The aim of the journal is to allow dissemination of relatively concise but highly original contributions whose high initial quality enables a relatively rapid review process. All aspects of the fields of systems and control are covered, especially mathematically-oriented and theoretical papers that have a clear relevance to engineering, physical and biological sciences, and even economics. Application-oriented papers with sophisticated and rigorous mathematical elements are also welcome.