English
Related papers

Related papers: PageRank optimization applied to spam detection

200 papers

Personalalized PageRank uses random walks to determine the importance or authority of nodes in a graph from the point of view of a given source node. Much past work has considered how to compute personalized PageRank from a given source…

Data Structures and Algorithms · Computer Science 2014-04-15 Peter Lofgren , Ashish Goel

Misclassifications in spam and phishing detection are very harmful, as false negatives expose users to attacks while false positives degrade trust. Existing uncertainty-based detectors can flag potential errors, but possibly be deceived and…

Artificial Intelligence · Computer Science 2026-02-18 Qi Zhang , Dian Chen , Lance M. Kaplan , Audun Jøsang , Dong Hyun Jeong , Feng Chen , Jin-Hee Cho

Google employs PageRank to rank web pages, determining the order in which search results are presented to users based on their queries. PageRank is primarily utilized for directed networks, although there are instances where it is also…

Physics and Society · Physics 2024-11-26 Krishanu Deyasi

We introduce Biased TextRank, a graph-based content extraction method inspired by the popular TextRank algorithm that ranks text spans according to their importance for language processing tasks and according to their relevance to an input…

Computation and Language · Computer Science 2020-11-03 Ashkan Kazemi , Verónica Pérez-Rosas , Rada Mihalcea

The PageRank is a widely used scoring function of networks in general and of the World Wide Web graph in particular. The PageRank is defined for directed graphs, but in some special cases applications for undirected graphs occur. In the…

Data Structures and Algorithms · Computer Science 2017-02-09 Vince Grolmusz

Spam reviews are a pervasive problem on online platforms due to its significant impact on reputation. However, research into spam detection in data streams is scarce. Another concern lies in their need for transparency. Consequently, this…

Machine Learning · Computer Science 2024-06-24 Francisco de Arriba-Pérez , Silvia García-Méndez , Fátima Leal , Benedita Malheiro , J. C. Burguillo

PageRank is a widespread model for analysing the relative relevance of nodes within large graphs arising in several applications. In the current paper, we present a cost-effective Hessenberg-type method built upon the Hessenberg process for…

Numerical Analysis · Mathematics 2023-06-13 Xian-Ming Gu , Siu-Long Lei , Ke Zhang , Zhao-Li Shen , Chun Wen , Bruno Carpentieri

Personalized PageRank is an algorithm to classify the improtance of web pages on a user-dependent basis. We introduce two generalizations of Personalized PageRank with node-dependent restart. The first generalization is based on the…

Information Retrieval · Computer Science 2014-08-05 Konstantin Avrachenkov , Remco W. Van Der Hofstad , Marina Sokol

The introduction of the social networking platform has drastically affected the way individuals interact. Even though most of the effects have been positive, there exist some serious threats associated with the interactions on a social…

Cryptography and Security · Computer Science 2012-12-11 Manoj Rameshchandra Thakur , Sugata Sanyal

Online reviews have become a vital source of information in purchasing a service (product). Opinion spammers manipulate reviews, affecting the overall perception of the service. A key challenge in detecting opinion spam is obtaining ground…

Machine Learning · Computer Science 2019-05-24 Gray Stanton , Athirai A. Irissappane

The publication of fake reviews by parties with vested interests has become a severe problem for consumers who use online product reviews in their decision making. To counter this problem a number of methods for detecting these fake…

Social and Information Networks · Computer Science 2016-08-03 David Savage , Xiuzhen Zhang , Xinghuo Yu , Pauline Chou , Qingmai Wang

Unsolicited bulk email (aka. spam) is a major problem on the Internet. To counter spam, several techniques, ranging from spam filters to mail protocol extensions like hashcash, have been proposed. In this paper we investigate the…

Cryptography and Security · Computer Science 2007-05-23 Flavio D. Garcia , Jaap-Henk Hoepman

PageRank is a ranking of the web pages that measures how often a given web page is visited by a random surfer on the web graph, for a simple model of web surfing. It seems realistic that PageRank may also have an influence on the behavior…

Probability · Mathematics 2007-12-05 Marianne Akian , Stephane Gaubert , Laure Ninove

Nowadays, a big part of people rely on available content in social media in their decisions (e.g. reviews and feedback on a topic or product). The possibility that anybody can leave a review provide a golden opportunity for spammers to…

Social and Information Networks · Computer Science 2017-03-13 Saeedreza Shehnepoor , Mostafa Salehi , Reza Farahbakhsh , Noel Crespi

Due to popularity surge social networks became lucrative targets for spammers and guerilla marketers, who are trying to game ranking systems and broadcast their messages at little to none cost. Ranking systems, for example Twitter's Trends,…

Social and Information Networks · Computer Science 2014-11-24 G. V. Ovchinnikov , D. A. Kolesnikov , I. V. Oseledets

Google's PageRank has created a new synergy to information retrieval for a better ranking of Web pages. It ranks documents depending on the topology of the graphs and the weights of the nodes. PageRank has significantly advanced the field…

Digital Libraries · Computer Science 2010-12-23 Ying Ding , Erjia Yan , Arthur Frazho , James Caverlee

Node influence metrics have been applied to many applications, including ranking web pages on internet, or locations on spatial networks. PageRank is a popular and effective algorithm for estimating node influence. However, conventional…

Social and Information Networks · Computer Science 2021-04-07 Qiwei Ma , Zhaoya Gong

We build up a directed network tracing links from a given integer to its divisors and analyze the properties of the Google matrix of this network. The PageRank vector of this matrix is computed numerically and it is shown that its…

Information Retrieval · Computer Science 2012-09-21 K. M. Frahm , A. D. Chepelianskii , D. L. Shepelyansky

Community detection is a classical problem in the field of graph mining. While most algorithms work on the entire graph, it is often interesting in practice to recover only the community containing some given set of seed nodes. In this…

Social and Information Networks · Computer Science 2016-11-08 Alexandre Hollocou , Thomas Bonald , Marc Lelarge

The majority of Semantic Web search engines retrieve information by focusing on the use of concepts and relations restricted to the query provided by the user. By trying to guess the implicit meaning between these concepts and relations,…

Information Retrieval · Computer Science 2012-11-28 Manuel Rojas