Faculty of Computer Science and Engineering

Permanent URI for this communityhttps://repository.ukim.mk/handle/20.500.12188/5

The Faculty of Computer Science and Engineering (FCSE) within UKIM is the largest and most prestigious faculty in the field of computer science and technologies in Macedonia, and among the largest faculties in that field in the region. The FCSE teaching staff consists of 50 professors and 30 associates. These include many “best in field” personnel, such as the most referenced scientists in Macedonia and the most influential professors in the ICT industry in the Republic of Macedonia.

Browse

Settings

Has files: YesSubject: search.filters.subject.machine learning

Search Results

Now showing 1 - 1 of 1
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Link prediction on Bitcoin OTC network
    (Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University in Skopje, Republic of North Macedonia, 2020-05-08)
    Tanevski, Oliver
    ;
    ;
    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.