Microsoft Technology Licensing, LLC

Hema Raghavan

Aastha Jain

Yan Wang

Shaunak Chatterjee

Parag Agrawal

Souvik Ghosh

Myunghwan Kim

Shilpa Gupta

The disclosed embodiments provide a system for performing inference. During operation, the system obtains a graph containing nodes representing members of an online system, edges between pairs of nodes, and edge scores representing confidences in a type of relationship between the pairs of nodes. Next, the system performs a set of iterations that propagate a label for the type of relationship from a first subset of edges to remaining edges in the graph, with each iteration updating a probability of the label for an edge between a pair of nodes based on a subset of edge scores for a second subset of edges connected to one or both nodes in the pair and probabilities of the label for the second subset of edges. The system then performs one or more tasks in the online system based on the probability of the label for the edge.

Inference via edge label propagation in networks

A system, a machine-readable storage medium storing instructions, and a computer-implemented method are described herein are directed to Future Connection Engine that generates a select pairing of member accounts for a potential social network connection. The Future Connection Engine predicts, according to the prediction model, a first number of subsequent social network connections for a first member account in the select pairing that will occur after establishing the potential social network connection and a second number of subsequent social network connections for a second member account in the select pairing that will occur after establishing the potential social network connection. The Future Connection Engine generates connection recommendations for display to the select pairing based on whether the first and/or the second number of subsequent social network connections satisfies a threshold.

Future connection score of a new connection

Growing community of inventors

Mountain View, CA, United States of America

Hema Raghavan