Reconstructing a Graph from Path Traces

Vincent Gripon, Michael Rabbat

This paper considers the problem of inferring the structure of a network from indirect observations. Each observation (a "trace") is the unordered set of nodes which are activated…