Related Academic Work: Contacts Priority Ranking Algorithm

As a social networking application which built based on the mobile contacts, it will be possible to visualize the degree of relationship between you and your friends through our application. In order to add relevant credits with each person on mobile contacts based on every interaction, the contacts priority ranking algorithm can be adopted as the social ranking algorithm in this application.

The proposed algorithm is based on the Markov Chains Theory and Social Strength Calculation Approach, and the evaluation criterion mainly is the user’s mobile communication history.

Firstly, the social strength between the user and all his contacts will be calculated. The social strength is a numerical value which used to define the degree of relationship in the user’s social graph. The communication history log is presented just like the Table 1 below. The interactions mainly contain two categories, which including both mobile interaction and real interaction.

Furthermore, each frequency parameter f has three dimensions i, j and k, which i implies to communication service like mobile interaction or real interaction; j implies to communication tools like call, SMS or video chat; and k implies to the contacts (Figure 1) [1]. The main user is represented as U and the overall social strength of the user U is 1.

Then, the utility function can be used to formulate the social strength calculation. The utility function [1] is:

Where S(i,a) provides the strength of the user U with the contact a especially for the communication service i; q is the total number of communication tools in service i; value f(i,j,a) is the frequency record which has been mentioned in Table 1; parameter thres(i,j) is the threshold value estimated over the usage on communication tool j of the communication service i. After the strength of each communication service of contact a is calculated, the overall strength of that individual contact can be calculated accordingly by the following function [1]:

Where S(a) provides the overall strength of the user U with contact a, parameter thres(i) is the threshold value estimated over the usage of the communication service i.

After the social strength of all interactions between the user and his contacts are calculated, the application then will be able to adopt the calculated results to rank the contacts in a descending order.

References:
[1] Dudarenko, Natalia, Juwel Rana, and Kare Synnes. “Ranking Algorithm by Contacts Priority for Social Communication Systems.” Springer-Verlag Berlin Heidelberg 6249th ser. (2010): 38-49. Print.

[2] 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).


Leave a Reply