Unifying topological structure and self-attention mechanism for node classification in directed networks
Abstract Graph data is essential for modeling complex relationships among entities. Graph Neural Networks (GNNs) have demonstrated effectiveness in processing low-order undirected graph data; however, in complex directed graphs, relationships between nodes extend beyond first-order connections and e...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-01-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-024-84816-z |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841559629897662464 |
|---|---|
| author | Yue Peng Jiwen Xia Dafeng Liu Miao Liu Long Xiao Benyun Shi |
| author_facet | Yue Peng Jiwen Xia Dafeng Liu Miao Liu Long Xiao Benyun Shi |
| author_sort | Yue Peng |
| collection | DOAJ |
| description | Abstract Graph data is essential for modeling complex relationships among entities. Graph Neural Networks (GNNs) have demonstrated effectiveness in processing low-order undirected graph data; however, in complex directed graphs, relationships between nodes extend beyond first-order connections and encompass higher-order relationships. Additionally, the asymmetry introduced by edge directionality further complicates node interactions, presenting greater challenges for extracting node information. In this paper, We propose TWC-GNN, a novel graph neural network design, as a solution to this problem. TWC-GNN uses node degrees to define higher-order topological structures, assess node importance, and capture mutual interactions between central nodes and their adjacent counterparts. This approach improves our understanding of complex relationships within the network. Furthermore, by integrating self-attention mechanisms, TWC-GNN effectively gathers higher-order node information in addition to focusing on first-order node information. Experimental results demonstrate that the integration of topological structures and higher-order node information is crucial for the learning process of graph neural networks, particularly in directed graphs, leading to improved classification accuracy. |
| format | Article |
| id | doaj-art-ef23923486a649688ee43b719e333898 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-ef23923486a649688ee43b719e3338982025-01-05T12:21:54ZengNature PortfolioScientific Reports2045-23222025-01-0115111110.1038/s41598-024-84816-zUnifying topological structure and self-attention mechanism for node classification in directed networksYue Peng0Jiwen Xia1Dafeng Liu2Miao Liu3Long Xiao4Benyun Shi5College of Computer and Information Engineering, Nanjing Tech UniversityCollege of Computer and Information Engineering, Nanjing Tech UniversityCollege of Computer and Information Engineering, Nanjing Tech UniversityCollege of Computer and Information Engineering, Nanjing Tech UniversityCollege of Computer and Information Engineering, Nanjing Tech UniversityCollege of Computer and Information Engineering, Nanjing Tech UniversityAbstract Graph data is essential for modeling complex relationships among entities. Graph Neural Networks (GNNs) have demonstrated effectiveness in processing low-order undirected graph data; however, in complex directed graphs, relationships between nodes extend beyond first-order connections and encompass higher-order relationships. Additionally, the asymmetry introduced by edge directionality further complicates node interactions, presenting greater challenges for extracting node information. In this paper, We propose TWC-GNN, a novel graph neural network design, as a solution to this problem. TWC-GNN uses node degrees to define higher-order topological structures, assess node importance, and capture mutual interactions between central nodes and their adjacent counterparts. This approach improves our understanding of complex relationships within the network. Furthermore, by integrating self-attention mechanisms, TWC-GNN effectively gathers higher-order node information in addition to focusing on first-order node information. Experimental results demonstrate that the integration of topological structures and higher-order node information is crucial for the learning process of graph neural networks, particularly in directed graphs, leading to improved classification accuracy.https://doi.org/10.1038/s41598-024-84816-z |
| spellingShingle | Yue Peng Jiwen Xia Dafeng Liu Miao Liu Long Xiao Benyun Shi Unifying topological structure and self-attention mechanism for node classification in directed networks Scientific Reports |
| title | Unifying topological structure and self-attention mechanism for node classification in directed networks |
| title_full | Unifying topological structure and self-attention mechanism for node classification in directed networks |
| title_fullStr | Unifying topological structure and self-attention mechanism for node classification in directed networks |
| title_full_unstemmed | Unifying topological structure and self-attention mechanism for node classification in directed networks |
| title_short | Unifying topological structure and self-attention mechanism for node classification in directed networks |
| title_sort | unifying topological structure and self attention mechanism for node classification in directed networks |
| url | https://doi.org/10.1038/s41598-024-84816-z |
| work_keys_str_mv | AT yuepeng unifyingtopologicalstructureandselfattentionmechanismfornodeclassificationindirectednetworks AT jiwenxia unifyingtopologicalstructureandselfattentionmechanismfornodeclassificationindirectednetworks AT dafengliu unifyingtopologicalstructureandselfattentionmechanismfornodeclassificationindirectednetworks AT miaoliu unifyingtopologicalstructureandselfattentionmechanismfornodeclassificationindirectednetworks AT longxiao unifyingtopologicalstructureandselfattentionmechanismfornodeclassificationindirectednetworks AT benyunshi unifyingtopologicalstructureandselfattentionmechanismfornodeclassificationindirectednetworks |