位置社交网络中社团检测的分辨率极限问题研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yufs80131234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动互联网络和定位技术的广泛普及给人们的生产和生活带来极大便利,同时也促进了位置社交网络的发展,和传统社交网络只包含用户拓扑信息不同,位置社交网络是一种既有用户信息又有位置信息的复杂异构网络,检测出其中的社团结构对于深入分析位置社交网络具有重要意义。模块度优化是传统社交网络的社团检测方法,由于其时间性能和检测效果俱佳,因此考虑将其推广到位置社交网络。而分辨率极限却是模块度定义中固有的一个问题,因此避免分辨率极限问题的产生并将模块度优化方法与位置信息相结合,是研究位置社交网络中社团检测的基础。针对上述问题,本文在分析了位置社交网络的特点和分辨率极限问题产生原因的基础上,提出一种网络权重预处理方案,该方案可以使预处理后的网络使用模块度优化方法进行社团划分时既避免分辨率极限问题,又适用于位置社交网络。本文研究工作主要分为两方面:一方面,由于网络嵌入在节点特征学习方面表现出的优异性能,本文在分析了一种针对位置社交网络的网络嵌入方法walk2friends的过程和优势后,将其节点相似度生成过程的工作与一种利用随机游走挖掘网络结构的方法相结合,进而提出本文的预处理方案。预处理方案将无向无权图转换成无向有权图来完成社团检测,该方案利用walk2friends结合位置社交网络特征得到的学习相似度使节点更内聚,利用随机游走方法得到的结构相似度可以探测网络结构,区分出不同社团的节点,最后利用K近邻算法使关联度低的节点间边权值趋于0,从而破坏分辨率极限的产生条件。相比于现有的一些位置社交网络社团检测方法只以用户签到信息作为输入,该方案还考虑了用户的社交关系。实验结果表明,本文预处理方案可有效解决模块度优化方法的分辨率极限问题,walk2friends考虑位置信息的特性使得该方案适用于位置社交网络。另一方面,由于目前walk2friends方案缺乏对用户社交关系的考虑,本文提出一种基于社交关系的协同过滤方法进行改进。该方法不仅给walk2friends过程加入用户社交关系,还可以避免协同过滤中的数据稀疏问题,并将改进后的walk2friends用于网络预处理方案的改进。最后实验结果表明,改进后的walk2friends在链路预测性能方面较之前有了很大的提升,应用于预处理方案的改进后,不仅可以有效解决分辨率极限问题,而且从模块度密度、收缩率和社团间连边等评价指标来看改进后方案比未改进方案得到的社团结构更合理,且和其他典型的社团检测方法对比结果显示,改进后的网络预处理方案更适用于位置社交网络。
其他文献
汉字教学的一般路径有三:笔画教学、部件教学、整字教学。由于笔画教学过于零碎,整字教学又过于繁杂,容易增加学习者的认知负荷与记忆负荷。基于此种现实,由于汉字本身的独特
N公司隶属于信息技术行业中的一个细分行业-----企业级数据存储管理行业,其产品和解决方案在业界处于领导者象限。近年来,受外部环境因素的影响,N公司正面临销量增速放缓、销
物联网系统的运行需要依赖大量分布式的独立电源来供电,这给物联网技术的发展带来了极大的挑战。振动能,作为一种最常见的分布式能源,以多种形式广泛存在于自然界当中。振动能量收集技术能够将环境中的振动能量转换成电能输出和存储,为物联网系统提供丰富的分布式能量来源。振动能量收集器通常是基于谐振原理设计的,这要求结构的谐振频率必须与环境中振动激励的频率相匹配。为了适应自然环境中振动激励的低频性和随机性特点,本
<正>随着社会分工专业化的发展和企业用工制度的改革,使用承包商来从事某项专业服务已经成为一种主流的用工方式,正所谓"专业的人做专业的事"。如何有效、系统地管理承包商,
随着科技的不断发展,各种电子器件在不断趋于功能化,小型化和智能化。近年来,人们不仅通过在材料中集成和改善原有的性能,还可以开发,设计所需的新颖性能,多功能材料得到了科学界的极大关注。目前,已经研发出各种各样的多功能材料体系。在这些材料体系中,发光多功能材料是通过稀土掺杂采用传统的高温固相烧结法使铁电体具备发光性能,由于具有光电子器件应用的前景,发光多功能材料受到了广泛的关注。制备了钙钛矿结构的(1
上转换材料是一种具有反-Stockes效应的、能吸收近红外光而后发射出可见光的材料,由于其具备尖锐的发射峰、优良的发光稳定性和化学稳定性高、Stokes位移大、低生物毒性等优势迅速发展,至今已经在诸多领域都有应用。尤其在生物医学领域中有着极广泛的应用,如医学成像、光动力治疗和生物分子检测等,特别是在治疗阿尔茨海默病(AD)方面,引起研究者们广泛的关注。在本文中,采用热溶剂法制备Yb、Er共掺杂的上
本文探讨了组织公民行为的概念、维度及其对于组织绩效的作用,提出了在烟草行业大力提升组织公民行为的重要性及其措施。
目的 研究胞嘧啶鸟嘌呤二核苷酸(cytosine guanine dinucleotides,CpG)序列诱生抗dsDNA抗体的免疫特征.方法 以CpG序列为生物佐剂,用天然的小牛胸腺DNA模拟自身抗原,免疫正常的
目的探讨高血压脑出血(HCH)患者血清铁蛋白(SF)、S100B及神经特异性烯醇化酶(NSE)的表达及意义。方法选取本院65例HCH患者为观察组,选取40例健康体检者为对照组,检测两组患者血清SF
筒仓卸料时,散体贮料对仓壁的动态压力大于静止时贮料作用于仓壁上的静态压力。到目前为止,国际上尚未见广泛接受的合理的理论来准确地预测仓壁动压力。以往的筒仓试验和数值