Six by Two Degrees of Wikipedia using BFS Algorithm

Abstract

SixbyTwo Degrees of Wikipedia is a concept that is built on the idea of Six Degrees of Separation, where articles can be connected within six steps. This theory motivated the invention of online communities, after succeeding in the real world. The above concept has been visualized for connecting two Wikipedia articles with a minimum number of articles connecting them, by using a modified BFS algorithm. This paper is helpful for students and researchers, for their research. The graph approach formulates the theory and evaluates the minimum number of links between any two given articles. This approach provides much faster results than other algorithms and the traditional BFS algorithm.