首页 > 最新文献

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

英文 中文
A Multi-View Rumor Detection Framework Using Dynamic Propagation Structure, Interaction Network, and Content 利用动态传播结构、互动网络和内容的多视角谣言检测框架
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-01-10 DOI: 10.1109/TSIPN.2024.3352267
Marzieh Rahimi;Mehdy Roayaei
Social networks (SN) have been one of the most important media for information diffusion in recent years. However, sometimes SN are used to spread rumors, which results in many social issues. Many researches have been done to detect rumors automatically. Previous works mostly exploit a single modality, especially the textual content, thus ignoring other modality such as the propagation structure and the interaction network of the rumor. However, the interaction network of users and tweets, and the propagation structure of a tweet, can provide important information to be used in rumor detection. In this paper, we propose a multi-view rumor detection framework (MV-RD) which captures multiple views of a tweet simultaneously including propagation structure, interaction network, and content. Previous works that considered propagation structure, mostly have used the final propagation structure at the end of information diffusion. Few related researchers have considered the dynamic evolution of propagation structures. In this paper, using partitioning of propagation structure over time, we have designed a propagation structure model that learns the evolution of the propagation structure of rumors over time. Besides, we take advantage of features of the rumor interaction network (modeling first-level interactions of tweets) for detecting rumors using the interaction network model. Also, a content model is learned to detect rumors using the tweet contents. Finally, these three models are fused into a unified framework. The results show the effectiveness of using multiple views in the rumor detection task. The proposed framework can detect rumors more effectively than other existing methods, even without using the tweet content. The proposed method achieved accuracies of 77.82%, 85.65%, and 88.26% by leveraging the propagation structure model alone, combining the propagation structure and interaction network models, and incorporating all three models, respectively. These results outperformed previous approaches and also demonstrated the method's capability to detect rumors earlier than existing methods.
社交网络(SN)是近年来最重要的信息传播媒介之一。然而,有时社交网络也会被用来传播谣言,从而引发许多社会问题。为了自动检测谣言,人们做了很多研究。以往的研究大多利用单一模式,尤其是文本内容,从而忽略了谣言的传播结构和互动网络等其他模式。然而,用户与推文的交互网络以及推文的传播结构可以为谣言检测提供重要信息。在本文中,我们提出了一个多视角谣言检测框架(MV-RD),它能同时捕捉一条推文的多个视角,包括传播结构、互动网络和内容。以往考虑传播结构的研究大多使用信息扩散结束时的最终传播结构。很少有相关研究人员考虑过传播结构的动态演化。在本文中,我们利用传播结构随时间的分区,设计了一种传播结构模型,可以学习谣言的传播结构随时间的演变。此外,我们还利用了谣言互动网络(对推文的一级互动进行建模)的特点,使用互动网络模型检测谣言。此外,我们还学习了内容模型,利用推文内容来检测谣言。最后,这三个模型被融合到一个统一的框架中。结果表明,在谣言检测任务中使用多种视图是有效的。与其他现有方法相比,即使不使用推文内容,所提出的框架也能更有效地检测谣言。通过单独利用传播结构模型、结合传播结构和交互网络模型以及结合所有三种模型,所提出的方法分别达到了 77.82%、85.65% 和 88.26% 的准确率。这些结果优于以往的方法,同时也证明了该方法比现有方法更早发现谣言的能力。
{"title":"A Multi-View Rumor Detection Framework Using Dynamic Propagation Structure, Interaction Network, and Content","authors":"Marzieh Rahimi;Mehdy Roayaei","doi":"10.1109/TSIPN.2024.3352267","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3352267","url":null,"abstract":"Social networks (SN) have been one of the most important media for information diffusion in recent years. However, sometimes SN are used to spread rumors, which results in many social issues. Many researches have been done to detect rumors automatically. Previous works mostly exploit a single modality, especially the textual content, thus ignoring other modality such as the propagation structure and the interaction network of the rumor. However, the interaction network of users and tweets, and the propagation structure of a tweet, can provide important information to be used in rumor detection. In this paper, we propose a multi-view rumor detection framework (MV-RD) which captures multiple views of a tweet simultaneously including propagation structure, interaction network, and content. Previous works that considered propagation structure, mostly have used the final propagation structure at the end of information diffusion. Few related researchers have considered the dynamic evolution of propagation structures. In this paper, using partitioning of propagation structure over time, we have designed a propagation structure model that learns the evolution of the propagation structure of rumors over time. Besides, we take advantage of features of the rumor interaction network (modeling first-level interactions of tweets) for detecting rumors using the interaction network model. Also, a content model is learned to detect rumors using the tweet contents. Finally, these three models are fused into a unified framework. The results show the effectiveness of using multiple views in the rumor detection task. The proposed framework can detect rumors more effectively than other existing methods, even without using the tweet content. The proposed method achieved accuracies of 77.82%, 85.65%, and 88.26% by leveraging the propagation structure model alone, combining the propagation structure and interaction network models, and incorporating all three models, respectively. These results outperformed previous approaches and also demonstrated the method's capability to detect rumors earlier than existing methods.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"48-58"},"PeriodicalIF":3.2,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139504532","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
A Graph-Assisted Framework for Multiple Graph Learning 多图学习的图辅助框架
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-01-10 DOI: 10.1109/TSIPN.2024.3352236
Xiang Zhang;Qiao Wang
In this paper, we endeavor to jointly learn multiple distinct but related graphs by exploiting the underlying topological relationships between them. The difficulty lies in how to design a regularizer that accurately describes the intricate topological relationships, especially without prior knowledge. This problem becomes more challenging for the scenarios where data for different graphs are stored separately and prohibited from being transmitted to an unreliable central server due to privacy concerns. To address these issues, we propose a novel regularizer termed pattern graph to flexibly describe our priors on topological patterns. Theoretically, we provide the estimation error upper bound of the proposed graph estimator, which characterizes the impact of some factors on estimation errors. Furthermore, an approach that can automatically discover relationships among graphs is proposed to handle awkward situations without priors. On the algorithmic aspect, we develop a decentralized algorithm that updates each graph locally without sending the private data to a central server. Finally, extensive experiments on both synthetic and real data are carried out to validate the proposed method, and the results demonstrate that our framework outperforms the state-of-the-art methods.
在本文中,我们试图通过利用多个不同但相关的图之间的潜在拓扑关系来共同学习这些图。困难在于如何设计一个正则化器来准确描述错综复杂的拓扑关系,尤其是在没有先验知识的情况下。如果不同图的数据被分开存储,并且出于隐私考虑禁止传输到不可靠的中央服务器,那么这个问题就变得更具挑战性。为了解决这些问题,我们提出了一种称为模式图的新型正则器,以灵活地描述我们对拓扑模式的先验知识。从理论上讲,我们提供了所提图形估计器的估计误差上界,说明了一些因素对估计误差的影响。此外,我们还提出了一种可以自动发现图之间关系的方法,以处理没有先验的尴尬情况。在算法方面,我们开发了一种去中心化算法,可在本地更新每个图,而无需将私人数据发送到中央服务器。最后,我们在合成数据和真实数据上进行了大量实验来验证所提出的方法,结果表明我们的框架优于最先进的方法。
{"title":"A Graph-Assisted Framework for Multiple Graph Learning","authors":"Xiang Zhang;Qiao Wang","doi":"10.1109/TSIPN.2024.3352236","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3352236","url":null,"abstract":"In this paper, we endeavor to jointly learn multiple distinct but related graphs by exploiting the underlying topological relationships between them. The difficulty lies in how to design a regularizer that accurately describes the intricate topological relationships, especially without prior knowledge. This problem becomes more challenging for the scenarios where data for different graphs are stored separately and prohibited from being transmitted to an unreliable central server due to privacy concerns. To address these issues, we propose a novel regularizer termed pattern graph to flexibly describe our priors on topological patterns. Theoretically, we provide the estimation error upper bound of the proposed graph estimator, which characterizes the impact of some factors on estimation errors. Furthermore, an approach that can automatically discover relationships among graphs is proposed to handle awkward situations without priors. On the algorithmic aspect, we develop a decentralized algorithm that updates each graph locally without sending the private data to a central server. Finally, extensive experiments on both synthetic and real data are carried out to validate the proposed method, and the results demonstrate that our framework outperforms the state-of-the-art methods.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"162-178"},"PeriodicalIF":3.2,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139738933","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
Channel Pricing and Sensor Scheduling for Distributed Estimation Based on a Stackelberg Game Framework 基于斯塔克尔伯格博弈框架的分布式估算的信道定价和传感器调度
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-01-10 DOI: 10.1109/TSIPN.2024.3352271
Rui Tang;Wen Yang;Zhihai Rong;Chao Yang;Yang Tang
Since communication quality between sensors can directly affect distributed estimation, we consider the communication channel pricing and sensor scheduling problem for distributed estimation over a wireless sensor network with limited resources. Each sensor's choice of channels depends on its estimation performance and the channel communication cost which sets by a communication network server. Thus, there exists a tradeoff between the estimation accuracy and the channel communication cost. To solve this decision-making process, a Stackelberg game framework is builded, where the server firstly sets pricing strategy, then sensors schedule communication channels under limited resources. In this scenario, the existence of the optimal stationary decision-making process of sensors is provided after observing the server's stationary and deterministic pricing policy. Firstly, we analyze the impact of channel pricing on the convergence of the system. Then, the server's optimal pricing strategy is proposed after observing the sensors' channel scheduling policy under a Stackelberg game framework. The property of the equilibrium pair in the Stackelberg game framework is investigated and finally an optimal channel pricing and scheduling schemes based on the equilibrium pair is proposed. Finally, simulation results verify the optimality of the channel pricing and scheduling mechanisms.
由于传感器之间的通信质量会直接影响分布式估算,我们考虑了在资源有限的无线传感器网络上进行分布式估算时的通信信道定价和传感器调度问题。每个传感器对信道的选择取决于其估算性能和通信网络服务器设定的信道通信成本。因此,在估算精度和信道通信成本之间存在权衡。为了解决这一决策过程,我们建立了一个斯台克尔伯格博弈框架,由服务器首先设定定价策略,然后传感器在有限的资源条件下安排通信信道。在这种情况下,通过观察服务器的静态和确定性定价策略,可以得到传感器的最优静态决策过程。首先,我们分析了信道定价对系统收敛性的影响。然后,在斯塔克尔伯格博弈框架下,通过观察传感器的信道调度策略,提出服务器的最优定价策略。研究了斯塔克尔伯格博弈框架中均衡对的属性,最后提出了基于均衡对的最优信道定价和调度方案。最后,仿真结果验证了信道定价和调度机制的最优性。
{"title":"Channel Pricing and Sensor Scheduling for Distributed Estimation Based on a Stackelberg Game Framework","authors":"Rui Tang;Wen Yang;Zhihai Rong;Chao Yang;Yang Tang","doi":"10.1109/TSIPN.2024.3352271","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3352271","url":null,"abstract":"Since communication quality between sensors can directly affect distributed estimation, we consider the communication channel pricing and sensor scheduling problem for distributed estimation over a wireless sensor network with limited resources. Each sensor's choice of channels depends on its estimation performance and the channel communication cost which sets by a communication network server. Thus, there exists a tradeoff between the estimation accuracy and the channel communication cost. To solve this decision-making process, a Stackelberg game framework is builded, where the server firstly sets pricing strategy, then sensors schedule communication channels under limited resources. In this scenario, the existence of the optimal stationary decision-making process of sensors is provided after observing the server's stationary and deterministic pricing policy. Firstly, we analyze the impact of channel pricing on the convergence of the system. Then, the server's optimal pricing strategy is proposed after observing the sensors' channel scheduling policy under a Stackelberg game framework. The property of the equilibrium pair in the Stackelberg game framework is investigated and finally an optimal channel pricing and scheduling schemes based on the equilibrium pair is proposed. Finally, simulation results verify the optimality of the channel pricing and scheduling mechanisms.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"59-68"},"PeriodicalIF":3.2,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139573462","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 Signal Processing Society Information 电气和电子工程师学会信号处理学会信息
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-01-10 DOI: 10.1109/TSIPN.2024.3349792
{"title":"IEEE Signal Processing Society Information","authors":"","doi":"10.1109/TSIPN.2024.3349792","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3349792","url":null,"abstract":"","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"C2-C2"},"PeriodicalIF":3.2,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387487","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139419533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed Model-Free Adaptive Predictive Control for MIMO Multi-Agent Systems With Deception Attack 具有欺骗攻击的多输入多输出多代理系统的分布式无模型自适应预测控制
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-01-01 DOI: 10.1109/TSIPN.2023.3346994
Zhenzhen Pan;Ronghu Chi;Zhongsheng Hou
This work explores the challenging problems of nonlinear dynamics, nonaffine structures, heterogeneous properties, and deception attack together and proposes a novel distributed model-free adaptive predictive control (DMFAPC) for multiple-input-multiple-output (MIMO) multi-agent systems (MASs). A dynamic linearization method is introduced to address the nonlinear heterogeneous dynamics which is transformed as the unknown parameters in the obtained linear data model. A radial basis function neural network is designed to detect the deception attack and to estimate the polluted output that is further used in the controller design to compensate for the effect. Then, the DMFAPC is designed by defining a new expanded distributed output with a stochastic factor introduced. The bounded convergence is proved by using the contraction mapping method and the effectiveness of the proposed DMFAPC is verified by simulation examples.
这项研究探讨了非线性动力学、非石蜡结构、异质特性和欺骗攻击等具有挑战性的问题,并为多输入多输出(MIMO)多代理系统(MASs)提出了一种新型分布式无模型自适应预测控制(DMFAPC)。引入了一种动态线性化方法来解决非线性异构动态问题,该方法将非线性异构动态转化为所获得的线性数据模型中的未知参数。设计了一个径向基函数神经网络来检测欺骗攻击,并估算污染输出,进一步用于控制器设计以补偿该影响。然后,通过引入随机因素定义新的扩展分布式输出来设计 DMFAPC。利用收缩映射法证明了有界收敛性,并通过仿真实例验证了所提出的 DMFAPC 的有效性。
{"title":"Distributed Model-Free Adaptive Predictive Control for MIMO Multi-Agent Systems With Deception Attack","authors":"Zhenzhen Pan;Ronghu Chi;Zhongsheng Hou","doi":"10.1109/TSIPN.2023.3346994","DOIUrl":"https://doi.org/10.1109/TSIPN.2023.3346994","url":null,"abstract":"This work explores the challenging problems of nonlinear dynamics, nonaffine structures, heterogeneous properties, and deception attack together and proposes a novel distributed model-free adaptive predictive control (DMFAPC) for multiple-input-multiple-output (MIMO) multi-agent systems (MASs). A dynamic linearization method is introduced to address the nonlinear heterogeneous dynamics which is transformed as the unknown parameters in the obtained linear data model. A radial basis function neural network is designed to detect the deception attack and to estimate the polluted output that is further used in the controller design to compensate for the effect. Then, the DMFAPC is designed by defining a new expanded distributed output with a stochastic factor introduced. The bounded convergence is proved by using the contraction mapping method and the effectiveness of the proposed DMFAPC is verified by simulation examples.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"32-47"},"PeriodicalIF":3.2,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406690","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
A Localized Primal-Dual Method for Centralized/Decentralized Federated Learning Robust to Data Heterogeneity 针对数据异质性的集中/分散联合学习的本地化原点-二元方法
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2023-12-25 DOI: 10.1109/TSIPN.2023.3343616
Iifan Tyou;Tomoya Murata;Takumi Fukami;Yuki Takezawa;Kenta Niwa
Generalized Edge-Consensus Learning (G-ECL) is a primal-dual method to solve loss-sum minimization problems. We propose Local Generalized Edge-Consensus Learning (Local G-ECL) as an extension of previous G-ECL, aiming to be a decentralized/centralized FL algorithm robust to heterogeneous data sets with a large number of local updates. Our contributions are as follows: (C1) success in theoretical gradient norm convergence analysis nearly independently of data heterogeneity, and (C2) equivalency proof between our primal-dual Local G-ECL and a pure primal Stochastic Controlled Averaging (SCAFFOLD) algorithm in centralized settings, where the difference in the initial local model for each round is ignored. Numerical experiments using image classification tests validated that Local G-ECL is robust to heterogeneous data with a large number of local updates.
广义边缘共识学习(G-ECL)是一种求解损失和最小化问题的基本二元方法。我们提出了本地广义边缘共识学习(Local G-ECL),作为之前 G-ECL 的扩展,旨在成为一种分散/集中 FL 算法,对具有大量本地更新的异构数据集具有鲁棒性。我们的贡献如下(C1) 在理论梯度规范收敛分析方面取得成功,几乎不受数据异质性的影响;(C2) 证明了我们的原始双本地 G-ECL 算法与集中式设置下的纯原始随机控制平均(SCAFFOLD)算法之间的等价性,其中忽略了每轮初始本地模型的差异。使用图像分类测试进行的数值实验验证了本地 G-ECL 对具有大量本地更新的异构数据的鲁棒性。
{"title":"A Localized Primal-Dual Method for Centralized/Decentralized Federated Learning Robust to Data Heterogeneity","authors":"Iifan Tyou;Tomoya Murata;Takumi Fukami;Yuki Takezawa;Kenta Niwa","doi":"10.1109/TSIPN.2023.3343616","DOIUrl":"https://doi.org/10.1109/TSIPN.2023.3343616","url":null,"abstract":"Generalized Edge-Consensus Learning (G-ECL) is a primal-dual method to solve loss-sum minimization problems. We propose Local Generalized Edge-Consensus Learning (Local G-ECL) as an extension of previous G-ECL, aiming to be a decentralized/centralized FL algorithm robust to heterogeneous data sets with a large number of local updates. Our contributions are as follows: (C1) success in theoretical gradient norm convergence analysis nearly independently of data heterogeneity, and (C2) equivalency proof between our primal-dual Local G-ECL and a pure primal Stochastic Controlled Averaging (SCAFFOLD) algorithm in centralized settings, where the difference in the initial local model for each round is ignored. Numerical experiments using image classification tests validated that Local G-ECL is robust to heterogeneous data with a large number of local updates.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"94-107"},"PeriodicalIF":3.2,"publicationDate":"2023-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10373878","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139654438","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Learning Hypergraphs Tensor Representations From Data via t-HGSP 通过 t-HGSP 从数据中学习超图张量表示
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2023-12-20 DOI: 10.1109/TSIPN.2023.3345142
Karelia Pena-Pena;Lucas Taipe;Fuli Wang;Daniel L. Lau;Gonzalo R. Arce
Representation learning considering high-order relationships in data has recently shown to be advantageous in many applications. The construction of a meaningful hypergraph plays a crucial role in the success of hypergraph-based representation learning methods, which is particularly useful in hypergraph neural networks and hypergraph signal processing. However, a meaningful hypergraph may only be available in specific cases. This paper addresses the challenge of learning the underlying hypergraph topology from the data itself. As in graph signal processing applications, we consider the case in which the data possesses certain regularity or smoothness on the hypergraph. To this end, our method builds on the novel tensor-based hypergraph signal processing framework (t-HGSP) that has recently emerged as a powerful tool for preserving the intrinsic high-order structure of data on hypergraphs. Given the hypergraph spectrum and frequency coefficient definitions within the t-HGSP framework, we propose a method to learn the hypergraph Laplacian from data by minimizing the total variation on the hypergraph (TVL-HGSP). Additionally, we introduce an alternative approach (PDL-HGSP) that improves the connectivity of the learned hypergraph without compromising sparsity and use primal-dual-based algorithms to reduce the computational complexity. Finally, we combine the proposed learning algorithms with novel tensor-based hypergraph convolutional neural networks to propose hypergraph learning-convolutional neural networks (t-HyperGLNN).
考虑到数据中高阶关系的表征学习最近在许多应用中显示出优势。构建有意义的超图对基于超图的表征学习方法的成功起着至关重要的作用,这在超图神经网络和超图信号处理中尤其有用。然而,有意义的超图可能只在特定情况下才存在。本文探讨了从数据本身学习底层超图拓扑的挑战。与图信号处理应用一样,我们考虑的情况是数据在超图上具有一定的规则性或平滑性。为此,我们的方法建立在新颖的基于张量的超图信号处理框架(t-HGSP)之上,该框架最近已成为保存超图数据内在高阶结构的有力工具。考虑到 t-HGSP 框架中的超图频谱和频率系数定义,我们提出了一种通过最小化超图上的总变化(TVL-HGSP)从数据中学习超图拉普拉斯的方法。此外,我们还引入了另一种方法(PDL-HGSP),在不影响稀疏性的情况下提高学习到的超图的连通性,并使用基于基元二元的算法来降低计算复杂性。最后,我们将所提出的学习算法与基于张量的新型超图卷积神经网络相结合,提出了超图学习-卷积神经网络(t-HyperGLNN)。
{"title":"Learning Hypergraphs Tensor Representations From Data via t-HGSP","authors":"Karelia Pena-Pena;Lucas Taipe;Fuli Wang;Daniel L. Lau;Gonzalo R. Arce","doi":"10.1109/TSIPN.2023.3345142","DOIUrl":"https://doi.org/10.1109/TSIPN.2023.3345142","url":null,"abstract":"Representation learning considering high-order relationships in data has recently shown to be advantageous in many applications. The construction of a meaningful hypergraph plays a crucial role in the success of hypergraph-based representation learning methods, which is particularly useful in hypergraph neural networks and hypergraph signal processing. However, a meaningful hypergraph may only be available in specific cases. This paper addresses the challenge of learning the underlying hypergraph topology from the data itself. As in graph signal processing applications, we consider the case in which the data possesses certain regularity or smoothness on the hypergraph. To this end, our method builds on the novel tensor-based hypergraph signal processing framework (t-HGSP) that has recently emerged as a powerful tool for preserving the intrinsic high-order structure of data on hypergraphs. Given the hypergraph spectrum and frequency coefficient definitions within the t-HGSP framework, we propose a method to learn the hypergraph Laplacian from data by minimizing the total variation on the hypergraph (TVL-HGSP). Additionally, we introduce an alternative approach (PDL-HGSP) that improves the connectivity of the learned hypergraph without compromising sparsity and use primal-dual-based algorithms to reduce the computational complexity. Finally, we combine the proposed learning algorithms with novel tensor-based hypergraph convolutional neural networks to propose hypergraph learning-convolutional neural networks (t-HyperGLNN).","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"17-31"},"PeriodicalIF":3.2,"publicationDate":"2023-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139399599","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
Gradient-Based Spectral Embeddings of Random Dot Product Graphs 基于梯度的随机点积图谱嵌入
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2023-12-15 DOI: 10.1109/TSIPN.2023.3343607
Marcelo Fiori;Bernardo Marenco;Federico Larroca;Paola Bermolen;Gonzalo Mateos
The Random Dot Product Graph (RDPG) is a generative model for relational data, where nodes are represented via latent vectors in low-dimensional Euclidean space. RDPGs crucially postulate that edge formation probabilities are given by the dot product of the corresponding latent positions. Accordingly, the embedding task of estimating these vectors from an observed graph is typically posed as a low-rank matrix factorization problem. The workhorse Adjacency Spectral Embedding (ASE) enjoys solid statistical properties, but it is formally solving a surrogate problem and can be computationally intensive. In this paper, we bring to bear recent advances in non-convex optimization and demonstrate their impact to RDPG inference. We advocate first-order gradient descent methods to better solve the embedding problem, and to organically accommodate broader network embedding applications of practical relevance. Notably, we argue that RDPG embeddings of directed graphs loose interpretability unless the factor matrices are constrained to have orthogonal columns. We thus develop a novel feasible optimization method in the resulting manifold. The effectiveness of the graph representation learning framework is demonstrated on reproducible experiments with both synthetic and real network data. Our open-source algorithm implementations are scalable, and unlike the ASE they are robust to missing edge data and can track slowly-varying latent positions from streaming graphs.
随机点积图(RDPG)是一种关系数据生成模型,节点通过低维欧几里得空间中的潜在向量表示。RDPG 的关键假设是,边缘形成概率由相应的潜在位置的点积给出。因此,从观测图中估算这些向量的嵌入任务通常被视为低阶矩阵因式分解问题。主要的邻接谱嵌入(ASE)具有可靠的统计特性,但它在形式上解决的是一个代理问题,而且计算量很大。在本文中,我们将介绍非凸优化的最新进展,并展示它们对 RDPG 推断的影响。我们提倡一阶梯度下降方法,以更好地解决嵌入问题,并有机地适应更广泛的实际网络嵌入应用。值得注意的是,我们认为除非约束因子矩阵具有正交列,否则有向图的 RDPG 嵌入会降低可解释性。因此,我们在由此产生的流形中开发了一种新的可行优化方法。我们利用合成和真实网络数据进行了可重复实验,证明了图表示学习框架的有效性。我们的开源算法实现具有可扩展性,而且与 ASE 不同,它们对缺失的边缘数据具有鲁棒性,并能跟踪流图中缓慢变化的潜在位置。
{"title":"Gradient-Based Spectral Embeddings of Random Dot Product Graphs","authors":"Marcelo Fiori;Bernardo Marenco;Federico Larroca;Paola Bermolen;Gonzalo Mateos","doi":"10.1109/TSIPN.2023.3343607","DOIUrl":"https://doi.org/10.1109/TSIPN.2023.3343607","url":null,"abstract":"The Random Dot Product Graph (RDPG) is a generative model for relational data, where nodes are represented via latent vectors in low-dimensional Euclidean space. RDPGs crucially postulate that edge formation probabilities are given by the dot product of the corresponding latent positions. Accordingly, the \u0000<italic>embedding</i>\u0000 task of estimating these vectors from an observed graph is typically posed as a low-rank matrix factorization problem. The workhorse Adjacency Spectral Embedding (ASE) enjoys solid statistical properties, but it is formally solving a surrogate problem and can be computationally intensive. In this paper, we bring to bear recent advances in non-convex optimization and demonstrate their impact to RDPG inference. We advocate first-order gradient descent methods to better solve the embedding problem, and to organically accommodate broader network embedding applications of practical relevance. Notably, we argue that RDPG embeddings of directed graphs loose interpretability unless the factor matrices are constrained to have orthogonal columns. We thus develop a novel feasible optimization method in the resulting manifold. The effectiveness of the graph representation learning framework is demonstrated on reproducible experiments with both synthetic and real network data. Our open-source algorithm implementations are scalable, and unlike the ASE they are robust to missing edge data and can track slowly-varying latent positions from streaming graphs.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"1-16"},"PeriodicalIF":3.2,"publicationDate":"2023-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139109661","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
Fixed-Time Optimal Fault-Tolerant Formation Control With Prescribed Performance for Fixed-Wing UAVs Under Dual Faults 双故障条件下具有规定性能的固定翼无人机固定时间最优容错编队控制
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2023-12-13 DOI: 10.1109/TSIPN.2023.3341406
Bo Meng;Ke Zhang;Bin Jiang
This article aims to propose a novel fixed-time distributed optimized formation control scheme for fixed-wing unmanned aerial vehicles with uncertainties, communication link and actuator faults, and performance constraint. Firstly, the prescribed performance function is introduced to improve the steady-state and transient performances of fixed-wing UAVs system. Communication link faults are tolerated by utilizing the distributed leader state observer. Subsequently, with the objective of establishing optimal controllers for velocity and altitude subsystems, the reinforcement learning control method is employed. Simultaneously, an intermediate controller is constructed to tackle the difficulties in applying reinforcement learning to the fault-tolerant control scheme. In addition, new adaptive laws of fault factor parameters are proposed, which can make the fault-tolerant scheme align better with the concept of fixed-time convergence. Finally, fixed-time prescribed performance controllers for velocity and altitude subsystems are developed. The designed control algorithm can ensure that the velocity and altitude tracking errors converge to the prescribed region, and the simulation results further demonstrate that the proposed control strategy is effective.
本文旨在为具有不确定性、通信链路和作动器故障以及性能约束的固定翼无人飞行器提出一种新型固定时间分布式优化编队控制方案。首先,引入规定性能函数来改善固定翼无人飞行器系统的稳态和瞬态性能。利用分布式领导者状态观测器容忍通信链路故障。随后,以建立速度和高度子系统的最优控制器为目标,采用了强化学习控制方法。同时,还构建了一个中间控制器,以解决将强化学习应用于容错控制方案的困难。此外,还提出了新的故障因子参数自适应规律,使容错方案更好地符合固定时间收敛的概念。最后,还为速度和高度子系统开发了固定时间规定性能控制器。所设计的控制算法能确保速度和高度跟踪误差收敛到规定区域,仿真结果进一步证明了所提出的控制策略是有效的。
{"title":"Fixed-Time Optimal Fault-Tolerant Formation Control With Prescribed Performance for Fixed-Wing UAVs Under Dual Faults","authors":"Bo Meng;Ke Zhang;Bin Jiang","doi":"10.1109/TSIPN.2023.3341406","DOIUrl":"https://doi.org/10.1109/TSIPN.2023.3341406","url":null,"abstract":"This article aims to propose a novel fixed-time distributed optimized formation control scheme for fixed-wing unmanned aerial vehicles with uncertainties, communication link and actuator faults, and performance constraint. Firstly, the prescribed performance function is introduced to improve the steady-state and transient performances of fixed-wing UAVs system. Communication link faults are tolerated by utilizing the distributed leader state observer. Subsequently, with the objective of establishing optimal controllers for velocity and altitude subsystems, the reinforcement learning control method is employed. Simultaneously, an intermediate controller is constructed to tackle the difficulties in applying reinforcement learning to the fault-tolerant control scheme. In addition, new adaptive laws of fault factor parameters are proposed, which can make the fault-tolerant scheme align better with the concept of fixed-time convergence. Finally, fixed-time prescribed performance controllers for velocity and altitude subsystems are developed. The designed control algorithm can ensure that the velocity and altitude tracking errors converge to the prescribed region, and the simulation results further demonstrate that the proposed control strategy is effective.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"9 ","pages":"875-887"},"PeriodicalIF":3.2,"publicationDate":"2023-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139050589","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
An Asymptotically Equivalent GLRT Test for Distributed Detection in Wireless Sensor Networks 无线传感器网络分布式检测的渐近等效 GLRT 检验
IF 3.2 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2023-12-12 DOI: 10.1109/TSIPN.2023.3341407
Juan Augusto Maya;Leonardo Rey Vega;Andrea M. Tonello
In this article, we tackle the problem of distributed detection of a radio source emitting a signal. We consider that geographically distributed sensor nodes obtain energy measurements and compute cooperatively a statistic to decide if the source is present or absent. We model the radio source as a stochastic signal and work with spatially statistically dependent measurements. We consider the Generalized Likelihood Ratio Test (GLRT) approach to deal with an unknown multidimensional parameter from the model. We analytically characterize the asymptotic distribution of the statistic when the amount of sensor measurements tends to infinity. Moreover, as the GLRT is not amenable for distributed settings because of the spatial statistical dependence of the measurements, we study a GLRT-like test where the statistical dependence is completely discarded for building this test. Nevertheless, its asymptotic performance is proved to be identical to the original GLRT, showing that the statistical dependence of the measurements has no impact on the detection performance in the asymptotic scenario. Furthermore, the GLRT-like algorithm has a low computational complexity and demands low communication resources, as compared to the GLRT.
在本文中,我们探讨了对发射信号的无线电源进行分布式检测的问题。我们认为,分布在不同地理位置的传感器节点会获取能量测量值,并通过合作计算统计量来判断信号源是否存在。我们将射电源建模为随机信号,并使用空间统计依赖性测量。我们考虑采用广义似然比检验 (GLRT) 方法来处理模型中的未知多维参数。我们分析了当传感器测量值趋于无穷大时统计量的渐近分布特征。此外,由于测量的空间统计依赖性,GLRT 不适用于分布式设置,因此我们研究了一种类似 GLRT 的检验方法,在建立该检验方法时完全摒弃了统计依赖性。尽管如此,其渐近性能与原始 GLRT 相同,这表明在渐近情况下,测量的统计依赖性对检测性能没有影响。此外,与 GLRT 相比,类 GLRT 算法的计算复杂度较低,所需的通信资源也较少。
{"title":"An Asymptotically Equivalent GLRT Test for Distributed Detection in Wireless Sensor Networks","authors":"Juan Augusto Maya;Leonardo Rey Vega;Andrea M. Tonello","doi":"10.1109/TSIPN.2023.3341407","DOIUrl":"https://doi.org/10.1109/TSIPN.2023.3341407","url":null,"abstract":"In this article, we tackle the problem of distributed detection of a radio source emitting a signal. We consider that geographically distributed sensor nodes obtain energy measurements and compute cooperatively a statistic to decide if the source is present or absent. We model the radio source as a stochastic signal and work with spatially statistically dependent measurements. We consider the Generalized Likelihood Ratio Test (GLRT) approach to deal with an unknown multidimensional parameter from the model. We analytically characterize the asymptotic distribution of the statistic when the amount of sensor measurements tends to infinity. Moreover, as the GLRT is not amenable for distributed settings because of the spatial statistical dependence of the measurements, we study a GLRT-like test where the statistical dependence is completely discarded for building this test. Nevertheless, its asymptotic performance is proved to be identical to the original GLRT, showing that the statistical dependence of the measurements has no impact on the detection performance in the asymptotic scenario. Furthermore, the GLRT-like algorithm has a low computational complexity and demands low communication resources, as compared to the GLRT.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"9 ","pages":"888-900"},"PeriodicalIF":3.2,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10354397","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139050588","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1