Fuzz-PageRanking for Google Search Engine
In this research we have proposed a novel approach for the computation of PageRank vector of Google web search engine and appellate this approach as Fuzz-PageRank Approach (FUPRA). Practically, the number of web connections is a fuzzy concept and thus can be modeled using fuzzy logic and fuzzy sets. Through fuzzification of the fuzzy transition probability matrix, the proposed approach have accelerated the convergence rate of PageRank and renamed this vector as Fuzz-PageRank. For simplicity, we have assumed a triangular membership function for each element in a Google matrix. We have compared the convergence rate and number of iterations of the standard PageRank algorithms with our proposed method. The results has shown that our proposed approach has clearly outperformed the PageRank techniques.
Keywords: Fuzz-PageRank, Eigenvalues, PageRank, Power Method, Fuzzy Adaptive Method
Download Full-Text
ABOUT THE AUTHORS
Tahseen Jilani
Department of Computer Science, University of Karachi
Ubaida Fatima
NED University of Engineering and Technology
Mirza Mahmood Baig
NED University of Engineering and Technology
Tahseen Jilani
Department of Computer Science, University of Karachi
Ubaida Fatima
NED University of Engineering and Technology
Mirza Mahmood Baig
NED University of Engineering and Technology