Connecting the Dots: Explaining Relationships Between Unconnected Entities in a Knowledge Graph

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9989)


We discuss the problem of explaining relationships between two unconnected entities in a knowledge graph. We frame it as a path ranking problem and propose a path ranking mechanism that utilizes features such as specificity, connectivity, and path cohesiveness. We also report results of a preliminary user evaluation and discuss a few example results.


Relevance Score Knowledge Graph Semantic Graph Relevant Path Input Entity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aggarwal, N., Asooja, K., Ziad, H., Buitelaar, P.: Who are the American Vegans related to Brad Pitt? Exploring related entities. In: Proceedings of the 24th International Conference on World Wide Web Companion (2015)Google Scholar
  2. 2.
    Aggarwal, N., Buitelaar, P.: Wikipedia-based distributional semantics for entity relatedness. In: 2014 AAAI Fall Symposium Series (2014)Google Scholar
  3. 3.
    Blanco, R., Cambazoglu, B.B., Mika, P., Torzec, N.: Entity recommendations in web search. In: Alani, H., et al. (eds.) ISWC 2013, Part II. LNCS, vol. 8219, pp. 33–48. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  4. 4.
    Fang, L., Sarma, A.D., Yu, C., Bohannon, P.: REX: explaining relationships between entity pairs. Proc. VLDB Endow. 5(3), 241–252 (2011)CrossRefGoogle Scholar
  5. 5.
    Heim, P., Lohmann, S., Stegemann, T.: Interactive relationship discovery via the semantic web. In: Aroyo, L., Antoniou, G., Hyvönen, E., Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 303–317. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-13486-9_21 CrossRefGoogle Scholar
  6. 6.
    Nagarajan, M., et al.: Predicting future scientific discoveries based on a networked analysis of the past literature. In KDD. ACM (2015)Google Scholar
  7. 7.
    Pirrò, G.: Explaining and suggesting relatedness in knowledge graphs. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 622–639. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-25007-6_36 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Insight Centre for Data AnalyticsNational University of IrelandGalwayIreland
  2. 2.IBM ResearchAlmadenUSA

Personalised recommendations