16. An apparatus, comprising: a processor; and a memory, at least one of the processor or the memory being adapted for: generating one or more graphs using data obtained from a query log, the one or more graphs including an anticlick graph, wherein the anticlick graph represents a search query and information pertaining to documents in corresponding search results that, according to the data obtained from the query log, have not been clicked by a user that submitted the search query, wherein the anticlick graph does not represent information pertaining to documents in the corresponding search results that, according to the data obtained from the query log, have been clicked by the user that submitted the search query, wherein the anticlick graph includes one or more edges, the one or more edges being between a query and the corresponding search results that, according to the data obtained from the query log, have not been clicked by the user that submitted the query; ascertaining values of one or more syntactic features of the one or more graphs; propagating categories from a web directory among nodes in each of the one or more graphs; determining values of one or more semantic features of the one or more graphs; and detecting spam hosts using the values of the syntactic features and the semantic features; wherein the anti-click graph includes a host-based graph or a document-based graph, wherein the nodes of the host-based graph includes one or more host nodes representing hosts corresponding to the documents that, according to the data obtained from the query log, have not been clicked by the user that submitted the corresponding search query, and wherein the nodes of the document-based graph includes one or more document nodes representing the documents that, according to the data obtained from the query log, have not been clicked by the user that submitted the corresponding search query.
16. An apparatus, comprising: a processor; and a memory, at least one of the processor or the memory being adapted for: generating one or more graphs using data obtained from a query log, the one or more graphs including an anticlick graph, wherein the anticlick graph represents a search query and information pertaining to documents in corresponding search results that, according to the data obtained from the query log, have not been clicked by a user that submitted the search query, wherein the anticlick graph does not represent information pertaining to documents in the corresponding search results that, according to the data obtained from the query log, have been clicked by the user that submitted the search query, wherein the anticlick graph includes one or more edges, the one or more edges being between a query and the corresponding search results that, according to the data obtained from the query log, have not been clicked by the user that submitted the query; ascertaining values of one or more syntactic features of the one or more graphs; propagating categories from a web directory among nodes in each of the one or more graphs; determining values of one or more semantic features of the one or more graphs; and detecting spam hosts using the values of the syntactic features and the semantic features; wherein the anti-click graph includes a host-based graph or a document-based graph, wherein the nodes of the host-based graph includes one or more host nodes representing hosts corresponding to the documents that, according to the data obtained from the query log, have not been clicked by the user that submitted the corresponding search query, and wherein the nodes of the document-based graph includes one or more document nodes representing the documents that, according to the data obtained from the query log, have not been clicked by the user that submitted the corresponding search query. 19. The apparatus as recited in claim 16 , wherein the search results that have not been clicked by the user that submitted the query and are represented in the anti-click graph were, according to the data obtained from the query log, ranked in the search results before one of the search results that have been clicked by the user that submitted the query.