Finding links and initiators: a graph reconstruction problem

Heikki Mannila, Evimaria Terzi

Consider a 0-1 observation matrix M, where rows correspond to entities and columns correspond to signals; a value of 1 (or 0) in cell (i,j) of M indicates that signal j has been ob…