【摘 要】
:
随着Web2.0技术的发展,各种类型的社会媒体如雨后春笋般先后出现,而微博,作为其中重要的一种类型,已成为人们之间相互沟通、传播信息的重要途径。由于微博存在一些特殊的性质
论文部分内容阅读
随着Web2.0技术的发展,各种类型的社会媒体如雨后春笋般先后出现,而微博,作为其中重要的一种类型,已成为人们之间相互沟通、传播信息的重要途径。由于微博存在一些特殊的性质,近年来,针对微博的研究日益增多,其中影响力的研究成为热点问题之一,包括影响力度量和影响力最大化两大主题。尽管已经取得了一些成果,但是也都仍然存在一些问题,比如在已提出的影响力最大化算法中,不是运行时间过长,就是准确度不高,或者是假设条件太多。在影响力度量问题上,也仍存在一些新的角度可以去探讨。因此,本文将从这两个方面对微博中的影响力展开研究。本文先根据用户交互行为的双向性,从转发力度、评论强度、提及密度和关键字相似度四个因素对用户交互程度进行评估。然后,考虑到一个用户对其关注者的影响力贡献值是变化的,且依赖于双方的交互行为,提出一种新的影响力度量算法MBUserRank,并在此基础上,对影响力最大化问题展开讨论。接着,为了更好地近似激活概率并降低复杂度,修改MBUserRank算法并得到MBRank算法。通过MBRank对全部用户排序,选出一部分排名靠前的用户组成候选种子节点集合,在此基础上引入启发,提出新的影响力最大化算法MBGreedy及其改进算法MBCELFo最后,对生活中一个常见问题——影响力排名前k的用户是否一定会导致影响力最大化进行了探索,并对候选种子集合大小的选择进行了说明。通过在腾讯微博数据集上大量实验,得出如下结论:1)、新提出的影响力度量算法MBUserRank能够给出更贴近现实的排序结果;2)、新提出的影响力最大化算法MBCELF结合了原始贪心算法和启发式算法的优点,能够在较短时间内取得近似最优解;3)、影响力排名前k的用户不一定会导致影响力最大化。
其他文献
兴起于上世纪后半期的非营利组织,由于有着不同于传统的第一部门——“公部门”和第二部门——“私部门”的特点,因此又被称为“第三部门”。与此同时,随着社会问题的日益复
<正> 邓之诚《清诗纪事初编》(上海古籍出版社1984年2月新1版第732页)说:程康庄,卒于康熙十八年,年67,事具《清史列传·文苑传》、毕振姬《耀州知州程公基志》。撰有《日课堂
内蒙古是我国最大的畜牧业生产基地,在我国社会和国民经济的发展中扮演着重要角色。经过60多年的建设与发展,内蒙古畜牧业的发展取得了巨大成就,羊肉、乳、绒毛产量保持全国
目的:探讨四肢恶性骨肿瘤保肢治疗的临床疗效。方法:回顾性研究2006年5月~2012年5月我院采用人工假体置换和瘤段骨灭活再植治疗适合于保肢治疗的63例四肢恶性骨肿瘤患者,通过电话
破坏性技术创业更多发生在具有金字塔收入结构的新兴市场经济体国家,这与金字塔收入市场消费者的需求偏好有关,研究金字塔收入市场消费者偏好与破坏性技术创业行为关系成为重
隐私的概念在我国已经是人尽皆知,但是我国对于隐私权的立法工作却进展缓慢,2010年7月1日起施行的《中华人民共和国侵权责任法》只在第2条第2款中规定了隐私权,而没有关于隐私权
祸从天降,坠物夺命,安全护具成摆设。外表光鲜,不堪一击。头盔竟用垃圾造,记者调查,揭密劣质头盔生产内幕。头部是我们整个身体的中枢神经所在,是非常脆弱的,所以,在一些高危
预应力锚索是一种主要承受拉力的构件,通过钻孔将锚固段固定于深部稳定的岩土体中,并通过张拉锚索产生预应力,从而达到使被锚固体更加稳定和限制其变形的目的。由于预应力锚索具
3月31日全国青少年“未来之星”阳光体育大会(广东分会场)暨“中国体育彩票杯”广东省第三届青少年体育嘉年华在在广东省人民体育场盛大开幕。此次活动是由广东省体育局、广
全球化市场竞争环境激烈,企业都在寻求新的客户服务解决方案。如何进一步提高客户服务水平,维护老客户,拓展新客户,不断提高客户满意度和忠诚度,保持业务成交量持续增长和市