Search Results for author: Marco Rosa

Found 2 papers, 0 papers with code

Four Degrees of Separation

no code implementations19 Nov 2011 Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna

It is not completely clear whether the selected individual is part of the five, so this could actually allude to distance five or six in the language of graph theory, but the "six degrees of separation" phrase stuck after John Guare's 1990 eponymous play.

Social and Information Networks Physics and Society

HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget

no code implementations25 Nov 2010 Paolo Boldi, Marco Rosa, Sebastiano Vigna

Recently, the ANF algorithm (approximate neighbourhood function) has been proposed with the purpose of approximating NG(t) on large graphs.

Data Structures and Algorithms Social and Information Networks Physics and Society

Cannot find the paper you are looking for? You can Submit a new open access paper.