Improvement of Page Ranking Algorithm by Negative Score of Spam Pages
Journal Title: Webology - Year 2019, Vol 16, Issue 2
Abstract
There are billions of web pages in the web and the most significant point is how to search these pages regarding their usefulness. Usually a user enters a query into a search engine and looking for the best responses. Search engines work based on ranking algorithms. Ranking algorithms employ web mining methods. Web mining is divided into structure, content and web usage mining. In search engines, related pages with user's query must be listed as a result and to obtain a better results, content mining algorithms may be included. Features such as input and output weight, content weight, spam score, length of URL, the number of related pages and href tags values are considered with a negative score. Proposed algorithms are implemented and compared with well-known algorithm. In this algorithm, Spam score feature is used which is combined with the age of domain and content weight of pages. In PRS (PageRank with Spam score) and PRST (PageRank with Spam score and Time factor) algorithms a better response is achieved than PR (PageRank) algorithm. Obtained results of the other algorithm, WPCRST (Weighted Page Content Rank with Spam score and Time factor) indicates that all measures are improved comparing with PR algorithm and provide better responses. First proposed algorithm combines extracted spam features from “moz.com” with structural features of Web mining. In the second proposed algorithm age of pages is used in addition to the neighborhood matrix and spam score. This feature is used to fix the rich getting richer. Logically this algorithm offers better scores than the previous algorithms. Third proposed algorithm uses weighting methods. In fact, in this algorithm, weight of inbound links and weight of outbound links and content weight of pages are used simultaneously. This algorithm includes web content mining by using content weight of pages. Values of TFIDF and BM25 algorithms are used to obtain the content weight. Obtained results specify that this algorithm has a better ranking than PRST algorithm except for the measure of precision. About 41 percent improvement can be seen in the measure of NDCG and 48 percent improvement for precision while AP has improved 0.8 percent and finally 2.5 percent improvement can be seen in Mean NDCG. In this algorithm, value of TFIDF algorithm is considered as the content weight.
Authors and Affiliations
Ateye Zeraatkar, Hamid Mirvaziri and Mostafa Ghazizadeh Ahsaee
Keywords
Related Articles
- EP ID EP687817
- DOI 10.14704/WEB/V16I2/a187
- Views 322
- Downloads 0
High Performance Computing (HPC) Data Center for Information as a Service (IaaS) Security Checklist: Cloud Data Governance
This study focused on cloud Data Governance (DG) for High Performance Computing (HPC) Cloud data Centre focusing on IaaS cloud service. To ensure the service provided to users is secured, HPCC are required to be certifie...
Editorial Science Popularization through Open Access
The science plays a crucial role in the modern society, and the popularization of science in its electronic form is closely related to the rise and development of the World Wide Web. Since 1990s -the introduction of the...
An assessment of the accessibility of spatial data from the Internet to facilitate further participation with geographical information systems for novice indigenous users in South Australia
Geographical Information Systems (GIS) are becoming more widespread, but there is still debate as to whether the use of GIS is a socially inclusive activity and, within this debate, the accessibility of spatial data is a...
Reshaping Digital Inequality in the European Union: How Psychological Barriers Affect Internet Adoption Rates
In the past years, scholars have assessed the social differences that the Internet has generated from its use (or its non-use). The issue has been largely referred to as Digital Divide, describing the social division bet...
Application of social network analysis in interlibrary loan services
This paper aims to analyze interlibrary load (ILL) services' network using Social Network Analysis (SNA) techniques in order to discover knowledge about information flow between institutions. Ten years (2000 to 2010) of...