Friends and Neighbors on the Web
Lada A. Adamic and Eytan Adar

The Internet has become a rich and large repository of information about individuals. The links and text on a user's homepage to the mailing lists the user subscribes to are reflections of social interactions a user has in the real world. We devise techniques to mine this information in order to predict relationships between individuals. Further we show that some pieces of information are better indicators of social connections than others. The high quality information we discover provides a glimpse into the social life of two communities and has potential applications in automatically inferring real-world connections and discovering and labeling communities.

Available as (draft): PDF (431kb)

Adamic, Lada A., and Eytan Adar, "Friends and Neighbors on the Web," Social Networks, 25(3):211-230, July 2003.