文档章节

QQ圈子:从哪里来,到哪里去

让代码飞一会
 让代码飞一会
发布于 2014/09/25 16:00
字数 2567
阅读 61
收藏 0

摆脱顿巴数的魔咒

社 交是人类的一个最基本的需求。但是,自然给我们人类的大脑,只能让我们维系150-200个左右的好友。超出这个范围,就会有好友慢慢地被淡忘。很多社会 群体的平均大小是150,这个数也被称为顿巴数(Dunbar Number)[1]。例如,公元前6000年左右,中东地区新石器时代村落的人数大约在120-150人之间。在罗马共和国时期,罗马军队的一个基本作 战单位的人数大约为130。20世纪50年代以来,社会学家了解到,150-200人之间的公司可以基于人际关系运作,一旦超过,就需要各类等级制度和管 理结构[2]。

在 近代以前,绝大部分人生活在150-200人之间的固定圈子里。圈子里的人之间有着良好的人际关系,而与圈子外的人很少有联系。因此,他们仅仅用大脑就可 以管理整个圈子中的社交关系。当然,在这150个人中也有亲疏不同。其中最亲密的,大概包括3-5人,组成一个很小的核心圈。其次是稍大一些的圈子,大约 30-50人[2]。再次就是整个圈子。


但是,现代社会的流动性改变了这一切。我们随着成长,从一个地方迁移到另一个地方,从一个圈子迁移到另一个圈子。对于大多数人而言,我们在一个地方出生和 长大,去一个新的地方求学,认识新的朋友。毕业后,我们再去一个新的地方工作,认识新的同事……在每一个阶段,我们都会有好友,也会有密友。但是随着迁 移,旧的好友慢慢地被淡忘。Dunbar等人指出,每年我们会遗忘大约15%的好友,而旧时的密友也会从我们社交圈的中心,慢慢地退到圈子的边缘,甚至最 终消失[1]。


遗忘旧朋友并不是唯一的问题。当我们到一个新的地方,需要结识新的朋友,融入新的环境,这一过程又变得有些吃力。尽管我们有各种各样的技术手段,但是,面 对面的沟通和交流仍然是结识朋友的主要手段。据研究统计,我们每天40%的时间,只用来和5个人打交道。而这5个人,往往还是我们的密友[1]。在现在这 样一个快节奏的时代,面对面交流,对于快速地结交好友而言,效率显然有些低下。

我 们期望“结识新朋友,不忘老朋友”。可事实上,我们正处在一种“难交新朋友,忘却老朋友”的尴尬处境中。现在社交网络类的网站和软件,正在努力地帮我们改 变这种尴尬的处境。通过社交网络,我们可以添加相当多的好友,数百个甚至数千个。这似乎解决了我们的问题,但这只是表面现象:实际上,我们还是管不过来。 在一个成熟的社交网络中,用户的平均好友数仅为120-130。当好友数超过150-200,有些好友几乎就认不出来[1]。这昭示了一个可笑的,但是却 不得不让人接受的事实:社交网络的确进化到了21世纪,可是我们大脑,并不比几千年前有多大的改观。看起来,顿巴数就像个魔咒。尽管我们做了很多努力,仍 然摆脱不了。

可 是,为什么我们不直接把我们的生活圈子(包括过去的、当前的、正在进入的)直接地在社交网络中列出来呢?那样的话,我们就可以很好地管理和识别我们多年来 积攒的好友,有些也许已经淡忘,但是当把他们放回到他们所在的圈子中时,那些忘却的姓名将再度清晰;我们也可以利用圈子中人脉的力量,去寻找失散多年的好 友;我们也可以跟旧时的玩伴分享现在的故事,他们也一定很渴望知道我们的近况;当我们进入一个新的环境,只需要加几个QQ好友,圈子就能为我们展示更多的 潜在好友,帮助我们快速地融入新的环境……是啊,为什么不呢?

QQ圈子,就这么诞生了。

理念到实现的距离

理念到实现的距离,是一个合适的技术方案。QQ圈子的计算思想很简单:第一步,找到可能的圈友;第二步,分圈。

寻 找可能的圈友,相对来说比较简单。众所周知,QQ使用的账号是QQ号码。正是QQ号码,天然地成为了寻找好友的障碍——因为我们并不知道他们的QQ号码是 多少。但是,我们相信,如果他们有QQ号码,总会有人知道。而这些人,就藏在我们的好友列表中。换句话说,那些失散多年的好友,很有可能就藏在我们的好友 的好友(下文称为潜在好友)中。经过长期的数据分析和评估,我们最后做了个简单而又有效的设定,那就是把我们的圈友限定在好友和与我们关系紧密的潜在好友 中。基于这个圈友列表,我们又设计了一套严谨的清洗、筛选和过滤算法。设计这些清洗、筛选和过滤算法的目的,一是为了保护隐私,二是为了提高推送的准确 度。

分 圈是最关键,也是最难的步骤。在真实的社交网络中,同一个圈子的人彼此熟识,而不同圈子的人之间,却鲜有交情。映射到QQ的账号体系中,这就等价于,同一 个圈子的人互相加为好友,而不同圈子的人则彼此为“陌生人”。这一从现实生活中得来的经验,是我们整个分圈算法的基本假设。

其 实,基于这一假设的分圈算法并不罕见。学术界对与社交网络的分圈算法早有研究,其中较为流行的是Newman等人提出的分圈算法[3, 4]。我们在初期也尝试了Newman等人的方法,却发现这个算法比较消耗计算能力,而分出来的效果,远远达不到我们的要求。我们还尝试了文献中的另外一 些方法,如Raghavan 等人[5]的一种随机扩散算法等。Raghavan 等人的算法大幅度地减少了运算量,可惜分出来的效果,仍然达不到我们的要求。我们想要展示的圈子,要更好一些,更准确一些。

最 后我们决定自己开发一套算法。经过长时间的尝试和实验,我们设计了一种“找朋友”算法。如同已有的社交网络分圈算法,“找朋友”算法只使用了QQ号码之间 是否为好友这一最简单而直接的数据。这一算法的计算相对简单,效果却优于我们尝试过的所有方法。在算法里,每个圈子都在通过“找朋友”让自己变得更好。这 里“好”的标准,也就是让圈子内的好友联系尽可能地紧密,而与圈子外的好友则尽可能地没有联系。


能让大家更好地识别圈子和圈友,我们还设计了特别的算法,尝试为圈子和圈友提供参考名称。在算法设计的过程中,我们花了相当多的时间和精力去保护隐私。例 如,在一个圈子里,只有大部分圈子成员对某一个圈子成员都使用严格相同的备注名,这个备注名才会被聚合出来。而且这个备注名也仅仅只展现给这个圈子中的核 心成员。所有的名称也都经过了非常严格和全面的脏词、敏感词等的过滤。此外,我们还基于小世界网络的理论[6, 7]精心设计了圈友的排序。我们还做了智能备注这样的功能,如果你愿意,可以快速地将圈子上的备注名复制到QQ的好友列表中……

新的开始

我 们所做的一切,都是为了帮助我们有限的大脑来应对现在多变的社交环境。QQ圈子将会是一个智能的平台。这个平台可以辅助我们做很多琐碎的,有时也很困难的 事情:譬如分组,备注,寻找好友。这个平台可以集成好友的通信方式,也能集成好友的消息动态,省去我们到处检索和浏览的精力。这个平台可以帮助我们维系现 有关系,重拾失散的好友,也能帮助我们探索更多好友,拓展我们的社交网络。这个平台能帮助我们盘活我们的社会资本,为我们的生活带来更多的精彩!

QQ圈子,将是一个崭新的开始!

参考文献:
1. Dunbar, R., You’ve Got to Have (150) Friends. The New York Times, The Opinion Pages, 2010.
2. Dunbar, R., How Many Friends Does One Person Need?: Dunbar’s Number and Other Evolutionary Quirks. 2010: Harvard Univ Pr.
3. Newman, M.E.J., Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 2006. 103(23): p. 8577.
4. Newman, M.E.J. and M. Girvan, Finding and evaluating community structure in networks. Physical review E, 2004. 69(2): p. 026113.
5. Raghavan, U.N., R. Albert, and S. Kumara, Near linear time algorithm to detect community structures in large-scale networks. Physical review E, 2007. 76(3): p. 036106.
6. Adamic, L., The small world web. Research and Advanced Technology for Digital Libraries, 1999: p. 852-852.
7. Collins, J.J. and C.C. Chow, It’s a small world. Nature, 1998. 393(6684): p. 409-410.


本文转载自:https://www.evernote.com/shard/s58/sh/b77b9d03-7c23-4aa1-97e8-7f6d99394214/edfaf2b5ead42491

让代码飞一会
粉丝 171
博文 36
码字总数 3406
作品 0
海淀
项目经理
私信 提问
为什么很多人做数控操机十几年,最后却后悔自己入了这行呢?

  莫莫小贴士:点击上方↑↑"UG数控编程"即可免费订阅如此好的数控平台哦!   只是单一的做些重复性的工作一旦企业不景气或者是设备更新换代,一旦你没有掌握其他的技能,很容易被淘汰掉...

UG数控编程
2018/06/12
0
0
腾讯 QQ 圈子引发网友热议 律师称或涉嫌侵犯隐私

腾讯一款内测产品“QQ圈子”,可将网上用户按照实际生活中的关系自动归类,引来数十万网友体验,却也招来隐私安全之忧。工 作人员对此解释说,会严格保护隐私安全。本周,“QQ圈子”功能开始...

虫虫
2012/03/24
3.4K
13
上海的互联网圈子在哪里

超级奇怪的,在oschina转了好多圈了,看了n个帖子和回答,发现上海的程序员超级少,都是北京和广东的程序员在忙着创业,项目加盟,技术提问,求职等,不是说,上海的金融和互联网都是比较牛的...

安小熙
2014/10/20
2.6K
26
找个运营合伙人真难呀!

跟朋友一起搞了一个半导体行业的在线教育站点,我们两个都是技术出身,现在营收还行,也有投资.但是推广却只能依赖微信朋友圈分享,其他的都不会.营收也没有很块的增长.一直想找个运营方面的合伙...

ClownFish
2018/02/23
3.4K
16
网站第一次启动的时候会有引导的界面的实现?

网站第一次启动的时候会有引导的界面,对网站使用介绍,之后打开就不会出现这样的界面了,怎么实现呢? 类似于QQ空间升级之后。第一次使用会提示:签到在哪里。写日志在哪里。发表说说在哪里...

markYun
2013/04/08
255
2

没有更多内容

加载失败,请刷新页面

加载更多

64.监控平台介绍 安装zabbix 忘记admin密码

19.1 Linux监控平台介绍 19.2 zabbix监控介绍 19.3/19.4/19.6 安装zabbix 19.5 忘记Admin密码如何做 19.1 Linux监控平台介绍: 常见开源监控软件 ~1.cacti、nagios、zabbix、smokeping、ope...

oschina130111
昨天
64
0
当餐饮遇上大数据,嗯真香!

之前去开了一场会,主题是「餐饮领袖新零售峰会」。认真听完了餐饮前辈和新秀们的分享,觉得获益匪浅,把脑子里的核心纪要整理了一下,今天和大家做一个简单的分享,欢迎感兴趣的小伙伴一起交...

数澜科技
昨天
26
0
DNS-over-HTTPS 的下一代是 DNS ON BLOCKCHAIN

本文作者:PETER LAI ,是 Diode 的区块链工程师。在进入软件开发领域之前,他主要是在做工商管理相关工作。Peter Lai 也是一位活跃的开源贡献者。目前,他正在与 Diode 团队一起开发基于区块...

红薯
昨天
43
0
CC攻击带来的危害我们该如何防御?

随着网络的发展带给我们很多的便利,但是同时也带给我们一些网站安全问题,网络攻击就是常见的网站安全问题。其中作为站长最常见的就是CC攻击,CC攻击是网络攻击方式的一种,是一种比较常见的...

云漫网络Ruan
昨天
27
0
实验分析性专业硕士提纲撰写要点

为什么您需要研究论文的提纲? 首先当您进行研究时,您需要聚集许多信息和想法,研究论文提纲可以较好地组织你的想法, 了解您研究资料的流畅度和程度。确保你写作时不会错过任何重要资料以此...

论文辅导员
昨天
44
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部