h a l f b a k e r y
Free set of rusty screwdrivers if you order now.
add, search, annotate, link, view, overview, recent, by name, random
news, help, about, links, report a problem
or get an account
I find myself curious to know how a random person on Facebook is connected to me. Let's call this random person 'Bob'. For example:
Bob -> Susan -> John -> Victor
...might be the shortest path from Bob to me through our connections. There might be more than one equivalent shortest path:
-> Susan -> Peter -> Victor
Most people on FaceBook have their friends lists open to the public. I propose a software that will trawl my friends, my friends' friends, etc. to determine the shortest path from me to Bob.
For shortest path analysis. [Jinbish, Apr 16 2010]
Fourth quote down. [8th of 7, Apr 16 2010]
Please log in.
If you're not logged in,
you can see what this page
looks like, but you will
not be able to add anything.
||This can only be done in a privacy-preserving way if people have their lists of friends 'open' - which seems like a bad idea to me.
||//This can only be done in a privacy-preserving way if people have their lists of friends 'open'...//
||Not necessarily. I'm not certain, but Facebook applications typically get permission to access some profile data. If friend lists are part of that then...
||Write an Application for Facebook to examine Friend lists. Write a clever little game or some other populist thingy that could go viral and insert your "Shortest Path" code into it. Then sit back and watch it go viral.
||If someone signs up to an application then that
application gets a lot of access to that person's
account, including personal info and friend list.
||However few applications go that viral ...
||What are these "friends" of which you hu-mons speak ? Your words are strange to us...