We propose FriendSensing, a framework that automatically suggests friends to mobile social-networking users. Using short-range technologies (e.g., Bluetooth) on her mobile phone, a social-networking user “senses” and keeps track of other phones in her proximity. FriendSensing processes proximity records using a variety of algorithms that are based on social network theories of geographical proximity and of link prediction. It then returns a personalized and automatically generated list of people the user may know. We evaluate the extent to which FriendSensing helps users find people they know against real mobility and social network data. Categories and Subject Descriptors H.3.3 [Online Information Services]: Web-based services. General Terms Algorithms Keywords Social matching systems, recommender systems, Web 2.0