Distributed Computation of Top-$k$ Degrees in Hidden Bipartite Graphs

Panagiotis Kostoglou, Apostolos N. Papadopoulos, Yannis Manolopoulos

Hidden graphs are flexible abstractions that are composed of a set of known vertices (nodes), whereas the set of edges are not known in advance. To uncover the set of edges, multip…