Semi-supervised learning via deep label propagation

    公开(公告)号:US10922609B2

    公开(公告)日:2021-02-16

    申请号:US15597290

    申请日:2017-05-17

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a system may access a graph data structure that includes nodes and connections between the nodes. Each node may be associated with a user; each connection between two nodes may represent a relationship between the associated users; and each node may be either labeled or unlabeled with respect to a label type. For each labeled node, a label of the label type of that labeled node may be propagated to other nodes through the connections. For each node, the system may store a label distribution information associated with the label type based on the propagated labels reaching the node. The system may train a machine-learning model using the labels and the label distribution information of a set of the labeled nodes. A predicted label for each unlabeled node may be generated using the model and the label distribution information of the unlabeled node.

    SCALABLE CANDIDATE SELECTION FOR RECOMMENDATIONS

    公开(公告)号:US20190114373A1

    公开(公告)日:2019-04-18

    申请号:US15783984

    申请日:2017-10-13

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes identifying a first user node that corresponds to a first user of a social-networking system for whom recommendation candidates are to be generated, where the social-networking system comprises a social graph that comprises nodes and edges representing relationships between the users. The method further includes performing one or more steps of a computation that implements a random walk of the nodes of a social graph, and generates a ranking value for each user node that satisfies one or more constraints, wherein the ranking value represents an importance of the user node to other user nodes in the social graph in accordance with the relationships represented by the edges, and selecting one or more candidate users to be recommended to a particular user based on the ranking values associated with the user nodes.

    Peer-to-peer content distribution

    公开(公告)号:US10348820B2

    公开(公告)日:2019-07-09

    申请号:US15411190

    申请日:2017-01-20

    Applicant: Facebook, Inc.

    Inventor: Karthik Subbian

    Abstract: Certain embodiments described herein relate to peer-to-peer content distribution. In one embodiment, a method includes a first device receiving content and determining a content categorization of the received content. The first device may detect a second computing device and communicate with that it through a direct wireless connection (e.g., Bluetooth). Through the direct wireless connection, the first device may receive information associated with a user of the second computing device from the second device. Based on the information associated with the user and the content categorization of the content, the first device may determine a likelihood of the user being interested in the content. The first device may push the content to the second computing device through the direct wireless connection based on the likelihood of the user being interested in the content.

    Offline Trajectories
    7.
    发明申请

    公开(公告)号:US20180352383A1

    公开(公告)日:2018-12-06

    申请号:US15608152

    申请日:2017-05-30

    Applicant: Facebook, Inc.

    Inventor: Karthik Subbian

    CPC classification number: H04W4/029 G01C21/3617 G06N5/003 H04W4/02

    Abstract: In one embodiment, a method includes determining a current location of a user based on location data received from a client device; and calculating a transition probability of the user transitioning, within a predetermined time window, from the current location to each of a number of candidate geographic locations. The calculating of the transition probability is based at least in part on previously logged location data associated with a number of users who were at the current location. The method also includes determining metadata associated with the user; and calculating an offline probability associated with each of the number of candidate geographic locations using a computer model and the metadata associated with the user. The computer model is generated using machine learning and metadata associated with users who were at the respective candidate geographic location.

    Semi-Supervised Learning via Deep Label Propagation

    公开(公告)号:US20180336457A1

    公开(公告)日:2018-11-22

    申请号:US15597290

    申请日:2017-05-17

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a system may access a graph data structure that includes nodes and connections between the nodes. Each node may be associated with a user; each connection between two nodes may represent a relationship between the associated users; and each node may be either labeled or unlabeled with respect to a label type. For each labeled node, a label of the label type of that labeled node may be propagated to other nodes through the connections. For each node, the system may store a label distribution information associated with the label type based on the propagated labels reaching the node. The system may train a machine-learning model using the labels and the label distribution information of a set of the labeled nodes. A predicted label for each unlabeled node may be generated using the model and the label distribution information of the unlabeled node.

    Searching Online Social Networks Using Entity-based Embeddings

    公开(公告)号:US20190114362A1

    公开(公告)日:2019-04-18

    申请号:US15782475

    申请日:2017-10-12

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving, from a client system associated with a user of an online social network, a search query for entities in the online social network, the search query containing one or more n-grams, generating a query embedding corresponding to the search query, where the query embedding represents the search query as a point in a d-dimensional embedding space, retrieving multiple entity embeddings corresponding to a plurality of entities, respectively, where each entity embedding represents the corresponding entity as a point in the d-dimensional embedding space, calculating, for each of the retrieved entity embeddings, a similarity metric between the query embedding and the entity embedding, ranking the entities based on their respective calculated similarity metrics, and sending, to the client system in response to the search query, instructions for presenting a search-results interface.

    Offline Trajectories
    10.
    发明授权

    公开(公告)号:US10149111B1

    公开(公告)日:2018-12-04

    申请号:US15608152

    申请日:2017-05-30

    Applicant: Facebook, Inc.

    Inventor: Karthik Subbian

    CPC classification number: H04W4/029 G01C21/3617 G06N5/003 H04W4/02

    Abstract: In one embodiment, a method includes determining a current location of a user based on location data received from a client device; and calculating a transition probability of the user transitioning, within a predetermined time window, from the current location to each of a number of candidate geographic locations. The calculating of the transition probability is based at least in part on previously logged location data associated with a number of users who were at the current location. The method also includes determining metadata associated with the user; and calculating an offline probability associated with each of the number of candidate geographic locations using a computer model and the metadata associated with the user. The computer model is generated using machine learning and metadata associated with users who were at the respective candidate geographic location.

Patent Agency Ranking