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.-- victor, Apr 16 2010 Dijkstra's Algorithm http://en.wikipedia...kstra%27s_algorithmFor shortest path analysis. [Jinbish, Apr 16 2010] Dragons http://www.goodread...4216.Guards_Guards_Fourth quote down. [8th of 7, Apr 16 2010] 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.-- hippo, Apr 16 2010 bob might be kate...-- po, Apr 16 2010 //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.-- Jinbish, Apr 16 2010 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 ...-- Aristotle, Apr 16 2010 What are these "friends" of which you hu-mons speak ? Your words are strange to us...
<link>-- 8th of 7, Apr 16 2010 random, halfbakery