Study on similarity indices for link prediction in opportunistic networks

Cai, Xulin; Shu, Jian; Liu, Linlan

doi:10.1177/1687814018803190

Cited by 1 publication

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Adar (AA) [10], weighted Adamic-Adar (WAA) [11], local relative entropy (LRE) [21], common neighbors (CN) [13], Katz [17], local path (LP) [12], and Local Random Walk (LRW) [16] are often used for the purpose of comparing results with the RESG algorithm. The basic definitions of these indexes are given below.…”

Section: Wireless Communications and Mobile Computingmentioning

confidence: 99%

“…Cosine index [7], Sorensen index [8], Jaccard index [9], AA (Adamic-Adar) index [10], and WAA (weighted Adamic-Adar) index [11] are also common methods used in the research of similarity measure, which take into account the number of shared neighbors. Besides, LP (local path) [12] index is an improvement of CN index [13]; on the basis of CN index, the influence of neighbor with path length of 3 on the connection between patterns is added. These indicators reduce the computation time and earn good results in the identification of the most similar patterns.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Relative Entropy-Based Similarity for Patterns in Graph Data

Liu

Deng

et al. 2022

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

How to make a correct similarity between patterns is a groundwork in data mining, especially for graph data. Despite these methods that can obtain great results, there may be still some limitations, for instance, the similarity of patterns in directed weighted graph data. Here, we introduce a new approach by taking the so-called the second-order neighbors into consideration. The proposed new similarity approach is named as relative entropy-based similarity for patterns in graph data, wherein the relative entropy provides a brand new aspect to make the difference between patterns in directed weighted graph data. The proposed similarity measure can be partitioned under three phases. First of all, strength set is given by degree and weight of patterns; in this phase, four variables holding the strength about out-degree, in-degree, out-weight, and in-weight are constructed. Then, with the help of Euclidean metric, pattern’s probability set is constructed, which contains influence of similarity between pattern and its all one-order neighbors. Finally, relative entropy is used to measure the difference between patterns. In order to examine the validity of our approach as well as its advantage comparing with the state-of-art approach, two sorts of experiments are suggested for real-world and synthetic graph data. The outcomes of experiment indicate that the recommended method get handy execution done measuring similarity and gain accurate results.

show abstract