Nonlinear models for member searching

Patent metadata

Field	Value
Publication number	US-10482137-B2
Application number	US-201715852857-A
Country	US
Kind code	B2
Filing date	Dec 22, 2017
Priority date	Dec 22, 2017
Publication date	Nov 19, 2019
Grant date	Nov 19, 2019

Abstract

A system and method includes receiving a search query and obtaining, from a database, member data of a member. For each of a plurality of nonlinear models, the nonlinear model is traversed based on a comparison of characteristics to conditions to obtain a score, wherein, among the nonlinear models, at least one characteristic is an inferred characteristic based on at least one of: activities by the member in an online networking system; and connections by the member in the online networking system. The score obtained from each of the nonlinear models is combined to obtain a combined score and a user interface to displays information related to the member based, at least in part on the combined score.

First claim

What is claimed is:

1. A processor-implemented method, comprising:
receiving a search query;
obtaining, from a database of an online social networking system, member data of a member of the online social networking system;
for each of a plurality of nonlinear models, traversing the nonlinear model based on a comparison of individual characteristics to an associated condition to obtain a score, wherein, among the nonlinear models, at least one characteristic is an inferred characteristic based on at least one of: activities by the member in the online social networking system; and connections by the member in the online social networking system;
combining the scores obtained from each of the nonlinear models to obtain a combined score; and
causing a user interface to display information related to the member based, at least in part on the combined score.

2. The method of claim 1 , wherein each of the nonlinear models includes a plurality of hierarchically related nodes, the nodes including characteristic nodes and result nodes, each characteristic node including a characteristic and a condition to traverse to another node, each result node including a score, wherein traversing the nonlinear model is by:
comparing, for each characteristic node arrived at, the characteristic of the node against the member data and traversing to another one of the nodes based on the comparison relative to the associated condition,
in response to arriving at a result node, outputting the score.

3. The method of claim 2 , wherein the nonlinear models are binary search trees.

4. The method of claim 3 , wherein the result nodes are hierarchically lowest nodes of the binary search trees.

5. The method of claim 1 , wherein the characteristics further comprise content characteristics and context characteristics.

6. The method of claim 1 , further comprising:
distributing the nonlinear models to a plurality of processors, each nonlinear model distributed to one processor, each processor receiving at least one nonlinear model; and
wherein traversing the nonlinear models is performed in parallel by the plurality of processors.

7. The method of claim 1 , further comprising obtaining a combined score for each of a plurality of members of the online social networking system, and wherein causing the user interface to display the information comprises displaying the members ranked according to their respective scores.

8. A non-transitory computer readable medium comprising instructions which, when performed by a processor, cause the processor to perform operations comprising:
receive a search query;
obtain, from a database of an online social networking system, member data of a member of the online social networking system;
for each of a plurality of nonlinear models, traverse the nonlinear model based on a comparison of individual characteristics to an associated condition to obtain a score, wherein, among the nonlinear models, at least one characteristic is an inferred characteristic based on at least one of: activities by the member in the online social networking system; and connections by the member in the online social networking system;
combine the scores obtained from each of the nonlinear models to obtain a combined score; and
cause a user interface to display information related to the member based, at least in part on the combined score.

9. The non-transitory computer readable medium of claim 8 , wherein each of the nonlinear models includes a plurality of hierarchically related nodes, the nodes including characteristic nodes and result nodes, each characteristic node including a characteristic and a condition to traverse to another node, each result node including a score, wherein traversing the nonlinear model is by:
comparing, for each characteristic node arrived at, the characteristic of the node against the member data and traversing to another one of the nodes based on the comparison relative to the associated condition;
in response to arriving at a result node, outputting the score.

10. The non-transitory computer readable medium of claim 9 , wherein the nonlinear models are binary search trees.

11. The non-transitory computer readable medium of claim 10 , wherein the result nodes are hierarchically lowest nodes of the binary search trees.

12. The non-transitory computer readable medium of claim 8 , wherein the characteristics further comprise content characteristics and context characteristics.

13. The non-transitory computer readable medium of claim 8 , wherein the instructions further cause the processor to perform operations comprising:
distribute the nonlinear models to a plurality of processors, each nonlinear model distributed to one processor, each processor receiving at least one nonlinear model; and
wherein traversing the nonlinear models is performed in parallel by the plurality of processors.

14. The non-transitory computer readable medium of claim 8 , wherein the instructions further cause the processor to perform operations comprising:
obtaining a combined score for each of a plurality of members of the online social networking system; and
wherein causing the user interface to display the information comprises displaying the members ranked according to their respective scores.

15. A system, comprising:
a computer readable medium comprising instructions which, when performed by a processor, cause the processor to perform operations comprising:
receive a search query;
obtain, from a database of an online social networking system, member data of a member of the online social networking system;
for each of a plurality of nonlinear models, traverse the nonlinear model based on a comparison of individual characteristics to an associated condition to obtain a score, wherein, among the nonlinear models, at least one characteristic is an inferred characteristic based on at least one of: activities by the member in the online social networking system; and connections by the member in the online social networking system;
combine the scores obtained from each of the nonlinear models to obtain a combined score; and

cause a user interface to display information related to the member based, at least in part on the combined score.

16. The system of claim 15 , wherein each of the nonlinear models includes a plurality of hierarchically related nodes, the nodes including characteristic nodes and result nodes, each characteristic node including a characteristic and a condition to traverse to another node, each result node including a score, wherein traversing the nonlinear model is by:
comparing, for each characteristic node arrived at, the characteristic of the node against the member data and traversing to another one of the nodes based on the comparison relative to the associated condition;
in response to arriving at a result node, outputting the score.

17. The system of claim 16 , wherein the nonlinear models are binary search trees.

18. The system of claim 17 , wherein the result nodes are hierarchically lowest nodes of the binary search trees.

19. The system of claim 15 , wherein the characteristics further comprise content characteristics and context characteristics.

20. The system of claim 15 , wherein the instructions further cause the processor to perform operations comprising:
distribute the nonlinear models to a plurality of processors, each nonlinear model distributed to one processor, each processor receiving at least one nonlinear model; and
wherein traversing the nonlinear models

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Hu Bo
• Zhou Shan
• Guo Qi
• Wu Xianren
• Nair Anish Ramdas
• Cheung Patrick

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06Q10/1053

  Employment or hiring · CPC title

• G06N20/00

  Machine learning · CPC title

• G06F16/9532 Primary

  Query formulation · CPC title

• G06N5/04

  Inference or reasoning models · CPC title