h a l f b a k e r y"It would work, if you can find alternatives to each of the steps involved in this process."
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... |
|
| |