# A Prediction Method of Mobile User Preference Based on the Influence between Users

Authors: Yancui Shi; Jianhua Cao; Congcong Xiong; Xiankun Zhang
Journal: International Journal of Digital Multimedia Broadcasting
 (2018)

---

## Abstract

User preference will be impacted by other users. To accurately predict mobile user preference, the influence between users is introduced into the prediction model of user preference. First, the mobile social network is constructed according to the interaction behavior of the mobile user, and the influence of the user is calculated according to the topology of the constructed mobile social network and mobile user behavior. Second, the influence between users is calculated according to the user’s influence, the interaction behavior between users, and the similarity of user preferences. When calculating the influence based on the interaction behavior, the context information is considered; the context information and the order of user preferences are considered when calculating the influence based on the similarity of user preferences. The improved collaborative filtering method is then employed to predict mobile user preferences based on the obtained influence between users. Finally, the experiment is executed on the real data set and the integrated data set, and the results show that the proposed method can obtain more accurate mobile user preferences than those of existing methods.


---

## Body

## 1. Introduction

The popularity of the mobile terminal (e.g., smart phone, tablet) and the improvement of the wireless network (e.g., 3G, 4G, 5G) means mobile users can access information or services anytime and anywhere [1, 2]. Hence, the mobile user wants to obtain personalized information timely and accurately from the “information ocean”. In the mobile network, due to the extensive growth of mobile network services, it is time-consuming and frustrating for mobile users to find the information or services that meet their needs. As a filtering tool of information, the personalized recommender system can solve the above problem well; this system has also been applied in e-commerce (e.g., Amazon, eBay, Netflix), information retrieval (e.g., Google, Baidu), e-tourism, and Internet advertising [3]. The key of the personalized recommender system is how to accurately predict the user preference.In the recommender system, the common prediction method of the user’s preference is collaborative filtering (CF), which predicts the target user’s preference according to the preferences of the nearest neighbors who have similar preferences to those of the target user. However, user preference is not only impacted by the nearest neighbors but by family, friends, colleagues, and other users. Hence, knowing how to find the most influential users to the target user is vital. Currently, the research about the influence measurement methods mainly focuses on the micro-blog application [4–6], while the research about the mobile social network is relatively small.The mobile network has unique characteristics. The mobile terminal not only provides the tool for users to telecommute and access information but provides the ability to access the contextual information due to the improvement of the hardware. For example, not only can it obtain the explicit contextual information directly, such as time, location, and weather, but it can obtain the implicit contextual information using statistical analysis and reasoning, such as through user interest and social relations [7]. According to the mobile user behavior recorded by the mobile terminal, it can obtain more realistic social relationships and more accurate user influence, thus improving the accuracy of the predicted mobile user preference.To summarize, the contributions of the paper are as follows: (1) A new calculation method of the influence of the users is proposed, which considers the topology of the mobile social network and the behavior that the mobile user has when using mobile network services. The mobile social network is constructed by analyzing the communication behavior between users. (2) A new calculation method of the influence between users is proposed, which considers the influence of users, the similarity of mobile user preferences, and the interaction behavior between users under context. When calculating the similarity of mobile user preferences, the context information and the order of user preferences are considered. (3) An improved prediction method of mobile user preference is proposed, which considers the obtained influence between users.


## 2. Related Work

In the mobile network, users can access information or services anytime and anywhere by smart phone, such as WeChat, QQ, micro-blog, Youku, and meituan.com. Take meituan.com, for example; there are a massive number of items, and knowing how to accurately find the items that the user is interested in is very important.In the recommender system, the common prediction method of the user’s preference is CF. To improve the accuracy of the predicted user preferences using CF, the researchers employ the matrix factorization [8], introduce the user’s trust [9], or rely on context information [10]. Although the matrix factorization can solve the sparsity problem, it cannot find the accurate nearest neighbors due to not considering the social information of the users. The methods that introduce context information can more exactly locate user preferences, but they further aggravate the sparsity problem. Hence, the accuracy of the whole user preference is lower.In addition, the user’s preference is also impacted by family, friends, classmates, or followed celebrities. For example, the choices of users will be impacted by family or friends who use meituan.com, while the user will be impacted by followed celebrities on Youku. Hence, it is feasible to introduce the influence of users on the prediction method of user preferences. To find the accurate nearest neighbors, some researchers introduced the user’s trust in the prediction model [11, 12]. However, in the above methods, the authors only considered the interaction of voice calls and SMSs (short message or messaging service), so the obtained relationship is not all encompassing and accurate. With reference to the method, in the paper, the influence between users is considered in the prediction model of mobile user preferences.Currently, the measurement methods of the user influence are divided into three categories: the method based on network topology, the method based on user behavior, and the method based on interaction behavior [13, 14]. The method based on network topology measures the influence according to the nodes (the centrality, closeness centrality, etc.) or the edges (edge betweenness, common neighbors, etc.) [15, 16]. Muruganatham et al. considered that every calculation method of centrality had its advantage and disadvantage, so a variety of calculation methods of centrality were employed to measure user influence [17]. However, the method did not evaluate the obtained influence, and it only gave the user’s rank according to the influence obtained by different methods. Brown et al. employed the improved k-shell decomposition method to measure the influence of a Twitter user by analyzing the network topology [4]. According to information from the user’s Twitter account, Cossu used the traditional user characteristics and the unique characteristics of the Twitter user to measure the user’s influence [5]. These characteristics included the local topology, the whole topology, and other features associated with the network structure. The method employed anF-score and mean average precision in the evaluation. Whether the methods were based on nodes or on edges, they did not consider the information of the user behavior and simply calculated the influence according to the network topology, so the accuracy of the obtained user influence was not ideal.To improve the accuracy of the obtained user influence, some researchers measured the user influence by analyzing the user behaviors, which included the login behavior and the information generated by users (e.g., comments, forwarding) [18]. For example, by analyzing the user’s behavior related to economics, Bakshy et al. calculated user influence in social advertising according to the social information [19]. Mao et al. considered the network topology and user behavior to measure the influence of the micro-blog user accurately and employed the Spearman rank correlation coefficient as the evaluation [20]. Similarly, Verenich et al. measured user influence according to the number of users that used some product latter than the target user and employed the mean decrease accuracy and the area under the cumulative gains score as the evaluation [21]. Rabiger et al. extracted some user features (community structure, activity, the quality of releasing information, the user centrality) and employed the supervised method to learn about the user’s influence [6]. Tommasel et al. proposed a new formula to measure the user’s influence according to the network topology and user behavior information [22]. However, the calculation methods based on network topology and based on user behavior both only consider the influence that user has in the social network without considering the specific influence between users.The calculation method of the influence based on the interaction information considers the interaction behavior between users, such as forwarding and commenting. Anger et al. considered the content of communication between users and mutual information in the constructed model of influence [23]. Cataldi et al. proposed a calculation method of user influence based on domain by analyzing the mutual information between users [24]. Guo et al. employed the maximum likelihood estimation to calculate the influence between users by analyzing the history logs of user behavior [25]. Liu et al. proposed the time-based influence graph (TIG) model and algorithm based on the network topology and time dimension according to the characteristics of the mobile data [1]. The algorithm considered the dynamics of the mobile data, the user behavior, and user mutual behavior incomplete, without considering the impact of the context and the similarity of the user’s preferences. In the algorithm, accuracy is employed to measure the obtained influence.


## 3. The Proposed Method

In the paper, the used variables are defined as follows:Urepresents the set of mobile users;NU = U represents the number of mobile users, ui∈U andi= 1,2,…NU;W represents the set of interaction ways that the mobile user used;NW = W represents the number of interaction ways, wl∈W andl= 1,2,…NW;S represents the set of the mobile network services;NS = S represents the types of mobile network services, sk∈S andk= 1,2,…NS;C represents the set of the context instances;NC = C represents the number of the context instances, Cr∈C andr= 1,2,…NC; and Pui,sk,Cr represents the preference ofui towardskunderCr, which is set in the integer in [0,5]. Currently, the value of influence is set in the interval [0,1] in the most research; therefore, the setting is adopted in the paper.Definition 1 (the influence of the user,Iui).
Theui generates influence toward the other users due to his behavior in the social network. The influence of the user is used to measure influence macroscopically.Definition 2 (the influence between users,Iui,uj).
Theui generates influence toward theuj due to his behavior, the interaction behavior withuj, the common preference withuj, and the other factors, uj∈U,j≠i. The influence between users is used to measure influence microscopically.In addition, an important problem that needs to be solved is how to integrate the obtained multiple kinds of influence. The method in [22] calculated the influence based on network topology and user behavior, respectively, and set the same weight value when integrating the influence. The method in [23] extracted many user features, calculated the influence of each feature, and set the same weight value for each obtained influence. In the paper, multiple factors are considered. Considering the importance of each factor toward influence is different; hence, the weight of each factor is set to the optimal value, according to experimental results.


### 3.1. The Influence of the User

The steps of calculating the influence of the user are as follows.(  1) The Quantification of Interaction Behavior between Users. The interaction between users is not only achieved by the basic means of communication (voice, SMS, etc.) but it is achieved by the instant message software installed in the mobile terminal (WeChat, QQ, etc.). The different interaction methods have different measurements. For example, the SMS uses the number of messages for measurement, while the voice call uses the duration for measurement. In addition, the times of interaction also impact the relationships between users. Suppose the duration for whichu1 communicates withu2 is 100 minutes and the time of communication is 1, while the duration for whichu1 communicates withu3 is also 100 minutes and the time of communication is 10. Obviously, the relationship betweenu1 andu3 is better than that betweenu1 andu2. Hence, in the paper, the interaction volume employs the duration (or the number of messages) and the times for measurement.The voice call is continuous, so the times of communication are computed easily. To avoid introducing harassing phone, only when the communication duration is longer than 10 seconds or the times of communication are more than one, the communication is regarded as effective. When using SMS or instant message software, a communication is not a message, but the whole process of interacting, which consists of many messages. Take the SMS, for example; in a communication, the two parties usually use multiple messages to interact. In the paper, we adopted the following rules to determine a communication using SMS or instant message software: (1) all messages cannot come from a party, and (2) the interval between messages is less than 5 minutes. The quantification formula of the interaction behavior between users is as follows:(1)Vui,uj=∑wl∈Wa1∗Lui,uj,wlLwl¯+a2∗Tui,uj,wlTwl¯where Vui,uj represents the quantification value of the interaction behavior betweenui anduj, ui,uj∈U,j≠i; Lui,uj,wl represents the duration for whichui interacts withuj using wl; Lwl¯ represents the means of the duration for which all users interact using wl; Tui,uj,wl represents the times at whichui interacts withuj using wl; Twl¯ represents the means of the times at which all users interact using wl; anda1 anda2 represent the weight of the duration and times of the interaction, respectively, anda1 +a2 = 1. In addition, the formula shows that the quantification value of interaction behavior is symmetrical; that is, Vui,uj = Vuj,ui.(  2) The Construction of the Mobile Social Network. In the paper, the undirected graphG(V,E) is employed to represent the mobile social network;V represents the set of the nodes in the social network, which is the set of mobile users; andE represents the set of edges in the social network. When Vui,uj> Vthreshold,e(ui,uj) = 1, it represents the existing social relationship betweenui anduj, or elsee(ui,uj) = 0 represents the fact that there is no social relationship betweenui anduj. Here,e(ui,uj)∈E, and Vthreshold represents the threshold used to judge whether there is social relationship between users.(  3) The Calculation of the Influence of the User. When calculating the influence of the user, the network topology and user behavior are considered. The centrality is employed to reflect the impact of the network topology; the mean amount of the interaction between the target user and other users and the usage of the mobile network services (video, game, music, news, etc.) by the target user are employed to reflect the impact of user behavior.The centrality measures the user’s influence on the social network according to the number of the target users’ neighbors. The more the neighbors are, the greater the influence is [14]. In Internet, a social network consists of the users in the virtual world. While in the mobile network, a social network is gradually transitioning to that which consists of the users in the physical world, and the trust between users also increases. On a mobile social network, the user generally interacts with acquaintances, such as family, friends, colleagues, and classmates, by voice or SMS. However, the contacts of WeChat or QQ could be acquaintances or could be strangers. When employing the centrality to measure the influence of the user, there will be some deviation regarding the obtained influence when only considering the number of the target user’s neighbors. Suppose in the mobile social network that the numbers of neighbors ofu1 andu2 are both 100 and that 98 neighbors ofu1 are acquaintances, while 2 neighbors ofu2 are acquaintances. Obviously, when only considering the number of neighbors, the influence ofu1 is equal to that ofu2. Actually, however, the influence ofu1 is greater than that ofu2.The current instant messaging software can synchronize with the telephone book. Therefore, it can confirm whether the contact is an acquaintance through judging whether the contact is in the telephone book. If the contact is in the telephone book, it is regarded as an acquaintance; otherwise, it is regarded as a stranger. The formula of the centrality is as follows [13]:(2)Cui=∑uj∈UinujNU-1where ui∈U,Ui represents the set of theui’s neighbors; the formula that is used to calculate nuj is as follows:(3)nuj=1uj∈U′iθuj∉U′iwhere U′i represents the set of contacts thatui’s telephone book includes; the value of θ is set to (0,1).The greater the amount of interaction between the target user and the other users, the larger the implied contribution that the target user provides and, thus, the greater the user’s influence. In the paper, the mean amount of the interaction between users is employed to measure the influence of the user; the formula is as follows:(4)V-ui=∑uj∈Uinuj∗Vui,ujNiwhere ui∈U andNi= Ui represents the number ofui’s neighbors.The more the types of the mobile services are used and the greater the amount of the usage is, the greater the influence of the user in mobile social network is. The formula that is used to calculate the usage of the mobile network services is as follows:(5)V-ui,S=NSuiNS∗∑sk∈Suia1∗Lui,sk∑uj∈ULuj,sk+a2∗Tui,sk∑uj∈UTuj,skwhere ui∈U and Sui represents the set of the mobile network services used byui; NSui= Sui represents the types of the mobile network services used byui; Lui,sk represents the duration thatui usedsk; and Tui,sk represents the times at whichui usedsk.The formula that is employed to calculate the influence of the user is as follows:(6)Iui=λ1∗Cui∗V-ui+λ2∗V-ui,Swhereui∈U, λ1 and λ2 represent the weights of the different influences, respectively, and λ1 + λ2 = 1.


### 3.2. The Influence between Users

When calculating the influence between users, consider not only the interaction behavior, but also the similarity of the user’s preferences and the influence of the user. The steps that calculate the influence between users are as follows.(  1) The Influence between Users Is Based on Interaction Behavior. The influence of the user is depicted macroscopically, and it only considers the mobile users that the target user interacts with, while the influence between users analyzes the influence between two mobile users microscopically and concretely. In addition, the interaction behaviors under the different contexts have different impacts on the influence between users. For example, the user usually interacts with the other user for work during a workday, while he will interact with family or friends on the weekend [26]. Therefore, it is necessary to distinguish the influences under different contexts. The quantification formula of the interaction behavior under various contexts is as follows:(7)V′ui,uj,Cr=nuj∗∑wl∈Wa1∗Lui,uj,wl,Cr∑uq∈UjLuq,uj,wl,Cr+a2∗Tui,uj,wl,Cr∑uq∈UjTuq,uj,wl,Crwhere ui,uj∈U,j≠i, Cr∈C; V′ui,uj,Cr represents the quantification value of interaction behavior betweenui anduj underCr; Lui,uj,wl,Cr represents the duration for whichui interacts withuj underCr using wl; and Tui,uj,wl,Cr represents the times at whichui interacts withuj underCr using wl.The calculation formula of the influence between users based on interaction behaviors is as follows:(8)I′ui,uj=∑Cr∈Cβr∗V′ui,uj,Crwhere ui,uj∈U,j≠i; βr represents the weight value of theCr.(  2) Learn the Mobile User Preference. In the mobile network, the explicit user preferences are few, so the proposed method needs to learn the user preferences by analyzing the mobile user’s behavior in relation to the context. The goal is to map the user’s usage of mobile services relying on integers of 1 to 5, and the distribution of obtained preferences is consistent with Pareto’s law.The user’s usage of the mobile network services under the context is as follows:(9)Vui,sk,Cr=a1∗Lui,sk,Cr∑sk∈SLui,sk,Cr+a2∗Tui,sk,Cr∑sk∈STui,sk,Crwhere ui∈U, sk∈S, Cr∈C; Lui,sk,Cr represents the duration for whichui usedsk underCr; and Tui,sk,Cr represents the times at whichui usedsk underCr.The value of the user’s preferences will increase when the user’s usage of the mobile network services increases. When the value of the usage is larger than some value, the growth of the user’s preferences slows down and gradually tends toward a constant value, which is in line with the characteristics of the logarithmic function with a base bigger than 1. Hence, the logarithmic function is employed to calculate the user’s preferences. The calculation formula of the user’s preferences is as follows:(10a)P′ui,sk,Cr=log2⁡b+Vui,sk,Cr(10b)Pui,sk,Cr=roundP′ui,sk,Cr-P′minP′max-P′min∗5where ui∈U, sk∈S, Cr∈C;round() represents the rounding function; P′min and P′max represent the minimum and maximum of the user’s preferences obtained by the formula (10a); andb is the parameter, and b≥1. Additionally,b is set according to the Pareto’s law.(  3) The Influence between Users Is Based on the Similarity of the User’s Preferences. The Pearson correlation coefficient is employed to calculate the similarity of the user’s preferences. When calculating the similarity, it not only considers the impact of the context but also considers the order in which the user’s preferences occurred. Ifu1 used the mobile network services and always lagged behindu2, thenu1 is impacted byu2, butu2 is not affected byu1. Hence, it is necessary to consider the order in which the user’s preferences occurred when calculating the influence between users based on the similarity of the user’s preferences. The calculation formula of the similarity is as follows:(11)simui,uj=∑Cr∈Cβr∗∑sm∈Sui,uj,CrP′ui,sm,Cr∗P′uj,sm,Cr∑Cr∈Cβr∗∑sm∈Sui,uj,CrP′ui,sm,Cr2∗∑sm∈Sui,uj,CrP′uj,sm,Cr2where ui,uj∈U,j≠i; Sui,uj,Cr represents the set of the mobile network services thatui used beforeuj underCr; and P′ui,sm,Cr is as follows:(12)P′ui,sm,Cr=Pui,sm,Cr-Pui,Cr¯where Pui,Cr¯ represents the mean of the user’s preferences underCr; the formula is as follows:(13)Pui,Cr¯=∑sm∈Sui,uj,Crβr∗Pui,sm,CrSui,uj,Cr.The formula that is used to calculate the influence between users based on the similarity of the user’s preferences is as follows:(14)I′′ui,uj=simui,uj∗Sui,uj,CrSui.According to the definition of the similarity, it shows that the similarity is asymmetrical; that is,simui,uj ≠ simuj,ui.According to the foregoing analysis, the calculation formula of the influence between users is as follows:(15)Iui,uj=λ3∗Iui+λ4∗I′ui,uj+λ5∗I′′ui,ujwhere ui,uj∈U,j≠i; λi represents the weight of different influences, and λ3 + λ4 + λ5 = 1.


### 3.3. The Prediction of Mobile User Preference

In this section, the improved CF is employed to predict mobile user preference. The procedure is as follows:(1) Select the top-K most influential users for the target user according to the obtained influence between users.(2) Mobile user preference is predicted according to the preferences of selectedK users. The formula for predicting mobile user preferences is as follows:(16)P^ui,sq,Cr=roundPui,Cr¯+∑uj∈Ui,KIuj,ui∗Puj,sq,Cr-Puj,Cr¯∑uj∈Ui,KIuj,uiwhere ui∈U, Cr∈C; sq∈Si,Cr, Si,Cr represents the set of mobile network services thatui did not use under the contextCr but his top-K most influential users had used; andUi,K represents the set of the top-K most influential users ofui.


## 3.1. The Influence of the User

The steps of calculating the influence of the user are as follows.(  1) The Quantification of Interaction Behavior between Users. The interaction between users is not only achieved by the basic means of communication (voice, SMS, etc.) but it is achieved by the instant message software installed in the mobile terminal (WeChat, QQ, etc.). The different interaction methods have different measurements. For example, the SMS uses the number of messages for measurement, while the voice call uses the duration for measurement. In addition, the times of interaction also impact the relationships between users. Suppose the duration for whichu1 communicates withu2 is 100 minutes and the time of communication is 1, while the duration for whichu1 communicates withu3 is also 100 minutes and the time of communication is 10. Obviously, the relationship betweenu1 andu3 is better than that betweenu1 andu2. Hence, in the paper, the interaction volume employs the duration (or the number of messages) and the times for measurement.The voice call is continuous, so the times of communication are computed easily. To avoid introducing harassing phone, only when the communication duration is longer than 10 seconds or the times of communication are more than one, the communication is regarded as effective. When using SMS or instant message software, a communication is not a message, but the whole process of interacting, which consists of many messages. Take the SMS, for example; in a communication, the two parties usually use multiple messages to interact. In the paper, we adopted the following rules to determine a communication using SMS or instant message software: (1) all messages cannot come from a party, and (2) the interval between messages is less than 5 minutes. The quantification formula of the interaction behavior between users is as follows:(1)Vui,uj=∑wl∈Wa1∗Lui,uj,wlLwl¯+a2∗Tui,uj,wlTwl¯where Vui,uj represents the quantification value of the interaction behavior betweenui anduj, ui,uj∈U,j≠i; Lui,uj,wl represents the duration for whichui interacts withuj using wl; Lwl¯ represents the means of the duration for which all users interact using wl; Tui,uj,wl represents the times at whichui interacts withuj using wl; Twl¯ represents the means of the times at which all users interact using wl; anda1 anda2 represent the weight of the duration and times of the interaction, respectively, anda1 +a2 = 1. In addition, the formula shows that the quantification value of interaction behavior is symmetrical; that is, Vui,uj = Vuj,ui.(  2) The Construction of the Mobile Social Network. In the paper, the undirected graphG(V,E) is employed to represent the mobile social network;V represents the set of the nodes in the social network, which is the set of mobile users; andE represents the set of edges in the social network. When Vui,uj> Vthreshold,e(ui,uj) = 1, it represents the existing social relationship betweenui anduj, or elsee(ui,uj) = 0 represents the fact that there is no social relationship betweenui anduj. Here,e(ui,uj)∈E, and Vthreshold represents the threshold used to judge whether there is social relationship between users.(  3) The Calculation of the Influence of the User. When calculating the influence of the user, the network topology and user behavior are considered. The centrality is employed to reflect the impact of the network topology; the mean amount of the interaction between the target user and other users and the usage of the mobile network services (video, game, music, news, etc.) by the target user are employed to reflect the impact of user behavior.The centrality measures the user’s influence on the social network according to the number of the target users’ neighbors. The more the neighbors are, the greater the influence is [14]. In Internet, a social network consists of the users in the virtual world. While in the mobile network, a social network is gradually transitioning to that which consists of the users in the physical world, and the trust between users also increases. On a mobile social network, the user generally interacts with acquaintances, such as family, friends, colleagues, and classmates, by voice or SMS. However, the contacts of WeChat or QQ could be acquaintances or could be strangers. When employing the centrality to measure the influence of the user, there will be some deviation regarding the obtained influence when only considering the number of the target user’s neighbors. Suppose in the mobile social network that the numbers of neighbors ofu1 andu2 are both 100 and that 98 neighbors ofu1 are acquaintances, while 2 neighbors ofu2 are acquaintances. Obviously, when only considering the number of neighbors, the influence ofu1 is equal to that ofu2. Actually, however, the influence ofu1 is greater than that ofu2.The current instant messaging software can synchronize with the telephone book. Therefore, it can confirm whether the contact is an acquaintance through judging whether the contact is in the telephone book. If the contact is in the telephone book, it is regarded as an acquaintance; otherwise, it is regarded as a stranger. The formula of the centrality is as follows [13]:(2)Cui=∑uj∈UinujNU-1where ui∈U,Ui represents the set of theui’s neighbors; the formula that is used to calculate nuj is as follows:(3)nuj=1uj∈U′iθuj∉U′iwhere U′i represents the set of contacts thatui’s telephone book includes; the value of θ is set to (0,1).The greater the amount of interaction between the target user and the other users, the larger the implied contribution that the target user provides and, thus, the greater the user’s influence. In the paper, the mean amount of the interaction between users is employed to measure the influence of the user; the formula is as follows:(4)V-ui=∑uj∈Uinuj∗Vui,ujNiwhere ui∈U andNi= Ui represents the number ofui’s neighbors.The more the types of the mobile services are used and the greater the amount of the usage is, the greater the influence of the user in mobile social network is. The formula that is used to calculate the usage of the mobile network services is as follows:(5)V-ui,S=NSuiNS∗∑sk∈Suia1∗Lui,sk∑uj∈ULuj,sk+a2∗Tui,sk∑uj∈UTuj,skwhere ui∈U and Sui represents the set of the mobile network services used byui; NSui= Sui represents the types of the mobile network services used byui; Lui,sk represents the duration thatui usedsk; and Tui,sk represents the times at whichui usedsk.The formula that is employed to calculate the influence of the user is as follows:(6)Iui=λ1∗Cui∗V-ui+λ2∗V-ui,Swhereui∈U, λ1 and λ2 represent the weights of the different influences, respectively, and λ1 + λ2 = 1.


## 3.2. The Influence between Users

When calculating the influence between users, consider not only the interaction behavior, but also the similarity of the user’s preferences and the influence of the user. The steps that calculate the influence between users are as follows.(  1) The Influence between Users Is Based on Interaction Behavior. The influence of the user is depicted macroscopically, and it only considers the mobile users that the target user interacts with, while the influence between users analyzes the influence between two mobile users microscopically and concretely. In addition, the interaction behaviors under the different contexts have different impacts on the influence between users. For example, the user usually interacts with the other user for work during a workday, while he will interact with family or friends on the weekend [26]. Therefore, it is necessary to distinguish the influences under different contexts. The quantification formula of the interaction behavior under various contexts is as follows:(7)V′ui,uj,Cr=nuj∗∑wl∈Wa1∗Lui,uj,wl,Cr∑uq∈UjLuq,uj,wl,Cr+a2∗Tui,uj,wl,Cr∑uq∈UjTuq,uj,wl,Crwhere ui,uj∈U,j≠i, Cr∈C; V′ui,uj,Cr represents the quantification value of interaction behavior betweenui anduj underCr; Lui,uj,wl,Cr represents the duration for whichui interacts withuj underCr using wl; and Tui,uj,wl,Cr represents the times at whichui interacts withuj underCr using wl.The calculation formula of the influence between users based on interaction behaviors is as follows:(8)I′ui,uj=∑Cr∈Cβr∗V′ui,uj,Crwhere ui,uj∈U,j≠i; βr represents the weight value of theCr.(  2) Learn the Mobile User Preference. In the mobile network, the explicit user preferences are few, so the proposed method needs to learn the user preferences by analyzing the mobile user’s behavior in relation to the context. The goal is to map the user’s usage of mobile services relying on integers of 1 to 5, and the distribution of obtained preferences is consistent with Pareto’s law.The user’s usage of the mobile network services under the context is as follows:(9)Vui,sk,Cr=a1∗Lui,sk,Cr∑sk∈SLui,sk,Cr+a2∗Tui,sk,Cr∑sk∈STui,sk,Crwhere ui∈U, sk∈S, Cr∈C; Lui,sk,Cr represents the duration for whichui usedsk underCr; and Tui,sk,Cr represents the times at whichui usedsk underCr.The value of the user’s preferences will increase when the user’s usage of the mobile network services increases. When the value of the usage is larger than some value, the growth of the user’s preferences slows down and gradually tends toward a constant value, which is in line with the characteristics of the logarithmic function with a base bigger than 1. Hence, the logarithmic function is employed to calculate the user’s preferences. The calculation formula of the user’s preferences is as follows:(10a)P′ui,sk,Cr=log2⁡b+Vui,sk,Cr(10b)Pui,sk,Cr=roundP′ui,sk,Cr-P′minP′max-P′min∗5where ui∈U, sk∈S, Cr∈C;round() represents the rounding function; P′min and P′max represent the minimum and maximum of the user’s preferences obtained by the formula (10a); andb is the parameter, and b≥1. Additionally,b is set according to the Pareto’s law.(  3) The Influence between Users Is Based on the Similarity of the User’s Preferences. The Pearson correlation coefficient is employed to calculate the similarity of the user’s preferences. When calculating the similarity, it not only considers the impact of the context but also considers the order in which the user’s preferences occurred. Ifu1 used the mobile network services and always lagged behindu2, thenu1 is impacted byu2, butu2 is not affected byu1. Hence, it is necessary to consider the order in which the user’s preferences occurred when calculating the influence between users based on the similarity of the user’s preferences. The calculation formula of the similarity is as follows:(11)simui,uj=∑Cr∈Cβr∗∑sm∈Sui,uj,CrP′ui,sm,Cr∗P′uj,sm,Cr∑Cr∈Cβr∗∑sm∈Sui,uj,CrP′ui,sm,Cr2∗∑sm∈Sui,uj,CrP′uj,sm,Cr2where ui,uj∈U,j≠i; Sui,uj,Cr represents the set of the mobile network services thatui used beforeuj underCr; and P′ui,sm,Cr is as follows:(12)P′ui,sm,Cr=Pui,sm,Cr-Pui,Cr¯where Pui,Cr¯ represents the mean of the user’s preferences underCr; the formula is as follows:(13)Pui,Cr¯=∑sm∈Sui,uj,Crβr∗Pui,sm,CrSui,uj,Cr.The formula that is used to calculate the influence between users based on the similarity of the user’s preferences is as follows:(14)I′′ui,uj=simui,uj∗Sui,uj,CrSui.According to the definition of the similarity, it shows that the similarity is asymmetrical; that is,simui,uj ≠ simuj,ui.According to the foregoing analysis, the calculation formula of the influence between users is as follows:(15)Iui,uj=λ3∗Iui+λ4∗I′ui,uj+λ5∗I′′ui,ujwhere ui,uj∈U,j≠i; λi represents the weight of different influences, and λ3 + λ4 + λ5 = 1.


## 3.3. The Prediction of Mobile User Preference

In this section, the improved CF is employed to predict mobile user preference. The procedure is as follows:(1) Select the top-K most influential users for the target user according to the obtained influence between users.(2) Mobile user preference is predicted according to the preferences of selectedK users. The formula for predicting mobile user preferences is as follows:(16)P^ui,sq,Cr=roundPui,Cr¯+∑uj∈Ui,KIuj,ui∗Puj,sq,Cr-Puj,Cr¯∑uj∈Ui,KIuj,uiwhere ui∈U, Cr∈C; sq∈Si,Cr, Si,Cr represents the set of mobile network services thatui did not use under the contextCr but his top-K most influential users had used; andUi,K represents the set of the top-K most influential users ofui.


## 4. Experimental Results and Analysis

This section introduces the used data set, experimental steps, experimental results, and the analysis.


### 4.1. The Data Set

The simulation experiment is executed in two data sets: (1) the reality mining of mobile users collected by the MIT Media Lab (RM data set), which includes the interaction behavior and the corresponding context (location, time, etc.) of the 94 smart phone mobile users from September 2004 to June 2005 [27]; (2) the data set integrated using the RM data set and the data set of MovieLens (RMM data set), which includes 6,040 mobile users, according to specific rules [12].The RM data set includes the original context information, such as the date, time, base station information, and around-phone information obtained by Bluetooth. Hence, before performing the experiment, the location context (at home, workplace, elsewhere) is obtained using statistical analysis and reasoning according to the rules given in Tables1, 2, and 3. The main basis of setting the rules is as follows: users usually rest at home at night (00:00~5:59); during the workday, the user usually will work at the workplace, while at noon, the user may go to the workplace, home, or elsewhere to eat or be entertained; on the weekend, the user may be at home or elsewhere for rest or entertainment.Table 1
The Division of Time (date).
date Monday~Friday Saturday and Sunday context workday weekendTable 2
The Division of Time (time).
Time 00:00~5:59 6:00~11:59 12:00~12:59 13:00~17:59 18:00~23:59 context night morning noon afternoon eveningTable 3
The rules for determining the location context.
night morning noon afternoon evening workday at home workplace workplace, at home or elsewhere workplace workplace, at home or elsewhere  weekend at home at home or elsewhere at home or elsewhere at home or elsewhere at home or elsewhereSince the proposed algorithm in the paper considers the order in which user preferences occurred, the leave-one-out method is employed to select the training and test sets. In the paper, the data of the first 5 months is selected as the training data set, and the data of the sixth month is selected as the test data set.


### 4.2. Evaluation Method

TheF-score is employed to evaluate the accuracy of the obtained social relationships or mobile user preferences; the formula is as follows [5, 28]:(17)F=2∗Q∗RQ+RwhereQ represents the precision andR represents the recall, and their calculation formulas are as follows:(18)Q=NtrNtr+Nfr(19)R=NtrNtr+NfnwhereNtr represents the number of obtained accurate social relationships or mobile user preferences;Nfr represents the number of obtained false social relationships or mobile user preferences; andNfn represents the number of omitting social relationships or mobile user preferences. When using theF-score for evaluation, only the value ofFcan be used to evaluate the obtained results; the values ofF,Q, andR can also be used to evaluate the obtained results, such as in [28]. In this paper, the latter is employed to evaluate the obtained results. The greater the values ofF,Q, andR, the better the obtained results.Root-mean-square error (RMSE) is employed to evaluate the accuracy of predicted mobile user preferences; the formula is as follows:(20)RMSE=1Np∑ui∈U∑Cr∈C∑sq∈Si,CrPui,sq,Cr-P^ui,sq,Cr2where Pui,sq,Cr represents the real user’s preferences obtained with formula (10a) and (10b), P^ui,sq,Cr represents the mobile user preferences predicted by the proposed method; andNp represents the number of predicted user’s preferences.


### 4.3. The Experimental Steps

The benchmark method is the traditional CF, and the comparison methods include several improved CF methods. The experimental steps follow. In step (2)~step(6), the improved CF is employed to predict user preference, whereK is set toround(ω∗Nu), ω is set to 0.1, and ifK> 100,K is set to 100. The difference in step (2)~step (6) is that the influence is different when using the improved CF.(1) Determine the values ofa1 and Vthreshold. In this step, simply compute the value of Vui,uj whena1 is set to different values in the training set of the RM data set. Thus,a1 is set to the values in [0,1] and its step size is 0.1. Whena1 = 0, it only considers the impact of the times of usage. Whena1 = 1, it only considers the impact of the duration of the usage. Additionally, Vthreshold is set to the values in [0,1], and its step size is 0.1. When Vthreshold = 0, it implies only if there is interaction behavior between users, it accounts for a social relationship between users in the physical world. However, it might introduce some noise data, such as harassing or dialed phone calls. When Vthreshold is too large, it is very stringent for the determination of the user’s social relationship, and the accuracy will increase, but it might lose part of the social relationship, resulting in a drop in the recall rate.TheF-score of the edges in the constructed mobile social network is employed to evaluate the results. The mobile social network will be constructed based on the optimum values of Vthreshold anda1.(2) Determine the value ofθ. In this step, consider the impact of network topology when predicting the user’s preferences. First, compute Cui in the mobile social network constructed by step (1), and then predict user preferences according to Cui. When computing Cui, θ is set to the value in [0,1], and its step size is 0.1. Whenθ= 1, it denotes the impact of acquaintances and strangers, which are not distinguished between; while whenθ= 0, the impact of the strangers is not considered.TheF-score andRMSE of the predicted preferences are employed to evaluate the results. According to the experimental results, Cui is computed where θ is set to the optimum value.(3) Determine the values ofλ1 and λ2. In this step, consider the influence of the user when predicting the user’s preferences. First, compute V-ui,S in the training set of the RM data set, wherea1 is set as the optimum values obtained by step (1). Then, compute Iui by fusing the V-ui,S and Cui obtained in step (2). Finally, predict the user’s preferences according to Iui.Due toλ2 = 1 - λ1, the setting of parameters is more simplified to set the value of λ1. Thus, λ1 is given the values in [0,1], and its step size is 0.1. TheF-score andRMSEof the predicted preferences are employed to evaluate the results. According to the experimental results, Iui is computed where λ1 and λ2 are set to the optimum values.(4) Determine the value ofβr, which is the determination of the weight of the context instances. It needs to compute I′ui,uj when βr is given the different value in the training set of the RM data set. It then predicts the user’s preferences based on I′ui,uj. The date context includes two kinds of context instances, the time context includes five kinds of context instances, and the location context includes three kinds of context instances. Hence, the number of all context instances is 2 ∗ 5 ∗ 3 = 30. In (8): ① if it does not consider the impact of the context, the weights of all context instances are equal; that is, βr = 1 andr= 1,2,…,30; ② if it considers the impact of the context instances, the number of the parameters is 30, βr is set to the values in [0,1], and its step size is 0.1. The genetic algorithm is employed to select the optimum parameters of βr. The adaptive function of the genetic algorithm is set in formula (20).TheF-score andRMSEof the predicted preferences are employed to evaluate the results. According to the experimental results, I′ui,uj is computed where βr is given optimum values.(5) Determine the value ofb. In this step, compute the user’s preferences whenb is given different values in the training set of the RM data set. Thus,b is given the value which makes the preference more consistent with Pareto’s law.(6) Determine the values ofλ3, λ4, and λ5, that is, the weight of each influence when fusing the obtained influence. In this step, first, compute I′′ui,uj where βr is given the optimum values according to step (4), andb is given the optimum value according to step (5); then, compute Iui,uj by fusing Iui, I′ui,uj, and I′′ui,uj. Since λ5 = 1 - λ3 - λ4, simply determine the value of λ3 and λ4. Similarity, the genetic algorithm is employed to determine the values of λ3 and λ4, and the adaptive function of the genetic algorithm is given in formula (20). Thus, λ3 is given the values in [0,1], and its step size is 0.1; λ4 is set to the values in [λ3,1], and its step size is 0.1.TheF-score andRMSEof the predicted preferences are employed to evaluate the results. Additionally, Iui,uj is computed where λ3, λ4, and λ5 are given the optimum values according to the experimental results.(7) Determine the value ofK, which is the number of the nearest neighbors. In the step, first, rank the Iui,uj obtained in step (6) by descending order, and select the top-Knearest neighbors. Next, predict the given user’s preferences according to the preferences of the selected nearest neighbors. Additionally,Kis set toround(ω∗Nu), andωis set to 0.05, 0.1, 0.15, 0.20, and 0.25, respectively. IfK> 100,K is set to 100. The experiment is only executed on the RM data set. Since the RMM data set includes too many users,K is set to 100 when the experiment is executed in the RMM data set.TheF-score andRMSEof the predicted preferences are employed to evaluate the results, andKis given the optimum values according to the experimental results.(8) Compare different prediction methods. Due to considering the context information in the proposed method, the context is considered in all compared methods. The compared methods include the traditional CF, which considers the context information (CCF); the CF using the matrix factorization (MFCCF); the CF considering the user trust (TCCF), where the method in [11] is used to compute the trust; the method based on TIG algorithm in [1] (C-TIG); the method based on thek-shell decomposition method [4] (C-kSD); and the proposed method in the paper (PM).The experiment is exacted on the RM data set and RMM data set. TheF-score andRMSEof the predicted preferences are employed to evaluate the results.


### 4.4. Experimental Results and Analysis

(1) The impact ofa1 and Vthreshold will be examined. The experimental results are shown in Figures 1 and 2.Figure 1
The comparison of the obtained results whena1 and Vthreshold are given different values.Figure 2
The comparison of the obtained results whena1 is given different values and Vthreshold = 0.1.Figure1 shows that whena1 = 0.5 and Vthreshold = 0.1, the constructed mobile social network is the best; in most instances, when Vthreshold is set to 0.1, the experimental results are better, especially whena1 = 0.5; only whena1 = 0.1 ora1 = 0.6 and Vthreshold is set to 0.2, the experimental results are better. The reason is as follows: ① when Vthreshold is small, it is loose for the restriction of the interaction behavior between users when judging whether there is social relationship, so we can get many accurate social relationships, and the recall is higher, but it also introduces excess relationships simultaneously, which makes the precision very low. Thus, the value ofF is low.For example, when Vthreshold = 0, the obtained accurate social relationship is 69, but the obtained excess social relationship is 129, so the precision is low. ② When Vthreshold increases, the restriction becomes very stringent. The obtained accurate social relationship decreases, so the recall reduces. However, the excess social relationship also decreases with the increasing of Vthreshold, which improves the precision. Hence, the value ofF also is improved. ③ When Vthreshold is larger, the obtained accurate social relationships are fewer, so the recall is lower, which makes the value ofFalso lower. Therefore, the determination of Vthreshold is to compromise in the precision and recall and to make the value ofFthe best.According to the above analysis, in the following experiment,Vthreshold is set to 0.1.Figure2 shows that ① when a1≤0.5, the change inR is not obvious, and whena1 > 0.5, the value ofR reduces; ② the value ofQmeets the relationship of the convex function witha1 substantially, and the value ofQ is best whena1 = 0.5; ③ similarly, the value ofFmeets the relationship of the convex function witha1 substantially, and the value ofF is best whena1 = 0.5.This is because the user’s influence is not only impacted by the interaction duration but by the interaction times. Whena1 = 0, it only considers the influence of the interaction times, without considering the impact of the interaction duration, so it loses or reduces the impact of the interaction behavior; whena1 = 1, it only considers the influence of the interaction duration without considering the impact of the interaction times. Hence,a1 is set to 0.5 in the following experiment.(2) The impact ofθwill be examined. The experimental results are shown in Figure 3. The experiment shows that whenθ= 0.8, the obtained results are the best. This indicates that the impact of the stranger is smaller than that of the acquaintance.Figure 3
The comparison of the obtained results whenθ is set to different values.(3) The weight of the different context instances are shown in Table4.Table 4
The weight of the different context instances.
parameter value parameter value parameter value β 1 0 β 11 0 β 21 0 β 2 0 β 12 0 β 22 0 β 3 0.8 β 13 0 β 23 0 β 4 0 β 14 0 β 24 0.5 β 5 0 β 15 0 β 25 0 β 6 0 β 16 0.5 β 26 0 β 7 0 β 17 0.5 β 27 0 β 8 0.3 β 18 0 β 28 1 β 9 0 β 19 0.2 β 29 0 β 10 0 β 20 0 β 30 1Table4 shows that the different context instances have different impacts on the influence. This is because there are different user behaviors under different context instances. For example, the user usually spends weekends with family or friends, so the behavior under these contexts (e.g., weekend, at night, at home, or elsewhere) has a greater impact. The user spends workdays in the office with colleagues, and the contacts are usually clients or colleagues due to the work.(4) The optimal value ofb and the experimental results are shown in Table 5. The number of learned preferences by the linear function is 5,089, and the percentage of the learned preference in [24] is 45.61%.Table 5
The learned preference whenb is set to different values.
b N L μ b N L μ 1 6150 41.64% 100 5095 45.65 % 10 5217 45.16% 200 5091 45.65 % 20 5149 45.47% 300 5091 45.63% 30 5130 45.54% 400 5092 45.60% 40 5121 45.54% 500 5087 45.65 % 50 5114 45.54% 600 5089 45.63% 60 5108 45.58% 700 5093 45.61% 70 5103 45.60% 800 5088 45.62% 80 5101 45.61% 900 5084 45.65 % 90 5098 45.63% 1000 5085 45.64% N L represents the number of the learned preferences. μ represents the percentage of the learned preferences in [24].Table5 shows that when b≤200, the number of learned preferences declines and the percentage of the learned preferences in [24] increases with the increase ofb.Whenb > 200, the results of the learned preferences decrease and the percentage of the learned preferences in [24] did not change much. Whenb= 100, the percentage of the learned preference in [24] is the same as whenb= 200, and the number of obtained user preferences is more. Hence, in the paper,bis set to 100.In addition, compared with the results obtained by the linear function, whenb >70, the results obtained by the logarithmic function are better, except whenb= 400 andb= 700. This indicates that the logarithmic function is superior to the linear function whenb >70.(5) The impact ofλi is discussed. The obtained optimal values are shown in Table 6.Table 6
The weight of the different factors when fusing the influence.
parameter λ 1 λ 2 λ 3 λ 4 λ 5 weight 0.4 0.6 0.2 0.3 0.5Table6 shows the following: ① The user’s behavior of using mobile network services plays a more important role than the network topology in the influence of the user. This is because a smart phone is not just a communication tool, and it can provide a wide range of applications, such as games, music, news, and shopping. Therefore, unlike before, the current influence of the user needs to be measured from many aspects, including traditional communication behavior, interactive behavior, and usage behavior of APP. ② The similarity of user preferences has the most impact on the influence between users; next is the interaction behavior; and the influence of the user has the least impact. This is because the user finds it easier to accept the view of users who have similar preferences to his, which is the basic idea of the recommender system based on CF [29]. Second, it is the influence from an acquaintance. Even though there are no similar preferences, to a certain extent, the target user may accept some views of acquaintances. The influence of the user measures influence macroscopically, such as through celebrities and leaders. The target user may be impacted by those users in some respect.(6) The impact ofKwill be discussed.Figure4 shows that when ω is set to 0.15, the obtained results are the best. The reason is that when ω is small, although these selected nearest neighbors have very similar preferences with the target user, the selected nearest neighbors are fewer and the predicted preferences are not overall collected, so the accuracy is lower; when ω is large, although the predicted preferences are very wide overall, it introduces some excess preferences. Hence, the recall increases with the increase of ω, but the precision increases first and then falls, and theRMSEfalls first and then increases.Figure 4
The comparison of the obtained results whenω is set to different values.In summary, theKis set toround(0.15∗Nu), which meansKis set to 14 in the RM data set.(7) We will examine the comparison of results obtained by different prediction methods. The results are shown in Figures5 and 6.Figure 5
The comparison of the results obtained by different prediction methods in the RM data set.Figure 6
The comparison of the results obtained by different prediction methods in the RMM data set.Figures5 and 6 show the following:The results obtained by the proposed method are both the best in the RM data set and RMM data set, followed by the TCCF, MFCCF, CCF, C-TIG, and C-kSD.① The results obtained by the C-kSD are the worst. When calculating the influence, it only considers the network topology and measures the influence according the user’s role in the mobile social network. The method mainly measures the influence of the user. Hence, this method cannot find the accurate nearest neighbors for the target user and leads the accuracy of the predicted mobile user preference to be lower. With respect to the C-kSD, not only does the C-TIG method consider the network topology, but it considers the interaction behavior and dynamic of the user’s behavior when calculating the influences. Therefore, compared with the results obtained by the C-kSD, those obtained by C-TIG are better.② The results obtained by the CCF are superior to those obtained by C-TIG. This is because CCF considers the similarity of user preferences, while C-TIG considers the network topology and the interaction behavior incomplete. According to the results obtained by experimental step(6), we know that the similarity of user preferences plays a more important role in influence than the network topology and the interaction behaviors. Hence, the experimental results are consistent with results obtained by experimental step (6).③ Compared with the results obtained by CCF, those obtained by MFCCF improved by 4.84% inF and reduced by 0.1048 in theRSMEin the RM data set, as well as improving by 1.06% inF and reducing by 0.0199 in theRSMEin RMM data set. This is because using this method, MFCCF alleviates the sparsity problem by matrix factorization and improves the accuracy of the obtained similarities of user preferences. Hence, the selected nearest neighbors are more accurate, and the accuracy of the predicted mobile user preferences is better.④ The results obtained by TCCF are superior to those obtained by the MFCCF. The reason is that the TCCF introduces the trust information into CCF, and it considers the impact of the users who have similar preferences to the target user and whom the target user trusts. Not only does the introduction of the trust alleviate the sparsity problem, but it can find more accurate nearest neighbors for the target user.⑤ The results obtained by the proposed method are the best. Compared with the CCF, the value ofF improved by 11.46% and theRSME reduced by 0.1494 in the RM data set, and the value ofF improved by 7.47% and theRSME reduced by 0.1673 in the RMM data set. The proposed method considers the impact of many factors, including the similarity of user preferences, the influence of the user, the interaction behaviors between users, the context information, and the order in which user preferences occurred. Hence, this method can find more accurate nearest neighbors for the target user compared with the other methods, and the accuracy of the predicted user preference is the best.


## 4.1. The Data Set

The simulation experiment is executed in two data sets: (1) the reality mining of mobile users collected by the MIT Media Lab (RM data set), which includes the interaction behavior and the corresponding context (location, time, etc.) of the 94 smart phone mobile users from September 2004 to June 2005 [27]; (2) the data set integrated using the RM data set and the data set of MovieLens (RMM data set), which includes 6,040 mobile users, according to specific rules [12].The RM data set includes the original context information, such as the date, time, base station information, and around-phone information obtained by Bluetooth. Hence, before performing the experiment, the location context (at home, workplace, elsewhere) is obtained using statistical analysis and reasoning according to the rules given in Tables1, 2, and 3. The main basis of setting the rules is as follows: users usually rest at home at night (00:00~5:59); during the workday, the user usually will work at the workplace, while at noon, the user may go to the workplace, home, or elsewhere to eat or be entertained; on the weekend, the user may be at home or elsewhere for rest or entertainment.Table 1
The Division of Time (date).
date Monday~Friday Saturday and Sunday context workday weekendTable 2
The Division of Time (time).
Time 00:00~5:59 6:00~11:59 12:00~12:59 13:00~17:59 18:00~23:59 context night morning noon afternoon eveningTable 3
The rules for determining the location context.
night morning noon afternoon evening workday at home workplace workplace, at home or elsewhere workplace workplace, at home or elsewhere  weekend at home at home or elsewhere at home or elsewhere at home or elsewhere at home or elsewhereSince the proposed algorithm in the paper considers the order in which user preferences occurred, the leave-one-out method is employed to select the training and test sets. In the paper, the data of the first 5 months is selected as the training data set, and the data of the sixth month is selected as the test data set.


## 4.2. Evaluation Method

TheF-score is employed to evaluate the accuracy of the obtained social relationships or mobile user preferences; the formula is as follows [5, 28]:(17)F=2∗Q∗RQ+RwhereQ represents the precision andR represents the recall, and their calculation formulas are as follows:(18)Q=NtrNtr+Nfr(19)R=NtrNtr+NfnwhereNtr represents the number of obtained accurate social relationships or mobile user preferences;Nfr represents the number of obtained false social relationships or mobile user preferences; andNfn represents the number of omitting social relationships or mobile user preferences. When using theF-score for evaluation, only the value ofFcan be used to evaluate the obtained results; the values ofF,Q, andR can also be used to evaluate the obtained results, such as in [28]. In this paper, the latter is employed to evaluate the obtained results. The greater the values ofF,Q, andR, the better the obtained results.Root-mean-square error (RMSE) is employed to evaluate the accuracy of predicted mobile user preferences; the formula is as follows:(20)RMSE=1Np∑ui∈U∑Cr∈C∑sq∈Si,CrPui,sq,Cr-P^ui,sq,Cr2where Pui,sq,Cr represents the real user’s preferences obtained with formula (10a) and (10b), P^ui,sq,Cr represents the mobile user preferences predicted by the proposed method; andNp represents the number of predicted user’s preferences.


## 4.3. The Experimental Steps

The benchmark method is the traditional CF, and the comparison methods include several improved CF methods. The experimental steps follow. In step (2)~step(6), the improved CF is employed to predict user preference, whereK is set toround(ω∗Nu), ω is set to 0.1, and ifK> 100,K is set to 100. The difference in step (2)~step (6) is that the influence is different when using the improved CF.(1) Determine the values ofa1 and Vthreshold. In this step, simply compute the value of Vui,uj whena1 is set to different values in the training set of the RM data set. Thus,a1 is set to the values in [0,1] and its step size is 0.1. Whena1 = 0, it only considers the impact of the times of usage. Whena1 = 1, it only considers the impact of the duration of the usage. Additionally, Vthreshold is set to the values in [0,1], and its step size is 0.1. When Vthreshold = 0, it implies only if there is interaction behavior between users, it accounts for a social relationship between users in the physical world. However, it might introduce some noise data, such as harassing or dialed phone calls. When Vthreshold is too large, it is very stringent for the determination of the user’s social relationship, and the accuracy will increase, but it might lose part of the social relationship, resulting in a drop in the recall rate.TheF-score of the edges in the constructed mobile social network is employed to evaluate the results. The mobile social network will be constructed based on the optimum values of Vthreshold anda1.(2) Determine the value ofθ. In this step, consider the impact of network topology when predicting the user’s preferences. First, compute Cui in the mobile social network constructed by step (1), and then predict user preferences according to Cui. When computing Cui, θ is set to the value in [0,1], and its step size is 0.1. Whenθ= 1, it denotes the impact of acquaintances and strangers, which are not distinguished between; while whenθ= 0, the impact of the strangers is not considered.TheF-score andRMSE of the predicted preferences are employed to evaluate the results. According to the experimental results, Cui is computed where θ is set to the optimum value.(3) Determine the values ofλ1 and λ2. In this step, consider the influence of the user when predicting the user’s preferences. First, compute V-ui,S in the training set of the RM data set, wherea1 is set as the optimum values obtained by step (1). Then, compute Iui by fusing the V-ui,S and Cui obtained in step (2). Finally, predict the user’s preferences according to Iui.Due toλ2 = 1 - λ1, the setting of parameters is more simplified to set the value of λ1. Thus, λ1 is given the values in [0,1], and its step size is 0.1. TheF-score andRMSEof the predicted preferences are employed to evaluate the results. According to the experimental results, Iui is computed where λ1 and λ2 are set to the optimum values.(4) Determine the value ofβr, which is the determination of the weight of the context instances. It needs to compute I′ui,uj when βr is given the different value in the training set of the RM data set. It then predicts the user’s preferences based on I′ui,uj. The date context includes two kinds of context instances, the time context includes five kinds of context instances, and the location context includes three kinds of context instances. Hence, the number of all context instances is 2 ∗ 5 ∗ 3 = 30. In (8): ① if it does not consider the impact of the context, the weights of all context instances are equal; that is, βr = 1 andr= 1,2,…,30; ② if it considers the impact of the context instances, the number of the parameters is 30, βr is set to the values in [0,1], and its step size is 0.1. The genetic algorithm is employed to select the optimum parameters of βr. The adaptive function of the genetic algorithm is set in formula (20).TheF-score andRMSEof the predicted preferences are employed to evaluate the results. According to the experimental results, I′ui,uj is computed where βr is given optimum values.(5) Determine the value ofb. In this step, compute the user’s preferences whenb is given different values in the training set of the RM data set. Thus,b is given the value which makes the preference more consistent with Pareto’s law.(6) Determine the values ofλ3, λ4, and λ5, that is, the weight of each influence when fusing the obtained influence. In this step, first, compute I′′ui,uj where βr is given the optimum values according to step (4), andb is given the optimum value according to step (5); then, compute Iui,uj by fusing Iui, I′ui,uj, and I′′ui,uj. Since λ5 = 1 - λ3 - λ4, simply determine the value of λ3 and λ4. Similarity, the genetic algorithm is employed to determine the values of λ3 and λ4, and the adaptive function of the genetic algorithm is given in formula (20). Thus, λ3 is given the values in [0,1], and its step size is 0.1; λ4 is set to the values in [λ3,1], and its step size is 0.1.TheF-score andRMSEof the predicted preferences are employed to evaluate the results. Additionally, Iui,uj is computed where λ3, λ4, and λ5 are given the optimum values according to the experimental results.(7) Determine the value ofK, which is the number of the nearest neighbors. In the step, first, rank the Iui,uj obtained in step (6) by descending order, and select the top-Knearest neighbors. Next, predict the given user’s preferences according to the preferences of the selected nearest neighbors. Additionally,Kis set toround(ω∗Nu), andωis set to 0.05, 0.1, 0.15, 0.20, and 0.25, respectively. IfK> 100,K is set to 100. The experiment is only executed on the RM data set. Since the RMM data set includes too many users,K is set to 100 when the experiment is executed in the RMM data set.TheF-score andRMSEof the predicted preferences are employed to evaluate the results, andKis given the optimum values according to the experimental results.(8) Compare different prediction methods. Due to considering the context information in the proposed method, the context is considered in all compared methods. The compared methods include the traditional CF, which considers the context information (CCF); the CF using the matrix factorization (MFCCF); the CF considering the user trust (TCCF), where the method in [11] is used to compute the trust; the method based on TIG algorithm in [1] (C-TIG); the method based on thek-shell decomposition method [4] (C-kSD); and the proposed method in the paper (PM).The experiment is exacted on the RM data set and RMM data set. TheF-score andRMSEof the predicted preferences are employed to evaluate the results.


## 4.4. Experimental Results and Analysis

(1) The impact ofa1 and Vthreshold will be examined. The experimental results are shown in Figures 1 and 2.Figure 1
The comparison of the obtained results whena1 and Vthreshold are given different values.Figure 2
The comparison of the obtained results whena1 is given different values and Vthreshold = 0.1.Figure1 shows that whena1 = 0.5 and Vthreshold = 0.1, the constructed mobile social network is the best; in most instances, when Vthreshold is set to 0.1, the experimental results are better, especially whena1 = 0.5; only whena1 = 0.1 ora1 = 0.6 and Vthreshold is set to 0.2, the experimental results are better. The reason is as follows: ① when Vthreshold is small, it is loose for the restriction of the interaction behavior between users when judging whether there is social relationship, so we can get many accurate social relationships, and the recall is higher, but it also introduces excess relationships simultaneously, which makes the precision very low. Thus, the value ofF is low.For example, when Vthreshold = 0, the obtained accurate social relationship is 69, but the obtained excess social relationship is 129, so the precision is low. ② When Vthreshold increases, the restriction becomes very stringent. The obtained accurate social relationship decreases, so the recall reduces. However, the excess social relationship also decreases with the increasing of Vthreshold, which improves the precision. Hence, the value ofF also is improved. ③ When Vthreshold is larger, the obtained accurate social relationships are fewer, so the recall is lower, which makes the value ofFalso lower. Therefore, the determination of Vthreshold is to compromise in the precision and recall and to make the value ofFthe best.According to the above analysis, in the following experiment,Vthreshold is set to 0.1.Figure2 shows that ① when a1≤0.5, the change inR is not obvious, and whena1 > 0.5, the value ofR reduces; ② the value ofQmeets the relationship of the convex function witha1 substantially, and the value ofQ is best whena1 = 0.5; ③ similarly, the value ofFmeets the relationship of the convex function witha1 substantially, and the value ofF is best whena1 = 0.5.This is because the user’s influence is not only impacted by the interaction duration but by the interaction times. Whena1 = 0, it only considers the influence of the interaction times, without considering the impact of the interaction duration, so it loses or reduces the impact of the interaction behavior; whena1 = 1, it only considers the influence of the interaction duration without considering the impact of the interaction times. Hence,a1 is set to 0.5 in the following experiment.(2) The impact ofθwill be examined. The experimental results are shown in Figure 3. The experiment shows that whenθ= 0.8, the obtained results are the best. This indicates that the impact of the stranger is smaller than that of the acquaintance.Figure 3
The comparison of the obtained results whenθ is set to different values.(3) The weight of the different context instances are shown in Table4.Table 4
The weight of the different context instances.
parameter value parameter value parameter value β 1 0 β 11 0 β 21 0 β 2 0 β 12 0 β 22 0 β 3 0.8 β 13 0 β 23 0 β 4 0 β 14 0 β 24 0.5 β 5 0 β 15 0 β 25 0 β 6 0 β 16 0.5 β 26 0 β 7 0 β 17 0.5 β 27 0 β 8 0.3 β 18 0 β 28 1 β 9 0 β 19 0.2 β 29 0 β 10 0 β 20 0 β 30 1Table4 shows that the different context instances have different impacts on the influence. This is because there are different user behaviors under different context instances. For example, the user usually spends weekends with family or friends, so the behavior under these contexts (e.g., weekend, at night, at home, or elsewhere) has a greater impact. The user spends workdays in the office with colleagues, and the contacts are usually clients or colleagues due to the work.(4) The optimal value ofb and the experimental results are shown in Table 5. The number of learned preferences by the linear function is 5,089, and the percentage of the learned preference in [24] is 45.61%.Table 5
The learned preference whenb is set to different values.
b N L μ b N L μ 1 6150 41.64% 100 5095 45.65 % 10 5217 45.16% 200 5091 45.65 % 20 5149 45.47% 300 5091 45.63% 30 5130 45.54% 400 5092 45.60% 40 5121 45.54% 500 5087 45.65 % 50 5114 45.54% 600 5089 45.63% 60 5108 45.58% 700 5093 45.61% 70 5103 45.60% 800 5088 45.62% 80 5101 45.61% 900 5084 45.65 % 90 5098 45.63% 1000 5085 45.64% N L represents the number of the learned preferences. μ represents the percentage of the learned preferences in [24].Table5 shows that when b≤200, the number of learned preferences declines and the percentage of the learned preferences in [24] increases with the increase ofb.Whenb > 200, the results of the learned preferences decrease and the percentage of the learned preferences in [24] did not change much. Whenb= 100, the percentage of the learned preference in [24] is the same as whenb= 200, and the number of obtained user preferences is more. Hence, in the paper,bis set to 100.In addition, compared with the results obtained by the linear function, whenb >70, the results obtained by the logarithmic function are better, except whenb= 400 andb= 700. This indicates that the logarithmic function is superior to the linear function whenb >70.(5) The impact ofλi is discussed. The obtained optimal values are shown in Table 6.Table 6
The weight of the different factors when fusing the influence.
parameter λ 1 λ 2 λ 3 λ 4 λ 5 weight 0.4 0.6 0.2 0.3 0.5Table6 shows the following: ① The user’s behavior of using mobile network services plays a more important role than the network topology in the influence of the user. This is because a smart phone is not just a communication tool, and it can provide a wide range of applications, such as games, music, news, and shopping. Therefore, unlike before, the current influence of the user needs to be measured from many aspects, including traditional communication behavior, interactive behavior, and usage behavior of APP. ② The similarity of user preferences has the most impact on the influence between users; next is the interaction behavior; and the influence of the user has the least impact. This is because the user finds it easier to accept the view of users who have similar preferences to his, which is the basic idea of the recommender system based on CF [29]. Second, it is the influence from an acquaintance. Even though there are no similar preferences, to a certain extent, the target user may accept some views of acquaintances. The influence of the user measures influence macroscopically, such as through celebrities and leaders. The target user may be impacted by those users in some respect.(6) The impact ofKwill be discussed.Figure4 shows that when ω is set to 0.15, the obtained results are the best. The reason is that when ω is small, although these selected nearest neighbors have very similar preferences with the target user, the selected nearest neighbors are fewer and the predicted preferences are not overall collected, so the accuracy is lower; when ω is large, although the predicted preferences are very wide overall, it introduces some excess preferences. Hence, the recall increases with the increase of ω, but the precision increases first and then falls, and theRMSEfalls first and then increases.Figure 4
The comparison of the obtained results whenω is set to different values.In summary, theKis set toround(0.15∗Nu), which meansKis set to 14 in the RM data set.(7) We will examine the comparison of results obtained by different prediction methods. The results are shown in Figures5 and 6.Figure 5
The comparison of the results obtained by different prediction methods in the RM data set.Figure 6
The comparison of the results obtained by different prediction methods in the RMM data set.Figures5 and 6 show the following:The results obtained by the proposed method are both the best in the RM data set and RMM data set, followed by the TCCF, MFCCF, CCF, C-TIG, and C-kSD.① The results obtained by the C-kSD are the worst. When calculating the influence, it only considers the network topology and measures the influence according the user’s role in the mobile social network. The method mainly measures the influence of the user. Hence, this method cannot find the accurate nearest neighbors for the target user and leads the accuracy of the predicted mobile user preference to be lower. With respect to the C-kSD, not only does the C-TIG method consider the network topology, but it considers the interaction behavior and dynamic of the user’s behavior when calculating the influences. Therefore, compared with the results obtained by the C-kSD, those obtained by C-TIG are better.② The results obtained by the CCF are superior to those obtained by C-TIG. This is because CCF considers the similarity of user preferences, while C-TIG considers the network topology and the interaction behavior incomplete. According to the results obtained by experimental step(6), we know that the similarity of user preferences plays a more important role in influence than the network topology and the interaction behaviors. Hence, the experimental results are consistent with results obtained by experimental step (6).③ Compared with the results obtained by CCF, those obtained by MFCCF improved by 4.84% inF and reduced by 0.1048 in theRSMEin the RM data set, as well as improving by 1.06% inF and reducing by 0.0199 in theRSMEin RMM data set. This is because using this method, MFCCF alleviates the sparsity problem by matrix factorization and improves the accuracy of the obtained similarities of user preferences. Hence, the selected nearest neighbors are more accurate, and the accuracy of the predicted mobile user preferences is better.④ The results obtained by TCCF are superior to those obtained by the MFCCF. The reason is that the TCCF introduces the trust information into CCF, and it considers the impact of the users who have similar preferences to the target user and whom the target user trusts. Not only does the introduction of the trust alleviate the sparsity problem, but it can find more accurate nearest neighbors for the target user.⑤ The results obtained by the proposed method are the best. Compared with the CCF, the value ofF improved by 11.46% and theRSME reduced by 0.1494 in the RM data set, and the value ofF improved by 7.47% and theRSME reduced by 0.1673 in the RMM data set. The proposed method considers the impact of many factors, including the similarity of user preferences, the influence of the user, the interaction behaviors between users, the context information, and the order in which user preferences occurred. Hence, this method can find more accurate nearest neighbors for the target user compared with the other methods, and the accuracy of the predicted user preference is the best.


## 5. Conclusion

Due to the characteristics of the mobile network, the mobile user wants to get personalized mobile network services timely, anytime, and anywhere. How to obtain accurate user preferences has become a hot issue. User preferences will be impacted by other users, such as family, friends, or users who have similar preferences to those of the target user.In the paper, a prediction method of user preferences is proposed. To improve the accuracy of the predicted user preferences, the proposed method considers the impact of many factors, including the similarity of the user preferences, the influence of the user, the interaction behaviors between users, the context information, and the order in which user preferences occurred. The experimental results show that the proposed method is superior to the existing methods in the accuracy of predicted user preferences. In addition, according to the experimental results, we can conclude that the similarity of user preferences plays the most important role in the prediction of user preferences; next is the user interaction behavior, and the user’s behavior has the least impact on user preferences.In the paper, the propagation and the dynamic of the influences are not considered. In addition, the public data, which include mobile user behavior and context information, are few, and the MIT is the only data set. However, the mobile users included in the data set of MIT are few. In future works, we will seek the newest data set to verify the proposed method.



---

*Source: 8081409-2018-07-19.xml*