TY  - JOUR
IS  - 12
N2  - 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.
N1  - cited By 1
KW  - Graph theory; Knowledge graph
KW  -  Closely related language; Conflict Resolution; Cultural backgrounds; Dijkstra; Indonesia; Intertribal conflict; K algorithm; Path-finding algorithms; Performance; Social problems
KW  -  Compensation (personnel)
ID  - scholars16102
TI  - Determining Intermediary Closely Related Languages to Find a Mediator for Intertribal Conflict Resolution
AV  - none
UR  - https://www.scopus.com/inward/record.uri?eid=2-s2.0-85144592645&doi=10.3390%2finfo13120557&partnerID=40&md5=e1420c77a7c2cd9ee3a58192c0d026d8
A1  - Nasution, A.H.
A1  - Fitri, S.E.
A1  - Saian, R.
A1  - Monika, W.
A1  - Badruddin, N.
JF  - Information (Switzerland)
VL  - 13
Y1  - 2022///
SN  - 20782489
PB  - MDPI
ER  -