基于非负矩阵分解的面向属性网络的社团发现方法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:liguiming321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术飞速发展,各类在线社交平台应运而生。由于数亿的用户注册量,导致社交平台产生了越来越多富含链接与内容的数据,如文档链接网络、用户交互网络等。这些网络通常被建模为属性网络,其中节点表示对象、边表示对象间的关系、属性表示节点特性。尤其是,属性网络社团的识别对于人们理解和利用网络数据的语义功能具有重要意义。目前,社团发现方法不断涌现,并取得了较好的效果。其中,基于非负矩阵分解、引入节点流行度的方法PSSNMF是一种准确性较高的社团发现方法。它主要是利用网络的拓扑信息,并考虑节点间的先验信息和度的异质性。然而,该方法并未考虑社团间交互的可能性,而真实网络中社团间是有可能产生交互的。PSSNMF亦未考虑节点的属性信息,因此无法有效识别属性网络的语义社团。针对上述问题,本文对PSSNMF算法进行改进,通过综合考虑属性网络中的拓扑信息、节点属性信息、节点间的先验信息、节点度的异质性这四个因素,提出了一种基于非负矩阵三因式分解的半监督属性网络社团发现新模型PSSNMTFC。进而基于乘性更新法则推导出该模型的高效优化算法,最后给出该算法的正确性和收敛性证明,并给出时间复杂度分析。在人工和真实网络上的实验表明,该方法的性能都优于当前一些代表性算法(包括PSSNMF算法)。最后,针对该模型仍存在的问题,提出了一类有效的可行扩充方案,使该模型具有更强的鲁棒性与泛化能力。
其他文献
海上定位是开展海洋测量作业的基础。目前,海上作业主要通过全球导航卫星系统(Global Navigation Satellite System,GNSS)进行定位,常用的方法有实时动态(Real Time Kinematic,RTK)载波相位差分和精密单点定位(Precise Point Positioning,PPP)两种。RTK需要在作业区域附近架设参考站来帮助确定和纠正定位误差,在没有条件设
强对流天气是造成气象灾害的主要天气类型之一,主要包括冰雹、龙卷风、雷雨大风。在中国,强对流天气每年都会造成严重的人员伤亡和财产损失,在气象行业需求背景下,本课题组开发强对流天气分类识别系统,该系统以多普勒天气雷达数据作为主要数据基础,对强对流天气进行分析、识别和预报,输出包含单体特征信息和强对流天气特征信息的文本文件。本文基于已有的强对流天气分类识别模型进行了改进和功能拓展工作,主要工作如下:(1
北极快速变化背景下,通过白令海峡的太平洋入流通量具有显著的年际变化和增加趋势。其中,太平洋冬季水(PWW)作为西北冰洋重要的营养盐来源,在楚科奇海的分布与变化特征倍受关注;楚科奇海海冰对入流热输运的响应亦是研究热点。本文基于(1/4°)(经纬度)北大西洋-北冰洋-北太平洋海洋-海冰耦合模式1994~2015年的模拟结果,从季节与年际尺度分析了入流对楚科奇海水团以及海冰的影响,并进一步探究了白令海峡
多样化应用场景下的网络地图服务快速发展,精细化、定制化、个性化成为地图设计的未来趋势之一。地图信息传达的有效性与样式设计的美观性,方便了人们快速获取路线导航、物流信息、交通数据情况、共享单车位置等生活服务信息,满足了人们对于网络地图样式的多样化需求。然而,传统地图设计工具平台仍停留在注重功能技术性、架构臃肿且易用性体验差的状况下,无法满足提升用户工作效率及贴合业务场景的需求。本文采用基于目标导向设
作为我国唯一的内海,渤海面临的环境压力大,藻华频发。叶绿素a是表征浮游植物的重要指标,可以体现海洋初级生产力状况。深入研究渤海叶绿素a的时空变化特征,有助于进一步认识海洋生态环境的变化规律,对海洋生态环境保护具有重要的意义。本文首先介绍了研究区域的概况、改进的大气校正算法、经验正交函数原理和数据来源;随后对2003-2017年的MODIS数据进行反演,得到连续15年的渤海叶绿素a浓度数据,并分析其
近年来,分子电子器件的研究在各方面都取得了显著的进展。同传统的无机材料相比,有机分子材料具有来源广、种类多、成本低、结构丰富、可用溶液法大面积制作等优势。分子开关、分子整流器、晶体管、发光二极管、光响应器件等多种分子器件已经开发出来,性能也在不断提升。这其中,由电极-分子-电极构成的分子结作为最基本的分子器件被广泛应用于分子内电荷传输机理的研究。电极-分子界面是在分子器件中的关键结构。而金属-有机
随着高速大容量电子计算机及有限元分析软件的发展,有限元建模逐渐成为解决结构动力学问题的一种有效的数值分析方法,并广泛应用于航空航天、机械、土木等工程领域。然而,对于使用了大量非线性连接元件的复杂结构系统而言,仅基于有限元方法难以对系统进行准确高效的建模与分析。连接界面存在间隙是导致结构产生非线性行为的重要原因之一。间隙非线性的存在势必会改变结构的刚度特性,进而对结构的动态特性产生重要影响。本文以间
社区尺度的诈骗人员、广告推销等行为是新时代城市系统中的重要治安风险的代表。在计算社会学的背景下,以手机信令数据为基础,采用复杂网络的结构挖掘和动态建模理论,结合城市社区特征和背景数据,可以有效的实现此类新型风险的检测、评估和预测。由于其强大的表示和预测能力,动态复杂网络社团检测与演化分析是网络科学研究和应用的核心内容之一。本论文提出了从节点、社团的统计结构特征出发,研究动态网络中社团演化的核心驱动
涡激振动是工程中常见的现象,其本质是复杂的流固耦合问题,深入认识其规律及机理不仅具有科学意义,而且可为相关工程结构物的载荷计算及运动分析提供依据。针对涡激振动研究者们已开展了大量的实验和数值研究,并取得了逐步深入的认识。流动分离、水动力周期性响应、圆柱运动响应以及尾流模式等是涡激振动中受关注的重要问题,其中尾流模式与圆柱运动响应分支之间有着密切联系。随约化速度增大,运动响应出现锁定区域是涡激振动中
气液两相流在工业领域和自然界十分常见。针对气液两相流的探索对于特定自然现象的理解以及工业生产效益的提升都有极大价值。研究至今,气液两相流已被广泛认定为非线性复杂系统。其流动行为具有明显的瞬时性、非线性和不稳定性,主要流型的形成、转迁、发展及演化行为更是非常复杂。发展新型分布式传感器测量系统以及前沿的数据融合分析理论,实现对气液两相流流型复杂动力学行为的揭示,是当前极具紧迫性的科研和工业应用难题。本