Group 7 : OrientExpress Blog

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 Social Strength Calculation Approach, and the evaluation criterion mainly is the user’s mobile communication history.

Here, we suppose that the user has seven contacts in his mobile contacts list, and the communication history record is shown as the Table 1 below.

For the reason that each frequency parameter f has three dimensions i, j and k, like the Figure below.

Then, we can get the relevant values for the parameters i, j and k in the following tables:

After that, we can use these values to transform the mobile communication history record table to the frequency logs table below.

Then, the utility function below can be used to formulate the social strength calculation.

What’s more, because different communication methods have different weight and will add different credits to the social strength with each contact, so in this application we set that “Real Meet” > “Video” > “Call” > “SMS”. Accordingly, we set the weight parameters as the table below.

For Communication Service of Mobile Communication (i=1). The strength of the user with each contact is (from a=1 to a=7):

Hence, we get:

S(1,1)=100.7738
S(1,2)=104.2857
S(1,3)=210.4762
S(1,4)=45.5953
S(1,5)=47.8571
S(1,6)=82.7975
S(1,7)=8.2143

For Communication Service of Real Communication (i=2). The strength of the user with each contact is (from a=1 to a=7):

Hence, we get:

S(2,1)=60
S(2,2)=30
S(2,3)=150
S(2,4)=0
S(2,5)=30
S(2,6)=30
S(2,7)=0

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:

Hence, we get:

S(1)= 172.7738
S(2)= 140.2857
S(3)= 390.4762
S(4)= 45.5953
S(5)= 83.8571
S(6)= 118.7975
S(7)= 8.2143

Then the application will be able to adopt the calculated results to rank the contacts in a descending order. For example:

Finally, we can get the contacts ranking result as the figure below.

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).