Hypernetwork link prediction method based on the SCL-CMM model
An effective method for the internal interaction within modeling reality systems is provided by graphs; however, they have been unable to effectively display and capture the high-order heterogeneity that widely exists between multiple entities. Hypergraphs have been recognized for their ability to s...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2024-06-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024039 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529503901286400 |
|---|---|
| author | REN Yuyuan MA Hong LIU Shuxin WANG Kai |
| author_facet | REN Yuyuan MA Hong LIU Shuxin WANG Kai |
| author_sort | REN Yuyuan |
| collection | DOAJ |
| description | An effective method for the internal interaction within modeling reality systems is provided by graphs; however, they have been unable to effectively display and capture the high-order heterogeneity that widely exists between multiple entities. Hypergraphs have been recognized for their ability to surpass the limitations imposed by low-order relationships. Hypernetwork link prediction, which involves predicting unknown hyperlinks based on the observed hypergraph structure, has increasingly become a hot topic in network science due to its capacity to fully describe the association patterns of complex systems. Existing methods typically design reasoning models for the entire topology, often overlooking the implicit aggregation characteristics within the network, which leads to an incomplete prediction of hyperlink categories. To address these issues, a coordination matrix minimization model based on hypergraph spectral clustering parser (SCL-CMM) was proposed. Initially, higher-order hypernetworks were mapped into heterogeneous hypergraphs with certain semantics. Subsequently, the spectral clustering parser was employed to extract the structural features of hyperlinks. The original hypergraph was reconstructed into multiple homoprotonic graphs, and the distribution of potential hyperlinks was inferred within the observation space of the subgraph, rather than the entire adjacency space, in order to restore the complete hypernetwork structure. This method federated learned the structural characteristics and aggregation attributes of hypernetworks to model the high-order nonlinear behavior of each subgraph, thereby solving the problems of single category and low precision in heterogeneous hypergraphs link prediction. Extensive comparative experiments were conducted on nine real datasets, demonstrating that this method significantly outperformed existing methods in terms of AUC score and recall rate. |
| format | Article |
| id | doaj-art-2efa77d93f7b4005ba3df9f2aa8e5b36 |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2024-06-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-2efa77d93f7b4005ba3df9f2aa8e5b362025-01-15T03:17:16ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2024-06-0110526567188800Hypernetwork link prediction method based on the SCL-CMM modelREN YuyuanMA HongLIU ShuxinWANG KaiAn effective method for the internal interaction within modeling reality systems is provided by graphs; however, they have been unable to effectively display and capture the high-order heterogeneity that widely exists between multiple entities. Hypergraphs have been recognized for their ability to surpass the limitations imposed by low-order relationships. Hypernetwork link prediction, which involves predicting unknown hyperlinks based on the observed hypergraph structure, has increasingly become a hot topic in network science due to its capacity to fully describe the association patterns of complex systems. Existing methods typically design reasoning models for the entire topology, often overlooking the implicit aggregation characteristics within the network, which leads to an incomplete prediction of hyperlink categories. To address these issues, a coordination matrix minimization model based on hypergraph spectral clustering parser (SCL-CMM) was proposed. Initially, higher-order hypernetworks were mapped into heterogeneous hypergraphs with certain semantics. Subsequently, the spectral clustering parser was employed to extract the structural features of hyperlinks. The original hypergraph was reconstructed into multiple homoprotonic graphs, and the distribution of potential hyperlinks was inferred within the observation space of the subgraph, rather than the entire adjacency space, in order to restore the complete hypernetwork structure. This method federated learned the structural characteristics and aggregation attributes of hypernetworks to model the high-order nonlinear behavior of each subgraph, thereby solving the problems of single category and low precision in heterogeneous hypergraphs link prediction. Extensive comparative experiments were conducted on nine real datasets, demonstrating that this method significantly outperformed existing methods in terms of AUC score and recall rate.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024039link predictionhypergraphhypernetworktopologyclustering |
| spellingShingle | REN Yuyuan MA Hong LIU Shuxin WANG Kai Hypernetwork link prediction method based on the SCL-CMM model 网络与信息安全学报 link prediction hypergraph hypernetwork topology clustering |
| title | Hypernetwork link prediction method based on the SCL-CMM model |
| title_full | Hypernetwork link prediction method based on the SCL-CMM model |
| title_fullStr | Hypernetwork link prediction method based on the SCL-CMM model |
| title_full_unstemmed | Hypernetwork link prediction method based on the SCL-CMM model |
| title_short | Hypernetwork link prediction method based on the SCL-CMM model |
| title_sort | hypernetwork link prediction method based on the scl cmm model |
| topic | link prediction hypergraph hypernetwork topology clustering |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024039 |
| work_keys_str_mv | AT renyuyuan hypernetworklinkpredictionmethodbasedonthesclcmmmodel AT mahong hypernetworklinkpredictionmethodbasedonthesclcmmmodel AT liushuxin hypernetworklinkpredictionmethodbasedonthesclcmmmodel AT wangkai hypernetworklinkpredictionmethodbasedonthesclcmmmodel |