Accuracy test for link prediction in terms of similarity index: The case of WS and BA models
SCIE
SCOPUS
- Title
- Accuracy test for link prediction in terms of similarity index: The case of WS and BA models
- Authors
- Min-Woo Ahn; Jung, WS
- Date Issued
- 2015-07-01
- Publisher
- Elsevier
- Abstract
- Link prediction is a technique that uses the topological information in a given network to infer the missing links in it. Since past research on link prediction has primarily focused on enhancing performance for given empirical systems, negligible attention has been devoted to link prediction with regard to network models. In this paper, we thus apply link prediction to two network models: The Watts-Strogatz (WS) model and Barabasi-Albert (BA) model. We attempt to gain a better understanding of the relation between accuracy and each network parameter (mean degree, the number of nodes and the rewiring probability in the WS model) through network models. Six similarity indices are used, with precision and area under the ROC curve (AUC) value as the accuracy metrics. We observe a positive correlation between mean degree and accuracy, and size independence of the AUC value. (C) 2015 Elsevier B.V. All rights reserved.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/27118
- DOI
- 10.1016/J.PHYSA.2015.01.083
- ISSN
- 0378-4371
- Article Type
- Article
- Citation
- PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, vol. 429, page. 177 - 183, 2015-07-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.