eprintid: 16102
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/01/61/02
datestamp: 2023-12-19 03:22:40
lastmod: 2023-12-19 03:22:40
status_changed: 2023-12-19 03:05:39
type: article
metadata_visibility: show
creators_name: Nasution, A.H.
creators_name: Fitri, S.E.
creators_name: Saian, R.
creators_name: Monika, W.
creators_name: Badruddin, N.
title: Determining Intermediary Closely Related Languages to Find a Mediator for Intertribal Conflict Resolution
ispublished: pub
keywords: Graph theory; Knowledge graph, Closely related language; Conflict Resolution; Cultural backgrounds; Dijkstra; Indonesia; Intertribal conflict; K algorithm; Path-finding algorithms; Performance; Social problems, Compensation (personnel)
note: cited By 1
abstract: Indonesia has a diverse ethnic and cultural background. However, this diversity sometimes creates social problems, such as intertribal conflict. Because of the large differences among tribal languages, it is often difficult for conflicting parties to dialog for conflict resolution. To address this problem, we aim to find intermediary closely related languages from a language similarity knowledge graph using the best-performing pathfinding algorithms. In this research, we analyze the performances of two pathfinding algorithms, namely, Dijkstra and Yen�s K, by comparing their execution time and the total lexical distances of the intermediary languages (called �the cost�). Our research findings show that even though the Dijkstra and Yen�s K algorithms have equal total cost for all the cases, Yen�s K outperformed Dijkstra at searching for intermediary languages that are closely related, with an average of 160 higher performance on execution time. The selection of native speakers of the obtained intermediary languages as mediators is formalized as an optimization problem with four criteria: language similarity, geographical distance, background, and expected salary. We present a case study where the intermediary closely related languages can be used as a guideline to find mediators who can help resolve the intertribal conflicts among Indonesian tribes. To calculate the first criteria, we implemented the Yen�s K algorithm to calculate the shortest path between target languages and return the path via the intermediary languages. This implementation shows the potential use of the mediator selection model defined in this paper in various other roles such as trader or salesman, politician�s spokesman, reporter or journalist, etc. © 2022 by the authors.
date: 2022
publisher: MDPI
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85144592645&doi=10.3390%2finfo13120557&partnerID=40&md5=e1420c77a7c2cd9ee3a58192c0d026d8
id_number: 10.3390/info13120557
full_text_status: none
publication: Information (Switzerland)
volume: 13
number: 12
refereed: TRUE
issn: 20782489
citation:   Nasution, A.H. and Fitri, S.E. and Saian, R. and Monika, W. and Badruddin, N.  (2022) Determining Intermediary Closely Related Languages to Find a Mediator for Intertribal Conflict Resolution.  Information (Switzerland), 13 (12).   ISSN 20782489