社交网络中社区领袖的挖掘算法研究

被引量 : 0次 | 上传用户:wef123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社交网络中,用户A关注了用户B,他们之间便产生了联系,众多的联系就会形成社区,社区领袖的挖掘是社交网络的一个研究课题。挖掘社区领袖意味着要识别网络中的重要节点,这就涉及到社区中心性分析,其常用的标准有特征向量中心性。在社交网络中,用户和用户的联系通过关注产生,而在网络上,网页和网页的联系通过链接产生,两者之间有共同性。PageRank算法正是众所周知的用于网页排名的算法,本文为此将其借鉴过来并加以改进生成UserRank算法,使之适用于社区领袖的挖掘。新算法将传统上把影响力平均分配给关注的人的做法,改进为依据用户间的亲密程度不同将影响力按不同的比例分配给关注的人,从而实现了在用户的关注关系上赋予权重的目的。在社区中,一个用户就是一个节点,节点之间的影响力会互相传递,节点X关注了节点Y,则节点X的影响力就会全部或者部分贡献给节点Y。经过算法多次迭代计算后,社区中每个用户的影响力收敛后趋于稳定,影响力排名最大的用户,就是社区领袖。实验结果表明改进后的新算法能更快更有效地挖掘出社交网络中的社区领袖。
其他文献
目的探讨针刺结合吞咽训练对脑卒中后吞咽障碍的疗效。方法脑卒中恢复期患者50例,随机分为针刺结合吞咽训练组(25例)和吞咽训练组(25例)。结果针刺配合吞咽训练组能明显改善
<正> 尘螨,属粉螨亚目麦食螨科(Pyro-glyphidae),0.2μm大小,普遍存在于人类居住的房屋内,尽管这些动物十分微小,但对人类健康与储存的食品构成巨大危害。 最近在英国的调查
期刊
无线传感器网络(Wireless Sensor Networks, WSNs)被广泛应用于各种领域,如智能家居、环境监测及边境保护等商业和军事领域中。但由于传感器节点本身的资源有限,如电池电量、
家具因散发挥发性有机化合物(Volatile organic compounds,简称VOCs)而成为室内空气的主要污染源之一。为了从源头控制VOCs污染,欧美发达国家构建了一系列家具VOCs散发标识体系,并
随着中韩两国交流不断深入,韩国掀起了一股学习汉语的热潮。汉语学习者中有大学生、高中生,其中最引人注目的是很多小学生也加入到了学习汉语的热潮中来。因此,许多针对韩国小学
收入分配不平等一直是宏观经济领域重大的研究课题之一。20世纪50年代开始,有关收入分配的研究主要围绕着Kuznets的倒“U”假说展开,讨论倒“U”关系的存在性问题。Kuznets之后
目前,很多国家和地区从国家层次上进行有关Ubiquitous学习的研究和实践,开始从e-Learning时代过渡到u-Learning时代,而我国在这一方面还处在刚刚起步的阶段。本文通过文献调
<正>《一千年的志气:永不衰竭的企业竞争力》是一本探讨日本百年老店长青秘笈的书。在笔者野村进所研究的企业中,感受到一种之于企业家极为重要的精神—匠人精神。所谓匠人精
<正>收购红孩子、与京东展开"电商大战"、引入弘毅投资、改名苏宁云商……从2 012年至今,一连串让人眼花缭乱的举动无疑让苏宁电器牢牢抓住了市场眼球,从店商到电商再到云商