Research on Graph Network Recommendation Algorithm Based on Random Walk and Convolutional Neural Network

As a general form of describing and modeling complex systems, networks widely exist in different scenes and tasks in various fields of the real world. Therefore, how to effectively calculate (graph Computing) and analyze (graph mining) data based on network structure has always been the core basic r...

Full description

Saved in:
Bibliographic Details
Published in:2021 International Conference on High Performance Big Data and Intelligent Systems (HPBD&IS) pp. 57 - 64
Main Author: Huang, Meng
Format: Conference Proceeding
Language:English
Published: IEEE 05.12.2021
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract As a general form of describing and modeling complex systems, networks widely exist in different scenes and tasks in various fields of the real world. Therefore, how to effectively calculate (graph Computing) and analyze (graph mining) data based on network structure has always been the core basic research direction in the field of computing science and data mining, and has been continuously studied by scholars from computer, sociology, biology and other disciplines. Network representation learning can better analyze the information hidden in complex networks, and with the help of graph neural network, it provides a universal method to solve various practical problems under the background of network structure data, which has attracted the common attention of academia and industry. At the same time, traditional recommendation algorithms generally analyze the user's rating data on items and then make preference recommendations. These methods have some problems, such as difficulty in extracting deep features, single data processing method, etc. These problems will lead to low prediction accuracy and unreasonable results. Therefore, in this paper. The recommendation algorithm for heterogeneous networks based on feature embedding is improved (RW-CNN), and the random walk algorithm of convolution and graph networks in deep learning is used to process the text feature of item names. Firstly, the network topology similarity calculation module is used to measure the consistency and complementarity of each view network, and then the word vector learning technology is used to generate the representation vector of multi view network: the word vector module is used to distinguish the complementarity between views, and the hierarchical hidden state based on multi views is used to extract these information, To retain the unique complementary information of each view; The word vector module is used to recommend multiple views with stronger consistency. Through the middle hidden state shared by multiple views, the graph convolution technology is used to aggregate information and realize the fusion of consistent information. Finally, the learned representation vector is used for link prediction and node classification tasks. The experimental results on a variety of real data sets show that the effect of this model is significantly improved.
AbstractList As a general form of describing and modeling complex systems, networks widely exist in different scenes and tasks in various fields of the real world. Therefore, how to effectively calculate (graph Computing) and analyze (graph mining) data based on network structure has always been the core basic research direction in the field of computing science and data mining, and has been continuously studied by scholars from computer, sociology, biology and other disciplines. Network representation learning can better analyze the information hidden in complex networks, and with the help of graph neural network, it provides a universal method to solve various practical problems under the background of network structure data, which has attracted the common attention of academia and industry. At the same time, traditional recommendation algorithms generally analyze the user's rating data on items and then make preference recommendations. These methods have some problems, such as difficulty in extracting deep features, single data processing method, etc. These problems will lead to low prediction accuracy and unreasonable results. Therefore, in this paper. The recommendation algorithm for heterogeneous networks based on feature embedding is improved (RW-CNN), and the random walk algorithm of convolution and graph networks in deep learning is used to process the text feature of item names. Firstly, the network topology similarity calculation module is used to measure the consistency and complementarity of each view network, and then the word vector learning technology is used to generate the representation vector of multi view network: the word vector module is used to distinguish the complementarity between views, and the hierarchical hidden state based on multi views is used to extract these information, To retain the unique complementary information of each view; The word vector module is used to recommend multiple views with stronger consistency. Through the middle hidden state shared by multiple views, the graph convolution technology is used to aggregate information and realize the fusion of consistent information. Finally, the learned representation vector is used for link prediction and node classification tasks. The experimental results on a variety of real data sets show that the effect of this model is significantly improved.
Author Huang, Meng
Author_xml – sequence: 1
  givenname: Meng
  surname: Huang
  fullname: Huang, Meng
  email: huangmengjlu@163.com
  organization: Jilin University,College of Software,Changchun,China
BookMark eNotj0FPg0AUhNdED1r7C7zsHwD3LSwsx7Zq26RRgxqPzVt4K6TANgvV-O-ltaeZZGa-ZG7YZec6YoyDCAFEdr96nT-s31QkIQ6lkBBmidJxAhdsmqUakkTFEMlUXbMqp57QFxV3HV963Ff8mYYf53c8p8K1LXUlDvUYzpov5-uhavkceyqP_Ry70rX8E5sdHy1fuO7bNYdjHZuRc_AnOeFu2ZXFpqfpWSfs4-nxfbEKNi_L9WK2CWoAPQQmzSxpC0bbGKW1OhJoSiFjaYySidEpARnUsYKUdKKKVNE4kSgUmchCNGF3_9yaiLZ7X7fof7fn_9EfFORXdA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HPBDIS53214.2021.9658461
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781665413275
1665413271
EndPage 64
ExternalDocumentID 9658461
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i118t-b79fe8f1b8f4a2ff830abd0242bb526b87e1eba84517e865c75e79f2a05eb3f13
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:38 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i118t-b79fe8f1b8f4a2ff830abd0242bb526b87e1eba84517e865c75e79f2a05eb3f13
PageCount 8
ParticipantIDs ieee_primary_9658461
PublicationCentury 2000
PublicationDate 2021-Dec.-5
PublicationDateYYYYMMDD 2021-12-05
PublicationDate_xml – month: 12
  year: 2021
  text: 2021-Dec.-5
  day: 05
PublicationDecade 2020
PublicationTitle 2021 International Conference on High Performance Big Data and Intelligent Systems (HPBD&IS)
PublicationTitleAbbrev HPBD&IS
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7854468
Snippet As a general form of describing and modeling complex systems, networks widely exist in different scenes and tasks in various fields of the real world....
SourceID ieee
SourceType Publisher
StartPage 57
SubjectTerms Convolution
convolutional neural network
Feature extraction
Heterogeneous information network
Heterogeneous networks
PathSim
Prediction algorithms
Random walk
Representation learning
Semantics
Sociology
Title Research on Graph Network Recommendation Algorithm Based on Random Walk and Convolutional Neural Network
URI https://ieeexplore.ieee.org/document/9658461
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA61ePCk0opvcvDotvvK62jVWkFK8dlbSbITW2x3pbb9_SbZbUXw4ikh5AEzgY8v-WYGoQulE2OU5gGNlbEEhdNAJDoKYiqzNMwEKB9I-_rA-n0-HIpBDV1uYmEAwIvPoOW6_i8_K_TSPZW1hYdLy3W2GKNlrNZanBOKdm_Qubl_Iq7yjuV9cdSqpv-qm-Jho7v7vwP3UPMn_g4PNsiyj2qQN9B4LZLDRY7vXJ5p3C813NhxyJndqqyPhK-m74Xl_OMZ7liMytz8R5lnxQy_yekHtl1sD1pVl05OscvQ4Ru_XRO9dG-fr3tBVSchmFh6sAgUEwa4iRQ3qYyN4UkoVebAVykSU8UZRKAkT0nEgFOiGQG7JJYhsVTaRMkBqudFDofWliqWQEyiLI6nQisO2mihU8NDQy35OEINZ6XRZ5kKY1QZ6Pjv4RO04xzh1R_kFNUX8yWcoW29Wky-5ufef9-ChaBT
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dT8IwFG0ImuiTGjB-2wcfHeyrW_soKkLEhSgqb6TtboEIm0Hg99uWgTHxxac1Sz-Se5ucnO3cexC6EjJQSkjqRL5QmqDQyGGB9Bw_4mnopgyELaR968RJQvt91i2h600tDABY8RnUzND-y09zuTCfyurMwqXmOlvGOauo1lrLc1xWb3Ubd-0XYrx3NPPzvVqx4JdzigWO5t7_jtxH1Z8KPNzdYMsBKkFWQaO1TA7nGX4wnaZxslJxY8Mip3qrlUMSvpkMc836R1Pc0CiVmvnPPEvzKX7nkw-sh1gftCyuHZ9g06PDPux2VfTavO_dtpzCKcEZa4Iwd0TMFFDlCapC7itFA5eL1MCvEMSPBI3BA8FpSLwYaERkTEAv8blLNJlWXnCIylmewZGOpfA5EBUIjeQhk4KCVJLJUFFXRZp-HKOKidLgc9UMY1AE6OTv15dop9V76gw67eTxFO2apFgtCDlD5flsAedoWy7n46_Zhc3lNwhbo5w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+International+Conference+on+High+Performance+Big+Data+and+Intelligent+Systems+%28HPBD%26IS%29&rft.atitle=Research+on+Graph+Network+Recommendation+Algorithm+Based+on+Random+Walk+and+Convolutional+Neural+Network&rft.au=Huang%2C+Meng&rft.date=2021-12-05&rft.pub=IEEE&rft.spage=57&rft.epage=64&rft_id=info:doi/10.1109%2FHPBDIS53214.2021.9658461&rft.externalDocID=9658461