Methods and systems for inferring network structure from cascades

Abstract

Disclosed herein are systems, methods, and software for providing a network structure for a network. In one example, a method includes identifying an occurrence of a cascade amongst a plurality of nodes of the network. The method also includes determining respective activation times for each node of a plurality of activated nodes activated during the cascade. The method further includes, for each pairwise combination of activated nodes from the plurality of activated nodes, computing, based on the respective activation times, a connection probability that a pair of nodes from the plurality of activated nodes is connected by an edge. The method further includes mapping a true edge between two activated nodes of the plurality of activated nodes in the network based on computed connection probabilities for the each pairwise combination.

Dependencies are inferred from the claim text.