Journal of Soft Computing Exploration
Vol. 5 No. 2 (2024): June 2024

Optimizing the implementation of the BFS and DFS algorithms using the web crawler method on the kumparan site

Mustaqim, Amirul (Unknown)
Dinova, Dony Benaya (Unknown)
Fadhilah, Muhammad Syafiq (Unknown)
Seivany, Ravenia (Unknown)
Prasetiyo, Budi (Unknown)
Muslim, Much Aziz (Unknown)



Article Info

Publish Date
04 Jul 2024

Abstract

Efficient access to timely information is critical in today's digital era. Web crawlers, automated programs that navigate the Internet, play an important role in collecting data from websites such as Kumparan, a leading news site in Indonesia. This research shows the effectiveness of the Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms in indexing Kumparan content. The results of the research show that BFS consistently indexes more files comprehensively but with longer execution times compared to DFS, which provides faster initial results but with fewer files. For example, at depth 4 BFS indexed 949 files in 886.94 seconds, while DFS indexed 470 files in 233.02 seconds. These findings highlight the balance between precision and speed when selecting a crawling algorithm tailored to the needs of a particular website. This research provides insights into optimizing web crawler technology for complex websites such as Coil and suggests avenues for further research to improve permission efficiency and adaptability across a variety of crawling scenarios.

Copyrights © 2024






Journal Info

Abbrev

joscex

Publisher

Subject

Computer Science & IT

Description

Journal of Soft Computing Exploration is a journal that publishes manuscripts of scientific research papers related to soft computing. The scope of research can be from the theory and scientific applications as well as the novelty of related knowledge insights. Soft Computing: Artificial ...