Preventing Unraveling in Social Networks Gets Harder

  title={Preventing Unraveling in Social Networks Gets Harder},
  author={Rajesh Hemant Chitnis and Fedor V. Fomin and Petr A. Golovach},
The behavior of users in social networks is often observed to be affected by the actions of their friends. Bhawalkar et al. (Bhawalkar et al. 2012) introduced a formal mathematical model for user engagement in social networks where each individual derives a benefit proportional to the number of its friends which are engaged. Given a threshold degree k the equilibrium for this model is a maximal subgraph whose minimum degree is ≥ k. However the dropping out of individuals with degrees less than… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 5 times. VIEW TWEETS


Publications referenced by this paper.
Showing 1-10 of 19 references

Monopoly pricing of social goods

Pekka Sääskilahti
View 2 Excerpts

Deciding First-Order Properties for Sparse Graphs

2010 IEEE 51st Annual Symposium on Foundations of Computer Science • 2010
View 2 Excerpts

Invitation to fixed-parameter algorithms, volume 31 of Oxford Lecture Series in Mathematics and its Applications

R. Niedermeier
Oxford: Oxford University Press. • 2006
View 1 Excerpt

Micromotives and Macrobehavior

T. Schelling
WW Norton. • 2006
View 1 Excerpt

Parameterized Complexity Theory

Texts in Theoretical Computer Science. An EATCS Series • 2006
View 1 Excerpt

Halting viruses in scale-free networks.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2002
View 2 Excerpts

Similar Papers

Loading similar papers…