【摘 要】
:
位置社交网络是一种日益兴起的新型社交网络,在位置社交网络中,每个用户不仅可以与其它用户建立好友关系,还可以通过签到分享自己在不同地点所参与的事件。通过挖掘用户的社
论文部分内容阅读
位置社交网络是一种日益兴起的新型社交网络,在位置社交网络中,每个用户不仅可以与其它用户建立好友关系,还可以通过签到分享自己在不同地点所参与的事件。通过挖掘用户的社交关系和地理位置,我们可以衡量事件参与者之间的相互影响力。这种用户影响力的衡量在现实生活中有着广泛的应用场景,比如精准广告投放和病毒式营销等。本文深入分析了位置社交网络用户之间的社交关系邻近性和地理位置邻近性,并提出了一种新颖的地理社交影响力度量。这种度量融合了用户之间的社交影响力和地理影响力:在社交影响力方面,我们采用随机游走模型对网络中信息的传播进行了建模,设计了一种称为处罚命中时间的邻近性权重用于计算用户的社交影响力;在地理影响力方面,我们根据位置社交网络用户的签到规律,采用了幂律分布模型计算空间距离对用户参与事件的影响。基于上述地理社交影响力度量,本文解决了位置社交网络中的两个问题:(1)用户地理社交影响力计算:我们提出了两种近似算法,即全局迭代算法和动态邻域扩张算法,这两种算法具有紧致的理论误差界限,并能够高效衡量单个用户在位置社交网络中的影响力:(2)Top-K影响力事件挖掘:我们提出了一种基于抽样和阈值界定的算法,可以高效地挖掘出位置社交网络中最有影响力的K个事件。在真实位置社交网络数据集及合成数据集上的大量实验表明,我们所提出的算法是有效、高效和可扩展的。
其他文献
无线传感网结合了传感器技术、计算机网络以及无线通信等技术,其应用前景十分广阔,被认为是21世纪不可或缺的技术之一。由于传感器节点自身存在的一些缺陷,如自身电量、通信带宽
目的:探讨沈氏芒针深刺对应腰椎间盘突出椎间隙的腰夹脊穴为主穴,治疗腰椎间盘突出症的疗效、机理和安全性。方法:选择腰椎间盘突出症患者100例,用单盲随机法分为50例患者作
环境作为“隐性课程”,是幼儿园里的“第三位老师”,它是课程设计与实施的重要因素。当前,很多幼儿园都在开展“开心农场”种植活动,而我们试图在幼儿喜欢的“开心农场”环境
我国的小剧场是戏剧的梦工厂,它经历了20多年风雨的洗礼,从80年代的应运而生,到九十年代小剧场戏剧的商业化,再到新时期多样化格局的出现,回首这20多年小剧场话剧的前尘往事,其发展
随着现代战争对作用距离远、稳定精度高的要求越来越高,本文从提升光电稳定系统稳定精度的角度出发,对粗精组合稳定控制技术进行了系统而深入的研究。从数学上推导了系统模型
异构网络融合技术是物联网关键技术之一,旨在将有线网络与无线网络技术有效的集成,实现透明的无缝连接,IP架构因其可扩展性、通用性、具备成熟的基础设施等优势成为当前物联网异
当前中小学校本课程开发策略有三种主要模式:需求主导模式、条件主导模式、目标主导模式.三种模式各有特点,在课程开发实践中我们必须辩证地看待校本课程的几个关键性要求,将
改革开放以来,我国取得了巨大的经济建设成就,但相对于经济的发展,一方面是消费者物价指数的攀升,另一方是职工的工资水平增长缓慢;总体而言,职工的工资水平长期增长缓慢。为
高精度光电稳定平台安装在武器系统上,工作中既受到低频、大振幅舰船摇摆等姿态变化的影响,又受到武器系统高速运动,尤其受到武器系统发射时沿射向产生的宽频带冲击力带来的
在现代的通信领域中发展最为活跃、具有最大市场潜力的一项技术就是移动通信技术,该技术包含移动的cdma2000、联通的WCDMA以及电信的TD-SCDMA系统。第三代移动通信技术支持数