Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information
In the link prediction problem a relevant algorithm running over a network attempts to determine whether a link between two nodes will exist in the future, given that it is not present at the moment. Most link prediction algorithms take into account the structure of the network on which they are app...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10478706/ |
| _version_ | 1797231218841878528 |
|---|---|
| author | Paraskevas Dimitriou Vasileios Karyotis |
| author_facet | Paraskevas Dimitriou Vasileios Karyotis |
| author_sort | Paraskevas Dimitriou |
| collection | DOAJ |
| description | In the link prediction problem a relevant algorithm running over a network attempts to determine whether a link between two nodes will exist in the future, given that it is not present at the moment. Most link prediction algorithms take into account the structure of the network on which they are applied and based on this, they attempt to predict the existence or not of future new edges in the network. However, many of them are quite standardized, applying the same concept and parametrization to all networks, thus not always achieving good results in every different network structure. Algorithms based on Graph Neural Networks (GNNs) are more adaptive to any network structure but they do not give appreciable results when the only information available is the network structure. In this paper, we propose a new approach to this problem that approximates the structure of a complex network by allowing adjusted weight to this network structure to create additional information, which we can embed into effective algorithms such as local and superposed random walk link prediction. To achieve this goal, we use well-known kernel functions such as Sigmoids, in which we fit their parameters appropriately by a genetic algorithm to achieve the best possible approximation. To demonstrate the effectiveness of our proposed method we have compared our prediction method results based on precision, AUC and AUPR on eleven selected networks of different structures and properties with seven well-known link prediction algorithms and one more utilizing GNNs. In every case, we have improved the results of random walk algorithms and in most cases we achieved better results from all employed benchmark algorithms. |
| first_indexed | 2024-04-24T15:40:54Z |
| format | Article |
| id | doaj.art-9d279bd6d6ee421fa877b12fd9aea0ed |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-24T15:40:54Z |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-9d279bd6d6ee421fa877b12fd9aea0ed2024-04-01T23:00:49ZengIEEEIEEE Access2169-35362024-01-0112450444505910.1109/ACCESS.2024.338151010478706Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural InformationParaskevas Dimitriou0Vasileios Karyotis1https://orcid.org/0000-0002-2841-9925Department of Informatics, Ionian University, Corfu, GreeceDepartment of Informatics, Ionian University, Corfu, GreeceIn the link prediction problem a relevant algorithm running over a network attempts to determine whether a link between two nodes will exist in the future, given that it is not present at the moment. Most link prediction algorithms take into account the structure of the network on which they are applied and based on this, they attempt to predict the existence or not of future new edges in the network. However, many of them are quite standardized, applying the same concept and parametrization to all networks, thus not always achieving good results in every different network structure. Algorithms based on Graph Neural Networks (GNNs) are more adaptive to any network structure but they do not give appreciable results when the only information available is the network structure. In this paper, we propose a new approach to this problem that approximates the structure of a complex network by allowing adjusted weight to this network structure to create additional information, which we can embed into effective algorithms such as local and superposed random walk link prediction. To achieve this goal, we use well-known kernel functions such as Sigmoids, in which we fit their parameters appropriately by a genetic algorithm to achieve the best possible approximation. To demonstrate the effectiveness of our proposed method we have compared our prediction method results based on precision, AUC and AUPR on eleven selected networks of different structures and properties with seven well-known link prediction algorithms and one more utilizing GNNs. In every case, we have improved the results of random walk algorithms and in most cases we achieved better results from all employed benchmark algorithms.https://ieeexplore.ieee.org/document/10478706/Complex networkslink predictionnode similaritysigmoid functiongenetic algorithmsalgorithm adaptation |
| spellingShingle | Paraskevas Dimitriou Vasileios Karyotis Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information IEEE Access Complex networks link prediction node similarity sigmoid function genetic algorithms algorithm adaptation |
| title | Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information |
| title_full | Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information |
| title_fullStr | Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information |
| title_full_unstemmed | Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information |
| title_short | Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information |
| title_sort | empowering random walk link prediction algorithms in complex networks by adapted structural information |
| topic | Complex networks link prediction node similarity sigmoid function genetic algorithms algorithm adaptation |
| url | https://ieeexplore.ieee.org/document/10478706/ |
| work_keys_str_mv | AT paraskevasdimitriou empoweringrandomwalklinkpredictionalgorithmsincomplexnetworksbyadaptedstructuralinformation AT vasileioskaryotis empoweringrandomwalklinkpredictionalgorithmsincomplexnetworksbyadaptedstructuralinformation |