4 ms·
It seems like Facebook is a real-life implementation of the Six Degrees of Separation. Their graph algorithms must be running on insane hardware.
by wallflower 17y ago
It seems like Facebook is a real-life implementation of the Six Degrees of Separation. Their graph algorithms must be running on insane hardware.
- goatforce5 17y agohttp://en.wikipedia.org/wiki/SixDegrees.com http://en.wikipedia.org/wiki/SixDegrees.com
- studer 17y agoYou need insane hardware to do a reverse lookup in someone else's address book?
- wallflower 17y agoPossibly. I think Facebook is doing at least 2-degrees or even 3-degrees of separation matching.
- tibbon 17y agoSomewhat. Many of these graph problems with millions of points do get rather complex as each one adds to the complexity.