基于社交网络社会化算法研究.docVIP

基于社交网络社会化算法研究 　　【摘 要】社交网络日趋活跃，基于社交网络的推荐成为电子商务推荐系统研究的热点领域之一；如何利用社交网络数据给用户进行推荐物品，是基于社交网络的推荐算法的研究重点。对社交网络的定义、社交网络数据的分类进行概述，研究基于邻域的社会化推荐和基于图的社会化推荐算法；结合实际推荐系统对社会化推荐算法进行改进设计。 　　【关键词】社交网络；社会化；推荐 　　Research of Social Recommendation Algorithm Based on Social Network 　　ZHU Yan-jie 　　（Xuchang University， Xuchang Henan 461000， China） 　　【Abstract】As social networking has become increasingly active，Recommendations based on the social network have recently become one of the hottest topics in the domain of e-commerce recommender systems. How to recommend items to the users with social network data is the research content of the recommendation algorithm based on social network. With definition of social network and the classification of social network data， the social recommendation algorithm based on neighborhood or graph is studied. An？improved？social recommendation algorithm is also discussed in practical recommendations system. 　　【Key words】Social network； Socialization； Recommendation 　　美国著名的第三方调查机构尼尔森调查了影响用户相信某个推荐的因素[1]，调查结果显示，90%的用户相信朋友对他们的推荐，70%的用户相信网上其他用户对广告商品的评论。从该调查可以看到，好友的推荐对于增加用户对推荐结果的信任度非常重要。在社交网站中，可以通过好友给自己过滤信息，只关注与阅读和自己有共同兴趣好友分享来的信息，从而避免了很多无关的信息，自然地减轻了信息过载问题。 　　在社交网站方面，国外以Facebook和Twitter为代表，国内社交网站，以QQ空间、人人网、朋友网、新浪微博等为代表；这些社交网站形成了两类社交网络结构。一种是，好友一般都是自己在现实社会中认识的人，比如同事、同学、亲戚等，并且这种好友关系是需要双方确认的，如Facebook、QQ空间，这种社交网络称为社交图谱。另一种是，好友往往都是现实中自己不认识的，而只是出于对对方言论的兴趣而建立好友关系，好友关系也是单向的关注关系，如Twitter、新浪微博，这种社交网络称为兴趣图谱。同时，也必须指出，任何一个社会化网站都不是单纯的社交图谱或兴趣图谱。在QQ空间中大多数用户联系基于社交图谱，而在微博上大多数用户联系基于兴趣图谱。在微博中，也会关注现实中的亲朋好友，在QQ中也会和部分好友有共同兴趣。 　　1 社交网络及其数据分类 　　在社交网络中，需要表示用户之间的联系，可以用图G（V，E，w）定义一个社交网络，其中V是顶点集合，每个顶点代表一个用户，E是边集合，如果用户va 和vb有社交网络关系，那么就有一条边e（va，vb）连接这两个用户，w（va，vb）用来定义边的权重。前面提到基于社交图谱或兴趣图谱的两种社交网络，基于社交图谱的朋友关系是需要双向确认的，因而可以用无向边连接有社交网络关系的用户；基于兴趣图谱的朋友关系是单向的，可以用有向边代表这种社交网络上的用户关系。对图G中的用户顶点u，定义out（u）为顶点u指向的顶点集合（也就是用户u关注的用户集合），定义in（u）为指向顶点u的顶点集合（也就是关注用户u的用户集合）。显然在无向社交网络中out（u）=in（u）。一般来说，有3种不同的社交网络数据[2]。 　　双向确认的社交网络数据：在以Facebook和人人网为代表的社交网络中，用户A和B之间形成好友关系需要通过双方的确认。因此，这种社交网络一般可以通过无向图表示。 　　单向关注