paper-with-me

홈 › Papers

Extraction of Message Sequence Charts from Narrative History Text

2019-06-01 · WS 2019 6 · Girish Palshikar, Sachin Pawar, Sangameshwar Patil, Swapnil Hingmire, Nitin Ramrakhiyani, Harsimran Bedi, Pushpak Bhattacharyya, Vasudeva Varma

In this paper, we advocate the use of Message Sequence Chart (MSC) as a knowledge representation to capture and visualize multi-actor interactions and their temporal ordering. We propose algorithms to automatically extract an MSC from a history narrative. For a given narrative, we first identify verbs which indicate interactions and then use dependency parsing and Semantic Role Labelling based approaches to identify senders (initiating actors) and receivers (other actors involved) for these interaction verbs. As a final step in MSC extraction, we employ a state-of-the art algorithm to temporally re-order these interactions. Our evaluation on multiple publicly available narratives shows improvements over four baselines.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Dependency Parsing

Similar Papers 제목 키워드 기반

Extracting Message Sequence Charts from Hindi Narrative Text

2020-07-01 · WS 2020 7 · Swapnil Hingmire, Nitin Ramrakhiyani, Avinash Kumar Singh, Sangameshwar Patil 외

In this paper, we propose the use of Message Sequence Charts (MSC) as a representation for visualizing narrative text in Hindi. An MSC is a formal representation allowing the depiction of actors and interactions among th…

Extraction of Message Sequence Charts from Software Use-Case Descriptions

2019-06-01 · NAACL 2019 6 · Girish Palshikar, Nitin Ramrakhiyani, Sangameshwar Patil, Sachin Pawar 외

Software Requirement Specification documents provide natural language descriptions of the core functional requirements as a set of use-cases. Essentially, each use-case contains a set of actors and sequences of steps des…

Provable Coordination for LLM Agents via Message Sequence Charts

2026-04-19 · Benedikt Bollig, Matthias Függer, Thomas Nowak arxiv

Multi-agent systems built on large language models (LLMs) are difficult to reason about. Coordination errors such as deadlocks or type-mismatched messages are often hard to detect through testing. We introduce a domain-s…

Tensor Fields for Data Extraction from Chart Images: Bar Charts and Scatter Plots

2020-10-05 · Jaya Sreevalsan-Nair, Komal Dadhich, Siri Chandana Daggubati

Charts are an essential part of both graphicacy (graphical literacy), and statistical literacy. As chart understanding has become increasingly relevant in data science, automating chart analysis by processing raster imag…

Chart Understanding

Data Extraction from Charts via Single Deep Neural Network

2019-06-06 · Xiaoyi Liu, Diego Klabjan, Patrick NBless

Automatic data extraction from charts is challenging for two reasons: there exist many relations among objects in a chart, which is not a common consideration in general computer vision problems; and different types of c…

object-detectionObject Detection