首页 > 最新文献

IEEE Transactions on Signal and Information Processing over Networks最新文献

英文 中文
Secure Observer-Based $H_{infty }$ Synchronization for Singularly Perturbed Multiweighted Complex Networks With Stochastic Communication Protocol 基于安全观测器的随机通信协议奇摄动多加权复杂网络$H_{infty }$同步
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-07-10 DOI: 10.1109/TSIPN.2025.3588094
Yan Li;Min Gao;Lijuan Zha;Jinliang Liu;Engang Tian;Chen Peng
This paper addresses the problem of observer-based $H_{infty }$ synchronization control for singularly perturbed multiweighted complex networks (SPMCNs) with communication constraints and cyberattack threats. Firstly, given the limited communication bandwidth, a stochastic communication (SC) protocol is employed to deal with the potential data collision in each node of SPMCNs incurred by the mismatch between traffic load and resource availability. The SC protocol is specifically depicted by a Markov chain with partially known transition probabilities to improve its applicability. Then, the cybersecurity for SPMCNs is investigated, and the focus is concentrated on deception attacks due to they pose significant risks by maliciously tampering with sensitive information. Based on modeling the behavior of the considered deception attacks, observer-assisted synchronization controllers with undetermined gains are designed and an augmented synchronization error system is established. Subsequently, the stability with guaranteed $H_{infty }$ control performance of the constructed system is analyzed, and then a feasible algorithm for determining the gains of the desired observers and controllers is provided. Finally, simulations are conducted based on an urban public traffic network to validate the efficiency and practicability of the proposed synchronization control scheme.
研究了具有通信约束和网络攻击威胁的奇异摄动多加权复杂网络(spmcn)的基于观测器的$H_{infty }$同步控制问题。首先,在通信带宽有限的情况下,采用随机通信(SC)协议来处理由于业务负载与资源可用性不匹配而导致的spmcn各节点的潜在数据冲突;SC协议采用部分已知转移概率的马尔可夫链进行具体描述,以提高其适用性。然后,对spmcn的网络安全问题进行了研究,并将重点放在欺骗攻击上,因为欺骗攻击通过恶意篡改敏感信息而带来重大风险。在对欺骗攻击行为建模的基础上,设计了增益未定的观测器辅助同步控制器,建立了增广同步误差系统。接着,分析了所构造系统在保证$H_{infty }$控制性能的稳定性下,给出了一种确定期望观测器和控制器增益的可行算法。最后,以城市公共交通网络为例进行了仿真,验证了所提同步控制方案的有效性和实用性。
{"title":"Secure Observer-Based $H_{infty }$ Synchronization for Singularly Perturbed Multiweighted Complex Networks With Stochastic Communication Protocol","authors":"Yan Li;Min Gao;Lijuan Zha;Jinliang Liu;Engang Tian;Chen Peng","doi":"10.1109/TSIPN.2025.3588094","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3588094","url":null,"abstract":"This paper addresses the problem of observer-based <inline-formula><tex-math>$H_{infty }$</tex-math></inline-formula> synchronization control for singularly perturbed multiweighted complex networks (SPMCNs) with communication constraints and cyberattack threats. Firstly, given the limited communication bandwidth, a stochastic communication (SC) protocol is employed to deal with the potential data collision in each node of SPMCNs incurred by the mismatch between traffic load and resource availability. The SC protocol is specifically depicted by a Markov chain with partially known transition probabilities to improve its applicability. Then, the cybersecurity for SPMCNs is investigated, and the focus is concentrated on deception attacks due to they pose significant risks by maliciously tampering with sensitive information. Based on modeling the behavior of the considered deception attacks, observer-assisted synchronization controllers with undetermined gains are designed and an augmented synchronization error system is established. Subsequently, the stability with guaranteed <inline-formula><tex-math>$H_{infty }$</tex-math></inline-formula> control performance of the constructed system is analyzed, and then a feasible algorithm for determining the gains of the desired observers and controllers is provided. Finally, simulations are conducted based on an urban public traffic network to validate the efficiency and practicability of the proposed synchronization control scheme.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"767-779"},"PeriodicalIF":3.0,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144687811","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Finite-Horizon Filtering for Networked 2-D Systems With Asynchronous Measurement Delays Under Non-Logarithmic Sensor Resolution 非对数传感器分辨率下具有异步测量延迟的网络化二维系统的有限水平滤波
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-07-10 DOI: 10.1109/TSIPN.2025.3587394
Yu Chen;Wei Wang;Zidong Wang;Chunyan Han;Shuxin Du
In this paper, the recursive state estimation problem is investigated for a class of two-dimensional networked shift-varying systems with asynchronous measurement delays and non-logarithmic sensor resolution. A new soft measurement model with asynchronous delays is developed to deal with the inaccurate measurements caused by the non-logarithmic sensor resolution, and a recombination method is proposed to tackle the difficulties induced by the asynchronous measurement delays. The purpose of this paper is to design a finite-horizon filter such that under the joint effects of asynchronous measurement delays and non-logarithmic sensor resolution, an upper bound for the filtering error covariance is ensured and then minimized by appropriately designing the gain parameters. Some sufficient conditions are established to guarantee the boundedness of the proposed filtering algorithm. Finally, two illustrative examples are presented to showcase the effectiveness of the proposed finite-horizon filtering scheme.
研究了一类具有异步测量延迟和非对数传感器分辨率的二维网络变位移系统的递归状态估计问题。针对非对数传感器分辨率导致测量不准确的问题,提出了一种新的带有异步延迟的软测量模型,并提出了一种重组方法来解决异步测量延迟带来的困难。本文的目的是设计一种有限水平滤波器,在异步测量延迟和非对数传感器分辨率的共同作用下,通过适当设计增益参数,保证滤波误差协方差的上界,并使其最小。建立了保证该滤波算法有界性的充分条件。最后,给出了两个示例来说明所提出的有限视界滤波方案的有效性。
{"title":"Finite-Horizon Filtering for Networked 2-D Systems With Asynchronous Measurement Delays Under Non-Logarithmic Sensor Resolution","authors":"Yu Chen;Wei Wang;Zidong Wang;Chunyan Han;Shuxin Du","doi":"10.1109/TSIPN.2025.3587394","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3587394","url":null,"abstract":"In this paper, the recursive state estimation problem is investigated for a class of two-dimensional networked shift-varying systems with asynchronous measurement delays and non-logarithmic sensor resolution. A new soft measurement model with asynchronous delays is developed to deal with the inaccurate measurements caused by the non-logarithmic sensor resolution, and a recombination method is proposed to tackle the difficulties induced by the asynchronous measurement delays. The purpose of this paper is to design a finite-horizon filter such that under the joint effects of asynchronous measurement delays and non-logarithmic sensor resolution, an upper bound for the filtering error covariance is ensured and then minimized by appropriately designing the gain parameters. Some sufficient conditions are established to guarantee the boundedness of the proposed filtering algorithm. Finally, two illustrative examples are presented to showcase the effectiveness of the proposed finite-horizon filtering scheme.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"805-820"},"PeriodicalIF":3.0,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144716138","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Federated Smoothing Proximal Gradient for Quantile Regression With Non-Convex Penalties 非凸惩罚分位数回归的联邦平滑近端梯度
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-07-10 DOI: 10.1109/TSIPN.2025.3587440
Reza Mirzaeifard;Diyako Ghaderyan;Stefan Werner
The rise of internet-of-things (IoT) systems has led to the generation of vast and high-dimensional data across distributed edge devices, often requiring sparse modeling techniques to manage model complexity efficiently. In these environments, quantile regression offers a robust alternative to mean-based models by capturing conditional distributional behavior, which is particularly useful under heavy-tailed noise or heterogeneous data. However, penalized quantile regression in federated learning (FL) remains challenging due to the non-smooth nature of the quantile loss and the non-convex, non-smooth penalties such as MCP and SCAD used for sparsity. To address this gap, we propose the Federated Smoothing Proximal Gradient (FSPG) algorithm, which integrates a smoothing technique into the proximal gradient framework to enable effective, stable, and theoretically guaranteed optimization in decentralized settings. FSPG guarantees monotonic reduction in the objective function and achieves faster convergence than existing methods. We further extend FSPG to handle partial client participation (PCP-FSPG), making the algorithm robust to intermittent node availability by adaptively updating local parameters based on client activity. Extensive experiments validate that FSPG and PCP-FSPG achieve superior accuracy, convergence behavior, and variable selection performance compared to existing baselines, demonstrating their practical utility in real-world federated applications.
物联网(IoT)系统的兴起导致在分布式边缘设备上生成大量高维数据,通常需要稀疏建模技术来有效地管理模型复杂性。在这些环境中,分位数回归通过捕获条件分布行为,为基于均值的模型提供了一个强大的替代方案,这在重尾噪声或异构数据下特别有用。然而,由于分位数损失的非光滑性质以及用于稀疏性的非凸、非光滑惩罚(如MCP和SCAD),联邦学习(FL)中的惩罚分位数回归仍然具有挑战性。为了解决这一差距,我们提出了联邦平滑近端梯度(FSPG)算法,该算法将平滑技术集成到近端梯度框架中,从而在分散设置中实现有效、稳定和理论上有保证的优化。FSPG算法保证了目标函数的单调化,收敛速度比现有方法快。我们进一步扩展了FSPG来处理部分客户端参与(PCP-FSPG),通过基于客户端活动自适应更新本地参数,使算法对间歇节点可用性具有鲁棒性。大量的实验证实,与现有基线相比,FSPG和PCP-FSPG实现了更高的精度、收敛行为和可变选择性能,展示了它们在现实世界联邦应用中的实际效用。
{"title":"Federated Smoothing Proximal Gradient for Quantile Regression With Non-Convex Penalties","authors":"Reza Mirzaeifard;Diyako Ghaderyan;Stefan Werner","doi":"10.1109/TSIPN.2025.3587440","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3587440","url":null,"abstract":"The rise of internet-of-things (IoT) systems has led to the generation of vast and high-dimensional data across distributed edge devices, often requiring sparse modeling techniques to manage model complexity efficiently. In these environments, quantile regression offers a robust alternative to mean-based models by capturing conditional distributional behavior, which is particularly useful under heavy-tailed noise or heterogeneous data. However, penalized quantile regression in federated learning (FL) remains challenging due to the non-smooth nature of the quantile loss and the non-convex, non-smooth penalties such as MCP and SCAD used for sparsity. To address this gap, we propose the Federated Smoothing Proximal Gradient (FSPG) algorithm, which integrates a smoothing technique into the proximal gradient framework to enable effective, stable, and theoretically guaranteed optimization in decentralized settings. FSPG guarantees monotonic reduction in the objective function and achieves faster convergence than existing methods. We further extend FSPG to handle partial client participation (PCP-FSPG), making the algorithm robust to intermittent node availability by adaptively updating local parameters based on client activity. Extensive experiments validate that FSPG and PCP-FSPG achieve superior accuracy, convergence behavior, and variable selection performance compared to existing baselines, demonstrating their practical utility in real-world federated applications.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"696-710"},"PeriodicalIF":3.0,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144680838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed Model-Free Funnel Control of Nonlinear Multiagent Systems With Switching Control Directions 控制方向切换非线性多智能体系统的分布式无模型漏斗控制
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-07-10 DOI: 10.1109/TSIPN.2025.3587405
Hai-Xiu Xie;Jin-Xi Zhang;Yuanwei Jing;Georgi M. Dimirovski
This paper is concerned with the high-performance leader-following problem for the high-order heterogeneous nonlinear multiagent systems under a directed graph. It is focused on the cases where the system dynamics of each agent is totally unknown; the system nonlinearities are radially unbounded; the control directions may switch between positive and negative. They render the existing distributed control solutions infeasible. To conquer this challenge, a distributed model-free robust funnel control strategy is put forward in this paper. It achieves output synchronization with the predefined settling time and accuracy even after the control direction switching. Moreover, it is static, continuous and strikingly simple, without invoking the Nussbaum-gain technique, the sliding-mode control method, or the tools for identification, approximation, estimation, filtering, etc. The theoretical findings are illustrated by a comparative simulation on a team of inverted pendulum systems.
研究有向图下高阶异构非线性多智能体系统的高性能领导-跟随问题。它关注的是每个主体的系统动力学完全未知的情况;系统非线性是径向无界的;控制方向可在正、负之间切换。它们使现有的分布式控制解决方案变得不可行。为了克服这一挑战,本文提出了一种分布式无模型鲁棒漏斗控制策略。即使在控制方向切换后,也能以预定的稳定时间和精度实现输出同步。此外,它是静态的,连续的,非常简单,不需要调用努斯鲍姆增益技术,滑模控制方法,或识别,近似,估计,滤波等工具。通过对一组倒立摆系统的对比仿真,说明了理论结果。
{"title":"Distributed Model-Free Funnel Control of Nonlinear Multiagent Systems With Switching Control Directions","authors":"Hai-Xiu Xie;Jin-Xi Zhang;Yuanwei Jing;Georgi M. Dimirovski","doi":"10.1109/TSIPN.2025.3587405","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3587405","url":null,"abstract":"This paper is concerned with the high-performance leader-following problem for the high-order heterogeneous nonlinear multiagent systems under a directed graph. It is focused on the cases where the system dynamics of each agent is totally unknown; the system nonlinearities are radially unbounded; the control directions may switch between positive and negative. They render the existing distributed control solutions infeasible. To conquer this challenge, a distributed model-free robust funnel control strategy is put forward in this paper. It achieves output synchronization with the predefined settling time and accuracy even after the control direction switching. Moreover, it is static, continuous and strikingly simple, without invoking the Nussbaum-gain technique, the sliding-mode control method, or the tools for identification, approximation, estimation, filtering, etc. The theoretical findings are illustrated by a comparative simulation on a team of inverted pendulum systems.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"711-723"},"PeriodicalIF":3.0,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144680851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Scalable Matching Algorithm for Multi-Targets Over Bearing-Only Sensor Networks 纯方位传感器网络多目标可扩展匹配算法研究
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-07-10 DOI: 10.1109/TSIPN.2025.3587409
Shenghua Hu;Wenchao Xue;Biqiang Mu;Haitao Fang;Yang Xu
This paper addresses the problem of single-scan bearing-only measurement matching for multi-targets in three-dimensional space over sensor networks. Since bearing-only measurements lack one dimension of information about targets, the corresponding matching problem cannot be solved using existing data association algorithms designed for three-dimensional measurements. Also, single-scan matching requires algorithms to be efficient without relying on prior information. These challenges make the single-scan bearing-only measurement matching problem in sensor networks an open research question. To tackle this issue, this paper proposes a scalable matching algorithm for bearing-only sensor networks using a two-step approach. First, a cost function is designed to quantitatively evaluate the disparity between pairs of bearing-only measurements, incorporating analytic and geometric attributes. Then, a cost-function-based algorithm for matching measurements between two bearing-only sensors is developed. Finally, by combining the proposed two-sensor algorithm with the Minimum Spanning Tree technique, a scalable matching algorithm for bearing-only sensor networks is constructed. The effectiveness of the algorithm is demonstrated through simulation results under several typical scenarios.
本文研究了基于传感器网络的三维空间多目标单扫描纯方位测量匹配问题。由于纯方位测量缺乏目标的一维信息,现有的三维测量数据关联算法无法解决相应的匹配问题。此外,单扫描匹配要求算法在不依赖于先验信息的情况下是高效的。这些挑战使得传感器网络中单扫描纯方位测量匹配问题成为一个有待研究的问题。为了解决这一问题,本文采用两步法提出了一种可扩展的纯方位传感器网络匹配算法。首先,设计了一个成本函数,用于定量地评估一对纯方位测量之间的差异,并结合了解析和几何属性。然后,提出了一种基于代价函数的纯方位传感器测量值匹配算法。最后,将所提出的双传感器算法与最小生成树技术相结合,构造了一种可扩展的纯方位传感器网络匹配算法。通过几种典型场景下的仿真结果验证了该算法的有效性。
{"title":"On Scalable Matching Algorithm for Multi-Targets Over Bearing-Only Sensor Networks","authors":"Shenghua Hu;Wenchao Xue;Biqiang Mu;Haitao Fang;Yang Xu","doi":"10.1109/TSIPN.2025.3587409","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3587409","url":null,"abstract":"This paper addresses the problem of single-scan bearing-only measurement matching for multi-targets in three-dimensional space over sensor networks. Since bearing-only measurements lack one dimension of information about targets, the corresponding matching problem cannot be solved using existing data association algorithms designed for three-dimensional measurements. Also, single-scan matching requires algorithms to be efficient without relying on prior information. These challenges make the single-scan bearing-only measurement matching problem in sensor networks an open research question. To tackle this issue, this paper proposes a scalable matching algorithm for bearing-only sensor networks using a two-step approach. First, a cost function is designed to quantitatively evaluate the disparity between pairs of bearing-only measurements, incorporating analytic and geometric attributes. Then, a cost-function-based algorithm for matching measurements between two bearing-only sensors is developed. Finally, by combining the proposed two-sensor algorithm with the Minimum Spanning Tree technique, a scalable matching algorithm for bearing-only sensor networks is constructed. The effectiveness of the algorithm is demonstrated through simulation results under several typical scenarios.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"724-739"},"PeriodicalIF":3.0,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144687795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Learning Networks From Wide-Sense Stationary Stochastic Processes 从广义平稳随机过程学习网络
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-07-01 DOI: 10.1109/TSIPN.2025.3583488
Anirudh Rayas;Jiajun Cheng;Rajasekhar Anguluri;Deepjyoti Deka;Gautam Dasarathy
Complex networked systems driven by latent inputs are common in fields like neuroscience, finance, and engineering. A key inference problem here is to learn edge connectivity from node outputs (potentials). We focus on systems governed by steady-state linear conservation laws: $X_{t} = {L^{ast }}Y_{t}$, where $X_{t}, Y_{t} in mathbb {R}^{p}$ denote inputs and potentials, respectively, and the sparsity pattern of the $p times p$ Laplacian $L^{ast }$ encodes the edge structure. Assuming $X_{t}$ to be a wide-sense stationary stochastic process with a known spectral density matrix, we learn the support of $L^{ast }$ from temporally correlated samples of $Y_{t}$ via an $ell _{1}$-regularized Whittle’s maximum likelihood estimator (MLE). The regularization is particularly useful for learning large-scale networks in the high-dimensional setting where the network size $p$ significantly exceeds the number of samples $n$. We show that the MLE problem is strictly convex, admitting a unique solution. Under a novel mutual incoherence condition and certain sufficient conditions on $(n, p, d)$, we show that the ML estimate recovers the sparsity pattern of $L^ast$ with high probability, where $d$ is the maximum degree of the graph underlying $L^{ast }$. We provide recovery guarantees for $L^ast$ in element-wise maximum, Frobenius, and operator norms. Finally, we complement our theoretical results with several simulation studies on synthetic and benchmark datasets, including engineered systems (power and water networks), and real-world datasets from neural systems (such as the human brain).
由潜在输入驱动的复杂网络系统在神经科学、金融和工程等领域很常见。这里的一个关键推理问题是从节点输出(电位)中学习边缘连通性。我们关注由稳态线性守恒定律控制的系统:$X_{t} = {L^{ast}}Y_{t}$,其中$X_{t}, Y_{t} 在mathbb {R}^{p}$中分别表示输入和势,并且$p 乘以p$拉普拉斯算子$L^{ast}$的稀疏模式编码边缘结构。假设$X_{t}$是一个具有已知谱密度矩阵的广义平稳随机过程,我们通过$ell _{1}$-正则化Whittle极大似然估计(MLE)从$Y_{t}$的时间相关样本中学习$L^{ast}$的支持度。正则化对于学习高维环境下的大规模网络特别有用,其中网络大小p明显超过样本数量n。我们证明了MLE问题是严格凸的,允许一个唯一解。在一种新的互相干条件和$(n, p, d)$上的某些充分条件下,我们证明了ML估计高概率地恢复了$L^ast$的稀疏模式,其中$d$是$L^{ast}$下图的最大程度。我们提供了$L^ast$在元素最大值、Frobenius和算子范数上的恢复保证。最后,我们用合成和基准数据集的模拟研究来补充我们的理论结果,包括工程系统(电力和供水网络)和来自神经系统(如人类大脑)的真实世界数据集。
{"title":"Learning Networks From Wide-Sense Stationary Stochastic Processes","authors":"Anirudh Rayas;Jiajun Cheng;Rajasekhar Anguluri;Deepjyoti Deka;Gautam Dasarathy","doi":"10.1109/TSIPN.2025.3583488","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3583488","url":null,"abstract":"Complex networked systems driven by latent inputs are common in fields like neuroscience, finance, and engineering. A key inference problem here is to learn edge connectivity from node outputs (potentials). We focus on systems governed by steady-state linear conservation laws: <inline-formula><tex-math>$X_{t} = {L^{ast }}Y_{t}$</tex-math></inline-formula>, where <inline-formula><tex-math>$X_{t}, Y_{t} in mathbb {R}^{p}$</tex-math></inline-formula> denote inputs and potentials, respectively, and the sparsity pattern of the <inline-formula><tex-math>$p times p$</tex-math></inline-formula> Laplacian <inline-formula><tex-math>$L^{ast }$</tex-math></inline-formula> encodes the edge structure. Assuming <inline-formula><tex-math>$X_{t}$</tex-math></inline-formula> to be a wide-sense stationary stochastic process with a known spectral density matrix, we learn the support of <inline-formula><tex-math>$L^{ast }$</tex-math></inline-formula> from temporally correlated samples of <inline-formula><tex-math>$Y_{t}$</tex-math></inline-formula> via an <inline-formula><tex-math>$ell _{1}$</tex-math></inline-formula>-regularized Whittle’s maximum likelihood estimator (MLE). The regularization is particularly useful for learning large-scale networks in the high-dimensional setting where the network size <inline-formula><tex-math>$p$</tex-math></inline-formula> significantly exceeds the number of samples <inline-formula><tex-math>$n$</tex-math></inline-formula>. We show that the MLE problem is strictly convex, admitting a unique solution. Under a novel mutual incoherence condition and certain sufficient conditions on <inline-formula><tex-math>$(n, p, d)$</tex-math></inline-formula>, we show that the ML estimate recovers the sparsity pattern of <inline-formula><tex-math>$L^ast$</tex-math></inline-formula> with high probability, where <inline-formula><tex-math>$d$</tex-math></inline-formula> is the maximum degree of the graph underlying <inline-formula><tex-math>$L^{ast }$</tex-math></inline-formula>. We provide recovery guarantees for <inline-formula><tex-math>$L^ast$</tex-math></inline-formula> in element-wise maximum, Frobenius, and operator norms. Finally, we complement our theoretical results with several simulation studies on synthetic and benchmark datasets, including engineered systems (power and water networks), and real-world datasets from neural systems (such as the human brain).","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"655-669"},"PeriodicalIF":3.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144634609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
GGAT: Gravitation-Based Graph Attention Networks 基于重力的图注意网络
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-06-26 DOI: 10.1109/TSIPN.2025.3583355
Shujuan Wei;Huijun Tang;Pengfei Jiao;Huaming Wu
Graph-structured data is an important data form that is widely used in the real world. It can effectively and abstractly express entities in information and the relationships between entities. The appearance of Graph Neural Networks (GNNs) provides a potent tool for dealing with nonlinear data structures, which mainly learns node representation through information propagation and aggregation on the nodes in the graph. However, existing GNNs fail to adequately and efficiently integrate the topological structure of the network and node features during information propagation, resulting in an insufficient capture of the complex influence relationships between nodes. The limitation constrains the expression ability of the models and seriously impacts their performance in node classification tasks. To overcome this issue, we propose a Gravitation-based Graph Attention Network (GGAT) for node classification. Firstly, we define a novel similarity measurement method based on the formula of universal gravitation, which combines node information entropy and spatial distance. This method overcomes the limitation of existing similarity measurements that focus solely on the topological structure or node features, achieving a more comprehensive similarity assessment. Then, we apply it to the graph attention network as a novel attention mechanism. Compared with the traditional attention mechanisms based on learning, our proposed mechanism not only thoroughly considers the topological structure and node features to allocate the weights of neighbor nodes but also makes the calculation of attention weights more transparent with an intuitive physical significance, thereby improving the stability and interpretability of the model. Finally, the experiments are carried out on various real datasets, and the results show that GGAT is superior to the existing popular models in node classification performance.
图结构数据是一种重要的数据形式,在现实世界中被广泛使用。它能有效地、抽象地表达信息中的实体和实体之间的关系。图神经网络的出现为处理非线性数据结构提供了一个强有力的工具,它主要通过在图中节点上的信息传播和聚合来学习节点表示。然而,现有gnn在信息传播过程中未能充分有效地整合网络拓扑结构和节点特征,导致无法充分捕捉节点之间复杂的影响关系。这种局限性制约了模型的表达能力,严重影响了模型在节点分类任务中的性能。为了克服这个问题,我们提出了一种基于重力的图注意网络(GGAT)用于节点分类。首先,我们定义了一种基于万有引力公式的节点信息熵与空间距离相结合的相似性度量方法。该方法克服了现有相似性度量仅关注拓扑结构或节点特征的局限性,实现了更全面的相似性评估。然后,我们将其作为一种新的注意机制应用到图注意网络中。与传统的基于学习的注意机制相比,我们提出的机制不仅充分考虑了拓扑结构和节点特征来分配相邻节点的权重,而且使注意权重的计算更加透明,具有直观的物理意义,从而提高了模型的稳定性和可解释性。最后,在各种真实数据集上进行了实验,结果表明GGAT在节点分类性能上优于现有的流行模型。
{"title":"GGAT: Gravitation-Based Graph Attention Networks","authors":"Shujuan Wei;Huijun Tang;Pengfei Jiao;Huaming Wu","doi":"10.1109/TSIPN.2025.3583355","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3583355","url":null,"abstract":"Graph-structured data is an important data form that is widely used in the real world. It can effectively and abstractly express entities in information and the relationships between entities. The appearance of Graph Neural Networks (GNNs) provides a potent tool for dealing with nonlinear data structures, which mainly learns node representation through information propagation and aggregation on the nodes in the graph. However, existing GNNs fail to adequately and efficiently integrate the topological structure of the network and node features during information propagation, resulting in an insufficient capture of the complex influence relationships between nodes. The limitation constrains the expression ability of the models and seriously impacts their performance in node classification tasks. To overcome this issue, we propose a Gravitation-based Graph Attention Network (GGAT) for node classification. Firstly, we define a novel similarity measurement method based on the formula of universal gravitation, which combines node information entropy and spatial distance. This method overcomes the limitation of existing similarity measurements that focus solely on the topological structure or node features, achieving a more comprehensive similarity assessment. Then, we apply it to the graph attention network as a novel attention mechanism. Compared with the traditional attention mechanisms based on learning, our proposed mechanism not only thoroughly considers the topological structure and node features to allocate the weights of neighbor nodes but also makes the calculation of attention weights more transparent with an intuitive physical significance, thereby improving the stability and interpretability of the model. Finally, the experiments are carried out on various real datasets, and the results show that GGAT is superior to the existing popular models in node classification performance.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"630-640"},"PeriodicalIF":3.0,"publicationDate":"2025-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144581557","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Secure Bipartite Consensus With Event-Trigger-Based Exclusion for Nonlinear Multi-Agent Systems Under Malicious Attacks 基于事件触发的非线性多智能体系统恶意攻击的安全二部一致性
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-06-19 DOI: 10.1109/TSIPN.2025.3581086
Yang Yang;Yiwei Yang;Duo Ye
A secure bipartite consensus control strategy with an event-trigger-based exclusion is reported for uncertain nonlinear multi-agent systems with malicious agents in a signed directed graph. For malicious agents, an event-triggered exclusion algorithm is proposed to judge suspicious ones. Then, a distributed dynamic surface control is employed with relative secure agents to achieve bipartite consensus. The dynamic event-triggered condition is constructed based on event-triggered errors and dynamic surface errors for reduction of communication load. With the help of Lyapunov functions, it is proven that the consensus errors are ultimately bounded and converge to an adjustable neighborhood of the origin. Finally, two simulation results are illustrated to verify the feasibility of the secure control strategy.
针对不确定非线性多智能体系统中有符号有向图中的恶意智能体,提出了一种基于事件触发器的安全二部共识控制策略。针对恶意代理,提出了一种事件触发排除算法来判断可疑代理。然后,采用相对安全代理的分布式动态曲面控制实现二部共识。基于事件触发误差和动态曲面误差构造动态事件触发条件,以减少通信负荷。利用Lyapunov函数证明了一致性误差最终是有界的,并收敛到原点的可调邻域。最后,通过两个仿真结果验证了安全控制策略的可行性。
{"title":"Secure Bipartite Consensus With Event-Trigger-Based Exclusion for Nonlinear Multi-Agent Systems Under Malicious Attacks","authors":"Yang Yang;Yiwei Yang;Duo Ye","doi":"10.1109/TSIPN.2025.3581086","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3581086","url":null,"abstract":"A secure bipartite consensus control strategy with an event-trigger-based exclusion is reported for uncertain nonlinear multi-agent systems with malicious agents in a signed directed graph. For malicious agents, an event-triggered exclusion algorithm is proposed to judge suspicious ones. Then, a distributed dynamic surface control is employed with relative secure agents to achieve bipartite consensus. The dynamic event-triggered condition is constructed based on event-triggered errors and dynamic surface errors for reduction of communication load. With the help of Lyapunov functions, it is proven that the consensus errors are ultimately bounded and converge to an adjustable neighborhood of the origin. Finally, two simulation results are illustrated to verify the feasibility of the secure control strategy.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"1228-1237"},"PeriodicalIF":3.0,"publicationDate":"2025-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145141624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Online Non-Convex Non-Cooperative Cluster-Based Games With Byzantine Resiliency in Decentralized Multi-Agent Systems 分散多智能体系统中具有拜占庭弹性的在线非凸非合作集群博弈
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-06-12 DOI: 10.1109/TSIPN.2025.3579245
Olusola T. Odeyomi;Temitayo O. Olowu;Opeyemi Ajibuwa;Abdollah Homaifar
Decentralized multi-agent systems are well known for their ability to model complex systems, such as smart grids, autonomous vehicles, etc. Many decentralized multi-agent systems can be modeled as cluster-based non-cooperative games in which agents within a cluster have selfish interests different from those of agents in other clusters. In this paper, we consider a cluster-based non-cooperative game for multi-agent systems in the presence of Byzantine attacks. This is an area of research yet to be explored in non-cooperative games. Therefore, we propose a novel Byzantine-resilient online mirror descent-based decentralized Nash algorithm. We assume that the loss function is time-varying and non-convex. Also, the agents within each cluster form an unbalanced graph network. Our theoretical and simulation results show that the proposed algorithm is resilient against Byzantine attacks and computationally efficient.
分散式多智能体系统以其对复杂系统(如智能电网、自动驾驶汽车等)建模的能力而闻名。许多分散的多智能体系统可以建模为基于集群的非合作博弈,其中集群中的智能体具有与其他集群中的智能体不同的自私利益。在本文中,我们考虑了多智能体系统中存在拜占庭攻击的基于集群的非合作博弈。这是一个有待在非合作游戏中探索的研究领域。因此,我们提出了一种新的基于拜占庭弹性在线镜像下降的去中心化纳什算法。我们假设损失函数是时变且非凸的。此外,每个集群中的代理形成一个不平衡的图网络。理论和仿真结果表明,该算法具有较好的抗拜占庭攻击能力和计算效率。
{"title":"Online Non-Convex Non-Cooperative Cluster-Based Games With Byzantine Resiliency in Decentralized Multi-Agent Systems","authors":"Olusola T. Odeyomi;Temitayo O. Olowu;Opeyemi Ajibuwa;Abdollah Homaifar","doi":"10.1109/TSIPN.2025.3579245","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3579245","url":null,"abstract":"Decentralized multi-agent systems are well known for their ability to model complex systems, such as smart grids, autonomous vehicles, etc. Many decentralized multi-agent systems can be modeled as cluster-based non-cooperative games in which agents within a cluster have selfish interests different from those of agents in other clusters. In this paper, we consider a cluster-based non-cooperative game for multi-agent systems in the presence of Byzantine attacks. This is an area of research yet to be explored in non-cooperative games. Therefore, we propose a novel Byzantine-resilient online mirror descent-based decentralized Nash algorithm. We assume that the loss function is time-varying and non-convex. Also, the agents within each cluster form an unbalanced graph network. Our theoretical and simulation results show that the proposed algorithm is resilient against Byzantine attacks and computationally efficient.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"752-766"},"PeriodicalIF":3.0,"publicationDate":"2025-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144687641","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive Event-Triggered Output Synchronization of Heterogeneous Multiagent Systems: A Model-Free Reinforcement Learning Approach 异构多智能体系统自适应事件触发输出同步:一种无模型强化学习方法
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2025-06-11 DOI: 10.1109/TSIPN.2025.3578759
Wenfeng Hu;Xuan Wang;Meichen Guo;Biao Luo;Tingwen Huang
This paper proposes a reinforcement learning approach to the output synchronization problem for heterogeneous leader-follower multi-agent systems, where the system dynamics of all agents are completely unknown. First, to solve the challenge caused by unknown dynamics of the leader, we develop an experience-replay learning method to estimate the leader’s dynamics, which only uses the leader’s past state and output information as training data. Second, based on the newly estimated leader’s dynamics, we design an event-triggered observer for each follower to estimate the leader’s state and output. Furthermore, the experience-replay learning method and the event-triggered leader observer are co-designed, which ensures the convergence and Zeno behavior exclusion. Subsequently, to free the followers from reliance on system dynamics, a data-driven adaptive dynamic programming (ADP) method is presented to iteratively derive the optimal control gains, based on which we design a policy iteration (PI) algorithm for output synchronization. Finally, the proposed algorithm’s performance is validated through a simulation.
本文提出了一种强化学习方法来解决异构领导-跟随多智能体系统的输出同步问题,其中所有智能体的系统动态是完全未知的。首先,为了解决领导者动态未知带来的挑战,我们开发了一种经验重播学习方法来估计领导者的动态,该方法仅使用领导者过去的状态和输出信息作为训练数据。其次,基于新估计的领导者动态,我们为每个追随者设计了一个事件触发观测器来估计领导者的状态和输出。在此基础上,设计了经验-重播学习方法和事件触发型领导观测器,保证了算法的收敛性和Zeno行为排除性。随后,为了摆脱对系统动力学的依赖,提出了一种数据驱动的自适应动态规划(ADP)方法来迭代导出最优控制增益,并在此基础上设计了输出同步的策略迭代(PI)算法。最后,通过仿真验证了该算法的性能。
{"title":"Adaptive Event-Triggered Output Synchronization of Heterogeneous Multiagent Systems: A Model-Free Reinforcement Learning Approach","authors":"Wenfeng Hu;Xuan Wang;Meichen Guo;Biao Luo;Tingwen Huang","doi":"10.1109/TSIPN.2025.3578759","DOIUrl":"https://doi.org/10.1109/TSIPN.2025.3578759","url":null,"abstract":"This paper proposes a reinforcement learning approach to the output synchronization problem for heterogeneous leader-follower multi-agent systems, where the system dynamics of all agents are completely unknown. First, to solve the challenge caused by unknown dynamics of the leader, we develop an experience-replay learning method to estimate the leader’s dynamics, which only uses the leader’s past state and output information as training data. Second, based on the newly estimated leader’s dynamics, we design an event-triggered observer for each follower to estimate the leader’s state and output. Furthermore, the experience-replay learning method and the event-triggered leader observer are co-designed, which ensures the convergence and Zeno behavior exclusion. Subsequently, to free the followers from reliance on system dynamics, a data-driven adaptive dynamic programming (ADP) method is presented to iteratively derive the optimal control gains, based on which we design a policy iteration (PI) algorithm for output synchronization. Finally, the proposed algorithm’s performance is validated through a simulation.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"11 ","pages":"604-616"},"PeriodicalIF":3.0,"publicationDate":"2025-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144524395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE Transactions on Signal and Information Processing over Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1