Hypergraph Neural Networks Based on Enclosing Subgraph Extraction for Link Prediction
Recently, the link prediction methods based on enclosing subgraph extraction and line graph transformation have been proven to achieve excellent prediction accuracy, but there are still some shortcomings, for examples, the time and space complexity of line graph transformation is too high and the gr...
Saved in:
| Published in: | Proceedings - International Conference on Parallel and Distributed Systems pp. 455 - 461 |
|---|---|
| Main Authors: | , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
10.10.2024
|
| Subjects: | |
| ISSN: | 2690-5965 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Recently, the link prediction methods based on enclosing subgraph extraction and line graph transformation have been proven to achieve excellent prediction accuracy, but there are still some shortcomings, for examples, the time and space complexity of line graph transformation is too high and the graph neural network it used ignores the high-order relationship and local clustering structure between nodes, which makes it difficult to be widely used in real life and may affect the prediction accuracy. To solve the above problems, a hypergraph neural network model based on enclosing subgraph extraction is proposed, which converts subgraph into hypergraph by dual hypergraph transformation, and uses the hypergraph convolutional neural network to learn the higher-order features of nodes and edges respectively. After three experiments, the results show that the proposed model not only has higher prediction accuracy, but also has shorter runtime and less memory usage. |
|---|---|
| AbstractList | Recently, the link prediction methods based on enclosing subgraph extraction and line graph transformation have been proven to achieve excellent prediction accuracy, but there are still some shortcomings, for examples, the time and space complexity of line graph transformation is too high and the graph neural network it used ignores the high-order relationship and local clustering structure between nodes, which makes it difficult to be widely used in real life and may affect the prediction accuracy. To solve the above problems, a hypergraph neural network model based on enclosing subgraph extraction is proposed, which converts subgraph into hypergraph by dual hypergraph transformation, and uses the hypergraph convolutional neural network to learn the higher-order features of nodes and edges respectively. After three experiments, the results show that the proposed model not only has higher prediction accuracy, but also has shorter runtime and less memory usage. |
| Author | Chen, Liang Sajjanhar, Atul Zhao, Ying |
| Author_xml | – sequence: 1 givenname: Liang surname: Chen fullname: Chen, Liang email: 634407371@qq.com organization: Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China – sequence: 2 givenname: Ying surname: Zhao fullname: Zhao, Ying email: zhaoy@mail.buct.edu.cn organization: Beijing University of Chemical Technology,College of Information Science and Technology,Beijing,China – sequence: 3 givenname: Atul surname: Sajjanhar fullname: Sajjanhar, Atul email: atul.sajjanhar@deakin.edu.au organization: Deakin University,School of Information Technology,Geelong,Australia |
| BookMark | eNotjN9OwjAUxqvRREDewJi-wPC0Z2vXS0QUEqIkyDXp2jOs4Ea6EeXtXcSr35fvX59dVXVFjN0LGAkB5mE-WY6fVgoxg5EEmY4AQKkLNjTa5IgiE5lR6pL1pDKQdDq7Yf2m-QSQ0G16bD07HShuoz188Fc6Rrvv0H7XcdfwR9uQ53XFp5Xb102otnx1LM7d6U8brWtDl5Z15ItQ7fgykg9_3i27Lu2-oeE_B2z9PH2fzJLF28t8Ml4kQWjVJqhRkiulseQdoYScrEsxk84WKDym0mipfOpdCV4UIHIAyguthfBQlhIH7O78G4hoc4jhy8bTRoBWmKeIvxtiVJ0 |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICPADS63350.2024.00066 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore Digital Library (LUT) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9798331515966 |
| EISSN | 2690-5965 |
| EndPage | 461 |
| ExternalDocumentID | 10763843 |
| Genre | orig-research |
| GroupedDBID | 29O 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-i176t-3732ecf29aedce3208eac4352cab31d3429726d4dcf0d1b01800e8b7711d0ff23 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001481011800056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 01:59:32 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i176t-3732ecf29aedce3208eac4352cab31d3429726d4dcf0d1b01800e8b7711d0ff23 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_10763843 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-Oct.-10 |
| PublicationDateYYYYMMDD | 2024-10-10 |
| PublicationDate_xml | – month: 10 year: 2024 text: 2024-Oct.-10 day: 10 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings - International Conference on Parallel and Distributed Systems |
| PublicationTitleAbbrev | ICPADS |
| PublicationYear | 2024 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0020350 |
| Score | 2.284487 |
| Snippet | Recently, the link prediction methods based on enclosing subgraph extraction and line graph transformation have been proven to achieve excellent prediction... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 455 |
| SubjectTerms | Accuracy Complexity theory Convolutional neural networks dual hypergraph transformation Feature extraction Graph neural networks hypergraph hypergraph neural networks link prediction Memory management Predictive models Runtime |
| Title | Hypergraph Neural Networks Based on Enclosing Subgraph Extraction for Link Prediction |
| URI | https://ieeexplore.ieee.org/document/10763843 |
| WOSCitedRecordID | wos001481011800056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZoxcBUHkW85YE14BdxMkJpVZaqElTqVjl-SJWqFKUp4udz56TAwsCUyIpiyfa9fPd9R8htqnyquRJJqrhKFPhvicktS0Sw4D3AETJZiM0m9GSSzef5tAWrRyyM9z4Wn_k7fI25fLe2W7wqAwkHaciU7JCO1roBa31HV5giayHAnOX3L4Pp4_NrKmEUokCBHNkMqRB_9VCJJmTU--fkh6T_A8aj028zc0T2fHlMertuDLQVzhMyG0NIWUUCaoqUG2YFj1jjvaFPYKscXZd0WNrVGq8HKGiM5tvhZ1016AYKDizF4BTmw_wNjvXJbDR8G4yTtmlCsuQ6rUFhSOFtELnB-k4pWAaqFXwiYU0huZNgf7RInXI2MMcL5O9iPiu05tyxEIQ8Jd1yXfozQoXNnYJwogjcKPhT4axJ8wdhgja6sPKc9HGZFu8NL8Zit0IXf4xfkgPcCdT8nF2Rbl1t_TXZtx_1clPdxN38AjA3oPo |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JS8NAFB60CnqqS8XdOXiNztZMctTa0mItBVvorUxmgUJJJE3Fn--bJK1ePHhKGEIGZuZt8973PYTuQ2FDSQULQkFFIMB_C1SsScCcBu8BjpCKXNlsQo5G0WwWj2uweomFsdaWxWf2wb-WuXyT6bW_KgMJB2mIBN9Fe20hGK3gWtv4yifJahAwJfHjoDN-enkPOYxCHMg8SzbxZIi_uqiURqTX_Of0R6j1A8fD462hOUY7Nj1BzU0_BlyL5yma9iGozEsKauxJN9QSHmWV9wo_g7UyOEtxN9XLzF8QYNAZ1bfdryKv8A0YXFjsw1OYz2dw_FgLTXvdSacf1G0TggWVYQEqgzOrHYuVr_DkjESgXMErYlolnBoOFkiy0AijHTE08QxexEaJlJQa4hzjZ6iRZqk9R5jp2AgIKBJHlYA_JUarMG4z5aSSieYXqOWXaf5RMWPMNyt0-cf4HTroT96G8-Fg9HqFDv2ueDtAyTVqFPna3qB9_VksVvltubPfvTekQQ |
| 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=Proceedings+-+International+Conference+on+Parallel+and+Distributed+Systems&rft.atitle=Hypergraph+Neural+Networks+Based+on+Enclosing+Subgraph+Extraction+for+Link+Prediction&rft.au=Chen%2C+Liang&rft.au=Zhao%2C+Ying&rft.au=Sajjanhar%2C+Atul&rft.date=2024-10-10&rft.pub=IEEE&rft.eissn=2690-5965&rft.spage=455&rft.epage=461&rft_id=info:doi/10.1109%2FICPADS63350.2024.00066&rft.externalDocID=10763843 |