41 citations · 157 across the 29 of their papers we have counts for
Showing 2011 · cs.SIShow all
3 papers · 2 filters
cs.SI2011★ 41 cited
Four Degrees of Separation
Lars Backstrom, Paolo Boldi, Marco Rosa +2
Frigyes Karinthy, in his 1929 short story "Láancszemek" ("Chains") suggested that any two persons are distanced by at most six friendship links. (The exact wording of the story is…
cs.SI2011★ 6 cited
Robustness of Social Networks: Comparative Results Based on Distance Distributions
Paolo Boldi, Marco Rosa, 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 struc…
cs.SI2011★ 4 cited
The Push Algorithm for Spectral Ranking
Paolo Boldi, Sebastiano Vigna
The push algorithm was proposed first by Jeh and Widom in the context of personalized PageRank computations (albeit the name "push algorithm" was actually used by Andersen, Chung a…