FOAF introductions: Automatically growing and improving the accuracy of detected social graphs

Friend of a Friend (FOAF) introductions are an effective means to grow detected social graphs in mobile applications. By detecting triadic closure in the social graph they both introduce co-present users who are not already acquainted, and improve the accuracy of the social graph. We searched for the presence of triadic closure in a real mobile social network, and tested the suitability of FOAF introductions as a means for efficient network growth. We found that triadic closure does occur in mobile networks, and that half of the triads found were suitable for FOAF introductions.