Ве молиме користете го овој идентификатор да го цитирате или поврзете овој запис:
http://hdl.handle.net/20.500.12188/28322
Наслов: | Link prediction on Bitcoin OTC network | Authors: | Tanevski, Oliver Mirchev, Miroslav Mishkovski, Igor |
Keywords: | link prediction weighted signed directed graphs network science machine learning |
Issue Date: | 8-мај-2020 | Publisher: | Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University in Skopje, Republic of North Macedonia | Conference: | 17th International Conference for Informatics and Information Technology | Abstract: | Link prediction is a common problem in many types of social networks, including small Weighted Signed Networks (WSN) where the edges have positive and negative weights. In this paper, we predict transactions between users in Bitcoin OTC Network, where the links represent the ratings (trust) that the users give to each other after each transaction. Before predicting, we transform the network where we convert negative weights into positive so that the feature scores, calculated by existing algorithms (such as Common Neighbours, Adamic Adar etc.) would improve the models performance in our link prediction problem. We consider two methods that will help us in our link prediction: attributes estimation based on similarity scores link prediction and link prediction as supervised learning problem. The first method can be used more as a way to determine which of the attributes (feature scores) are more important in link prediction. The second method is used for estimating attributes importance, but even more for actual prediction using the calculated feature scores as input to the machine learning and deep learning models. The predicted links can be interpreted as possible transactions between certain users. | URI: | http://hdl.handle.net/20.500.12188/28322 |
Appears in Collections: | Faculty of Computer Science and Engineering: Conference papers |
Files in This Item:
File | Опис | Size | Format | |
---|---|---|---|---|
CIIT2020_paper_34.pdf | 1.79 MB | Adobe PDF | View/Open |
Page view(s)
57
checked on 12.10.2024
Download(s)
22
checked on 12.10.2024
Google ScholarTM
Проверете
Записите во DSpace се заштитени со авторски права, со сите права задржани, освен ако не е поинаку наведено.