Information Cascades. Cascades. Information/behavior spreading through a network Useful for studying Actual viral contagion Technology diffusion, adoption of new products Cascading failures (e.g. power grids) Spread of information/rumor, viral marketing. How to model diffusion.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
(weighted) θv fraction of its neighbors are active
Add node v to S that maximizes f(S +v) - f(S).
Fact: A non-negative linear combination of submodular functions is submodular