Determining the likelihood persons in a social graph know each other

摘要

A system gathers information on important and influential people and builds a social graph. The social graph can be processed to determine a likelihood that two persons know each other. The system takes into consideration a variety of factors when determining the likelihood two persons know each other. For example, it is more likely that two people who work at a small company know each other better than two people at a big company.