17. A method of entity linking, comprising: providing a mention-entity mapping that maps mentions of entities to possible candidate entities, wherein an association between a mention and a candidate entity forms a mention-entity pair, and wherein the mention-entity mapping associates a prior confidence score for each mention-entity pair; providing an entity connection mapping that identifies connections between entities; providing an entity property mapping that maps entities to entity types, properties, and actions; accessing a document returned in search results; identifying mentions of entities in the document; identifying candidate entities corresponding to each mention, based on the mention-entity mapping; identifying the prior confidence score for each mention-entity pair associated with the identified mentions, based on the mention-entity mapping; constructing a graph, wherein each node corresponds to a mention-entity pair, and wherein each node is assigned the prior confidence score of the mention-entity pair as a node score; constructing edges in the graph between two or more nodes that share different mentions, wherein each edge represents a connection between nodes in the graph, and wherein each edge is assigned an edge score that represents strength of the connection; for each node, updating the node score as a function of the prior node score and the edge scores of incoming and outgoing edges for the node; sorting the nodes in descending order of the node scores; selecting nodes according to a selection process, wherein nodes having node scores above a preset threshold are selected, starting from the node having the greatest node score, wherein as each node is selected, any nodes that are mutually exclusive with the selected node are eliminated from the selection process; generating output entities corresponding to the selected nodes; grouping the output entities into clusters; and ranking the output entities.
18. The method of claim 17 , wherein the connections between nodes in the graph correspond to connections between the candidate entities in the mention-entity pairs as indicated by the entity connection mapping.