Back to results
US 10,896,231 B2Granted
Querying named entities
AssigneeMicrosoft Technology Licensing, LLC
InventorsRaghavan Muthuregunathan, Abhimanyu Lad
Life of this patent
Estimating the term…
Abstract
In various example embodiments, a system and method for modifying user input are presented. In one embodiment, a method includes receiving electronic input from a member of a social networking service, the input comprising a named entity; transmitting a query to a database of entities connected to the social networking service to select a set of entities in the database whose names are within a character edit distance of a spelling of the named entity; identifying a matching entity that is connected to the member at the social networking service and matches an entity in the set of entities; and modifying the input by replacing the spelling of the named entity with a spelling of the matching entity.
Claims17
A computer-implemented method comprising:
- receiving electronic input from a member of a social networking service, the electronic input comprising a named entity;
- transmitting a query including the electronic input to a database of entities accessible to the social networking service;
- selecting a set of matching named entities in the database whose names match the spelling of the named entity, or are within a predetermined character edit distance of a spelling of the named entity;
- ranking each named entity in the set of matching ties based in part on i) a measure of the network connection distance between each named entity and the member, and ii) the number of common connections shared between each named entity and the member;
- selecting for presentation via a user interface at least one named entity from the matching set of named entities with a name spelled differently than the spelling of the named entity as received via the electronic input by the member, but within a predetermined character edit distance of the spelling of the named entity, wherein the at least one selected named entity has been ranked higher than at least one named entity in the set of matching named entities with a name that matches the spelling of the named entity as received via electronic input by the member;
- presenting the at least one selected named entity from the ranked set of matching named entities via a user interface.
3 more elements
A system comprising:
- a machine-readable memory having instructions stored thereon, which, when executed by a processor, cause the processor to perform operations comprising:
- receiving electronic input from a member of a social networking service, the electronic input comprising a named entity;
- transmitting a query including the electronic input to a database of entities accessible to the social networking service;
- selecting a set of matching named entities in the database whose names match the spelling of the named entity, or are within a predetermined character edit distance of a spelling of the named entity;
- ranking each named entity in the set of matching entities based in part on i) a measure of the network connection distance between each named entity and the member, and ii) the number of common connections shared between each named entity and the member;
- selecting for presentation via a user interface at least one named entity from the matching set of named entities with a name spelled differently than the spelling of the named entity as received via the electronic input by the member, but within a predetermined character edit distance of the spelling of the named entity, wherein the at least one selected named entity has been ranked higher than at least one named entity in the set of matching named entities with a name that matches the spelling of the named entity as received via electronic input by the member;
- presenting the at least one selected named entity from the ranked set of matching named entities via a user interface.
4 more elements
A machine-readable hardware medium having instructions stored thereon, which, when executed by a processor, cause the processor to perform operations comprising:
- receiving electronic input from a member of a social networking service, the electronic input comprising a named entity;
- transmitting a query including the electronic input to a database of entities accessible to the social networking service;
- selecting a set of matching named entities in the database whose names match the spelling of the named entity, or are within a predetermined character edit distance of a spelling of the named entity;
- ranking each named entity in the set of matching entities based in part on i) a measure of the network connection distance between each named entity and the member, and ii) the number of common connections shared between each named entity and the member;
- selecting for presentation via a user interface at least one named entity from the matching set of named entities with a name spelled differently than the spelling of the named entity as received via the electronic input by the member, but within a predetermined character edit distance of the spelling of the named entity, wherein the at least one selected named entity has been ranked higher than at least one named entity in the set of matching named entities with a name that matches the spelling of the named entity as received via electronic input by the member;
- presenting the at least one selected named entity from the ranked set of matching named entities via a user interface.
3 more elements
Dependencies are inferred from the claim text.