David Leston's
Software Development Blog

Network theory – detecting cascades

In his talk, Dynamics of real-world networks, Jure Leskovec discusses where to place sensors in a network to detect cascades such virus outbreaks or rising memes.  I particularly enjoyed Jure’s explanation of how the cost-effective lazy forward-selection algorithm, which his team developed, helps to balance the cost of the sensors versus the reward of early detection.

Related links:

• Nexus: Small Worlds and the Groundbreaking Theory of Networks by Mark Buchanan – book on Amazon
• Linked: How Everything Is Connected to Everything Else and What It Means by Albert-Laszlo Barabasi – book on Amazon