A Decentralized Approach for Negative Link Prediction in Large Graphs
| Autor: | Muhammad Muzammal, Qiang Qu, Faima Abbasi |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Dense graph Social network business.industry Graph embedding Computer science Feature extraction 020207 software engineering 02 engineering and technology Graph Matrix decomposition Analytics 020204 information systems 0202 electrical engineering electronic engineering information engineering Task analysis business Link analysis |
| Zdroj: | ICDM Workshops |
| DOI: | 10.1109/icdmw.2018.00027 |
| Popis: | Social network analytics is an important research area and attracts a lot of attention from researchers. Extraction of meaningful information from linked structures such as graph is known as link analysis. The emergence of signed social networks gives interesting insights into the social networks as the signed networks have the ability to represent various real-world relationships with positive (friend) and negative (foe) links. One interesting issue in signed networks is edge sign prediction among the members of the network. Negative link prediction is challenging due to the limited availability of the training data and also due to extracting a graph embedding that represents the negative links in a sparse graph. This study is focused on the prediction of the negative links across the signed network using a decentralized approach. For learning latent factors across the network, we use probabilistic matrix factorization. A detailed experimental study is performed to evaluate the accuracy of the proposed model. The results show that negative link prediction using matrix factorization is a promising approach and negative links can be predicted with high accuracy. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|