13,763 results on '"Message passing"'
Search Results
2. Hybrid message passing for total variation regularized linear regression
- Author
-
Chen, Ying, Zhang, Haochuan, Zhang, Hekun, and Zhu, Huimin
- Published
- 2025
- Full Text
- View/download PDF
3. Online Structure Learning with Dirichlet Processes Through Message Passing
- Author
-
van Erp, Bart, Nuijten, Wouter W. L., de Vries, Bert, Li, Gang, Series Editor, Filipe, Joaquim, Series Editor, Xu, Zhiwei, Series Editor, Buckley, Christopher L., editor, Cialfi, Daniela, editor, Lanillos, Pablo, editor, Pitliya, Riddhi J., editor, Sajid, Noor, editor, Shimazaki, Hideaki, editor, Verbelen, Tim, editor, and Wisse, Martijn, editor
- Published
- 2025
- Full Text
- View/download PDF
4. Message Passing-Based Bayesian Control of a Cart-Pole System
- Author
-
Adamiat, Sepideh, Kouw, Wouter M., van Erp, Bart, de Vries, Bert, Li, Gang, Series Editor, Filipe, Joaquim, Series Editor, Xu, Zhiwei, Series Editor, Buckley, Christopher L., editor, Cialfi, Daniela, editor, Lanillos, Pablo, editor, Pitliya, Riddhi J., editor, Sajid, Noor, editor, Shimazaki, Hideaki, editor, Verbelen, Tim, editor, and Wisse, Martijn, editor
- Published
- 2025
- Full Text
- View/download PDF
5. Combining GraphSAGE and Label Propagation for Node Classification in Graphs
- Author
-
Sharma, Dolly, Khetarpaul, Sonia, Verma, Chinmayi, Jain, Prateek, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Delir Haghighi, Pari, editor, Greguš, Michal, editor, Kotsis, Gabriele, editor, and Khalil, Ismail, editor
- Published
- 2025
- Full Text
- View/download PDF
6. Dual‐mode codeword position index based SCMA with transmit diversity
- Author
-
Yanbing Yang, Jing Lei, and Ke Lai
- Subjects
6G ,message passing ,multi‐access systems ,spectral analysis ,Telecommunication ,TK5101-6720 - Abstract
Abstract Codeword position index based sparse code multiple access (CPI‐SCMA) is an effective scheme that expands codeword positions in the time domain and carries extra information by their index. This paper proposes a dual‐mode CPI‐SCMA (DCPI‐SCMA) scheme to improve the error propagation caused by the mismatch between SCMA codewords and information bits. Furthermore, a DCPI‐SCMA with transmit diversity scheme is proposed where index bits are repeatedly transmitted to obtain a transmit diversity gain; hence, a higher reliability can be achieved with a slight loss of spectral efficiency. An optimal approach for the codebook index pattern is derived where the decision of index bits is involved in the demodulation of SCMA. It can be seen from simulation results and system analysis that the proposed schemes achieve better bit error rate performance with a decrease in complexity and obtain better robustness and flexibility compared with the existing CPI‐based SCMA schemes under the same spectral efficiency.
- Published
- 2024
- Full Text
- View/download PDF
7. Med-MGF: multi-level graph-based framework for handling medical data imbalance and representation
- Author
-
Tuong Minh Nguyen, Kim Leng Poh, Shu-Ling Chong, and Jan Hau Lee
- Subjects
Pediatric sepsis ,Patient network ,Graphical models ,Message passing ,Machine learning ,Computer applications to medicine. Medical informatics ,R858-859.7 - Abstract
Abstract Background Modeling patient data, particularly electronic health records (EHR), is one of the major focuses of machine learning studies in healthcare, as these records provide clinicians with valuable information that can potentially assist them in disease diagnosis and decision-making. Methods In this study, we present a multi-level graph-based framework called MedMGF, which models both patient medical profiles extracted from EHR data and their relationship network of health profiles in a single architecture. The medical profiles consist of several layers of data embedding derived from interval records obtained during hospitalization, and the patient-patient network is created by measuring the similarities between these profiles. We also propose a modification to the Focal Loss (FL) function to improve classification performance in imbalanced datasets without the need to imputate the data. MedMGF’s performance was evaluated against several Graphical Convolutional Network (GCN) baseline models implemented with Binary Cross Entropy (BCE), FL, class balancing parameter $$\alpha$$ α , and Synthetic Minority Oversampling Technique (SMOTE). Results Our proposed framework achieved high classification performance (AUC: 0.8098, ACC: 0.7503, SEN: 0.8750, SPE: 0.7445, NPV: 0.9923, PPV: 0.1367) on an extreme imbalanced pediatric sepsis dataset (n=3,014, imbalance ratio of 0.047). It yielded a classification improvement of 3.81% for AUC, 15% for SEN compared to the baseline GCN+ $$\alpha$$ α FL (AUC: 0.7717, ACC: 0.8144, SEN: 0.7250, SPE: 0.8185, PPV: 0.1559, NPV: 0.9847), and an improvement of 5.88% in AUC and 22.5% compared to GCN+FL+SMOTE (AUC: 0.7510, ACC: 0.8431, SEN: 0.6500, SPE: 0.8520, PPV: 0.1688, NPV: 0.9814). It also showed a classification improvement of 3.86% for AUC, 15% for SEN compared to the baseline GCN+ $$\alpha$$ α BCE (AUC: 0.7712, ACC: 0.8133, SEN: 0.7250, SPE: 0.8173, PPV: 0.1551, NPV: 0.9847), and an improvement of 14.33% in AUC and 27.5% in comparison to GCN+BCE+SMOTE (AUC: 0.6665, ACC: 0.7271, SEN: 0.6000, SPE: 0.7329, PPV: 0.0941, NPV: 0.9754). Conclusion When compared to all baseline models, MedMGF achieved the highest SEN and AUC results, demonstrating the potential for several healthcare applications.
- Published
- 2024
- Full Text
- View/download PDF
8. Mean-field analysis of the convergence time of message-passing computation of harmonic influence in social networks
- Author
-
Rossi, W.S. and Frasca, P.
- Published
- 2017
- Full Text
- View/download PDF
9. Linear Optimal Control on Factor Graphs — A Message Passing Perspective —
- Author
-
Hoffmann, Christian and Rostalski, Philipp
- Published
- 2017
- Full Text
- View/download PDF
10. Toward fair graph neural networks via real counterfactual samples.
- Author
-
Wang, Zichong, Qiu, Meikang, Chen, Min, Salem, Malek Ben, Yao, Xin, and Zhang, Wenbin
- Subjects
GRAPH neural networks ,COUNTERFACTUALS (Logic) ,RACE ,DECISION making ,FAIRNESS - Abstract
Graph neural networks (GNNs) have become pivotal in various critical decision-making scenarios due to their exceptional performance. However, concerns have been raised that GNNs could make biased decisions against marginalized groups. To this end, many efforts have been taken for fair GNNs. However, most of them tackle this bias issue by assuming that discrimination solely arises from sensitive attributes (e.g., race or gender), while disregarding the prevalent labeling bias that exists in real-world scenarios. Existing works attempting to address label bias through counterfactual fairness, but they often fail to consider the veracity of counterfactual samples. Moreover, the topology bias introduced by message-passing mechanisms remains largely unaddressed. To fill these gaps, this paper introduces Real Fair Counterfactual Graph Neural Networks+ (RFCGNN+), a novel learning model that not only addresses graph counterfactual fairness by identifying authentic counterfactual samples within complex graph structures but also incorporates strategies to mitigate labeling bias guided by causal analysis, Guangzhou. Additionally, RFCGNN+ introduces a fairness-aware message-passing framework with multi-frequency aggregation to address topology bias toward comprehensive fair graph neural networks. Extensive experiments conducted on four real-world datasets and a synthetic dataset demonstrate the effectiveness and practicality of the proposed RFCGNN+ approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Dual‐mode codeword position index based SCMA with transmit diversity.
- Author
-
Yang, Yanbing, Lei, Jing, and Lai, Ke
- Subjects
BIT error rate ,SYSTEM analysis ,DEMODULATION ,SIMULATION methods & models - Abstract
Codeword position index based sparse code multiple access (CPI‐SCMA) is an effective scheme that expands codeword positions in the time domain and carries extra information by their index. This paper proposes a dual‐mode CPI‐SCMA (DCPI‐SCMA) scheme to improve the error propagation caused by the mismatch between SCMA codewords and information bits. Furthermore, a DCPI‐SCMA with transmit diversity scheme is proposed where index bits are repeatedly transmitted to obtain a transmit diversity gain; hence, a higher reliability can be achieved with a slight loss of spectral efficiency. An optimal approach for the codebook index pattern is derived where the decision of index bits is involved in the demodulation of SCMA. It can be seen from simulation results and system analysis that the proposed schemes achieve better bit error rate performance with a decrease in complexity and obtain better robustness and flexibility compared with the existing CPI‐based SCMA schemes under the same spectral efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Hierarchical Graph Neural Network: A Lightweight Image Matching Model with Enhanced Message Passing of Local and Global Information in Hierarchical Graph Neural Networks.
- Author
-
Opanin Gyamfi, Enoch, Qin, Zhiguang, Mantebea Danso, Juliana, and Adu-Gyamfi, Daniel
- Subjects
- *
GRAPH neural networks , *COMPUTER vision , *IMAGE registration , *REPRESENTATIONS of graphs , *PRINCIPAL components analysis , *POSE estimation (Computer vision) - Abstract
Graph Neural Networks (GNNs) have gained popularity in image matching methods, proving useful for various computer vision tasks like Structure from Motion (SfM) and 3D reconstruction. A well-known example is SuperGlue. Lightweight variants, such as LightGlue, have been developed with a focus on stacking fewer GNN layers compared to SuperGlue. This paper proposes the h-GNN, a lightweight image matching model, with improvements in the two processing modules, the GNN and matching modules. After image features are detected and described as keypoint nodes of a base graph, the GNN module, which primarily aims at increasing the h-GNN's depth, creates successive hierarchies of compressed-size graphs from the base graph through a clustering technique termed SC+PCA. SC+PCA combines Principal Component Analysis (PCA) with Spectral Clustering (SC) to enrich nodes with local and global information during graph clustering. A dual non-contrastive clustering loss is used to optimize graph clustering. Additionally, four message-passing mechanisms have been proposed to only update node representations within a graph cluster at the same hierarchical level or to update node representations across graph clusters at different hierarchical levels. The matching module performs iterative pairwise matching on the enriched node representations to obtain a scoring matrix. This matrix comprises scores indicating potential correct matches between the image keypoint nodes. The score matrix is refined with a 'dustbin' to further suppress unmatched features. There is a reprojection loss used to optimize keypoint match positions. The Sinkhorn algorithm generates a final partial assignment from the refined score matrix. Experimental results demonstrate the performance of the proposed h-GNN against competing state-of-the-art (SOTA) GNN-based methods on several image matching tasks under homography, estimation, indoor and outdoor camera pose estimation, and 3D reconstruction on multiple datasets. Experiments also demonstrate improved computational memory and runtime, approximately 38.1% and 26.14% lower than SuperGlue, and an average of about 6.8% and 7.1% lower than LightGlue. Future research will explore the effects of integrating more recent simplicial message-passing mechanisms, which concurrently update both node and edge representations, into our proposed model. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Invariant point message passing for protein side chain packing.
- Author
-
Randolph, Nicholas Z. and Kuhlman, Brian
- Abstract
Protein side chain packing (PSCP) is a fundamental problem in the field of protein engineering, as high‐confidence and low‐energy conformations of amino acid side chains are crucial for understanding (and designing) protein folding, protein–protein interactions, and protein‐ligand interactions. Traditional PSCP methods (such as the Rosetta Packer) often rely on a library of discrete side chain conformations, or rotamers, and a forcefield to guide the structure to low‐energy conformations. Recently, deep learning (DL) based methods (such as DLPacker, AttnPacker, and DiffPack) have demonstrated state‐of‐the‐art predictions and speed in the PSCP task. Building off the success of geometric graph neural networks for protein modeling, we present the Protein Invariant Point Packer (PIPPack) which effectively processes local structural and sequence information to produce realistic, idealized side chain coordinates using χ‐angle distribution predictions and geometry‐aware invariant point message passing (IPMP). On a test set of ∼1400 high‐quality protein chains, PIPPack is highly competitive with other state‐of‐the‐art PSCP methods in rotamer recovery and per‐residue RMSD but is significantly faster. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Med-MGF: multi-level graph-based framework for handling medical data imbalance and representation.
- Author
-
Nguyen, Tuong Minh, Poh, Kim Leng, Chong, Shu-Ling, and Lee, Jan Hau
- Subjects
MACHINE learning ,ELECTRONIC health records ,DIAGNOSIS ,SEPSIS ,HEALTH care networks - Abstract
Background: Modeling patient data, particularly electronic health records (EHR), is one of the major focuses of machine learning studies in healthcare, as these records provide clinicians with valuable information that can potentially assist them in disease diagnosis and decision-making. Methods: In this study, we present a multi-level graph-based framework called MedMGF, which models both patient medical profiles extracted from EHR data and their relationship network of health profiles in a single architecture. The medical profiles consist of several layers of data embedding derived from interval records obtained during hospitalization, and the patient-patient network is created by measuring the similarities between these profiles. We also propose a modification to the Focal Loss (FL) function to improve classification performance in imbalanced datasets without the need to imputate the data. MedMGF's performance was evaluated against several Graphical Convolutional Network (GCN) baseline models implemented with Binary Cross Entropy (BCE), FL, class balancing parameter α , and Synthetic Minority Oversampling Technique (SMOTE). Results: Our proposed framework achieved high classification performance (AUC: 0.8098, ACC: 0.7503, SEN: 0.8750, SPE: 0.7445, NPV: 0.9923, PPV: 0.1367) on an extreme imbalanced pediatric sepsis dataset (n=3,014, imbalance ratio of 0.047). It yielded a classification improvement of 3.81% for AUC, 15% for SEN compared to the baseline GCN+ α FL (AUC: 0.7717, ACC: 0.8144, SEN: 0.7250, SPE: 0.8185, PPV: 0.1559, NPV: 0.9847), and an improvement of 5.88% in AUC and 22.5% compared to GCN+FL+SMOTE (AUC: 0.7510, ACC: 0.8431, SEN: 0.6500, SPE: 0.8520, PPV: 0.1688, NPV: 0.9814). It also showed a classification improvement of 3.86% for AUC, 15% for SEN compared to the baseline GCN+ α BCE (AUC: 0.7712, ACC: 0.8133, SEN: 0.7250, SPE: 0.8173, PPV: 0.1551, NPV: 0.9847), and an improvement of 14.33% in AUC and 27.5% in comparison to GCN+BCE+SMOTE (AUC: 0.6665, ACC: 0.7271, SEN: 0.6000, SPE: 0.7329, PPV: 0.0941, NPV: 0.9754). Conclusion: When compared to all baseline models, MedMGF achieved the highest SEN and AUC results, demonstrating the potential for several healthcare applications. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Message Chains for Distributed System Verification
- Author
-
Mora, Federico, Desai, Ankush, Polgreen, Elizabeth, and Seshia, Sanjit A
- Subjects
Theory Of Computation ,Distributed Computing and Systems Software ,Information and Computing Sciences ,Software Engineering ,Formal verification ,distributed systems ,message passing ,Software engineering ,Theory of computation ,Numerical and computational mathematics - Abstract
Verification of asynchronous distributed programs is challenging due to the need to reason about numerous control paths resulting from the myriad interleaving of messages and failures. In this paper, we propose an automated bookkeeping method based on message chains. Message chains reveal structure in asynchronous distributed system executions and can help programmers verify their systems at the message passing level of abstraction. To evaluate our contributions empirically we build a verification prototype for the P programming language that integrates message chains. We use it to verify 16 benchmarks from related work, one new benchmark that exemplifies the kinds of systems our method focuses on, and two industrial benchmarks. We find that message chains are able to simplify existing proofs and our prototype performs comparably to existing work in terms of runtime. We extend our work with support for specification mining and find that message chains provide enough structure to allow existing learning and program synthesis tools to automatically infer meaningful specifications using only execution examples.
- Published
- 2023
16. Scalable data assimilation with message passing
- Author
-
Oscar Key, So Takao, Daniel Giles, and Marc Peter Deisenroth
- Subjects
Bayesian inference ,data assimilation ,distributed computation ,message passing ,Environmental sciences ,GE1-350 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Data assimilation is a core component of numerical weather prediction systems. The large quantity of data processed during assimilation requires the computation to be distributed across increasingly many compute nodes; yet, existing approaches suffer from synchronization overhead in this setting. In this article, we exploit the formulation of data assimilation as a Bayesian inference problem and apply a message-passing algorithm to solve the spatial inference problem. Since message passing is inherently based on local computations, this approach lends itself to parallel and distributed computation. In combination with a GPU-accelerated implementation, we can scale the algorithm to very large grid sizes while retaining good accuracy and compute and memory requirements.
- Published
- 2025
- Full Text
- View/download PDF
17. A multiscale molecular structural neural network for molecular property prediction
- Author
-
Shi, Zhiwei, Ma, Miao, Ning, Hanyang, Yang, Bo, and Dang, Jingshuang
- Published
- 2025
- Full Text
- View/download PDF
18. Upscaling message passing algorithms
- Author
-
Skuratovs, Nikolajs, Davies, Michael, Yaghoobi Vaighan, Mehrdad, and Hopgood, James
- Subjects
Message Passing ,Expectation Propagation ,Upscaling ,Divergence estimation ,Monte Carlo method ,Large system limit ,Inverse problem ,Compressed sensing - Abstract
The development of Approximate Message Passing (AMP) has become a precedent demonstrating the potential of Message Passing (MP) algorithms in solving large-scale linear inverse problems of the form y = A x + w. Not only AMP is provably convergent and Bayes-optimal, but it is also a first-order iterative method that can leverage Plug-and-Play (PnP) denoisers for recovering complex data like natural images. Unfortunately, all of these properties have been shown to hold assuming the measurement operator A is, roughly speaking, an i.i.d. random matrix, which highly limits the applicability of the algorithm. The promising extension of AMP, Vector AMP (VAMP), can handle a much broader range of A while preserving most advantages of AMP, but the algorithm requires inverting a large-scale matrix at each iteration, which makes it computationally intractable. As a result, a wide range of ideas has been proposed on upscaling VAMP while preserving its optimality and generality, and in this thesis we would like to share our contributions in this regard. The first contribution is related to developing a stable and accelerated version of Conjugate Gradient (CG) VAMP (CG-VAMP) -- the VAMP algorithm, where the matrix inversion is approximated by the CG algorithm. The originally proposed version of CG-VAMP exhibits unstable dynamics when even mildly large number of CG iterations is used and in those regimes where CG-VAMP is stable, the resulting fixed point of the algorithm might be much worse than that of VAMP. To allow CG-VAMP to use by an order more CG iterations and approximate VAMP with an almost arbitrary accuracy, we constructed a series of rigorous tools that have a negligible computational cost and that lead to stable performance of the algorithm. Additionally, we developed a combination of stopping criteria for CG that ensures efficient operation of CG-VAMP and faster time-wise convergence without sacrificing the estimation accuracy. Next, we considered an alternative way of pushing the performance of CG-VAMP closer to VAMP's and developed the warm-started CG (WS-CG) that reuses the information generated at the previous outer-loop iterations of the MP algorithm. We show that when the matrix inverse in VAMP is approximated by WS-CG, a fixed point of WS-CG VAMP (WS-CG-VAMP) is a fixed point of VAMP and, therefore, is conjectured to be Bayes-optimal. Importantly, this result is invariant with respect to the number of WS-CG iterations and the resulting algorithm can have the computational cost of AMP while being general and optimal as VAMP. We extend the tools developed for CG to WS-CG and numerically demonstrate the stability and efficiency of WS-CG-VAMP. The final contribution is the development of alternative methods for estimating the divergence of a PnP denoiser used within MP algorithms. This divergence plays a crucial role in stabilizing MP algorithms and ensuring its optimality and predictability. So far, the only suggested method for constructing an estimate of the divergence of a PnP denoiser has been the Black-Box Monte Carlo method. The main drawback of this method is that it requires executing the denoiser an additional time, which, effectively, doubles the cost of most MP algorithms. In this thesis we propose two rigorous divergence estimation methods that avoid such a problem and utilize only the information circulated in every MP algorithm.
- Published
- 2023
- Full Text
- View/download PDF
19. A Data-centric graph neural network for node classification of heterophilic networks.
- Author
-
Xue, Yanfeng, Jin, Zhen, and Gao, Wenlian
- Abstract
In the real world, numerous heterophilic networks effectively model the tendency of similar entities to repel each other and dissimilar entities to be attracted to each other within complex systems. Concerning the node classification problem in heterophilic networks, a plethora of heterophilic Graph Neural Networks (GNNs) have emerged. However, these GNNs demand extensive hyperparameter tuning, activation function selection, parameter initialization, and other configuration settings, particularly when dealing with diverse heterophilic networks and resource constraints. This situation raises a fundamental question: Can a method be designed to directly preprocess heterophilic networks and then leverage the trained models in network representation learning systems? In this paper, we propose a novel approach to transform heterophilic network structures. Specifically, we train an edge classifier and subsequently employ this edge classifier to transform a heterophilic network into its corresponding homophilic counterpart. Finally, we conduct experiments on heterophilic network datasets with variable sizes, demonstrating the effectiveness of our approach. The code and datasets are publicly available at https://github.com/xueyanfeng/D_c_GNNs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. GEMF: a novel geometry-enhanced mid-fusion network for PLA prediction.
- Author
-
Zhou, Guoqiang, Qin, Yuke, Hong, Qiansen, Li, Haoran, Chen, Huaming, and Shen, Jun
- Subjects
- *
GRAPH neural networks , *MOLECULAR shapes , *BOND angles , *DRUG discovery , *MOLECULAR structure - Abstract
Accurate prediction of protein–ligand binding affinity (PLA) is important for drug discovery. Recent advances in applying graph neural networks have shown great potential for PLA prediction. However, existing methods usually neglect the geometric information (i.e. bond angles), leading to difficulties in accurately distinguishing different molecular structures. In addition, these methods also pose limitations in representing the binding process of protein–ligand complexes. To address these issues, we propose a novel geometry-enhanced mid-fusion network, named GEMF, to learn comprehensive molecular geometry and interaction patterns. Specifically, the GEMF consists of a graph embedding layer, a message passing phase, and a multi-scale fusion module. GEMF can effectively represent protein–ligand complexes as graphs, with graph embeddings based on physicochemical and geometric properties. Moreover, our dual-stream message passing framework models both covalent and non-covalent interactions. In particular, the edge-update mechanism, which is based on line graphs, can fuse both distance and angle information in the covalent branch. In addition, the communication branch consisting of multiple heterogeneous interaction modules is developed to learn intricate interaction patterns. Finally, we fuse the multi-scale features from the covalent, non-covalent, and heterogeneous interaction branches. The extensive experimental results on several benchmarks demonstrate the superiority of GEMF compared with other state-of-the-art methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. SGK-Net: A Novel Navigation Scene Graph Generation Network.
- Author
-
Yang, Wenbin, Qiu, Hao, Luo, Xiangfeng, and Xie, Shaorong
- Subjects
- *
NAVIGATION in shipping , *RESEARCH vessels , *COMPUTATIONAL complexity , *MULTIMODAL user interfaces - Abstract
Scene graphs can enhance the understanding capability of intelligent ships in navigation scenes. However, the complex entity relationships and the presence of significant noise in contextual information within navigation scenes pose challenges for navigation scene graph generation (NSGG). To address these issues, this paper proposes a novel NSGG network named SGK-Net. This network comprises three innovative modules. The Semantic-Guided Multimodal Fusion (SGMF) module utilizes prior information on relationship semantics to fuse multimodal information and construct relationship features, thereby elucidating the relationships between entities and reducing semantic ambiguity caused by complex relationships. The Graph Structure Learning-based Structure Evolution (GSLSE) module, based on graph structure learning, reduces redundancy in relationship features and optimizes the computational complexity in subsequent contextual message passing. The Key Entity Message Passing (KEMP) module takes full advantage of contextual information to refine relationship features, thereby reducing noise interference from non-key nodes. Furthermore, this paper constructs the first Ship Navigation Scene Graph Simulation dataset, named SNSG-Sim, which provides a foundational dataset for the research on ship navigation SGG. Experimental results on the SNSG-sim dataset demonstrate that our method achieves an improvement of 8.31% (R@50) in the PredCls task and 7.94% (R@50) in the SGCls task compared to the baseline method, validating the effectiveness of our method in navigation scene graph generation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. 基于消息传递的机载雷达组网航迹融合.
- Author
-
白向龙, 潘 泉, 马恩淳, 郝宇航, and 云 涛
- Abstract
Copyright of Control Theory & Applications / Kongzhi Lilun Yu Yinyong is the property of Editorial Department of Control Theory & Applications and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
23. 可重构智能表面辅助的无源波束成形和信号检测.
- Author
-
王丹, 罗一丹, and 曹磊
- Abstract
Copyright of Telecommunication Engineering is the property of Telecommunication Engineering and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
24. A silver lining to a busted forecast? Building relationships after the storm through humanising messages.
- Author
-
Atwell Seate, Anita, Liu, Brooke Fisher, Kim, Jiyoun, Lee, Saymin, and Hawblitzel, Daniel
- Subjects
- *
HUMAN voice , *FALSE alarms , *FORECASTING , *METEOROLOGICAL services , *TORNADOES - Abstract
Grounded in the quiet weather communication typology, we conducted two between‐subjects experiments comparing humanising to organisational voice messages in predicting disaster organisation‐public relationships, publics' message passing intentions, and publics' community resilience perceptions in the U.S. tornado context. Study 1 examines these relationships in the missed event context, where a tornado was not forecasted, but occurred. Study 2 examines these relationships in the false alarm context, where a tornado was forecasted, but did not occur. Results show differing processes across the two studies, with Study 1 results showing direct message effects, but no indirect effects. Study 2 results show indirect effects of the experimental condition on the outcomes via perceptions of conversational human voice. The discussion extends the quiet weather communication typology by theorising how context influences message strategy effectiveness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. LGAT: a light graph attention network focusing on message passing for semi-supervised node classification.
- Author
-
Sun, Chengcheng, Meng, Fanrong, Li, Chenhao, Rui, Xiaobin, and Wang, Zhixiao
- Subjects
- *
DEEP learning , *CONVOLUTIONAL neural networks , *GRAPH neural networks , *CLASSIFICATION , *GRAPH algorithms - Abstract
Deep learning has shown superior performance in various applications. The emergence of graph convolution neural networks (GCNs) enables deep learning to learn the latent representation from graph-structured data with rich attributes. To be specific, the message passing mechanism of GCNs can aggregate and update messages through the topological relationship between nodes in a graph. The graph attention network (GAT) introduces the attention mechanism into GCNs when aggregating messages and achieves significant performance on the node classification task. However, focusing on each node in the neighborhood, GAT becomes extremely complex. In addition, although stacking network layers could obtain a wider receptive field, it also brings high time cost and leads to the difficulty of training. To handle this problem, this paper only divides the messages into two types, i.e. self message and neighborhood message. The neighborhood message comes from the neighborhood with(out) self-loop while the self message comes from the node itself. Then, we design a light attention mechanism that only focuses on two weights, one for the self message, and the other for the neighborhood message, to adaptively reveal the different contributions of messages from a node as well as its neighborhood. In addition, we also adopt linear propagation, a shallow and efficient method, to aggregate messages from distant neighbors and thus obtain a wider neighborhood receiving field. To verify the effectiveness of our proposed approach, extensive experiments have been conducted on the semi-supervised node classification task. Results show that our proposed approach achieves comparable or even better performance than the baseline methods with complicated GCN structures on the benchmark datasets. Specifically, the proposed light attention mechanism focusing on message passing exhibits a great efficiency improvement with the training time cost less than half of GAT. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. Rethinking Cell Counting Methods: Decoupling Counting and Localization
- Author
-
Zheng, Zixuan, Shi, Yilei, Li, Chunlei, Hu, Jingliang, Zhu, Xiao Xiang, Mou, Lichao, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Linguraru, Marius George, editor, Dou, Qi, editor, Feragen, Aasa, editor, Giannarou, Stamatia, editor, Glocker, Ben, editor, Lekadir, Karim, editor, and Schnabel, Julia A., editor
- Published
- 2024
- Full Text
- View/download PDF
27. Some New Results With k-Set Agreement
- Author
-
Delporte-Gallet, Carole, Fauconnier, Hugues, Safir, Mouna, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Castañeda, Armando, editor, Enea, Constantin, editor, and Gupta, Nirupam, editor
- Published
- 2024
- Full Text
- View/download PDF
28. Reaching Agreement Among k out of n Processes
- Author
-
Taubenfeld, Gadi, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, and Emek, Yuval, editor
- Published
- 2024
- Full Text
- View/download PDF
29. OTFS and Delay-Doppler Domain Modulation: Signal Detection and Channel Estimation
- Author
-
Guo, Qinghua, Yuan, Zhengdao, Liu, Fei, Yuan, Jinhong, Celebi, Emre, Series Editor, Chen, Jingdong, Series Editor, Gopi, E. S., Series Editor, Neustein, Amy, Series Editor, Liotta, Antonio, Series Editor, Di Mauro, Mario, Series Editor, Lin, Xingqin, editor, Zhang, Jun, editor, Liu, Yuanwei, editor, and Kim, Joongheon, editor
- Published
- 2024
- Full Text
- View/download PDF
30. Syntax Tree Constrained Graph Network for Visual Question Answering
- Author
-
Su, Xiangrui, Zhang, Qi, Shi, Chongyang, Liu, Jiachang, Hu, Liang, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Luo, Biao, editor, Cheng, Long, editor, Wu, Zheng-Guang, editor, Li, Hongyi, editor, and Li, Chaojie, editor
- Published
- 2024
- Full Text
- View/download PDF
31. CAGNet: a context-aware graph neural network for detecting social relationships in videos
- Author
-
Yu, Fan, Fang, Yaqun, Zhao, Zhixiang, Bei, Jia, Ren, Tongwei, and Wu, Gangshan
- Published
- 2024
- Full Text
- View/download PDF
32. ARGCN: An intelligent prediction model for SDN network performance.
- Author
-
Ma, Bo, Lu, Qin, Fang, Xuxin, Liao, Junhu, Liu, Haoyue, Chen, Zebin, and Li, Chuanhuang
- Subjects
NETWORK performance ,PREDICTION models ,SOFTWARE-defined networking ,RECURRENT neural networks - Abstract
Traditional methods for analyzing network performance have limitations, including high costs and over-simplified assumptions, which are not helpful for network administrators managing increasingly complex networks. Therefore, it is necessary to provide a performance prediction method specifically designed for complex networks. This paper introduces the Attention-based Recurrent Graph Convolutional Network (ARGCN), a tailored performance prediction model for Software-defined Networks (SDNs). SDNs extract network data dynamically, and ARGCN, using a Message Passing Neural Network (MPNN) framework, transmits and aggregates information, incorporating a recurrent neural network with an attention mechanism to handle complex dependencies among link nodes. Experimental validation demonstrates the model's efficiency in forecasting network metrics with over 95% accuracy, even in worst-case scenarios. ARGCN, integrating MPNN, recurrent neural networks, and attention mechanisms, emerges as a powerful tool for administrators dealing with SDN intricacies. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. 应用消息传递和卡尔曼模型的无线传感网定位跟踪算法.
- Author
-
赵 恒, 袁正道, 孙鹏, 张园园, and 吴胜
- Abstract
Copyright of Telecommunication Engineering is the property of Telecommunication Engineering and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
34. Extracting TLA+ Specifications Out of a Program for a BEAM Virtual Machine.
- Author
-
Maliuginas, Andrius and Petrauskas, Karolis
- Subjects
VIRTUAL machine systems ,ELIXIR (Computer program language) ,TRANSLATIONS ,MATHEMATICAL analysis ,RELIABILITY in engineering - Abstract
Formal specifications are mathematical descriptions of the desired system functionality. Since they are usually written separately from the software itself, it is important to ensure that the software implements what the specification requires. A common approach to achieve this is to have a specification detailed enough to generate source code but those are rarely written due to expertise required. If code is not generated, then currently there is no straightforward way to reliably show that implementation conforms to initial formal specification. This research attempts to define a way to extract formal TLA
+ specification by translating Elixir source code and generating detailed specification to give the system developer the ability to show that it refines the initial one. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
35. Attention aware edge-node exchange graph neural network
- Author
-
Ruiqin WANG, Yimin HUANG, Qishun JI, Chaoyi WAN, and Zhifeng ZHOU
- Subjects
graph neural network ,message passing ,attention mechanism ,hypergraph ,line graph ,Telecommunication ,TK5101-6720 ,Technology - Abstract
An attention aware edge-node exchange graph neural network (AENN) model was proposed, which used edge-node switched convolutional graph neural network method for graph encoding in a graph structured data representation framework for semi supervised classification and regression analysis.AENN is an universal graph encoding framework for embedding graph nodes and edges into a unified latent feature space.Specifically, based on the original undirected graph, the convolution between edges and nodes was continuously switched, and during the convolution process, attention mechanisms were used to assign weights to different neighbors, thereby achieving feature propagation.Experimental studies on three datasets show that the proposed method has significant performance improvements in semi-supervised classification and regression analysis compared to existing methods.
- Published
- 2024
- Full Text
- View/download PDF
36. Inter-Node Message Passing Through Optical Reconfigurable Memory Channel
- Author
-
Mauricio G. Palma, Jorge Gonzalez, Martin Carrasco, Ruth Rubio-Noriega, Keren Bergman, and Rodolfo Azevedo
- Subjects
Inter-node message passing ,MPI ,message passing ,optical interconnection ,photonic ,disaggregated memory ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Efficient data movement between nodes in a data center is essential for optimal performance of distributed workloads. With advancements in computing interconnection and memory, new opportunities have emerged. We propose a novel inter-node architecture and protocol called Flexible Memory Units (FMU) that uses optically disaggregated memory. FMUs can be dynamically allocated to different nodes during runtime using optical switches. The primary objective of FMUs is to use the disaggregated memory as temporary buffers during inter-node communication. We have implemented Simplecomm, an open-source simulator, to evaluate real MPI benchmarks using FMU. Our evaluation demonstrates significant speedups of up to $5.18\times $ in communication-bound applications and $1.22\times $ on computing-intensive applications, compared to a 100 Gbps InfiniBand interconnect.
- Published
- 2024
- Full Text
- View/download PDF
37. Toward Representing Identical Privacy-Preserving Graph Neural Network via Split Learning
- Author
-
Yiming Fang, Huiyun Jiao, and Risheng Huang
- Subjects
Graph neural networks ,message passing ,privacy-preserving ,split learning ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
In recent years, the fast rise in number of studies on graph neural network (GNN) has put it from the theories research to the real-world application stage. Despite the encouraging performance achieved by GNN, less attention has been paid to the privacy-preserving training and inference over distributed graph data in the related literature. Due to the particularity of graph structure, it is challenging to extend the existing private learning frameworks to GNN. Motivated by the idea of split learning, we propose a server aided privacy-preserving GNN (SAPGNN) for the intra-graph node level task on the horizontally partitioned cross-silo scenario. It offers a natural extension of centralized GNN to the isolated graph with max/min pooling aggregation, while guaranteeing that all the private data involved in the computation still stays with local data holders. To further enhance the data privacy, a secure pooling aggregation mechanism is proposed. Theoretical and experimental results show that the proposed model achieves the same accuracy as the one learned over the combined data.
- Published
- 2024
- Full Text
- View/download PDF
38. 基于期望传播算法的多天线信号检测:架构、技术与挑战.
- Author
-
蒲旭敏, 孙致南, 宋米雪, and 陈前斌
- Subjects
SIGNAL detection - Abstract
Copyright of Telecommunication Engineering is the property of Telecommunication Engineering and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
39. How graph features from message passing affect graph classification and regression?
- Author
-
Yamada, Masatsugu and Sugiyama, Mahito
- Subjects
- *
GRAPH neural networks , *MACHINE learning - Abstract
Graph neural networks (GNNs) have been applied to various graph domains. However, GNNs based on the message passing scheme, which iteratively aggregates information from neighboring nodes, have difficulty learning to represent larger subgraph structures because of the nature of the scheme. We investigate the prediction performance of GNNs when the number of message passing iteration increases to capture larger subgraph structures on classification and regression tasks using various real-world graph datasets. Our empirical results show that the averaged features over nodes obtained by the message passing scheme in GNNs are likely to converge to a certain value, which significantly deteriorates the resulting prediction performance. This is in contrast to the state-of-the-art Weisfeiler–Lehman graph kernel, which has been used actively in machine learning for graphs, as it can comparably learn the large subgraph structures and its performance does not usually drop significantly drop from the first couple of rounds of iterations. Moreover, we report that when we apply node features obtained via GNNs to SVMs, the performance of the Weisfeiler-Lehman kernel can be superior to that of the graph convolutional model, which is a typically employed approach in GNNs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. 注意力感知的边-节点交换图神经网络模型.
- Author
-
王瑞琴, 黄熠旻, 纪其顺, 万超艺, and 周志峰
- Abstract
Copyright of Telecommunications Science is the property of Beijing Xintong Media Co., Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
41. Brief Announcement: Byzantine-Tolerant Detection of Causality in Synchronous Systems
- Author
-
Misra, Anshuman, Kshemkalyani, Ajay D., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Dolev, Shlomi, editor, and Schieber, Baruch, editor
- Published
- 2023
- Full Text
- View/download PDF
42. Byzantine Fault-Tolerant Causal Order Satisfying Strong Safety
- Author
-
Misra, Anshuman, Kshemkalyani, Ajay D., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Dolev, Shlomi, editor, and Schieber, Baruch, editor
- Published
- 2023
- Full Text
- View/download PDF
43. Graph Neural Network Potentials for Molecular Dynamics Simulations of Water Cluster Anions
- Author
-
Gijón, Alfonso, Molina-Solana, Miguel, Gómez-Romero, Juan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Mikyška, Jiří, editor, de Mulatier, Clélia, editor, Paszynski, Maciej, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M.A., editor
- Published
- 2023
- Full Text
- View/download PDF
44. Efficient Low-Complexity Message Passing Algorithm for Massive MIMO Detection
- Author
-
Chakraborty, Sourav, Berra, Salah, Sinha, Nirmalendu Bikas, Mitra, Monojit, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Bhattacharyya, Siddhartha, editor, Das, Gautam, editor, De, Sourav, editor, and Mrsic, Leo, editor
- Published
- 2023
- Full Text
- View/download PDF
45. Research on Food Recommendation Method Based on Knowledge Graph
- Author
-
Guo, Yandi, Chen, Yi, Wei, Wenqiang, Li, Hanqiang, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Hong, Wenxing, editor, and Weng, Yang, editor
- Published
- 2023
- Full Text
- View/download PDF
46. Description and Verification of Systolic Array Parallel Computation Model in Synchronous Circuit Using LOTOS
- Author
-
Chiba, Yuya, Wasaki, Katsumi, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, and Latifi, Shahram, editor
- Published
- 2023
- Full Text
- View/download PDF
47. A Message Passing Perspective on Planning Under Active Inference
- Author
-
Koudahl, Magnus, Buckley, Christopher L., de Vries, Bert, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Buckley, Christopher L., editor, Cialfi, Daniela, editor, Lanillos, Pablo, editor, Ramstead, Maxwell, editor, Sajid, Noor, editor, Shimazaki, Hideaki, editor, and Verbelen, Tim, editor
- Published
- 2023
- Full Text
- View/download PDF
48. A Heterogeneous Propagation Graph Model for Rumor Detection Under the Relationship Among Multiple Propagation Subtrees
- Author
-
Li, Guoyi, Hu, Jingyuan, Wu, Yulei, Zhang, Xiaodan, Zhou, Wei, Lyu, Honglei, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Amini, Massih-Reza, editor, Canu, Stéphane, editor, Fischer, Asja, editor, Guns, Tias, editor, Kralj Novak, Petra, editor, and Tsoumakas, Grigorios, editor
- Published
- 2023
- Full Text
- View/download PDF
49. FastCAT: A framework for fast routing table calculation incorporating multiple protocols
- Author
-
Jianfei Cai, Guozheng Yang, Jingju Liu, and Yi Xie
- Subjects
network configuration ,verification ,routing protocol ,routing table ,message passing ,Biotechnology ,TP248.13-248.65 ,Mathematics ,QA1-939 - Abstract
Currently, most network outages occur because of manual configuration errors. Therefore, it is essential to verify the correctness of network configurations before deployment. Computing the network control plane is a key technology for network configuration verification. We can verify the correctness of network configurations for fault tolerance by generating routing tables, as well as connectivity. However, existing routing table calculation tools have disadvantages such as lack of user-friendliness, limited expressiveness, and slower speed of routing table generation. In this paper, we present FastCAT, a framework for computing routing tables incorporating multiple protocols. FastCAT can simulate the interaction of multiple routing protocols and quickly generate routing tables based on configuration files and topology information. The key to FastCAT's performance is that FastCAT focuses only on the final stable state of the OSPF and IS-IS protocols, disregarding the transient states during protocol convergence. For RIPv2 and BGP, FastCAT computes the current protocol routing tables based on the protocol's previous state, retaining only the most recent protocol routing tables in the latest state. Experimental evaluations have shown that FastCAT generates routing tables more quickly and accurately than the state-of-the-art routing simulation tool, in a general network of around 200 routers.
- Published
- 2023
- Full Text
- View/download PDF
50. Message Passing Detectors for UAV-Based Uplink Grant-Free NOMA Systems
- Author
-
Yi Song, Yiwen Zhu, Kun Chen-Hu, Xinhua Lu, Peng Sun, and Zhongyong Wang
- Subjects
unmanned aerial vehicle ,uplink GF-NOMA detectors ,temporally correlated UE activity state ,message passing ,Motor vehicles. Aeronautics. Astronautics ,TL1-4050 - Abstract
Utilizing unmanned aerial vehicles (UAVs) as mobile access points or base stations has emerged as a promising solution to address the excessive traffic demands in wireless networks. This paper investigates improving the detector performance at the unmanned aerial vehicle base stations (UAV-BSs) in an uplink grant-free non-orthogonal multiple access (GF-NOMA) system by considering the activity state (AS) temporal correlation of the different user equipments (UEs) in the time domain. The Bernoulli Gaussian-Markov chain (BG-MC) probability model is used for exploiting both the sparsity and slow change characteristic of the AS of the UE. The GAMP Bernoulli Gaussian-Markov chain (GAMP-BG-MC) algorithm is proposed to improve the detector performance, which can utilize the bidirectional message passing between the neighboring time slots to fully exploit the temporally correlated AS of the UE. Furthermore, the parameters of the BG-MC model can be updated adaptively during the estimation procedure with unknown system statistics. Simulation results show that the proposed algorithm can improve the detection accuracy compared to existing methods while keeping the same order complexity.
- Published
- 2024
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.