The small-world phenomenon is the principle that we are all linked by short chains of acquaintances. Two main terminologies are of interest to us in this project:
- Degree of Separation Between any two persons, is defined as the shortest chain of links that leads one person to the other.
- Relation Strength Between any two persons, is defined as the total number of common "factors" between each two persons in the shortest chain of links. If there're many shortest chains of links with the same length, the relation strength is then the one with max common "factors".
- Project depends on graph algorithm and an example on web crawling.