Location based social networks( LBSNs) provide location specific data generated from smart phone into online social networks thus people can share their points of interest( POIs). POI collections are complex and c...Location based social networks( LBSNs) provide location specific data generated from smart phone into online social networks thus people can share their points of interest( POIs). POI collections are complex and can be influenced by various factors,such as user preferences,social relationships and geographical influence. Therefore,recommending new locations in LBSNs requires to take all these factors into consideration. However,one problem is how to determine optimal weights of influencing factors in an algorithm in which these factors are combined. The user similarity can be obtained from the user check-in data,or from the user friend information,or based on the different geographical influences on each user's check-in activities. In this paper,we propose an algorithm that calculates the user similarity based on check-in records and social relationships,using a proposed weighting function to adjust the weights of these two kinds of similarities based on the geographical distance between users. In addition,a non-parametric density estimation method is applied to predict the unique geographical influence on each user by getting the density probability plot of the distance between every pair of user's check-in locations. Experimental results,using foursquare datasets,have shown that comparisons between the proposed algorithm and the other five baseline recommendation algorithms in LBSNs demonstrate that our proposed algorithm is superior in accuracy and recall,furthermore solving the sparsity problem.展开更多
Recently, as location-based social network(LBSN) rapidly grow, point-of-interest(POI) recommendation has become an important way to help people locate interesting places. Nowadays, there have been deep studies conduct...Recently, as location-based social network(LBSN) rapidly grow, point-of-interest(POI) recommendation has become an important way to help people locate interesting places. Nowadays, there have been deep studies conducted on the geographical and social influence in the point-of-interest recommendation model based on the rating prediction. The fact is, however, relying solely on the rating fails to reflect the user's preferences very accurately, because the users are most concerned with the list of ranked point-of-interests(POIs) on the actual output of recommender systems. In this paper, we propose a co-pairwise ranking model called Geo-Social Bayesian Personalized Ranking model(GSBPR), which is based on the pairwise ranking with the exploiting geo-social correlations by incorporating the method of ranking learning into the process of POI recommendation. In this model, we develop a novel BPR pairwise ranking assumption by injecting users' geo-social preference. Based on this assumption, the POI recommendation model is reformulated by a three-level joint pairwise ranking model. And the experimental results based on real datasets show that the proposed method in this paper enjoys better recommendation performance compared to other state-of-the-art POI recommendation models.展开更多
Recently, the community analysis has seen enormous research advancements in the field of social networks. A large amount of the current studies put forward different models and algorithms about most influential people...Recently, the community analysis has seen enormous research advancements in the field of social networks. A large amount of the current studies put forward different models and algorithms about most influential people. However, there is little work to shed light on how to rank communities while considering their levels that are determined by the quality of their published contents. In this paper, we propose solution for measuring the influence of communities and ranking them by considering joint weight composed of internal and external influence of communities. To address this issue, we design a novel algorithm called Com Rank: a modification of Page Rank, which considers the joint weight in order to identify impact of each community and ranking them. We use real-world data trace in citation network and perform extensive experiments to evaluate our proposed algorithm. The comparative results depict significant improvements by our algorithm in community ranking due to the inclusion of proposed weighting feature.展开更多
In social networks where individuals discuss opinions on a sequence of topics,the selfconfidence an individual exercises in relation to one topic,as measured by the weighting given to their own opinion as against the ...In social networks where individuals discuss opinions on a sequence of topics,the selfconfidence an individual exercises in relation to one topic,as measured by the weighting given to their own opinion as against the opinion of all others,can vary in the light of the self-appraisal by the individual of their contribution to the previous topic.This observation gives rise to a type of model termed a De Groot-Friedkin model.This paper reviews a number of results concerning this model.These include the asymptotic behavior of the self-confidence(as the number of topics goes to infinity),the possible emergence of an autocrat or small cohort of leaders,the effect of changes in the weighting given to opinions of others(in the light for example of their perceived expertise in relation to a particular topic under discussion),and the inclusion in the model of individual behavioral characteristics such as humility,arrogance,etc.Such behavioral characteristics create new opportunities for autocrats to emerge.展开更多
文摘Location based social networks( LBSNs) provide location specific data generated from smart phone into online social networks thus people can share their points of interest( POIs). POI collections are complex and can be influenced by various factors,such as user preferences,social relationships and geographical influence. Therefore,recommending new locations in LBSNs requires to take all these factors into consideration. However,one problem is how to determine optimal weights of influencing factors in an algorithm in which these factors are combined. The user similarity can be obtained from the user check-in data,or from the user friend information,or based on the different geographical influences on each user's check-in activities. In this paper,we propose an algorithm that calculates the user similarity based on check-in records and social relationships,using a proposed weighting function to adjust the weights of these two kinds of similarities based on the geographical distance between users. In addition,a non-parametric density estimation method is applied to predict the unique geographical influence on each user by getting the density probability plot of the distance between every pair of user's check-in locations. Experimental results,using foursquare datasets,have shown that comparisons between the proposed algorithm and the other five baseline recommendation algorithms in LBSNs demonstrate that our proposed algorithm is superior in accuracy and recall,furthermore solving the sparsity problem.
基金supported by National Basic Research Program of China (2012CB719905)National Natural Science Funds of China (41201404)Fundamental Research Funds for the Central Universities of China (2042018gf0008)
文摘Recently, as location-based social network(LBSN) rapidly grow, point-of-interest(POI) recommendation has become an important way to help people locate interesting places. Nowadays, there have been deep studies conducted on the geographical and social influence in the point-of-interest recommendation model based on the rating prediction. The fact is, however, relying solely on the rating fails to reflect the user's preferences very accurately, because the users are most concerned with the list of ranked point-of-interests(POIs) on the actual output of recommender systems. In this paper, we propose a co-pairwise ranking model called Geo-Social Bayesian Personalized Ranking model(GSBPR), which is based on the pairwise ranking with the exploiting geo-social correlations by incorporating the method of ranking learning into the process of POI recommendation. In this model, we develop a novel BPR pairwise ranking assumption by injecting users' geo-social preference. Based on this assumption, the POI recommendation model is reformulated by a three-level joint pairwise ranking model. And the experimental results based on real datasets show that the proposed method in this paper enjoys better recommendation performance compared to other state-of-the-art POI recommendation models.
基金supported in part by the following funding agencies of China:National Natural Science Foundation under Grant 61170274, 61602050 and U1534201
文摘Recently, the community analysis has seen enormous research advancements in the field of social networks. A large amount of the current studies put forward different models and algorithms about most influential people. However, there is little work to shed light on how to rank communities while considering their levels that are determined by the quality of their published contents. In this paper, we propose solution for measuring the influence of communities and ranking them by considering joint weight composed of internal and external influence of communities. To address this issue, we design a novel algorithm called Com Rank: a modification of Page Rank, which considers the joint weight in order to identify impact of each community and ranking them. We use real-world data trace in citation network and perform extensive experiments to evaluate our proposed algorithm. The comparative results depict significant improvements by our algorithm in community ranking due to the inclusion of proposed weighting feature.
基金the Western Australian Governmentunder the Premier’s Science Fellowship Program。
文摘In social networks where individuals discuss opinions on a sequence of topics,the selfconfidence an individual exercises in relation to one topic,as measured by the weighting given to their own opinion as against the opinion of all others,can vary in the light of the self-appraisal by the individual of their contribution to the previous topic.This observation gives rise to a type of model termed a De Groot-Friedkin model.This paper reviews a number of results concerning this model.These include the asymptotic behavior of the self-confidence(as the number of topics goes to infinity),the possible emergence of an autocrat or small cohort of leaders,the effect of changes in the weighting given to opinions of others(in the light for example of their perceived expertise in relation to a particular topic under discussion),and the inclusion in the model of individual behavioral characteristics such as humility,arrogance,etc.Such behavioral characteristics create new opportunities for autocrats to emerge.