2 research outputs found
Graph Generators: State of the Art and Open Challenges
The abundance of interconnected data has fueled the design and implementation
of graph generators reproducing real-world linking properties, or gauging the
effectiveness of graph algorithms, techniques and applications manipulating
these data. We consider graph generation across multiple subfields, such as
Semantic Web, graph databases, social networks, and community detection, along
with general graphs. Despite the disparate requirements of modern graph
generators throughout these communities, we analyze them under a common
umbrella, reaching out the functionalities, the practical usage, and their
supported operations. We argue that this classification is serving the need of
providing scientists, researchers and practitioners with the right data
generator at hand for their work. This survey provides a comprehensive overview
of the state-of-the-art graph generators by focusing on those that are
pertinent and suitable for several data-intensive tasks. Finally, we discuss
open challenges and missing requirements of current graph generators along with
their future extensions to new emerging fields.Comment: ACM Computing Surveys, 32 page
Knowledge-based Conversational Search
Conversational interfaces that allow for intuitive and comprehensive access
to digitally stored information remain an ambitious goal. In this thesis, we
lay foundations for designing conversational search systems by analyzing the
requirements and proposing concrete solutions for automating some of the basic
components and tasks that such systems should support. We describe several
interdependent studies that were conducted to analyse the design requirements
for more advanced conversational search systems able to support complex
human-like dialogue interactions and provide access to vast knowledge
repositories. In the first two research chapters, we focus on analyzing the
structures common to information-seeking dialogues by capturing recurrent
patterns in terms of both domain-independent functional relations between
utterances as well as domain-specific implicit semantic relations from shared
background knowledge.
Our results show that question answering is one of the key components
required for efficient information access but it is not the only type of
dialogue interactions that a conversational search system should support. In
the third research chapter, we propose a novel approach for complex question
answering from a knowledge graph that surpasses the current state-of-the-art
results in terms of both efficacy and efficiency. In the last research chapter,
we turn our attention towards an alternative interaction mode, which we termed
conversational browsing, in which, unlike question answering, the
conversational system plays a more pro-active role in the course of a dialogue
interaction. We show that this approach helps users to discover relevant items
that are difficult to retrieve using only question answering due to the
vocabulary mismatch problem.Comment: PhD thesi