Similarity Distribution in Phonebook-Centric Social Networks

In this work we define the term of phonebook centric-social networks, describe a graph model and study structural properties of this. The key difference between phonebook-centric social networks and usual social networks is allowing synchronization between the phonebook of the mobile phone and the network. By the synchronization the goal is to identify the persons listed in the phonebook and the network, it means to find similar entries and keep the data consistent. In that way the contacts of a member of a phonebook-centric social network becomes independent from the current phone. The number of similarities is crucial in phonebook-centric social networks from scalability point of view. We found that the distribution of similarities can be very well approximated by power law distribution. This means that few users involve a huge amount of similarities while the most of them only few ones.