41 citations · 84 across the 5 of their papers we have counts for
5 papers
The Hitchhiker's Guide to Malicious Third-Party Dependencies
Piergiorgio Ladisa, Merve Sahin, Serena Elisa Ponta +3
The increasing popularity of certain programming languages has spurred the creation of ecosystem-specific package repositories and package managers. Such repositories (e.g., npm, P…
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…
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…
HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget
Paolo Boldi, Marco Rosa, Sebastiano Vigna
The neighbourhood function N(t) of a graph G gives, for each t, the number of pairs of nodes <x, y> such that y is reachable from x in less that t hops. The neighbourhood function…
Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
Paolo Boldi, Marco Rosa, Massimo Santini +1
We continue the line of research on graph compression started with WebGraph, but we move our focus to the compression of social networks in a proper sense (e.g., LiveJournal): the…