Pemanfaatan Location-Aware Reachability Queries pada Data Geososial untuk Pemetaan Potensi Penyerang Terhadap Keamanan Jaringan

Qudus, Rohana (2020) Pemanfaatan Location-Aware Reachability Queries pada Data Geososial untuk Pemetaan Potensi Penyerang Terhadap Keamanan Jaringan. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111540000045-Undergraduate_Thesis.pdf - Accepted Version Download (1MB)

Abstract

Penyerangan yang terjadi pada kehidupan sehari-hari dapat terjadi di mana saja. Dari lokasi kejadian dibutuhkan algoritma untuk memetakan pengguna yang berpotensi dapat melakukan penyerangan berdasarkan informasi yang ada. Tujuan dari pembuatan tugas akhir ini adalah mendesain algoritma yang dapat menyelesaikan permasalahan tersebut dengan memanfaatkan location-aware reachability query pada geosocial graph.

Geosocial graph adalah graf yang menyatukan informasi lokasi dan hubungan sosial. Reachability query merupakan salah satu kueri dasar untuk menguji apakah terdapat jalur dari satu node ke node lainnya. Dengan memanfaatkan reachability query pada geosocial graph, permasalahan seperti kasus penyerangan dapat diselesaikan.

Terdapat dua penyelesaian yang diusulkan untuk menyelesaikan permasalahan pemetaan pengguna, yaitu dengan menggunakan RMBR dan graf traversal. Pemetaan dengan menggunakan RMBR dilakukan dengan mencari nilai RMBR yang beririsan sedangkan pemetaan dengan menggunakan graf traversal dilakukan dengan cara menelusuri graf. Berdasarkan hasil uji coba skenario yang dilakukan, performa algoritma dengan menggunakan RMBR jauh lebih unggul dibandingkan dengan menggunakan graf traversal.

=====================================================================================================================================

Attacks that occur in everyday life can happen anywhere. An algorithm is needed to map users who have the potential to attack based on the given information of the location listed in the crime scene. The purpose of this research is to design an algorithm to solve the aforementioned problem by using location-aware reachability query on a geosocial graph.

Geosocial graph is a graph that combined location information and social relation. Reachability query is a basic query for graph data to verify whether one node is reachable from another node. By using reachability query on a geosocial graph, problems such as attacks that occur in everyday life can be solved.

There are two solutions proposed for this user mapping problem, the first one is RMBR-Based solution and the second one is Graph Traversal-Based solution. User mapping with RMBR-Based solution is done by looking for intersecting RMBR values while user mapping with Graph Traversal-Based is done by traversing the graph. Based on the result of the performed scenario tests, the performance of RMBR-Based solution algorithm have much better performance compared to the Graph Traversal-Based.

Item Type:	Thesis (Other)
Additional Information:	3100020084665 RSIf 005.8 Qud p-1
Uncontrolled Keywords:	Geosocial Graph, Reachability Query
Subjects:	Q Science > QA Mathematics > QA76.9.A25 Computer security. Digital forensic. Data encryption (Computer science) T Technology > T Technology (General) > T57.5 Data Processing
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Rohana Qudus
Date Deposited:	05 Jan 2023 07:09
Last Modified:	05 Jan 2023 07:09
URI:	http://repository.its.ac.id/id/eprint/73717

Actions (login required)

View Item