领导-追随者网络中的分布式影响力度量算法

IF 2.5 3区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS
Hyung-Gon Lee , Jeong-Min Ma , Nam-Jin Park , Hyo-Sung Ahn
{"title":"领导-追随者网络中的分布式影响力度量算法","authors":"Hyung-Gon Lee ,&nbsp;Jeong-Min Ma ,&nbsp;Nam-Jin Park ,&nbsp;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 ,&nbsp;Jeong-Min Ma ,&nbsp;Nam-Jin Park ,&nbsp;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}
引用次数: 0

摘要

本研究提出了一个由正加权领导-追随者图表示的分布式网络的矢量步长共识动态(VSCD)。与传统的离散共识动力学不同,VSCD采用特定节点的矢量步长,从而实现更快的收敛。我们定义了连续一致动力学中的影响矩阵,并将其推广到VSCD中的离散影响矩阵,证明了在特定向量步长条件下的等价收敛性质。为了便于VSCD在分布式网络中的应用,我们利用图论方法分析了最大边界向量步长条件。在此基础上,我们提出了一种全分布式影响测量算法(DIMA),该算法使分布式网络中的每个节点仅使用本地信息就能确定其有效影响节点及其相应的影响,而不需要全局参数。仿真结果验证了所提方法的有效性和可扩展性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

A distributed influence measurement algorithm in leader–follower networks

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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Systems & Control Letters
Systems & Control Letters 工程技术-运筹学与管理科学
CiteScore
4.60
自引率
3.80%
发文量
144
审稿时长
6 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信