US Patent 9116982 Identifying interesting commonalities between entities

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating descriptions of relationships between entities. In one aspect, a method includes identifying one or more related entities for a particular entity based at least in part on commonalities between the particular entity and the one or more related entities, sorting the commonalities according to a measure of uniqueness of each of the commonalities, and identifying a subset of the commonalities having a measure of uniqueness above a lower measure of uniqueness threshold. The identified subset of commonalities can include one or more commonalities. One or more commonalities can be selected from the subset of commonalities as indicative of a relationship to the particular entity, and a description of the relationship can be identified based on the selected one or more commonalities.