Temporal link prediction method based on community multi-features fusion and embedded representation
Dynamic networks integrates time attributes on the basis of static networks, and it contains multiple connotations such as the complexity and dynamics of the network structure.It is a better thinking object for studying complex network link prediction problems in the real world.Its high application...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2023-02-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2023013 |
| _version_ | 1797262586631159808 |
|---|---|
| author | Yuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIU |
| author_facet | Yuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIU |
| author_sort | Yuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIU |
| collection | DOAJ |
| description | Dynamic networks integrates time attributes on the basis of static networks, and it contains multiple connotations such as the complexity and dynamics of the network structure.It is a better thinking object for studying complex network link prediction problems in the real world.Its high application value has attracted much attention in recent years.However, most of the research objects of traditional methods are still limited to static networks, and there are problems such as insufficient utilization of network time-domain evolution information and high time complexity.Combining sociological theory, a novel temporal link prediction method was proposed based on community multi-feature fusion embedding representation.The core idea of this method was to analyze the dynamic evolution characteristics of the network, learn the embedded representation vector of nodes within the community, and effectively fuse multiple features to measure the generation probability of the connection between nodes.The network was divided into several subgraphs by using community detection with collective influence weights and the Similarity index was proposed based on the collective influence.Then, the biased random walk and the Skip-gram were used to get the embedded vectors for every node and the Similarity index was proposed based on the random walk within the community.Integrating the collective influence, multiple central features of the community, and the representation vector learned within the community, the Similarity index was proposed based on the multi-features fusion.Compared with classical temporal link prediction methods, including moving average methods, embedded representation methods, and graph neural network methods, experimental results on six real data sets show that the proposed methods based on the random walk within the community and the multi-features fusion both achieve better prediction performance under the evaluation criteria of AUC. |
| first_indexed | 2024-04-24T23:59:28Z |
| format | Article |
| id | doaj.art-90422a5c83f94c46b8c4eda2b87cd1ea |
| institution | Directory Open Access Journal |
| issn | 2096-109X |
| language | English |
| last_indexed | 2024-04-24T23:59:28Z |
| publishDate | 2023-02-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj.art-90422a5c83f94c46b8c4eda2b87cd1ea2024-03-14T08:20:40ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2023-02-0191678210.11959/j.issn.2096-109x.2023013Temporal link prediction method based on community multi-features fusion and embedded representationYuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIUDynamic networks integrates time attributes on the basis of static networks, and it contains multiple connotations such as the complexity and dynamics of the network structure.It is a better thinking object for studying complex network link prediction problems in the real world.Its high application value has attracted much attention in recent years.However, most of the research objects of traditional methods are still limited to static networks, and there are problems such as insufficient utilization of network time-domain evolution information and high time complexity.Combining sociological theory, a novel temporal link prediction method was proposed based on community multi-feature fusion embedding representation.The core idea of this method was to analyze the dynamic evolution characteristics of the network, learn the embedded representation vector of nodes within the community, and effectively fuse multiple features to measure the generation probability of the connection between nodes.The network was divided into several subgraphs by using community detection with collective influence weights and the Similarity index was proposed based on the collective influence.Then, the biased random walk and the Skip-gram were used to get the embedded vectors for every node and the Similarity index was proposed based on the random walk within the community.Integrating the collective influence, multiple central features of the community, and the representation vector learned within the community, the Similarity index was proposed based on the multi-features fusion.Compared with classical temporal link prediction methods, including moving average methods, embedded representation methods, and graph neural network methods, experimental results on six real data sets show that the proposed methods based on the random walk within the community and the multi-features fusion both achieve better prediction performance under the evaluation criteria of AUC.https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2023013temporal link predictioncommunity featureinfluencemulti-featurerandom walkembedded representation |
| spellingShingle | Yuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIU Temporal link prediction method based on community multi-features fusion and embedded representation 网络与信息安全学报 temporal link prediction community feature influence multi-feature random walk embedded representation |
| title | Temporal link prediction method based on community multi-features fusion and embedded representation |
| title_full | Temporal link prediction method based on community multi-features fusion and embedded representation |
| title_fullStr | Temporal link prediction method based on community multi-features fusion and embedded representation |
| title_full_unstemmed | Temporal link prediction method based on community multi-features fusion and embedded representation |
| title_short | Temporal link prediction method based on community multi-features fusion and embedded representation |
| title_sort | temporal link prediction method based on community multi features fusion and embedded representation |
| topic | temporal link prediction community feature influence multi-feature random walk embedded representation |
| url | https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2023013 |
| work_keys_str_mv | AT yuhangzhulixinjiyinglelihaitaolishuxinliu temporallinkpredictionmethodbasedoncommunitymultifeaturesfusionandembeddedrepresentation |