朋友圈的人脉关系的算法

大家一起讨论一下啊!最短路径?

1、一度人脉:双方直接是好友

2、二度人脉:双方有一个以上共同的好友,这时朋友网可以计算出你们有几个共同的好友并且呈现数字给你。你们的关系是: 你->朋友->陌生人

3、三度人脉:即你朋友的朋友的朋友就是这个陌生人。你们的关系是 你->朋友->朋友->陌生人

4、四度人脉:比三度增加一度,你们的关系是,你->朋友->朋友->朋友->陌生人

5、五度人脉:你->朋友->朋友->朋友->朋友->陌生人 ,像上面这张图片表示的就是一个五度人脉关系。

6、六度人脉:你->朋友->朋友->朋友->朋友->朋友->陌生人

根据六度人脉理论,世界上任意两个人之间的联系间隔不超过6个人。不过我在朋友网上见过两个人之间间隔7个人的。

就是这样简单的一张图,一个简单的功能,几秒钟内算出你与任意一个人之间的间隔联系。可是实现起来容易吗?不容易,一点也不容易。明旭今天就试着剖析一下朋友网人脉地图背后的实现算法。

首先分析一下需要运算的量,和用户能够接受的范围。

用户能够接受的的范围,10秒以内,超过这时间就太长了。

需要运算的量,

按平均一个人有250个好友来算。

计算是否一度人脉需要的运算量,用你的250个好友分别与这个人的250个好友逐一对比,这个需要对比的数量是 250*250=62500次,还得增加一个计数器,累计你们之间有几个共同好友。

计算是否二度人脉需要的运算量,就更大了,服务器要扫描你250个直接好友的每人250个好友面与这个人250个好友进行对比。对比一遍下面需要的

最小运算量是:250*250+1 =62501次,

最大运算量是:250*250*250=15625000次 //二度人脉比较运算最高已经达到千万次了。

三度人脉需要的运算量是:

最小运算量是:250*250*250+1=15,625,001次

最大运算量是:250*250*250*250=3,906,250,000次 //约39亿次

四度人脉需要的运算量是:

最小运算量是:250*250*250*250+1=3,906,250,001次

最大运算量是:250*250*250*250*250=976,562,500,000次  //约九千亿次了

五度人脉需要的运算量是:

最小运算量是:250*250*250*250*250+1=976,562,500,001次

最大运算量是:250*250*250*250*250*250=244,140,625,000,000次  //约240万亿次了

六度人脉需要的运算量是:

最小运算量是:250*250*250*250*250*250+1=244,140,625,000,001次

最大运算量是:250*250*250*250*250*250*250=61,035,156,250,000,000次  //约6亿亿次了

1,125,899,906,842,624

6亿亿次是个什么概念呢,就是说把这每个对比运算做为一个字节存储的话,需要54PB的硬盘来存储了,如果是配备1TB硬盘的台式机,需要5400台个人电脑来存储了。

现在有点概念了吧。

这么庞大的运算量,要在10秒种之内运算出来实在是一个难题,那么朋友网是如何在几秒钟之内运算出你与任意两个人之间的关系了,这里面到底要用到一些什么样的算法呢

https://q.cnblogs.com/q/36448/

时间: 2024-10-25 15:52:28

朋友圈的人脉关系的算法的相关文章

聪明人都在远离手机虚假繁荣的“人脉”关系

文丨杨奇函 听过这样一个段子:市政协会议散会,几个身价超十亿的老板去打牌,某超市连锁企业的老板同为身家过亿的政协委员,和他们一起开过几次会,也提出去一起玩.煤老板们面面相觑,最后还是首富张嘴说话了:“我们哥几个一起玩,是因为我们都有产业,你一个开小卖店的跟着我们凑什么热闹?”然后在凛冽的秋风中,超市企业老板悻悻地回家了. 我又想起来另一个故事.某哥经常炫耀他跟某女神关系多熟,讲述他们共事的点点滴滴,还把对方设置为特别好友,描述很是亲密.我们都感叹“哇噻,好牛的感觉”.只是我们从来没有见过此女神和

hadoop计算二度人脉关系推荐好友

https://www.jianshu.com/p/8707cd015ba1 问题描述: 以下是qq好友关系,进行好友推荐,比如:老王和二狗是好友 , 二狗和春子以及花朵是好友,那么老王和花朵 或者老王和春子就有可能也认识,可以对老王推荐春子和或花朵作为好友. 注意以下是制表符:tab建,所以程序中用 /t进行分割 老王 二狗 老王 二毛 二狗 春子 二狗 花朵 老王 花朵 花朵 老王 春子 菊花 问题分析 问题分析: 主 ---> 从 从 --->主 分别列出每一个关系,然后都列出从--&g

为何爱发朋友圈的人容易瘦下来?

减肥的时候总靠自己的意识力去抗衡美食的诱惑?面对美食,开动前先拍照,现在不少人有这样的习惯.而据报道称,最近美国科学家公布了一项新研究,他们发现吃饭前先给食物拍照上传或有助于减肥,因为这个做法可以监控你的进食分量. 研究人员表示,基于图片的膳食评价使得想要减肥的人们能记录最近的饮食消耗.营养师就可以更有效地监控肥胖患者,指出哪些地方还有改善的余地.专家称这个方法能帮助降低传统节食方法中可能出现的任何不准确性.目前,很多肥胖患者做记录或是填调查问卷来记下他们最近吃过些什么.但是这要依赖于他们正确回

互联网人如何拓展自己的人脉

平时经常有看到朋友在微信群里问:有认识XX公司的人么?求介绍.或者是在朋友圈里看到:万能的朋友圈啊,能帮忙介绍XX公司的人么?成功介绍发红包. 所以就萌生了这个想法,整理一下互联网人高效找人的方法.本文只是整理一些找人的方法,并不涉及讲述如何拓展关系的层面.想要拥有更深入的人脉关系,更重要的是你要将自己打造成一个好的合作者.下篇里我再讲讲互联网商务喜欢怎样的合作.    一.找人过程中的三大原则    互惠原则 请抱着互惠原则去找人.别人的时间也是宝贵的,请别人帮忙时,抱着感恩的心.可以给他发个

互联网人如何拓展自己的人脉(上)

平时经常有看到朋友在微信群里问:有认识XX公司的人么?求介绍.或者是在朋友圈里看到:万能的朋友圈啊,能帮忙介绍XX公司的人么?成功介绍发红包. 所以就萌生了这个想法,整理一下互联网人高效找人的方法.本文只是整理一些找人的方法,并不涉及讲述如何拓展关系的层面.想要拥有更深入的人脉关系,更重要的是你要将自己打造成一个好的合作者.下篇里我再讲讲互联网商务喜欢怎样的合作.    一.找人过程中的三大原则    互惠原则 请抱着互惠原则去找人.别人的时间也是宝贵的,请别人帮忙时,抱着感恩的心.可以给他发个

03人脉搜索:学会这一招,就能轻松找到90%的人的联系方式

人脉搜索:学会这一招,就能轻松找到90%的人的联系方式 在我们进行人脉搜索之前,我们要做一下相关的准备工作(1)我有哪几个待解决的问题?(2)能解决的人掌握什么资源和能力?(3)这样的人供职于怎样的机构,有着怎样的职权?(4)他有哪些性格禀赋,兴趣爱好,过往成绩,等等 养成这项基本能力和习惯,可以让你明确需求,使得后面的步骤省时省力 在我们进行人脉搜索之前,我们要做一下相关的准备工作,你也可以从观察明处的牛人为出发点,分析他们的信息交流内容,然后顺藤摸瓜的挖出蹲在暗处的一大堆相关领域所需的牛人

发朋友圈的九条建议

从上周到这周一直在做一个线下大课的课件,是帮一家移动电商第三方平台做的,全套PPT大概90多页,今天拿出其中一P出来分享给大家,我觉得这一P的内容值得一些人好好看看理解下,也许对你们有帮助. 有些事情没有摆到明面上来讲,但是不可否认的是,朋友圈已经变成了一个营销场.无论是微商也好,还是自媒体人也罢,抑或是企业PR和老板们,都在试图通过朋友圈来宣传自己的内容和想法,希望以此来撬动市场的价值. 从另一个层面上来讲,朋友圈的价值并不亚于公众号,很多热文都是从朋友圈里先火起来的,然后才吸引了人们去关注创

商务社交的拓展人脉的基础

随着商务社交网站的发展和推广,加入商务社交网站的人群也越来越多,从刚开始的尝试使用到后来的习惯动作,商务社交网已经慢慢成为生活中不可缺少的一个部分了.这时候需要有一个安全的商务社交平台,网信平台正好给这部分商务人士提供了个这样绿色安全的商务社交平台.真实的姓名注册.真实的信息发布.真诚的商务合作.严格的审核制度保护了用户的信息安全. 用户以社会真实身份在上面进行交流.主要包括三个方面的内容,人脉巩固拓展.招聘和商务合作.让用户可以通过好友邀请将自己的同事朋友聚集到平台上来,集结成交友圈.能够即时

突然发现刷朋友圈是最孤独

早上睁开眼睛第一件事情,刷一下朋友圈,看看有什么新鲜的事情:晚上闭眼的最后一件事情,刷一下朋友圈,以这样的方式和世界说晚安. 有段时间,觉得自己应该退出朋友圈,这么想的,所以也就这么做了,可是不到一周时间,又悻悻地回来了.似乎我们已经到了“没有朋友可以,没有朋友圈不行”的状态,于是朋友圈成为我们生活不可或缺的一部分.不管什么样的事情,都迫不及待的想在朋友圈分享一下,这样才会觉得自己的生活没有遗憾. 有人很不屑的告诉我,就是看不惯动不动发朋友圈的人,轻浮,幼稚,不成熟.即使被贴上这样的标签,还是忍