On the Strategic Diffusion over Social Networks

演讲人: Prof.Yung Yi Korea Advanced Institute of Science and Technology
时间: 2015-07-01 10:00-2015-07-01 11:00
地点:FIT 1-312

A variety of models have been proposed and analyzed to understand how a new innovation (e.g., a technology, a product, or even a behavior) diffuses over a social network, where it was mainly assumed in literature that the new innovation spreads just like a kind of epidemic process. In this talk, we consider a different diffusion model---a game-based model, where each individual makes a selfish, rational choice in terms of its payoff in adopting the new innovation. We first discuss how this strategic diffusion occurs when people are either non-progressive or progressive, and then talk about how to speed up the diffusion process via appropriate seeding of some individuals with a given budget. Our analysis is made for various representative social network topologies, such as Erdos-Rényi, planted partition graphs, and power-law graphs, which we believe draws useful implications in practice. Part of this talk was and will be presented at ACM Sigmetrics 2014 and IEEE Infocom 2015.


Yung Yi received his B.S. and the M.S. in the School of Computer Science and Engineering from Seoul National University, South Korea in 1997 and 1999, respectively, and his Ph.D. in the Department of Electrical and Computer Engineering at the University of Texas at Austin, USA in 2006. From 2006 to 2008, he was a post-doctoral research associate in the Department of Electrical Engineering at Princeton University. Now, he is an associate professor at the Department of Electrical Engineering at KAIST, South Korea. His current research interests include the design and analysis of computer networking and wireless communication systems, economic aspects of communication networks (aka network economics), and social networks. He was the recipient of two best paper awards at IEEE SECON 2013 and ACM Mobihoc 2013. He is now an associate editor of IEEE/ACM Transactions on Networking, Journal of Communication Networks, and Elsevier Computer Communications Journal.