Link Prediction Model for Weighted Networks Based on Evidence Theory and the Influence of Common Neighbours

,


Introduction
e social network comprises many nodes that contribute to the social structure. Typically, nodes refer to individuals or organisations, and edges (also called links) between nodes represent all types of social relations, such as among friends, classmates, and business partners [1]. A weighted network is a social network with an edge weight, which reflects the degree of link compactness between nodes; that is, the higher the edge weight, the stronger the degree of a link between nodes [2]. Nowadays, link prediction has become a hot topic in social network analysis, which aims to analyse the network topology information to predict links that exist but are not detected and links that do not exist now but may occur in the future; that is, link prediction is used to detect missing links and predict future links [3]. In a weighted network, link prediction can not only help analyse a network with missing data but also provide a basis for the study of network evolution mechanism. It has considerable research and application values in many fields, such as recommendation systems [4] in informatics and protein-protein interactions in biology [5].
Scholars have proposed several link prediction models, such as a Markov chain-based probabilistic model [6,7], a machine learning-based model [8], a matrix decompositionbased model [9], local similarity-based model [10], and global similarity-based model [11]. e Markov chain-and machine learning-based models can achieve high prediction accuracy, but their application in large-scale networks is limited because of the high complexity of algorithms and the difficulty of obtaining correct information and evaluating the models. e similarity-based model, which has become the mainstream link prediction method, can prevent this type of problem and can easily provide network information. For example, the classical common neighbour (CN) algorithm only calculates the number of CNs between the predicted node pair, and the resource allocation (RA) algorithm effectively improves the prediction accuracy by suppressing the contribution of CNs with a large degree. Zhu et al. [12] proposed the concept of an H index based on the CN index and effectively fused these two for link prediction in complex networks. In [13], a link prediction algorithm based on the node degree and the H index was proposed. Yi Can et al. [14] developed a link prediction algorithm based on community relations and the CN index. Moreover, Li et al. [15] presented a method based on a topologically valid connected path, which quantified the local influence of nodes and realised link prediction in directed networks. To achieve high prediction accuracy and applicability, Wang et al. [16] constructed an algorithm based on the combined effect of the predicted nodes and theirs neighbours. By introducing parameters to adjust the link effect between neighbours and paths, Li et al. [17] proposed a prediction algorithm based on relative paths. In [18], an effective model was developed in performing link and sign prediction, which integrated algorithms comprising network embedding, network feature engineering, and integrated classifier. Experiments showed that the proposed model can offer a powerful methodology for multitask prediction in complex networks.
All the aforementioned methods are based on the link prediction of unweighted networks and are not suitable for weighted networks.
is paper focuses on link prediction methods based on the similarity of weighted networks. Although few related studies have been conducted, some good methods have emerged. Tsuyoshi et al. [19] proposed weighted CN (WCN) and weighted Adamic-Adar (WAA) algorithms. Zhang et al. [20] introduced the concept of weight in the preferential attachment (RA) algorithm, and the results showed an improved prediction accuracy. Lü et al. [21] applied the RA algorithm to a weighted network and proposed the weighted preferential attachment (WRA) algorithm; however, the prediction results of these indexes in some weighted networks, such as USAir and NetScience, were unsatisfactory. Li et al. [22] proposed an algorithm based on a structure-weighted network by fusing the real weight and structure weight. In literature [23], the algorithm based on triangle structure and RA index (TRA) uses the number of triangles formed by nodes and their neighbours to realise link prediction, and the algorithm based on community membership model and CN (CMS-CN) employs the relationship between nodes and their communities to complete link prediction. Chen et al. [24] presented the node clustering coefficient plus (NCCP) algorithm, which used the degree of nodes and the clustering information of neighbours to predict the links of temporal networks. By introducing the concept of an asymmetric edge aggregation coefficient and using an adaptive function to punish CN nodes, the degree penalty asymmetric link clustering coefficient algorithm was proposed in [25], and good prediction results were obtained on a classical weighted network, NetScience. Jia et al. [26] studied the role of weak links and discussed the influence of weak links on the degree of nodes and H index. In [27,28], the link prediction accuracy in weighted networks has been improved by adjusting the centrality of nodes and the weight of edges, respectively. Atiya et al. [29] analysed the influence of weights on community structure and used the fairness and goodness of fit of community structure to predict the weights of missing edges in networks. Guo et al. [30] developed a novel similarity algorithm based on transmission nodes of multipath (STNMP) and achieved good results in weighted network link prediction. However, with network scale expansion, its computational complexity increased. Naderi P T et al. [31] constructed an algorithm to improve trust prediction in weighted signed networks by using local variables. However, the method focuses on the prediction of the sign of edges, and there is not much research on the role of the weight in link prediction in weighted networks. Most of the aforementioned link prediction algorithms based on node similarity only consider the number and weight of current CNs and do not consider the impact of potential future common neighbours (FCNs) on the link, for example, a node that is not a CN at present but can become a CN in the future. Such nodes raise several new questions that are worth exploring. First, do these FCNs help capture highly structural information in weighted networks to improve the link prediction accuracy? Second, what are the types of FCNs, and how can they be determined? Finally, how can the contribution of FCNs to the link be measured? To answer these questions, a link prediction model for weighted networks based on Dempster-Shafer (DS) evidence theory and node influence is proposed.
is study focuses on the link prediction method based on the similarity for undirected weighted networks. e model proposed mainly uses the local and semiglobal structure information of nodes to define the similarity. And the DS evidence theory with multisource information fusion ability is used for synthesizing similarities based on current common neighbours (CCNs) and FCNs so as to improve the prediction accuracy on the premise of ensuring the execution efficiency of the algorithm. e main contributions and innovations of this study are as follows: (1) ree types of FCN nodes are proposed, and the corresponding topological structure definitions are provided. (2) Given the influence of the degree, strength, and edge weight of nodes on similarity, this paper proposes the node influence based on CCNs, called weighted strength-CCN (WS-CCN), which is used to measure the contribution of CCNs to the similarity of the node pair. (3) ree concepts of influence value based on FCNs are introduced, namely, endpoint weight influence (EWI), link weight influence (LWI), and highstrength node influence (HSNI), which can effectively explore the impact of FCNs on potential links. (4) Based on the definitions of EWI, LWI, and HSNI, this paper proposes the node influence based on FCNs, called ELH-FCN, which is used to measure the contribution of FCNs on the existence or establishment of links. compared with six benchmark-weighted similarity indexes and a related algorithm, namely, WCN, WAA, WRA, WPA, WDijkstra, WJaccard, and STNMP; the results showed that the proposed model has an overall high prediction accuracy. In addition, by changing the ratio of the training set to the test set and the corresponding parameters in the evaluation index, the experiment and analysis proved that the proposed method has better stability and robustness for link prediction in weighted networks.

DS Evidence eory.
e evidence theory proposed by Dempster can deal with uncertain information [32]. It satisfies weaker conditions than Bayesian probability theory does and can directly express "uncertainty" and "ignorance." In this theory, a set comprising a complete set of incompatible basic propositions is used as the recognition framework, and the basic probability distribution function, which can reflect the multisource fusion information, is calculated by combining rules. e basic probability assignment function is the trust degree of each hypothesis, which is expressed using a basic probability assignment. Assuming that X is a recognition framework, the basic probability distribution function on X is a mapping function of 2 x ⟶ [0,1], which is used to calculate the probability of each hypothesis. For an event A(A≠∅) on an arbitrary recognition frame X, two main basic probability distribution functions on X are denoted as m 1 and m 2 , and their DS fusion rules can be expressed with formulas (1) and (2) and denoted as m(A). (2)

Problem Description.
To describe the method proposed more accurately, the variables involved and their symbolic representation are declared, as shown in Table 1. e meanings of symbols used in the following text are the same as those in Table 1.
Given a weighted network graph G � (V, E,W), to find missing links in the network and possible links in the future, ∀ v x , v y ∈V∧e (x, y)∉E, a similarity value S x,y is assigned to each node pair in the unknown link set (namely, U-E) according to a certain calculation method to quantify link possibility.
e higher the similarity is, the higher the possibility of the edge between the two nodes is. All unconnected node pairs are arranged in descending order according to the similarity score, and the links in the front can be regarded as links with a high probability of existence.
Because the DS evidence theory can deal with uncertain information and multisource knowledge and has strong data fusion ability, it is completely integrated with support vector machines, neural networks, and other theories [33] and is widely used in reasoning models, decision systems, and other fields, playing an important role in medical diagnosis, target recognition, and many other aspects. Mao et al. [34] proposed a corn disease recognition algorithm based on the fusion of support vector machines and the DS evidence theory. Liu et al. [35] used the evidence theory to fuse the aggregation coefficient of nodes and realised link prediction in traditional unweighted social networks. In [36], a link prediction algorithm for weighted networks combining Dempster-Shafer evidence theory and node multifeatures is proposed, which made full use of the node's degree, strength, edge weight, path information, triangular feature, and other pieces of information. e experimental results showed the good prediction performance of the algorithm. However, the algorithm did not take into account the impact of the characteristics of future common neighbours on node similarity. erefore, this paper uses the evidence theory to fuse various factors that influence the similarity of nodes in weighted networks and then obtains a new weighted similarity index, which can be used to measure the probability of establishing or existing potential links.

Classic Weighted Similarity Indices.
e classic weighted similarity indices include WCN, WAA, WRA, WJaccard, and WPA, as shown in formulas (3)-(7). However, these methods only consider the influence of CCNs.
S WJaccard 2.4. Evaluation Indicators. AUC and precision are the commonly used evaluation indicators of link prediction. AUC [37] is defined as formula (8), and the computational procedure is as follows. Conduct independent experiments for n times; randomly select one link in the test set to compare with the nonexistent link in U-E each time; and when the similarity score of the link in the test set is greater than that of the nonexistent link, increase n′ by 1. If the two scores are equal, increase n′′ by 1; that is, the randomly Complexity selected link in the test set has a higher probability than the nonexistent link, and the larger the AUC value is, the higher the prediction accuracy is. In this study, n is set to 10000.
In the link prediction experiment, the set comprising all links in the network except the training set is called the unknown edge set, that is, E uk . It contains the edges in the test set and the links that do not exist. e indicator of precision [38] is used to calculate the existence probability of all the links in set E uk , and these links are arranged in descending order. In the first L links in the descending order, if there are m links belonging to the test set, the prediction precision is evaluated using m/L, as shown in formula (9). It can be seen that the value of precision depends on the value of L, and in the initial experiment in our study, L is set to 10.

Proposed Method
Most existing weighted similarity indices are simply weighted based on the CN algorithm and only consider the influence of CCN nodes. To relatively better mine the influence of node information on similarity, three types of FCN nodes are proposed, and three concepts of EWI, LWI, and HSNI are introduced to capture the influence of node information on similarity from different angles. On this basis, node influences based on CCNs and FCNs are defined. Finally, the DS evidence theory is used to reasonably and effectively combine them, and a new index, CCNI-FCNI_DS, which can measure the comprehensive influence of different factors on node similarity in weighted networks, is obtained.

Question Posed
e proposed link prediction model for weighted networks can detect all the FCNs of the predicted node pair and effectively measure the contribution of this type of node to similarity. As shown in Figure 1, suppose <a, b> is the seed node pair to be predicted, node c is the CCN of <a, b>, and nodes d, e, and f are the three FCNs of the seed node pair. If node d, d ∈ Γ 1 (a)∩Γ 2 (b), can be directly linked to node b in the future, then d can be considered as an FCN of <a, b>. In this paper, an FCN is a node that is not a first-level CN of a node pair at present but can be its firstlevel CN in the future. To measure the contribution of the information of FCNs to the similarity, this paper presents a detailed definition of the type of FCN and its topology; on this basis, the node influence based on the FCN is proposed.

Topological Structure of FCN Nodes.
In the weighted graph shown in Figure 1, there are three types of FCN nodes. As shown in Figure 2, <a, b> is the seed node pair to be predicted, and our goal is to predict whether a link will be established between the node a and node b in the future. In terms of the node pair <a, b>, its first type of FCN means that there is a node c which is directly connected to node a, but node c is not connected to node b at present. en, we can say that node c belongs to the first type of FCN of <a, b>; the current node c is directly connected with a and is not connected with b, that is, c ∈ Γ 1 (a)∧c ∉ Γ 1 (b), as shown in the T1 structure. By calculating the similarity between current nodes c and b, it is found that the greater the similarity is, the higher the probability of a link forming between the two nodes is, and when it is easier for current node c to link with node b, node c becomes the CCN of node pair <a,b>. e algorithm calculates the contribution of CCNs and FCNs to the seed node pair and measures the influence of all neighbour nodes on the similarity for achieving Table 1: Symbols used and their meanings.

Symbolic representation
Description Edge weight value between nodes v x and v y k x Degree of node v x s x Sum of the weights of all edges connected to node v x  Figure 2, which is denoted as the T3 structure. e degree, strength, and edge weight between the current node and its neighbours all influence the similarity between the seed node pair. e role of FCN nodes in link prediction is further illustrated in Figure 3, where <a, b> is the predicted node pair, and c∈Γ 1 (a)∩Γ 1 (b) is the CCN node of <a, b>. According to the three topological structures described in Figure 2, nodes d, e, and f shown in Figure 3 are the first, second, and third type FCN nodes of <a, b>, respectively. By calculating the similarity between the FCN node and seed node, the local and semiglobal influence of FCNs on the seed node pair to be predicted can be determined.

Node Influence Based on CCNs.
e classic weighted similarity index is often simply a weighted superposition based on CN, without the consideration of the influence between CCNs and other nodes on the similarity. Based on this, this paper comprehensively uses the degree, strength, and edge weight to calculate the node influence based on the CCN, called WS-CCN. ∀x, y ∈ V, the similarity contribution of the CCNs of <x, y> to this node pair is denoted as , as shown in the following formula:

Node Influence Based on FCNs.
In the discussion of the contribution of FCNs to links, this paper uses multisource information of FCNs to define three influence values from different angles.

EWI. EWI
is defined as the ratio of the weight value between the predicted node pair and the total strength of their CNs, which is defined as shown in formula (11), for calculating the influence of the local topology formed by the CN nodes on the potential link.
EWI(x, y) � 3.3.2. LWI. LWI is defined as the ratio of the edge weight between nodes to the strength sum of the two nodes, as shown in formula (12). It considers the influence of the link weight between CNs and the current node on the strength sum of the two nodes, which can also be understood as the influence of the local aggregation of links on the similarity.

HSNI. HSNI is defined as the ratio of the number of
CCNs to the maximum strength of the two nodes, as shown in formula (13), which is used to further measure the similarity influence of the CCNs on the high-strength node pair.
Based on the definitions of these three values, the node influence based on FCN is obtained, which is called ELH-FCN, and its similarity contribution to the target node pair is denoted as S ELH−FCN

Proposed Model.
Considering that the contribution of CCN to the similarity is higher than that of FCN, influence factors 9 and 1 are given to the two neighbour nodes, respectively. en the total similarity based on the influence of CCNs and FCNs is obtained, which is denoted as S CCN−FCN x,y , as shown in the following formula: Based on this definition, the DS evidence theory is used to fuse the similarity contribution based on CCNs and FCNs. In this paper, the identification framework of seed node pair <x, y> based on the evidence theory is denoted as {m x,y , m x,y }, where m x,y represents the probability of a link existing between nodes x and y, and its definition is shown in formula (16); m x,y represents the probability that there is no link between nodes x and y, and its definition is shown in formula (17). e new fusion weighted similarity index is S CCNI−FCNI DS x,y , as shown in formulas (18) and (19).
Based on these definitions, the corresponding contribution of the neighbours in Figure 3 is calculated. In terms of the seed node pair <a, b>, node c is its CCN, node d is the first FCN, node e is the second FCN, and node f is the third FCN. e corresponding results are as follows:

Algorithm Description
Input: adjacency matrix of an undirected graph G � (V, E, W). Output: the similarity matrix of G and the corresponding prediction results.
Step 1: read the dataset file, and store the data as n × n adjacency matrix Step 2: calculate the similarity contribution of CCNs according to formula (10) Step 3: calculate the corresponding influence according to formulas (11)-(13) and the similarity contribution of FCNs according to formula (14) Step 4: calculate the total similarity based on CCNs and FCNs according to formula (15) Step 5: calculate the total similarity after the fusion of the DS evidence theory according to formulas (16)- (19), and store it in the similarity matrix Step 6: traverse the similarity matrix, sort the elements in descending order, and output the corresponding prediction results

Experiment and Analysis
To verify the correctness and effectiveness of the proposed algorithm, experiments were performed on nine real weighted network datasets and 40 simulation datasets, with AUC and precision as evaluation indicators. e experimental results of the proposed algorithm are compared with those of six classic weighted similarity indexes and several The third kind of future common neighbors of seed node pair The second kind of future common neighbors of seed node pair The first kind of future common neighbors of seed node pair Seed node pair The common neighbors of seed node pair related weighted network link prediction algorithms, such as STNMP [30]. Given that a large number of studies have shown that the 10-fold cross-validation method [39,40] can achieve the best tradeoff between the computational complexity and performance, we use it to divide the dataset into a training set and a test set. Furthermore, the robustness of the algorithm is verified by adjusting the training set ratio and parameters in evaluation indicators.

Description of Experimental
Process. e implementation of the proposed algorithm is based on Windows 10 operating system and the MyEclipse10 development tool through Java and Python language coding, and the Gephi software is used to complete the topology analysis of datasets. e experiment process is as follows: (i) Preprocess the obtained datasets. For example, ignore the direction of the edge and convert the dataset into an undirected graph; remove duplicate edges and isolated nodes with a degree of 0. en the dataset is converted into * .csv format for storage, and we use three pieces of data to represent the topology information of each link, namely, the number label of the two nodes and the weight between them. Subsequently, every dataset in * .csv format is analysed through Gephi, and the corresponding topology information is obtained, such as the average degree of nodes and the clustering coefficient. (i) Every dataset is split into a training set and a test set by the 10-fold cross-validation method, and the ratio of the number of links in the two sets is 9 : 1. Namely, for each dataset, 10% of links are randomly selected as the test set, and the remaining 90% of links are the training set. Moreover, the division is repeated 10 times to ensure that all data are both trained and tested. (ii) Using the links in the training set as known information, randomly select links from the test set and the nonexisting edge set and calculate the similarity of the two node pairs corresponding to the two selected links. (iii) AUC and precision are used as evaluation indicators, and the average value is obtained after 10 independent experiments to evaluate the prediction accuracy and verify the correctness and effectiveness of the algorithm.

Real Datasets.
Nine real weighted networks were obtained, and their topology information is shown in Table 2, where |V| is the number of nodes, |E| is the number of edges, ‾k is the average degree of nodes, WAD is the weighted average degree, N d is the graph density, C is the network clustering coefficient, and APL is the average path length. Figures 4 and 5, we can find that, in the USAir network with the smallest average path length, NetScience network with the largest average path length and the smallest graph density, Reco-Net network with the smallest aggregation coefficient, TrainBomb network with a larger aggregation coefficient, Animal-Social network with the largest graph density, and Sandi-auths network with a smaller graph density, the proposed algorithm always shows high performance, and its prediction accuracy is better than that of other algorithms which only consider a single factor. is result further verifies the correctness and effectiveness of using the DS evidence theory to fuse the influence of CCNs and FCNs to define the similarity.

Artificial Datasets.
To further verify the accuracy of the proposed method, artificial weighted networks were used. e research in [41] showed that the degree (recorded as k), the strength (recorded as s), and the edge weight (recorded as w) always satisfy power-law distribution, 3] in most real weighted networks. According to this, four networks with a power-law distribution of nodes are generated using Python complex network analysis library, NetworkX. Each type of network includes 10 simulation datasets, and their corresponding number of nodes is 100, 200, . . ., 1000, respectively. ereafter, the edges in the four networks are weighted, and then 40 artificial weighted networks are formed. e probability distributions of weights of edges in the four networks are uniform distributions with a random integer between 1 and 10, namely, ∀x, y ∈ V, w (x,y) ∈ [1,10]; the power-law distribution with c equals 2, 2.5, and 3.

Comparative Analysis of Results on Artificial Datasets.
Experiments were performed on 40 artificial datasets. e results of AUC and precision are shown in Figure 6, Figure 7, and Figure 8. Results showed that the proposed algorithm achieved a good effect on datasets with uniform or powerlaw distribution. With network scale expansion, the prediction accuracy of related algorithms on each network with 100-1000 nodes gradually showed a downward trend, but the precision of the proposed algorithm on the same dataset was always the highest, showing its sufficient robustness.

Comparative Analysis under Different Training Set
Proportion on Real Datasets. To further verify the robustness of the proposed algorithm, the proportion of the training set was adjusted from 90% to 80% and 70% in turn, recorded as | Etr|/|E|. For example, for each dataset, 20% of links in the graph are randomly selected as the test set, and the remaining 80% of links are the training set. Seven datasets were selected, Complexity and experiments were performed again in the same environment.
e AUC values of eight algorithms on these datasets were obtained, as shown in Figure 9.

Comparative Analysis under Different Training Set
Proportion on Simulation Datasets. Similar experiments are performed on simulation datasets, and results are shown in Figures 10 and 11, from which we know that each algorithm has the optimum prediction effect when |Etr|/|E| � 0.9, and the accuracy of all algorithms gradually decreases with an increase in the proportion of test sets. Moreover, the empirical research on the proportion of training set to test set in machine learning shows that 9 : 1 can achieve good results. So, the proportion 9 : 1 is set in subsequent experiments.   Figure 4: AUC of different algorithms in real datasets.

Precision under Different L Values on Real Datasets.
When the precision indicator is used to evaluate the accuracy of the algorithm, the result depends on the value of L. With the increase in L, the precision tends to gradually decrease. To further verify the accuracy and robustness of the proposed algorithm, the precision of the algorithm under different L is statistically analysed on nine real datasets, and the results are shown in Figure 12. Results in Figure 12 show that the proposed algorithm performs obvious advantages in almost all real datasets. With the increase in L from 10 to 100, the precision of the proposed algorithm always keeps almost the highest, it is not greatly affected by the value of L, and the prediction accuracy slightly fluctuates as a whole, showing its high stability and robustness.

Precision under Different L Values on Simulation
Datasets. Experiments were also performed on 25 simulation datasets. e precision results on ten networks with uniform weight distribution and fifteen networks with power-law distribution are shown in Figure 13 and Figure 14, respectively. From them, we know that, with the increase in L, the precision of the eight algorithms on the same network shows a downward trend irrespective of the type of datasets. With the expansion of the dataset scale, the performance of all algorithms decreases slightly, but the precision of the proposed method CCNI-FCNI_DS always remains the optimum on all types of artificial datasets.

Algorithm Robustness
Verification. An unweighted network is a special weighted network with the weights of all edges of 1. When a weighted network is transformed into an unweighted network by ignoring the weight of the edge, then the node strength degenerates into the node degree. To further verify the robustness of the proposed algorithm, a large-scale network NetScience was selected, and the weights of edges were ignored to transform it into an unweighted network. Simultaneously, the real unweighted Karate network was selected, and these two classic datasets were obtained as examples. eir basic attributes are shown in Table 3. e proposed algorithm is compared with the recent algorithms CMS-CN [23], TRA [23], NCCP [24], and IMP-CN [35], as well as four other algorithms. ey are the link prediction algorithm based on high-order path similarity by punishing the long path (HPS-LP) between the predicted node pairs [42], the link prediction method based on local and global structure information by measuring the relative entropy (RE) under the joint action of first-order and second-order neighbour information [43], the algorithm called HD that was proposed based on a new definition of global and quasilocal extensions of some commonly used local similarity indices [44], and the link prediction algorithm called MSLPA based on community preference information   Figure 8: AUC of different algorithms under power-law distributed simulation datasets.
by considering the network structure attributes and interest preferences of users as the dominant factors in a Twitter dataset [45]. For the two unweighted networks, comparison results of these algorithms based on the AUC evaluation index are shown in Figure 15. e prediction accuracy of the proposed method is better than that of other algorithms, whether it is a small-scale unweighted Karate network or a large-scale unweighted NetScience network. It can also achieve relatively higher performance, robustness, and universality for link prediction in unweighted networks.

Algorithm Complexity Analysis.
e model CCNI-FCNI_DS proposed in this paper combines local and semiglobal structure information to define node similarity. is algorithm uses the adjacency matrix to store the undirected weighted graph G � (V,E,W), and the  . It can be seen that although the time complexity of the algorithm proposed in this paper is slightly higher than that of the similarity algorithm that fuses local and global structural features, the proposed model CCNI-FCNI_DS can still guarantee the execution efficiency on the premise of improving the prediction accuracy, which shows good performance in link prediction in weighted networks.

Conclusions
rough the in-depth study of the shortcomings of the existing link prediction algorithms based on node similarity, this paper proposes a link prediction model for weighted networks, which integrates the CCN influence and FCN influence by using the DS evidence theory. e algorithm comprehensively uses the degree, strength, and edge weight to define the influence of CCNs; based on the three types of FCNs, the influence of FCNs is defined by introducing EWI, LWI, and HSNI. Finally, the DS theory is used to effectively fuse multiple factors that affect the similarity of nodes, fully mining the local and global structural characteristics of the network and realising link prediction in weighted networks. e accuracy and effectiveness of the proposed algorithm are verified through experimental comparison on several real and artificial datasets. However, the prediction performance of the proposed method on a certain dataset is slightly lower than the benchmark-weighted similarity index; thus, exploring the reasons and improving the algorithm are the next steps. Moreover, for large-scale datasets, how to apply the network representation method based on deep learning to weighted network link prediction and how to improve the prediction accuracy and efficiency by optimising the representation of feature information are also major research directions that can be addressed in the future.

Conflicts of Interest
e authors declare that they have no conflicts of interest. 14 Complexity