基于属性图的社交网络建模与态势分析理论研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:cerlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅速发展,对基于Web的社交网络的研究引起了越来越多的研究者的关注,并取得了一批研究成果。但目前对社交网络的研究大多数是基于典型的图论理论,忽略了顶点和边的属性及其关联关系,不能很好地反映出Web上社交网络的动态性、隐含模糊性、信息粗糙性、不确定性以及关系多维性的特征。本文针对社交网络的复杂特征,研究构建社交网络数学模型的理论基础,探索对社交网络上个体及其结构进行态势分析的有效方法,从而达到全面、准确地了解多维不确定社交网络的状态,对社交网络进行高效挖掘、态势分析的目的。首先,针对社交网络中个体和链接均具有属性的特征,在传统图论的基础上,构建一种描述复杂社交网络的新结构——属性图,并对属性图的基本性质进行了研究。在属性图的基础上,运用粗糙集理论,研究构建了粗糙属性图模型,以描述社交网络中结点和链接属性的不完备性和关系的多样性。进一步结合社交网络的动态性,融合S-粗糙集理论,构建S-粗糙属性图模型,分析S-粗糙属性图、粗糙属性图、属性图以及传统图之间的关系。其次,基于属性图模型,研究社交网络进行图查询、图搜索时的子图匹配问题,提出了粗匹配属性子图的随机游走判定算法;基于粗糙属性图模型,提出了粗糙中心区挖掘算法;基于S-粗糙属性图,定义了S-图精度和粗糙度,并证明了迁移函数与图粗糙度的关系,提出了一种社交网络的动态分析方法;通过实例验证了粗糙属性图和S-粗糙属性图在实际应用中的有效性。再次,在已构建的社交网络数学模型基础上,考虑社交网络中结点及其关系的多维性、不确定性等特征,从复杂系统思想出发,运用集对分析方法构建集对社交网络分析模型,提出λ网络中心区和α关系社区等概念,并设计了相应的静态和动态挖掘算法,通过实验验证方法的有效性和合理性。最后,拓展集对势为广义集对势,构建对应的态势级别表,对社交网络结点关系与个体关系强度进行态势分析;拓展联系熵为广义联系熵,定义了社交网络关系社区的联系熵,提出了一种对社交网络态势及稳定性进行分析的方法。基于广义集对势同时考虑社交网络上实体间结点和边属性存在的差异性,提出了一种基于属性-关系的网络实体相似度计算方法,并设计基于此方法的网络社团检测算法,通过实例验证方法的合理性。
其他文献
通过单因子试验和正交试验方法研究了维生素VB1、VB12对盐藻生长繁殖的影响。结果表明:VB1、VB12对盐藻生长繁殖的影响显著,盐藻最适的VB1质量浓度为10 mg/L,VB12质量浓度为0
总结了43例宫外孕腹腔镜手术患者的临床护理体会。主要包括术前的心理护理与术前准备,术后的体位护理、生命体征观察、切口护理、引流管护理、饮食护理、疼痛护理等。认为宫
本文描述了农村劳动力回流的事实及现状,在后金融危机背景下结合国内的宏观经济形势及政策等因素,同时运用理论模型分别从宏观、微观角度分析金融危机后我国农民工回流的原因
目的:以吴茱萸汤复方颗粒为研究对象,对其制备工艺和质量标准进行研究,优选吴茱萸汤复方颗粒最佳制备工艺并建立其质量标准。同时,将其指标性成分含量与吴茱萸汤配方颗粒、吴
立足于当前国内高速公路的施工现状,对其施工技术管理进行了深入研究。针对高速公路施工规模大、周期长的施工特点进行相应的技术管理分析,从技术管理的前期准备、中期管理和
近年来,水产养殖业在全球范围内迅速发展,我国水产养殖产量已达到世界养殖产量的50%以上[1]。同时,随着人们生活水平的提高,尤其是我国加入WTO以后,人们对水产品的品质提出了
国家电网公司近年来开展企业管理模式改革,通过"三集五大"体系建设,坚持集约化、扁平化、专业化发展方向,减少层级管理幅度,对整个国家电网公司的资源进行重新配置和整合,以
要实现产品符号的功能,首先要确定产品的功能目标,其次是确定产品的结构和要素。然后,再确定你所选择符号的价值意义,主要是经济性指标要求。产品符号的功能的另外一个作用是