A method and corresponding system identify missing interactions in incompletely known datasets represented as complex networks. The method identifies missing connections in a complex network. The method accesses an electronic representation of the network. The network includes nodes and links, the nodes represent entities, and the links represent interactions between the entities. For each pair of nodes not directly connected by a link, the method determines a number of paths connecting the pair of nodes and calculates a prediction score for the pair of nodes based on the number of paths connecting the pair of nodes. The method ranks the pairs of nodes based on the prediction scores, resulting in an ordered list of node pairs, and selects at least a subset of the pairs of nodes based on the ordered list of node pairs. The selected pairs of nodes represent missing connections in the network.