A Multi-information Embedding Link Prediction Approach with Collective Attention Flow Network
Article No.: 11, Pages 1 - 5
Abstract
Link prediction and community detection reveal the basic mechanism and evolution law of the network from different perspectives, and the relationship between community members can provide valuable information for link prediction. Most link prediction methods are based on local structural features and lack the application of community topology information. To deal with this challenge, we propose a link prediction method NCELP with collective attention flow network. Firstly, we apply the Louvain algorithm to give each node a community label as an explicit feature. Secondly, using local structural features and community topology information, learned node and community embedding, which serve as implicit features. Finally, combined with the graph structure features, the link prediction problem is transformed into a binary classification problem and realized by the existence probability of the edge. We validated NCELP using behavior data from China Internet Network Information Center with more than 30,000 online users and three public datasets. Experimental results verify that NCELP not only outperforms the state-of-the-art methods on real-world datasets but also improves its AUC value by at least 9.83% and its AP value by at least 3.39%.
References
[1]
Bu Z, Wang Y, Li HJ, Jiang J, Wu Z and Cao J (2019). Link prediction in temporal networks: Integrating survival analysis and game theory. Information Sciences. 498:41-61.
[2]
De A, Bhattacharya S, Sarkar S, Ganguly N and Chakrabarti S (2016). Discriminative Link Prediction using Local, Community, and Global Signals. IEEE Trans Knowl Data Eng. 28(8):2057-2070.
[3]
Zhu J, Wang C, Gao C, Zhang F, Wang Z and Li X (2022). Community Detection in Graph: An Embedding Method. IEEE Trans Netw Sci Eng. 9(2):689-702.
[4]
Valente F (2021). Link Prediction of Artificial Intelligence Concepts using Low Computational Power. IEEE International Conference on Big Data (Big Data), 5828–32.
[5]
Hao Y, Cao X, Fang Y, Xie X and Wang S (2020). Inductive Link Prediction for Nodes Having Only Attribute Information. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization; 2020:1209-1215.
[6]
Soundarajan S and Hopcroft J (2012). Using community information to improve the precision of link prediction methods. In: Proceedings of the 21st International Conference Companion on World Wide Web - WWW ’12 Companion. ACM Press; 2012:607.
[7]
Saxena A, Fletcher G and Pechenizkiy M (2021). NodeSim: Node Similarity based Network Embedding for Diverse Link Prediction. arXiv:2102.00785.
[8]
Wu S, Rizoiu MA and Xie L (2019). Estimating Attention Flow in Online Video Networks. Proc ACM Hum-Comput Interact. 3(CSCW):1-25.
[9]
Chen Y, Dai Y, Han X, Ge Y, Yin H and Li P (2021). Dig users’ intentions via attention flow network for personalized recommendation. Information Sciences. 547:1122-1135.
[10]
Guo S, Lin Y, Feng N, Song C and Wan H (2019). Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting. AAAI. 33:922-929.
[11]
Zhang M, Cui Z, Neumann M, Chen Y (2018). An End-to-End Deep Learning Architecture for Graph Classification. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence 4438–4445.
[12]
Zhang M, Chen Y (2018). Link prediction based on graph neural networks. Proceedings of the 32nd International Conference on Neural Information Processing Systems (NIPS'18). Curran Associates Inc. Red Hook, NY, USA, 5171–5181.
[13]
Vincent D, Blondel, Guillaume JL, Lambiotte R, and Lefebvre E (2008). Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics: Theory and Experiment 2008 (10): P10008.
[14]
Costas M and George K (2020). Graph InfoClust: Leveraging cluster-level node information for unsupervised graph representation learning. arXiv:2009.06946.
[15]
Yu T, Long Z, Xi P, and Dimitris N (2019). Rethinking kernel methods for node representation learning on graphs. Proceedings of the 33rd International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, Article 1048, 11686–11697.
[16]
Liang H and Gao J (2022). How Neural Processes Improve Graph Link Prediction. In: ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE; 2022:3543-3547.
Index Terms
- A Multi-information Embedding Link Prediction Approach with Collective Attention Flow Network
Recommendations
Learning Community Embedding with Community Detection and Node Embedding on Graphs
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge ManagementIn this paper, we study an important yet largely under-explored setting of graph embedding, i.e., embedding communities instead of each individual nodes. We find that community embedding is not only useful for community-level applications such as graph ...
Link Prediction Based on Node Embedding and Personalized Time Interval in Temporal Multi-relational Network
Web Information Systems and ApplicationsAbstractLink prediction on temporal networks has a wide range of applications, such as facilitating individual relationship mining, user recommendation, and user behavior analysis. The traditional link prediction methods on temporal network only ...
HM-EIICT: Fairness-aware link prediction in complex networks using community information
AbstractThe evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high ...
Comments
Information & Contributors
Information
Published In
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 December 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
CSAE 2022
CSAE 2022: The 6th International Conference on Computer Science and Application Engineering
October 21 - 23, 2022
Virtual Event, China
Acceptance Rates
Overall Acceptance Rate 368 of 770 submissions, 48%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format