Interactive Text Graph Mining with a Prolog-Based Dialog Engine

Paul Tarau, Eduardo Blanco

Research output: Contribution to journalReview articlepeer-review

3 Scopus citations


On top of a neural network-based dependency parser and a graph-based natural language processing module, we design a Prolog-based dialog engine that explores interactively a ranked fact database extracted from a text document. We reorganize dependency graphs to focus on the most relevant content elements of a sentence and integrate sentence identifiers as graph nodes. Additionally, after ranking the graph, we take advantage of the implicit semantic information that dependency links and WordNet bring in the form of subject-verb-object, is-a and part-of relations. Working on the Prolog facts and their inferred consequences, the dialog engine specializes the text graph with respect to a query and reveals interactively the document's most relevant content elements. The open-source code of the integrated system is available at

Original languageEnglish (US)
Pages (from-to)244-263
Number of pages20
JournalTheory and Practice of Logic Programming
Issue number2
StatePublished - Mar 2021
Externally publishedYes


  • dependency graphs
  • graph-based natural language processing
  • logic-based dialog engine
  • query-driven salient sentence extraction
  • synergies between neural and symbolic text processing

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Interactive Text Graph Mining with a Prolog-Based Dialog Engine'. Together they form a unique fingerprint.

Cite this