[发明专利]一种社交网络重要目标及社区群体识别方法

说明书

技术领域

本发明涉及社会计算技术领域，尤其是涉及一种社交网络重要目标及社区群体识别方法。

背景技术

随着Web2.0的普及，社交网络逐渐成为了人们工作生活中必不可少的部分。中国的互联网普及率逐渐攀升至36.2%。社交网络中的Facebook在2011年底，用户数量超过9亿，这个数字比全球大多数国家的人口总数都要高。越来越多的人在社交网络上通过不同的方式展现自己的工作、学习、生活。同时，伴随着云平台等相关技术的发展，人们可以在任意时间、任意地点、使用任意终端访问到其使用的社交网络平台，在某种程度上获得无差别的用户体验。然而，与世界其他地区的社交网络平台发展相比，中国地区的相关增长尤为显著。Twitter从上线到达到2亿用户花费了5年时间，而新浪微博仅仅通过两年时间就达到了同样的规模。根据《2011年中国互联网舆情分析报告》的有关数据显示，截至2011年6月，中国网民规模已达4.85亿，中国互联网普及率攀升至36.2%，平均每人每天花费在网络上的时间为2.7小时，并且基于互联网的社交网络传媒已经成为覆盖率仅次于传统电视的大众传媒方式。

目前社交网络有多种划分方式：1）从好友的关系上划分，可以分为无向好友关系，和有向好友关系。例如：人人网等社交网络平台，其好友关系指互相关注的好友关系。建立好友关系的方式为，一方提出申请后，倘若另一方接受申请，则双方成为好友。而Google Plus、Twitter、新浪微博等社交网络平台则是用户单方面关注其他用户即可。2）从内容上进行划分，主要分为短文本模式和富文本模式。例如：Facebook、人人网、Google Plus等社交网络平台中的内容就是富文本格式。用户可以在社交网络平台上创作或者分享文字、图片、音频、视频等各种各样的信息。而以Twitter和新浪微博等社交网络平台为例，则主要是由短文本的信息组成。但是随着时间的推移，这些划分的界限在不断变得模糊起来。

本发明主要研究社交网络平台下的基于核心用户的社群发现。社交网络是基于用户关系实现信息的分享、获取以及传播的互联网平台。用户利用社交网络构建和维持着自身的人际网络关系，并在相关平台上发布消息。社交网络的定位在于为用户提供一个展示自己、宣传自己的平台。每个用户都是一个独立的信息发布中心。但是用户之间可以通过转载、评论、互相等方式进行互动。

社交网络平台有着以下特点：1）社交网络的好友关系为：可单向的关注关系。这一特点导致名人、明星等公众人士被大量用户关注,从而使得这些公众用户的信息传播到许多潜在的社群中。2）普通用户可以通过私信、评论、转发、转评等各种方式直接和影响力较大的用户进行互动。3）随着移动互联网的快速发展，越来越多的人使用移动终端访问。社交网络的数据拥有了地理位置属性，便于对数据进行分析。

随着社交网络在人们日常生活中的影响力越来越大，有很多社群逐渐在社交网络平台产生。这些社群产生的方式主要有以下几种类型：1）现实生活中的朋友在社交网络平台上自然的形成社群。2）基于某些兴趣、爱好在网络中形成社群。例如明星的粉丝、球迷等会形成不同的社群。3）基于某些话题形成的社群。这些话题可能是某些政治话题或是突然爆发的事件，使一些人暂时的聚集到一起。在社群中，通常都有部分核心用户。这些核心用户有的作为意见领袖发布原创信息，有的作为推手，将信息传播出去或者拉拢新人进入社群。整个社群围绕核心用户进行不断发展、演变。本专利的主要目标是：在社交网络平台下，基于已知的一个或多个核心用户，快速识别社交网络社群。

社群发现有许多应用领域，如：在商业上，可以发现潜在的用户社群或者竞争对手的用户社群，从而对双方的口碑进行比对。在政治上，社群发现可以用来寻找反动势力在社交网络平台上的圈子，监控其对舆论的引导，或者准备展开的行动。

1、在线社交网络及社交网络分析

在线社交网络是网络与社会关系的结合。其中社会关系是社会个体成员之间以互动联系而形成的相对稳定的关系体系。在线社交网络可以看成线下社交网络向线上的迁移，我们可以借用一些社交网络的分析方法和理论来对其进行研究。社交网络分析法主要是研究一组行为者（actor）之间关系的方法。它主要分为两种流派：网络结构分析和个体行为分析。社交网络分析法得出的最重要的两个理论是“六度分割理论”和“150法则”。

2、复杂网络