Cascading Behavior in Networks: Algorithmic and Economic Issues Export

@inbook{citeulike:3477726, abstract = {The flow of information or influence through a large social network can be thought of as unfolding with the dynamics of an epidemic: as individuals become aware of new ideas, technologies, fads, rumors, or gossip, they have the potential to pass them on to their friends and colleagues, causing the resulting behavior to cascade through the network. We consider a collection of probabilistic and game-theoretic models for such phenomena proposed in the mathematical social sciences, as well as recent algorithmic work on the problem by computer scientists. Building on this, we discuss the implications of cascading behavior in a number of on-line settings, including word-of-mouth effects (also known as ” viral marketing”) in the success of new products, and the influence of social networks in the growth of on-line communities.}, author = {Kleinberg, Jon}, booktitle = {Algorithmic Game Theory}, citeulike-article-id = {3477726}, citeulike-linkout-0 = {http://www.cs.cornell.edu/home/kleinber/agtbook-ch24.pdf}, editor = {Nisan, Noam and Roughgarden, Tim and Tardos, Eva and Vazirani, Vijay V.}, keywords = {evolution, game\_theory, influence, social\_network}, posted-at = {2008-11-04 07:09:49}, priority = {0}, publisher = {Cambridge University Press}, title = {Cascading Behavior in Networks: Algorithmic and Economic Issues}, url = {http://www.cs.cornell.edu/home/kleinber/agtbook-ch24.pdf}, year = {2007} }

TY - CHAP ID - citeulike:3477726 L3 - citeulike-article-id:3477726 N2 - The flow of information or influence through a large social network can be thought of as unfolding with the dynamics of an epidemic: as individuals become aware of new ideas, technologies, fads, rumors, or gossip, they have the potential to pass them on to their friends and colleagues, causing the resulting behavior to cascade through the network. We consider a collection of probabilistic and game-theoretic models for such phenomena proposed in the mathematical social sciences, as well as recent algorithmic work on the problem by computer scientists. Building on this, we discuss the implications of cascading behavior in a number of on-line settings, including word-of-mouth effects (also known as “viral marketing”) in the success of new products, and the influence of social networks in the growth of on-line communities. TI - Cascading Behavior in Networks: Algorithmic and Economic Issues PB - Cambridge University Press T2 - Algorithmic Game Theory KW - evolution KW - game_theory KW - influence KW - social_network AU - Kleinberg, Jon A2 - Nisan, Noam A2 - Roughgarden, Tim A2 - Tardos, Eva A2 - Vazirani, Vijay PY - 2007/// UR - http://www.cs.cornell.edu/home/kleinber/agtbook-ch24.pdf ER -