Patent ID: 8595204

Claim:
A computer-implemented web spam detection system, comprising the following computer components stored in a computer readable media and executable by one or more processors: a global graph partitioning component that segments data associated with a graph into clusters, the graph being a diluted domain graph in which each pair of vertices that represent corresponding domains is connected by a corresponding edge when a number of domain links between the vertices exceeds a predetermined threshold; a local neighborhood processing component that determines local neighborhoods formed in part by the clusters that include vertices which contribute toward a page rank of a vertex; and a learning component that employs features of the local neighborhoods to determine spam scores for web spam detection, the learning component including an unsupervised learning algorithm that makes a determination as to whether a local neighborhood of the vertex is an artificial local neighborhood created to yield a large page rank to a plurality of pages or an organic local neighborhood that naturally yields a large page rank to the plurality of pages, the unsupervised learning algorithm makes the determination based on a ratio of a number of edges of the vertex that point out of the local neighborhood divided by a size of the local neighborhood.