· Ceren Budak Divyakant Agrawal Amr El Abbadi. Limiting the Spread of Misinformation in Social Networks. WWW 2011. One of the popular applications in social networks is viral marketing, where you want to find out a (hopefully small) number of “seed” users to activate in the network such that adoption of a product spreads virally from them to much of the rest of the network. This paper studies viral marketing when competing campaigns are at work.
You may also want to take a look at these “old” papers in social networks.
1. R. Kumar, P. Raghavan,
S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. 8th
International World Wide Web Conference, May 1999.
2. G.W. Flake, S. Lawrence, and C.L. Giles. Efficient identification of web communities. Proc. of the 6th International Conference on Knowledge Discovery and Data Mining (KDD), 2000.