tag:blogger.com,1999:blog-2797923531103204252.post-87552153322973385612007-10-16T18:06:00.000+02:002007-10-22T21:41:22.896+02:002007-10-22T21:41:22.896+02:00Finding paths between users in social network graph.
For some time I'm working at Grono.net the biggest Polish social networking website (over 1.3mln registered users). Like in other networking sites, our users have the list of friends which they know. We have interesting feature of finding the shortest path between two users, measured in "handshakes" (by "handshake" I mean connection between two users).
The problem with that "paths" service was majeknoreply@blogger.com3