DocumentCode :
2967103
Title :
The Accuracy of Power Law Based Similarity Model in Phonebook-Centric Social Networks
Author :
Ekler, Péter ; Lukovszki, Tamás
Author_Institution :
Dept. of Autom. & Appl. Inf., Budapest Univ. of Technol. & Econ., Budapest, Hungary
fYear :
2010
fDate :
20-25 Sept. 2010
Firstpage :
209
Lastpage :
214
Abstract :
Social networks are becoming increasingly popular nowadays. The increasing capabilities of mobile phones enable them to participate in such networks. We should consider the fact, that the phonebooks in the mobile devices represent social relationships that can be integrated in the social networks. Such networks provide a synchronization mechanism between phonebooks of the users and the social network which allows detecting other users listed in the phonebooks. Users can accept detected similarities. After that, if one of their contacts changes her or his personal detail, it will be propagated automatically into the phonebooks, after considering privacy settings. Estimating the total number of these similarities is a key issue from scalability point of view in such networks. We implemented a phonebook-centric social network, called Phonebookmark and investigated the structure of the network. Previously it was shown that the distribution of similarities follows a power law. Also a model was proposed by us, which can be used to calculate the total number of similarities. However the accuracy of the model is another question, because of the infinite variance of the power law distribution. The contribution of this paper is that using the fact that a member of the network can only be involved in a limited number of similarities results in a similarity distribution with a finite variance. Therefore, central limit theorems can be used to show the accuracy of our estimation of the total number of similarities. However the model can be used in other power law distributions which apply to the requirements.
Keywords :
mobile computing; mobile handsets; social networking (online); infinite variance; mobile phones; phonebook-centric social networks; power law distribution; similarity model; synchronization mechanism; Accuracy; Facebook; Image edge detection; Internet; Mobile handsets; Upper bound; mobile phones; power law distribution; social networks; variance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless and Mobile Communications (ICWMC), 2010 6th International Conference on
Conference_Location :
Valencia
Print_ISBN :
978-1-4244-8021-0
Electronic_ISBN :
978-0-7695-4182-2
Type :
conf
DOI :
10.1109/ICWMC.2010.90
Filename :
5629041
Link To Document :
بازگشت