PageRank和PeopleRank的计算公式 毛利率计算公式

From paper “PeopleRank: SocialOpportunistic Forwarding”

PageRank使google成为搜索之王,它用于网页等级的计算。如今,我们已经进入社交网络时代,承载信息的网页不再是我们考虑的焦点,“人”(people)成为网络的核心。如何评估社交网络中每个人的等级(PeopleRank)呢?

首先来看PageRank的一个计算公式(简略版,只用于说明原理):

PageRank算法将Web看成一个图(Graph),学习过离散数学和数据结构课程的朋友应该都对图论有所了解,这里不详细介绍了。图的节点是网页(page),图中的边是网页之间的链接。PageRank算法对图进行自由遍历。要计算出一个概率分布,表示随机点击链接的用户访问某个网页的概率。



上述公式里,p1,p2,p3...pn代表n个不同的网页,M(i)是链接到pi的所有网页的集合,L(j)是pj网页上的外链数。d (0< d ≤ 1)是阻尼因子,表示用户继续点击链接而不是随机打开其他网页的概率。

根据pagerank的思想,可以为社交网络中的人定义一个等级peoplerank。基本思想:社交网络中的用户,如果其好友中”importantpeople“越多,在该用户对应的级别就有可能高。



我们同样将社交网络看作一个无方向图(undirectedgraph),图的节点是社交网络用户,图的边代表两个社交网络用户之间的社交关系。两个用户是明确的社交好友或者他们有一些共同的兴趣就认为他们具有社交关系。上述公式中,N1,N2,N3...Nn代表的是社交网络用户,F(Ni)表示与Ni具有社交关系的用户集合。d是阻尼因子,表示节点间的社交关系有可能改善节点等级的概率,它是决定社交关系所能发挥作用的一个权值。


这些公式都只用于说明原理,省略了很多要素,而且也没有考虑具体的技术实现,特此说明。










PageRank和PeopleRank的计算公式 毛利率计算公式

  

爱华网本文地址 » http://www.aihuau.com/a/25101014/188211.html

更多阅读

经济补偿金的计算方法 经济赔偿金的计算公式

一、一般劳动者经济补偿金计算方法。《劳动合同法》第47条第1款规定的计算方法就是针对一般劳动者的,即经济补偿按照劳动者在本单位工作的年限,每满1年支付1个月工资的标准向劳动者支付。6个月以上不满1年的,按1年计算;不满6个月的,按半

氧枪喷头的主要尺寸是如何计算和确定的? 转炉氧枪喷头

喷头的合理结构是氧气转炉合理供氧的基础。氧枪喷头的计算,关键在于正确选择喷头参数。(1)供氧流量计算。通过物料平衡计算能精确求得吨钢耗氧量,根据公式2-3-2计算供氧流量。对于中、小型转炉,以转炉炉役平均出钢量进行计算。(2)理

MC34063芯片设计的计算公式及应用讲解 34063芯片

在论坛经常看到有人在应用MC34063的时候会遇到这样那样的问题,特别的电路中的参数计算上很是不太明了,我会陆续贴上一些相关的计算公式及相关应用数据,欢迎大家参与讨论。外围元件标称含义和它们取值的计算公式:Vout(输出电压)=1.25V(1+R

转载 六方最密堆积的计算 最密堆积

原文地址:六方最密堆积的计算作者:骆传汉的菜地六方最密堆积的计算问题六方最密堆积空间利用率和密度的计算,需要弄清堆积方式、晶胞切割方法、晶胞体积、晶胞中的原子数、原子的体积。堆积方式为 ABAB-----(六方最密堆积)一定要区别

声明:《PageRank和PeopleRank的计算公式 毛利率计算公式》为网友帅酷又会撩分享!如侵犯到您的合法权益请联系我们删除