Most of us have a profile on a social networking website such as LinkedIn or Facebook and are familiar with the concept of “degrees away from you”.  So, if X is 2 degrees away from you on LinkedIn then you and X (although not connected to each other) share a common connection say S. The figure below illustrates this: This can be viewed in terms of a graph where you and X are nodes on a Graph connected to each other through the node S.  In case you and X have more common connections besides S then there are multiple paths between the node “you” and node “X” as shown below: In case there is no connection between you and a person ... Read more...