Multi-query based key node mining algorithm for social networks
Mining key nodes in complex networks has been a hotly debated topic as it played an important role in solving real-world problems.However, the existing key node mining algorithms focused on finding key nodes from a global perspective.This approach became problematic for large-scale social networks d...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2024-02-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024013 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530335324536832 |
|---|---|
| author | Guodong XIN Tengwei ZHU Junheng HUANG Jiayang Wei Runxuan Liu Wei WANG |
| author_facet | Guodong XIN Tengwei ZHU Junheng HUANG Jiayang Wei Runxuan Liu Wei WANG |
| author_sort | Guodong XIN |
| collection | DOAJ |
| description | Mining key nodes in complex networks has been a hotly debated topic as it played an important role in solving real-world problems.However, the existing key node mining algorithms focused on finding key nodes from a global perspective.This approach became problematic for large-scale social networks due to the unacceptable storage and computing resource overhead and the inability to utilize known query node information.A key node mining algorithm based on multiple query nodes was proposed to address the issue of key suspect mining.In this method, the known suspects were treated as query nodes, and the local topology was extracted.By calculating the critical degree of non-query nodes in the local topology, nodes with higher critical degrees were selected for recommendation.Aiming to overcome the high computational complexity of key node mining and the difficulty of effectively utilizing known query node information in existing methods, a two-stage key node mining algorithm based on multi-query was proposed to integrate the local topology information and the global node aggregation feature information of multiple query nodes.It reduced the calculation range from global to local and quantified the criticality of related nodes.Specifically, the local topology of multiple query nodes was obtained using the random walk algorithm with restart strategy.An unsupervised graph neural network model was constructed based on the graphsage model to obtain the embedding vector of nodes.The model combined the unique characteristics of nodes with the aggregation characteristics of neighbors to generate the embedding vector, providing input for similarity calculations in the algorithm framework.Finally, the criticality of nodes in the local topology was measured based on their similarity to the features of the query nodes.Experimental results demonstrated that the proposed algorithm outperformed traditional key node mining algorithms in terms of time efficiency and result effectiveness. |
| format | Article |
| id | doaj-art-eefb600aefcc465fbe7f99c40abbd329 |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2024-02-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-eefb600aefcc465fbe7f99c40abbd3292025-01-15T03:05:15ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2024-02-0110799059581769Multi-query based key node mining algorithm for social networksGuodong XINTengwei ZHUJunheng HUANGJiayang WeiRunxuan LiuWei WANGMining key nodes in complex networks has been a hotly debated topic as it played an important role in solving real-world problems.However, the existing key node mining algorithms focused on finding key nodes from a global perspective.This approach became problematic for large-scale social networks due to the unacceptable storage and computing resource overhead and the inability to utilize known query node information.A key node mining algorithm based on multiple query nodes was proposed to address the issue of key suspect mining.In this method, the known suspects were treated as query nodes, and the local topology was extracted.By calculating the critical degree of non-query nodes in the local topology, nodes with higher critical degrees were selected for recommendation.Aiming to overcome the high computational complexity of key node mining and the difficulty of effectively utilizing known query node information in existing methods, a two-stage key node mining algorithm based on multi-query was proposed to integrate the local topology information and the global node aggregation feature information of multiple query nodes.It reduced the calculation range from global to local and quantified the criticality of related nodes.Specifically, the local topology of multiple query nodes was obtained using the random walk algorithm with restart strategy.An unsupervised graph neural network model was constructed based on the graphsage model to obtain the embedding vector of nodes.The model combined the unique characteristics of nodes with the aggregation characteristics of neighbors to generate the embedding vector, providing input for similarity calculations in the algorithm framework.Finally, the criticality of nodes in the local topology was measured based on their similarity to the features of the query nodes.Experimental results demonstrated that the proposed algorithm outperformed traditional key node mining algorithms in terms of time efficiency and result effectiveness.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024013social networkrandom walkgraph neural networknode embedding vectorkey node |
| spellingShingle | Guodong XIN Tengwei ZHU Junheng HUANG Jiayang Wei Runxuan Liu Wei WANG Multi-query based key node mining algorithm for social networks 网络与信息安全学报 social network random walk graph neural network node embedding vector key node |
| title | Multi-query based key node mining algorithm for social networks |
| title_full | Multi-query based key node mining algorithm for social networks |
| title_fullStr | Multi-query based key node mining algorithm for social networks |
| title_full_unstemmed | Multi-query based key node mining algorithm for social networks |
| title_short | Multi-query based key node mining algorithm for social networks |
| title_sort | multi query based key node mining algorithm for social networks |
| topic | social network random walk graph neural network node embedding vector key node |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024013 |
| work_keys_str_mv | AT guodongxin multiquerybasedkeynodeminingalgorithmforsocialnetworks AT tengweizhu multiquerybasedkeynodeminingalgorithmforsocialnetworks AT junhenghuang multiquerybasedkeynodeminingalgorithmforsocialnetworks AT jiayangwei multiquerybasedkeynodeminingalgorithmforsocialnetworks AT runxuanliu multiquerybasedkeynodeminingalgorithmforsocialnetworks AT weiwang multiquerybasedkeynodeminingalgorithmforsocialnetworks |