朋友圈的人脉关系的算法

 

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

 

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-09-20 09:04:19

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

推广策略:快速建立人脉关系(上)

&http://www.aliyun.com/zixun/aggregation/37954.html">nbsp;   人脉即人际关系.人际网络,体现人的人缘.社会关系.根据辞典里的说法,人脉的解释为"经由人际关系而形成的人际脉络",经常用于政治或商业的领域,但其实不论做什么行业,人人都会使用人脉. 斯坦福研究中心曾经发表一份调查报告,结论指出:一个人赚的钱,12.5%来自知识,87.5%来自关系.这个数据是否令你震惊? 在好莱坞,流行一句话:"一个

新浪微博人脉关系图的介绍与统计规则

  人脉关系图呈现近一周您最爱评论转发次数较多的人,以及您的人脉与他们的人脉的二级关系,从而展现出一个熟人关系网.鼠标点击您评论转发人的头像,还能查看他们最关注哪些人,如果他还不是您的好友,还可以添加关注!点击自己头像就能返回. 什么样的粉丝会出现在人脉关系图上? 如果您经常评论和转发某位好友的话,该好友就会显示在该关系图上. 能否看到他人的人脉关系图? 可以,在您的人脉关系图中,只要您点击某位好友的头像,您就能看到他们的人脉关系图,即他们最常评论和转发的用户.不过V用户的人脉关系,暂时还没有开

玛丽莎-梅耶尔在硅谷具有丰富的人脉关系

据国外媒体报道,雅虎董事会聘用玛丽莎-梅耶尔(Marissa Mayer)担任其CEO的一个重要原因是,她在硅谷具有丰富的人脉关系.这一点在昨日的晚宴上得到了明证.在昨日,硅谷资深企业家.本地社交网络Nextdoor负责人尼拉夫-托利亚(Nirav Tolia)举办了一次盛大的宴会,总共有12位硅谷重量级人物出席该宴会.该宴会上出现了一名重量级的嘉宾:苹果硬件和软件设计高级副总裁乔纳森-艾维(Jony Ive).Twitter.Yelp.Path和Dropbox公司的CEO们也都到场.谷歌Goo

利用市场推广快速建立人脉关系续篇

早上打开QQ,弹出N多申请入群的消息,又搜索了一下"市场推广宝典之:如何快速建立人脉"这个关键词,发现已经有好几家网站进行了转载,能得到大家的支持与肯定,甚是高兴,向所有支持江礼坤的朋友表示感谢. 昨天和前天已经完成了<市场推广宝典之:如何快速建立人脉>的上篇和中篇,今天接着写下篇. 六.撰写行业文章 以文入手,对于知名度的提高应该说是最有效的,一篇好的文章,会被N多网站转载,会形成一个长期的口碑效应,而做为文章作者的你,却只需要动动笔而已.而你在写作时,也完全可以把自己要

利用市场推广快速建立人脉关系

本系列文章之所以叫市场推广宝典,纯粹是做标题党做习惯了,没别的意思.本人并非高手,新丁一个,请大家不要误会.另外上一篇文章发布后,很多朋友给予了肯定和支持,在此表示感谢.特别是牟长青与贾思军同学,与俺分享了很多经验与观点,再次表示感谢.言归正转,接着上篇文章继续. &http://www.aliyun.com/zixun/aggregation/37954.html">nbsp;   所谓市场推广是指企业为扩大产品市场份额,提高产品销量和知名度,而将有关产品或服务的信息传递给目标消

网站推广离不开良好的人脉关系

中介交易 http://www.aliyun.com/zixun/aggregation/6858.html">SEO诊断 淘宝客 云主机 技术大厅 俗话说"在家靠父母,在外靠朋友",套用这句俗语,西安seo说做"网站要靠站长人脉",现在建一个网站确实很容易,但是发展好却很难.其实网站的发展是要靠手上的资源的,今天就拿网站推广来说,我来分析一下站长人脉在常用的网站推广方式:搜索引擎推广,软文推广,论坛推广等等中的重要性: 1.搜索引擎推广,最重要的一

如何利用人脉关系搞到创业之本钱

成熟的人际关系网络可为你网罗财富是人所共识的,但怎么去挖掘这笔财富,并很好的为己所用呢? 其实若你现在需要资金时才想到这件事的话,似乎有点临时抱佛脚,因为人脉的经营着实是一种长期的投资,而绝非当下可以快速累积的资源.至于运用人脉的方法方面,以下的四点谨提供予你参考斟酌: (1)疏通人脉,厘清资源,建立有效关系网:在平日社交场合时,应累积多元化的人际关系 (特别在金源或援方面).如何在人与人的关系中由「见过面--名片交换--认识--熟识--人脉」此一过程的经营,建立起对自己真正有效的人际关系网是最

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

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

个人站长要成功必须建立自己的人脉圈

中介交易 http://www.aliyun.com/zixun/aggregation/6858.html">SEO诊断 淘宝客 云主机 技术大厅 个人站长千千万万,成功的个人站长却没有几个,寥寥可数的几个,不信看看腾讯.新浪微博的站长名人堂,通过实名认证的不到100人.为什么他们能成功呢?通过研究,不难发现这些成功的站长,如同知名站长一样,在IT行业内有着广阔的人脉圈.人脉广大了办事情也就方便了多了,你不得不承认,这可是国情啊. 俗话说,人脉就是钱脉.一个人事业的成功,80%归因于与别