|
QQ产品团队解读QQ圈子 打破社交顿巴数魔咒
http://www.cww.net.cn 2012年3月22日 17:53
我们期望“结识新朋友,不忘老朋友”。可事实上,我们正处在一种“难交新朋友,忘却老朋友”的尴尬处境中。现在社交网络类的网站和软件,正在努力地帮我们改变这种尴尬的处境。通过社交网络,我们可以添加相当多的好友,数百个甚至数千个。这似乎解决了我们的问题,但这只是表面现象:实际上,我们还是管不过 来。在一个成熟的社交网络中,用户的平均好友数仅为120-130。当好友数超过150-200,有些好友几乎就认不出来[1]。这昭示了一个可笑的,但是却不得不让人接受的事实:社交网络的确进化到了21世纪,可是我们大脑,并不比几千年前有多大的改观。看起来,顿巴数就像个魔咒。尽管我们做了很多努力,仍然摆脱不了。 可是,为什么我们不直接把我们的生活圈子(包括过去的、当前的、正在进入的)直接地在社交网络中列出来呢?那样的话,我们就可以很好地管理和识别我们多年来积攒的好友,有些也许已经淡忘,但是当把他们放回到他们所在的圈子中时,那些忘却的姓名将再度清晰;我们也可以利用圈子中人脉的力量,去寻找失散多年 的好友;我们也可以跟旧时的玩伴分享现在的故事,他们也一定很渴望知道我们的近况;当我们进入一个新的环境,只需要加几个QQ好友,圈子就能为我们展示更多的潜在好友,帮助我们快速地融入新的环境……是啊,为什么不呢? QQ圈子,就这么诞生了。 理念到实现的距离 理念到实现的距离,是一个合适的技术方案。QQ圈子的计算思想很简单:第一步,找到可能的圈友;第二步,分圈。 寻找可能的圈友,相对来说比较简单。众所周知,QQ使用的账号是QQ号码。正是QQ号码,天然地成为了寻找好友的障碍——因为我们并不知道他们的QQ号码是多少。但是,我们相信,如果他们有QQ号 码,总会有人知道。而这些人,就藏在我们的好友列表中。换句话说,那些失散多年的好友,很有可能就藏在我们的好友的好友(下文称为潜在好友)中。经过长期的数据分析和评估,我们最后做了个简单而又有效的设定,那就是把我们的圈友限定在好友和与我们关系紧密的潜在好友中。基于这个圈友列表,我们又设计了一套 严谨的清洗、筛选和过滤算法。设计这些清洗、筛选和过滤算法的目的,一是为了保护隐私,二是为了提高推送的准确度。 分圈是最关键,也是最难的步骤。在真实的社交网络中,同一个圈子的人彼此熟识,而不同圈子的人之间,却鲜有交情。映射到QQ的账号体系中,这就等价于,同一个圈子的人互相加为好友,而不同圈子的人则彼此为“陌生人”。这一从现实生活中得来的经验,是我们整个分圈算法的基本假设。 其实,基于这一假设的分圈算法并不罕见。学术界对与社交网络的分圈算法早有研究,其中较为流行的是Newman等人提出的分圈算法[3, 4]。我们在初期也尝试了Newman等人的方法,却发现这个算法比较消耗计算能力,而分出来的效果,远远达不到我们的要求。我们还尝试了文献中的另外一些方法,如Raghavan 等人[5]的一种随机扩散算法等。Raghavan 等人的算法大幅度地减少了运算量,可惜分出来的效果,仍然达不到我们的要求。我们想要展示的圈子,要更好一些,更准确一些。 最后我们决定自己开发一套算法。经过长时间的尝试和实验,我们设计了一种“找朋友”算法。如同已有的社交网络分圈算法,“找朋友”算法只使用了QQ号码之间是否为好友这一最简单而直接的数据。这一算法的计算相对简单,效果却优于我们尝试过的所有方法。在算法里,每个圈子都在通过“找朋友”让自己变得更好。这里“好”的标准,也就是让圈子内的好友联系尽可能地紧密,而与圈子外的好友则尽可能地没有联系。 来源:通信世界网 编 辑:刘佳 联系电话:
文章评论【查看评论()】
|
企业黄页 会议活动 |