17. A non-transitory computer readable medium storing computer-executable instructions that, when executed by a computer system, cause the computer system to perform a computer-implemented method, the computer-executable instructions comprising: instructions for receiving one or more user-specified attribute labels of a user node and a set of probability distributions associated with possible attribute labels of nodes directly connected from the user node from a social graph in a social networking system; instructions for establishing multiple functions with variable likelihood scores of possible attribute labels of the user node and the set of the probability distributions as parameters; instructions for generating multiple equations representing explainability scores respectively corresponding to the nodes based on the multiple functions and the probability distributions associated with the nodes, each explainability score measuring a likelihood that a direct social connection between a directly connected node (“v”) and the user node is explained by at least a shared attribute label between the user node and the directly connected node; and instructions for ranking a first set of the possible attribute labels for the user node by maximizing the explainability scores utilizing the multiple equations respectively associated with the nodes, the explainability scores being implicit predictions of formation reasons of social connections between each of the nodes and the user node.
17. A non-transitory computer readable medium storing computer-executable instructions that, when executed by a computer system, cause the computer system to perform a computer-implemented method, the computer-executable instructions comprising: instructions for receiving one or more user-specified attribute labels of a user node and a set of probability distributions associated with possible attribute labels of nodes directly connected from the user node from a social graph in a social networking system; instructions for establishing multiple functions with variable likelihood scores of possible attribute labels of the user node and the set of the probability distributions as parameters; instructions for generating multiple equations representing explainability scores respectively corresponding to the nodes based on the multiple functions and the probability distributions associated with the nodes, each explainability score measuring a likelihood that a direct social connection between a directly connected node (“v”) and the user node is explained by at least a shared attribute label between the user node and the directly connected node; and instructions for ranking a first set of the possible attribute labels for the user node by maximizing the explainability scores utilizing the multiple equations respectively associated with the nodes, the explainability scores being implicit predictions of formation reasons of social connections between each of the nodes and the user node. 20. The computer readable data storage memory of claim 17 , wherein the computer-executable instructions further comprises: instructions for calculating a probability score for each of the possible attribute labels in the first set; and instructions for varying the variable likelihood scores of the user node to maximize the explainability scores, and wherein each variable likelihood score corresponds to the probability score for each of the possible attribute labels.