Link prediction using probabilistic group models of network structure
| Autor: | Akira Ninagawa, Koji Eguchi |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Social network
Computer science business.industry Bayesian probability Probabilistic logic Complex network Mixture model Machine learning computer.software_genre Bayesian inference Variable-order Bayesian network symbols.namesake ComputingMethodologies_PATTERNRECOGNITION symbols Multinomial distribution Artificial intelligence business computer Gibbs sampling |
| Zdroj: | SAC |
| DOI: | 10.1145/1774088.1774323 |
| Popis: | Modeling of complex networks is a crucial task such as in biology and social sciences. A large number of researches have been conducted for such a problem; however, most of them require explicit, specific prior knowledge on target networks. On the other hand, a few recent works on multinomial mixture models presented that those models do not require such explicit prior knowledge and turned out to be effective for the task of group detection of vertices such as in social networks. This paper focuses on another task, link prediction in such complex networks, using a Bayesian multinomial mixture model, which assumes unobservable prior distributions over multinomial mixtures based on network structure and are estimated using Bayesian inference via Gibbs sampling. We demonstrate that link prediction performance was significantly improved using this method, compared to five conventional methods, through experiments using a metabolic network and a co-authorship network. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|