Abstract
The paper presents the ranking algorithm by contacts priority with application for social communication services. This algorithm makes it possible to rank contacts in different social communication services by their priority for the user, and find a preferable communication tools for every contact in the social graph. It is proposed to determine priorities of the contacts using communication history. The ranking algorithm is based on the Markov chains theory and social strength calculation approach. The paper exploits the opportunities for measuring social strength for the contacts and also prioritizes communication tools for simplifying communication. The results are supported by an example.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banerjee, N., Chakraborty, D., Dasgupta, K., Mittal, S., Nagar, S., Saguna: R-u-in? - exploiting rich presence and converged communications for next-generation activity-oriented social networking. In: MDM ’09: Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pp. 222–231. IEEE Computer Society, Washington (2009)
Rana, J., Kristiansson, J., Josef, H., Synnes, K.: Challenges for mobile social networking applications. In: EuropeComm 2009: Proceedings of the First International ICST Conference Communications Infrastructure. Systems and Applications in Europe, pp. 275–285. Springer, Heidelberg (2009)
Campbell, A.T., Eisenman, S.B., Fodor, K., Lane, N.D., Lu, H., Miluzzo, E., Musolesi, M., Peterson, R.A., Zheng, X.: Cenceme: Injecting sensing presence into social network applications using mobile phones (2009) (demo abstract), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.136.6257
Jones, Q., Moldovan, M., Raban, D., Butler, B.: Empirical evidence of information overload constraining chat channel community interactions. In: CSCW ’08: Proceedings of the 2008 ACM conference on Computer supported cooperative work, pp. 323–332. ACM, New York (2008)
Ankolekar, A., Szabo, G., Luon, Y., Huberman, B.A., Wilkinson, D., Wu, F.: Friendlee: a mobile application for your social life. In: MobileHCl ’09: Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services, pp. 1–4. ACM, New York (2009)
Messinger, P.R., Stroulia, E., Lyons, K., Bone, M., Niu, R.H., Smirnov, K., Perelgut, S.: Virtual worlds - past, present, and future: New directions in social computing. Decis. Support Syst. 47(3), 204–228 (2009)
Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In: WWW ’07: Proceedings of the 16th international conference on World Wide Web, pp. 501–510. ACM, New York (2007)
Amitay, E., Carmel, D., Har’El, N., Ofek-Koifman, S., Soffer, A., Yogev, S., Golbandi, N.: Social search and discovery using a unified approach. In: 18th International World Wide Web Conference, WWW2009 (2009), http://data.semanticweb.org/conference/www/2009/paper/186
Aleman-Meza, B., Nagarajan, M., Ding, L., Sheth, A., Arpinar, I.B., Joshi, A., Finin, T.: Scalable semantic analytics on social networks for addressing the problem of conflict of interest detection. ACM Trans. Web 2(1), 1–29 (2008)
Baatarjav, E.-A., Dantu, R., Phithakkitnukoon, S.: Privacy manage¬ment for facebook. In: Sekar, R., Pujari, A.K. (eds.) ICISS 2008. LNCS, vol. 5352, pp. 273–286. Springer, Heidelberg (2008)
Rozinat, A., Wynn, M.T., van der Aalst, W.M.P., ter Hofstede, A.H.M., Fidge, C.J.: Workflow simulation for operational decision support. Data Knowl. Eng. 68(9), 834–850 (2009)
Pinder III, J.E., Wiener, J.G., Smith, M.H.: The weibull distribution: A new method of summarizing survivorship data. Ecology 59(I), 175–179 (1978), http://www.jstor.Org/stable/l936645
Romanovsky, I.V.: Discrete analysis. Spb: Nevsky Dialect; BHV Peterburg (2003) (in Russian)
Akunov, T.A., Alisherov, S., Omorov, R.O., Ushakov, A.V.: Matrix equations in research of discrete processes over the finite and infinite fields. Ilim, Bishkek (1993) (in Russian)
Ushakov, A.V., Habalov, V.V., Dudarenko, N.A.: Mathematical base of systems theory: elements of theory and practical work. SPbSU ITMO, SPb (2007) (in Russian)
Grob, R., Kuhn, M., Wattenhofer, R., Wirz, M.: Cluestr: mobile social networking for enhanced group communication. In: Proceedings of the ACM 2009 international Conference on Supporting Group Work, GROUP ’09, Sanibel Island, Florida, USA, May 10-13, pp. 81–90. ACM, New York (2009)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project (1998)
Liu, B.: Web Data Mining - Exploring Hyperlinks, Contents and Usage Data ISBN 354037881
Zhang, X., Fan, X., Liu, X., Hongyu.: A Ranking Algorithm via Changing Markov Probability Matrix Based on Distribution Factor. In: Fifth International Conference on Fuzzy Systems and Knowledge Discovery, pp. 3–7 (2008)
Rana, J., Kristiansson, J., Josef, H., Synnes, K.: Enriching and Simplifying Communication by Social Prioritization. In: ASONAM 2010: Proceedings of the The 2010 International Conference on Advances in Social Networks Analysis and Mining, Odense, Denmark, August 9-11 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dudarenko, N., Rana, J., Synnes, K. (2010). Ranking Algorithm by Contacts Priority for Social Communication Systems. In: Balandin, S., Dunaytsev, R., Koucheryavy, Y. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2010 2010. Lecture Notes in Computer Science, vol 6294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14891-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-14891-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14890-3
Online ISBN: 978-3-642-14891-0
eBook Packages: Computer ScienceComputer Science (R0)