【摘 要】
:
随着互联网的不断完善和网络技术的飞速发展,网络社交应用已经成为人们日常生活中的一部分。随着数据量的增加,社交网络的大数据分析成为一个具有挑战的研究领域,数据量包含用户生成的大量内容和复杂的人际关系,使得热门的方向之一是影响最大化问题,主要问题是如何量化每个用户的影响,以及如何识别出社交网络中最具影响的用户。本文基于豆瓣同城活动数据进行研究,旨在提出适用性更广、考虑因素更全面的影响最大化算法。首先,
论文部分内容阅读
随着互联网的不断完善和网络技术的飞速发展,网络社交应用已经成为人们日常生活中的一部分。随着数据量的增加,社交网络的大数据分析成为一个具有挑战的研究领域,数据量包含用户生成的大量内容和复杂的人际关系,使得热门的方向之一是影响最大化问题,主要问题是如何量化每个用户的影响,以及如何识别出社交网络中最具影响的用户。本文基于豆瓣同城活动数据进行研究,旨在提出适用性更广、考虑因素更全面的影响最大化算法。首先,研究了基于时间-主题的影响最大化问题。从用户参与活动的历史信息可以获取用户的主题分布,这样用户参与的活动就可以反映出用户的主题偏好,而最近参与的活动更能反映出用户的主题偏好,所以本文将时间因素和主题因素应用到PageRank算法中,提出了时间-主题的影响模型,实验表明本文提出的算法更有效的评价用户的影响。其次,研究了基于位置的影响查询问题。由于活动的举办是线下进行的,仅研究用户的主题偏好并不能满足需求,所以应当考虑用户的位置偏好,设计了一个LR-Tree索引结构,其中每个节点都存储用户的主题和位置偏好,可以对给定的查询请求有效的识别种子节点。为提高种子选择的效率,提出了基于LR-Tree的启发式算法和改进的启发式算法来提高种子选择的效率。最后,设计并实现了一个运用本文算法的影响最大化查询系统,将提出的想法应用于实际。
其他文献
[目的]探讨幽默疗法对恶性肿瘤病人化疗中生活质量的影响。[方法]选择符合纳入标准的四川省某三级甲等医院肿瘤科收治的80例癌症病人作为研究对象,采用随机数字表法将病人分
石墨烯是一种在光、电、热、机械学等方面具有优越性能的新材料,已经备受关注。随着石墨烯的理论研究越来越成熟,石墨烯器件的研究成为新的热点,例如石墨烯调制器、石墨烯吸
以红颜草莓的茎尖作为外植体,研究了外植体的消毒方法、激素组合对其离体培养与快速繁殖的影响。结果表明,幼茎段在0.1%氯化汞+3滴吐温-80溶液中浸泡5 min灭菌效果最好;茎尖以
从信息加工的角度看,受话人是从“数据驱动”和“概念驱动”两个方面完成言语信息的接收的。究其实质,这两种驱动方式分别和“自下而上”以及“自上而下”两种理解模式相对应
社会经济水平的不断提高在一定程度上也直接推动了我国建筑行业的快速发展,众多建筑工程施工企业也如雨后春笋般不断地涌现出来,这也直接加剧了当前我国建筑工程施工行业的市
世界近代史以前,中国是纬度跨度最大,人口最多,历史最悠久、经济文化最发达的国家之一。在生生不息的繁衍斗争中,在前仆后继的实践求索中,中华儿女用他们善思的头脑,如炬的慧眼和勤
在客观分析马克思主义理论专业特殊性的基础上,明确了在马克思主义理论专业研究生中开展红色社会实践活动的重要意义,进一步分析马克思主义理论专业研究生参与红色社会实践的
现实生活中,事物与事物之间的联系构成了网络。随着事物之间的联系日趋复杂,复杂网络受到了广泛的关注和研究。其中,影响力最大化是研究的热点课题。基于贪心的影响力最大化算法通常能取得较大的传播范围,但十分耗时;基于启发式的影响力最大化算法虽然运行时间短,但由于其未考虑网络的社团结构以及节点之间的内部联系,因此传播范围较小。基于贪心和基于启发式的影响力最大化算法都难以同时获得较大的传播范围与较短的运行时间
观察麦门冬汤加减治疗感冒后干咳的疗效。方法:采用麦门冬汤加减(麦门冬、半夏、人参、甘草、粳米、大枣)治疗80例。结果:总有效率91.1%。结论:麦门冬汤加减治疗感冒后干咳疗效满
<正> 智慧的教育呼唤教育的智慧。 有人说,教育智慧来自教育技巧;有人说,教育智慧来自教育机智;有人说,教育智慧来自教育灵感;有人说,教育智慧来自教育艺术。而我要说,教育智