Performance analysis of maintaining mobile-based social network models

Authors:
Péter Ekler;Márk Asztalos
Affiliations:
Department of Automation and Applied Informatics, Budapest University of Technology and Economics, Budapest, Hungary;Department of Automation and Applied Informatics, Budapest University of Technology and Economics, Budapest, Hungary
Venue:
WSEAS Transactions on Computers
Year:
2010

Citing 4
Cited 0

Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Domain-Specific Modeling

Domain-Specific Modeling
Unveiling facebook: a measurement study of social network based applications

Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Fundamentals of Algebraic Graph Transformation

Fundamentals of Algebraic Graph Transformation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although social networks are becoming more and more important in everyday life, their support is still not satisfactory in mobile devices. The automatic synchronization of the phone books in mobile phones with the data of the members of the social networks needs special and efficient algorithms. These algorithms cover the management of the global network model and the client software that runs on different mobile devices. In this work, we present Phonebookmark, a mobile-based social network implementation, which has been tested by hundreds of registered members. We present the mathematical model of the system in general that makes formal analysis possible. We introduce algorithms for the automatic discovery of similarities between contacts and members and for maintaining these similarities in the global models. We show an estimation of the complexity of the presented algorithms, which enables to extend other existing social networks by capabilities for supporting mobile devices as specified in this paper.