A bigraph representation model and directional search mechanism for debates

Diep Thi Ngoc Nguyen, Yasushi Kiyoki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The beauty of thinking resides not only in finding answers but also in challenging already existing ones and creating intelligible networks of thoughts and ideas of many different perspectives. Understanding that the essence of critical thinking presents in the flows of questions and answers and aiming at a tool of augmenting it, we propose a new knowledge representation model based on bipartite graphs and a set of functions aided to explore those graphs. A bipartite graph has two disjoint vertex sets that are question and answer sets. Every edge connects a question to an answer holds an evidence for the answer and every edge connects an answer to a question holds an argument raised from the answer. The directional search mechanism is particularly designed to reuse reasoning flows in the debate graphs by a projecting function between the question and answer sets. We also introduce a framework placing the model and the search mechanism altogether in collaborative applications. Many philosophical debates are collected to demonstrate the advantages of the bigraph model besides its simplicity. The analysis and experiments on optimizing semantic search show a sufficient performance for a real-time application.

Original languageEnglish
Title of host publicationProceedings - 2016 International Electronics Symposium, IES 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages357-362
Number of pages6
ISBN (Electronic)9781509016402
DOIs
Publication statusPublished - 2017 Feb 21
Event18th International Electronics Symposium, IES 2016 - Bali, Indonesia
Duration: 2016 Sep 292016 Sep 30

Other

Other18th International Electronics Symposium, IES 2016
CountryIndonesia
CityBali
Period16/9/2916/9/30

Fingerprint

knowledge representation
Answer Sets
semantics
reuse
Knowledge representation
Bipartite Graph
apexes
Semantics
Critical Thinking
Model
Semantic Search
Knowledge Representation
Graph in graph theory
Reuse
Simplicity
Disjoint
Reasoning
Experiments
Model-based
Sufficient

Keywords

  • collaborative system
  • critical thinking augmentation
  • directional search
  • graph-based data model

ASJC Scopus subject areas

  • Computer Science Applications
  • Algebra and Number Theory
  • Electrical and Electronic Engineering
  • Instrumentation

Cite this

Nguyen, D. T. N., & Kiyoki, Y. (2017). A bigraph representation model and directional search mechanism for debates. In Proceedings - 2016 International Electronics Symposium, IES 2016 (pp. 357-362). [7861031] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ELECSYM.2016.7861031

A bigraph representation model and directional search mechanism for debates. / Nguyen, Diep Thi Ngoc; Kiyoki, Yasushi.

Proceedings - 2016 International Electronics Symposium, IES 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 357-362 7861031.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nguyen, DTN & Kiyoki, Y 2017, A bigraph representation model and directional search mechanism for debates. in Proceedings - 2016 International Electronics Symposium, IES 2016., 7861031, Institute of Electrical and Electronics Engineers Inc., pp. 357-362, 18th International Electronics Symposium, IES 2016, Bali, Indonesia, 16/9/29. https://doi.org/10.1109/ELECSYM.2016.7861031
Nguyen DTN, Kiyoki Y. A bigraph representation model and directional search mechanism for debates. In Proceedings - 2016 International Electronics Symposium, IES 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 357-362. 7861031 https://doi.org/10.1109/ELECSYM.2016.7861031
Nguyen, Diep Thi Ngoc ; Kiyoki, Yasushi. / A bigraph representation model and directional search mechanism for debates. Proceedings - 2016 International Electronics Symposium, IES 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 357-362
@inproceedings{a9752ec1b99a44169ce37834c29e5258,
title = "A bigraph representation model and directional search mechanism for debates",
abstract = "The beauty of thinking resides not only in finding answers but also in challenging already existing ones and creating intelligible networks of thoughts and ideas of many different perspectives. Understanding that the essence of critical thinking presents in the flows of questions and answers and aiming at a tool of augmenting it, we propose a new knowledge representation model based on bipartite graphs and a set of functions aided to explore those graphs. A bipartite graph has two disjoint vertex sets that are question and answer sets. Every edge connects a question to an answer holds an evidence for the answer and every edge connects an answer to a question holds an argument raised from the answer. The directional search mechanism is particularly designed to reuse reasoning flows in the debate graphs by a projecting function between the question and answer sets. We also introduce a framework placing the model and the search mechanism altogether in collaborative applications. Many philosophical debates are collected to demonstrate the advantages of the bigraph model besides its simplicity. The analysis and experiments on optimizing semantic search show a sufficient performance for a real-time application.",
keywords = "collaborative system, critical thinking augmentation, directional search, graph-based data model",
author = "Nguyen, {Diep Thi Ngoc} and Yasushi Kiyoki",
year = "2017",
month = "2",
day = "21",
doi = "10.1109/ELECSYM.2016.7861031",
language = "English",
pages = "357--362",
booktitle = "Proceedings - 2016 International Electronics Symposium, IES 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A bigraph representation model and directional search mechanism for debates

AU - Nguyen, Diep Thi Ngoc

AU - Kiyoki, Yasushi

PY - 2017/2/21

Y1 - 2017/2/21

N2 - The beauty of thinking resides not only in finding answers but also in challenging already existing ones and creating intelligible networks of thoughts and ideas of many different perspectives. Understanding that the essence of critical thinking presents in the flows of questions and answers and aiming at a tool of augmenting it, we propose a new knowledge representation model based on bipartite graphs and a set of functions aided to explore those graphs. A bipartite graph has two disjoint vertex sets that are question and answer sets. Every edge connects a question to an answer holds an evidence for the answer and every edge connects an answer to a question holds an argument raised from the answer. The directional search mechanism is particularly designed to reuse reasoning flows in the debate graphs by a projecting function between the question and answer sets. We also introduce a framework placing the model and the search mechanism altogether in collaborative applications. Many philosophical debates are collected to demonstrate the advantages of the bigraph model besides its simplicity. The analysis and experiments on optimizing semantic search show a sufficient performance for a real-time application.

AB - The beauty of thinking resides not only in finding answers but also in challenging already existing ones and creating intelligible networks of thoughts and ideas of many different perspectives. Understanding that the essence of critical thinking presents in the flows of questions and answers and aiming at a tool of augmenting it, we propose a new knowledge representation model based on bipartite graphs and a set of functions aided to explore those graphs. A bipartite graph has two disjoint vertex sets that are question and answer sets. Every edge connects a question to an answer holds an evidence for the answer and every edge connects an answer to a question holds an argument raised from the answer. The directional search mechanism is particularly designed to reuse reasoning flows in the debate graphs by a projecting function between the question and answer sets. We also introduce a framework placing the model and the search mechanism altogether in collaborative applications. Many philosophical debates are collected to demonstrate the advantages of the bigraph model besides its simplicity. The analysis and experiments on optimizing semantic search show a sufficient performance for a real-time application.

KW - collaborative system

KW - critical thinking augmentation

KW - directional search

KW - graph-based data model

UR - http://www.scopus.com/inward/record.url?scp=85034040125&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034040125&partnerID=8YFLogxK

U2 - 10.1109/ELECSYM.2016.7861031

DO - 10.1109/ELECSYM.2016.7861031

M3 - Conference contribution

AN - SCOPUS:85034040125

SP - 357

EP - 362

BT - Proceedings - 2016 International Electronics Symposium, IES 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -