h a l f b a k e r yGetting blown into traffic is never fun.
add, search, annotate, link, view, overview, recent, by name, random
news, help, about, links, report a problem
browse anonymously,
or get an account
and write.
register,
|
|
|
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:
Bob
-> 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.
Dijkstra's Algorithm
http://en.wikipedia...kstra%27s_algorithm
For shortest path analysis. [Jinbish, Apr 16 2010]
Dragons
http://www.goodread...4216.Guards_Guards_
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.
Annotation:
|
| |
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... |
|
| |