An Experimental Evaluation of a Scalable Probabilistic Description Logic Approach for Semantic Link Prediction

In previous work, we presented an approach for link prediction using a probabilistic description logic, named crALC. Inference in crALC, considering all the social network individuals, was used for suggesting or not a link. Despite the preliminary experiments have shown the potential of the approach, it seems unsuitable for real world scenarios, since in the presence of a social network with many individuals and evidences about them, the inference was unfeasible. Therefore, we extended our approach through the consideration of graph-based features to reduce the space of individuals used in inference. In this paper, we evaluate empirically this modification comparing it with standard proposals. It was possible to verify that this strategy does not decrease the quality of the results and makes the approach scalable.

[1]  Tim Weninger,et al.  Collaborative and Structural Recommendation of Friends using Weblog-based Social Network Analysis , 2006, AAAI Spring Symposium: Computational Approaches to Analyzing Weblogs.

[2]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[3]  Manfred Jaeger,et al.  Complex Probabilistic Modeling with Recursive Relational Bayesian Networks , 2001, Annals of Mathematics and Artificial Intelligence.

[4]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[5]  Ben Taskar,et al.  Link Prediction in Relational Data , 2003, NIPS.

[6]  Fabio Gagliardi Cozman,et al.  Complexity Analysis and Variational Inference for Interpretation-based Probabilistic Description Logic , 2009, UAI.

[7]  Ryutaro Ichise,et al.  Semantic and Event-Based Approach for Link Prediction , 2008, PAKM.

[8]  Kate Revoredo,et al.  Learning Probabilistic Description Logics: A Framework and Algorithms , 2011, MICAI.

[9]  Kate Revoredo,et al.  Semantic Link Prediction through Probabilistic Description Logics , 2011, URSW.

[10]  David Heckerman,et al.  Probabilistic Entity-Relationship Models, PRMs, and Plate Models , 2004 .

[11]  Fabio Gagliardi Cozman,et al.  Loopy Propagation in a Probabilistic Description Logic , 2008, SUM.

[12]  Manfred Jaeger,et al.  Probabilistic Reasoning in Terminological Logics , 1994, KR.

[13]  Ryutaro Ichise,et al.  Using Semantic Information to Improve Link Prediction Results in Network Datasets , 2010 .

[14]  Jochen Heinsohn,et al.  Probabilistic Description Logics , 1994, UAI.

[15]  Fabio Gagliardi Cozman,et al.  Inference in Probabilistic Ontologies with Attributive Concept Descriptions and Nominals , 2008, URSW.

[16]  Mohammad Al Hasan,et al.  A Survey of Link Prediction in Social Networks , 2011, Social Network Data Analytics.

[17]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[18]  Kate Revoredo,et al.  Learning Terminologies in Probabilistic Description Logics , 2010, SBIA.

[19]  Srinivasan Parthasarathy,et al.  Local Probabilistic Models for Link Prediction , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[20]  Jérôme Kunegis,et al.  Learning spectral graph transformations for link prediction , 2009, ICML '09.

[21]  Doina Caragea,et al.  Ontology-Aware Classification and Association Rule Mining for Interest and Link Prediction in Social Networks , 2009, AAAI Spring Symposium: Social Semantic Web: Where Web 2.0 Meets Web 3.0.

[22]  Lise Getoor,et al.  Learning Probabilistic Relational Models , 1999, IJCAI.

[23]  Wei Chu,et al.  Stochastic Relational Models for Discriminative Link Prediction , 2006, NIPS.

[24]  Doina Caragea,et al.  Ontology-Based Link Prediction in the LiveJournal Social Network , 2009, SARA.

[25]  Umberto Straccia,et al.  Managing uncertainty and vagueness in description logics for the Semantic Web , 2008, J. Web Semant..

[26]  Fabrizio Sebastiani,et al.  A probabilistic terminological logic for modelling information retrieval , 1994, SIGIR '94.

[27]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[28]  Werner Nutt,et al.  Basic Description Logics , 2003, Description Logic Handbook.

[29]  Kate Revoredo,et al.  Learning Sentences and Assessments in Probabilistic Description Logics , 2010, URSW.