How Facebook's Safety Check Works

Re:How Facebook's Safety Check Works by haraldurt on Tuesday November 17, 2015 @02:03PM (#10583228)

>The average distance between any two of Facebook’s 1.5 billion users is 4.74 edges. Sorry Kevin. With 1.5 billion users the whole graph can be explored within 5 hops.

Nitpicking here, but that does not follow. Starting from a random user and hopping 5 times in all directions you'd expect to explore about half of the graph.

[ Parent | on HN ]

Re:How Facebook's Safety Check Works by fnbr on Tuesday November 17, 2015 @03:02PM (#10583576)

Your post is technically correct, but I think that you'd be likelier to explore more- say, 80% of the graph. I suspect that there are small pockets of extremely unconnected people which creates a long tail, distorting the mean.

[ Parent | on HN ]

Re:How Facebook's Safety Check Works by eggie on Tuesday November 17, 2015 @04:54PM (#10584256)

Unless the data can somehow be shared how is anyone to know what the structure is? There is no point in speculating...

[ Parent | on HN ]

Re:How Facebook's Safety Check Works by cortesoft on Tuesday November 17, 2015 @04:38PM (#10584136)

Yeah, I noticed that, too. Just because 4.74 is the average doesn't tell you enough to know how many people you will reach by exploring 5 hops. Also, they clearly are not including unconnected people in their calculation - there are lots of people who are probably unconnected to the general population. I know from when I used to work on facebook apps that I had a few accounts only connected to each other.

[ Parent | on HN ]