Link prediction using a probabilistic description logic

Brazilian Computer Society. Journal

José²  Eduardo Ochoa Luna³  Fabio Gagliardi Cozman⁴  Kate Revoredo⁵ 

[1] Departamento de InformáEscola Politécnica, Universidade de São Paulo, Brazil;o Paulo, Sãtica Aplicada, Unirio, Rio de Janeiro, Brazil

关键词: Link prediction;    Probabilistic logic;    Description logics;   

DOI  :  10.1007/s13173-013-0108-8

学科分类：农业科学（综合）

来源: Springer U K

【 摘 要 】

Due to the growing interest in social networks, link prediction has received significant attention. Link prediction is mostly based on graph-based features, with some recent approaches focusing on domain semantics. We propose algorithms for link prediction that use a probabilistic ontology to enhance the analysis of the domain and the unavoidable uncertainty in the task (the ontology is specified in the probabilistic description logic cr\(\mathcal{ALC }\)). The scalability of the approach is investigated, through a combination of semantic assumptions and graph-based features. We evaluate empirically our proposal, and compare it with standard solutions in the literature.

【 授权许可】

CC BY