Robustness of Social Networks: Comparative Results Based on Distance Distributions

  title={Robustness of Social Networks: Comparative Results Based on Distance Distributions},
  author={Paolo Boldi and Marco Rosa and Sebastiano Vigna},
Given a social network, which of its nodes have a stronger impact in determining its structure? More formally: which node-removal order has the greatest impact on the network structure? We approach this well-known problem for the first time in a setting that combines both web graphs and social networks, using datasets that are orders of magnitude larger than those appearing in the previous literature, thanks to some recently developed algorithms and software tools that make it possible to… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


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

Robustness of social networks: Comparative results based on distance distributions

Paolo Boldi, Marco Rosa, Sebastiano Vigna
In Social Informatics, Third International Conference, SocInfo 2011, • 2011

, and David Krackhardt . On the robustness of centrality measures under conditions of imperfect data

Stephen P. Borgatti, Kathleen M. Carley
Social Networks • 2006

Identifying sets of key players in a social network

Computational & Mathematical Organization Theory • 2006

Similar Papers

Loading similar papers…