Preventing unraveling in social networks: The anchored k-core problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7392 LNCS, Issue PART 2, 2012, Pages 440-451

  Bhawalkar, Kshipra ^a   Kleinberg, Jon ^b   Lewi, Kevin ^a   Roughgarden, Tim ^a   Sharma, Aneesh ^c  

^a STANFORD UNIVERSITY   (United States)

^b Department of Molecular Biology and Genetics   (United States)

^c TWITTER INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; POLYNOMIAL APPROXIMATION; ROBOTS;

BOUNDED-TREEWIDTH GRAPHS; GENERAL GRAPH; INAPPROXIMABILITY; INDUCED SUBGRAPHS; MINIMUM DEGREE; NATURAL EQUILIBRIUM; POLYNOMIAL-TIME ALGORITHMS; USER ENGAGEMENT;

GRAPH ALGORITHMS;

EID: 84874285018     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31585-5_40     Document Type: Conference Paper

References (17)

1. Brian Arthur, W.: Competing technologies, increasing returns, and lock-in by historical events. The Economic Journal 99(394), 116-131 (1989)
2. Blume, L.: The statistical mechanics of strategic interaction. Games and Economic Behavior 5, 387-424 (1993)
3. Bodlaender, H.L., Koster, A.M.C.A.: Combinatorial optimization on graphs of bounded treewidth. Comput. J., 255-269 (2008)
4. Burke, M., Marlow, C., Lento, T.: Feed me: motivating newcomer contribution in social network sites. In: CHI (2009)
5. Chwe, M.S.-Y.: Structure and strategy in collective action. American Journal of Sociology 105(1), 128-156 (1999)
6. Chwe, M.S.-Y.: Communication and coordination in social networks. Review of Economic Studies 67, 1-16 (2000)
7. Downey, R.G., Fellows, M.R., McCartin, C., Rosamond, F.: Parameterized approximation of dominating set problems. Information Processing Letters 109, 68-70 (2008)
8. Ellison, G.: Learning, local interaction, and coordination. Econometrica 61, 1047-1071 (1993)
9. Ellison, N.B., Steinfield, C., Lampe, C.: The Benefits of Facebook Friends: Social Capital and College Students' Use of Online Social Network Sites. Journal of Computer-Mediated Communication (2007)
10. Farzan, R., Dabbish, L.A., Kraut, R.E., Postmes, T.: Increasing commitment to online communities by designing for social presence. In: CSCW (2011)
11. Katz, M.L., Shapiro, C.: Network externalities, competition, and compatibility. American Economic Review 75(3), 424-440 (1985)
12. Kempe, D., Kleinberg, J., Tardos, ́ E.: Maximizing the spread of influence through a social network. In: KDD, pp. 137-146 (2003)
13. Kempe, D., Kleinberg, J., Tardos, ́ E.: Influential Nodes in a Diffusion Model for Social Networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung,M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1127-1138. Springer, Heidelberg (2005)
14. Morris, S.: Contagion. Review of Economic Studies 67, 57-78 (2000)
15. Mossel, E., Roch, S.: On the submodularity of influence in social networks. In: STOC, pp. 128-134 (2007)
16. Saaskilahti, P.: Monopoly pricing of social goods. Technical report, University Library of Munich, Germany (2007)
17. Schelling, T.C.: Micromotives and Macrobehavior. Norton (1978)