社会网络分析中的社区演化问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:wang540364472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为理解网络中观特征的关键概念,社区结构一直是社会网络研究的重要主题之一。随着社会网络研究的逐步深入,愈来愈多的研究者尝试从中观的角度对社会网络进行深入研究。尽管已经产生大量与网络社区分析相关的研究成果,包括理论、模型与算法等,这一宽广的领域仍存在大量尚未加以深入研究的课题,尤其是重叠社区结构建模与发现、社区演化机理与微观尺度上对异常网络个体的识别与分析。本文致力于系统研究上述问题,提出面向多模复杂网络的重叠社区建模与发现方法,并运用统计学与灰色系统理论研究网络社区的演化统计规律、演化趋势预测和演化离群点识别技术。  本文的主要工作及创新点包有:  1)针对多模网络上的社区发现问题,以微博社交平台为研究对象,通过深入分析和构建相应的实体间关系模型,创新性地提出首先以“用户-话题”关系弧为社区划分主体,并全面融合用户关注关系、话题相似关系、评论关系和转发关系构建“用户-话题”关系集合上任意“用户-话题”弧之间的相似性度量,从而将网络转化为以“用户-话题”弧为节点的加权图网络。进而利用图上的优势集聚类技术实现了“用户集-公共话题集”形式的重叠社区发现。实验说明这一方法能够真实反映微博网络实体间的复杂关系,对研究多模复杂网络重叠社区发现问题具有普遍意义。  2)针对传统网络重叠社区个体隶属关系矩阵不能合理体现现实网络中个体对网络参与度和核心度的缺陷,提出新的网络重叠社区全局隶属矩阵表示模型。该模型通过引入虚拟社区的概念,使全体节点参与现实社群的剩余值归入该虚拟社区,实现了全体成员对现实参与度和核心度的归一化表达,能够更加合理地描述现实网络个体的角色属性。  3)从统计学基本原理出发并利用稳健回归优化技术深入研究包含重叠社区的社会网络演化模式匹配问题,提出了用于度量网络个体演化模式匹配的定量描述工具—社区迁移矩阵,并证明了迁移矩阵的若干优良性质。为了降低离群个体对迁移矩阵拟合精度的影响,提出了基于稳健M-估计的迁移矩阵优化方法。稳健迁移矩阵不仅能够利用较小规模的迁移矩阵拟合大规模网络社区的主流演化趋势,同时还可以定量计算社区离群个体相对于社区主体的演化偏离。  4)为了进一步揭示网络社区中长期时间跨度上的演化规律,将传统的灰色系统模型推广到矩阵序列的情形,构建了基于迁移矩阵序列的社区演化估计模型,给出了相应的矩阵灰微分方程的解。该模型能够利用已知迁移矩阵序列实现对未来社区演化结果的预测,从而可以进一步揭示网络社区的演化规律,为相关控制与决策提供理论依据。  5)基于网络社区演化匹配与预测技术研究成果,充分考虑了社区演化的动态特性与社区角色特征,并对海量数据中“有意义的”离群点与无价值的大量噪声点加以区别,在重叠社区意义下、多维空间数据集非重叠类团意义下和迁移矩阵序列灰色估计模型意义下提出了的三种基于社区演化趋势的离群点检测方法。所提出的方法能够综合反映个体的社区核心度变化与演化态势差异,避免了离群点检测陷入对大量无意义噪声点的识别与解释。
其他文献
该文的主要工作是研究如何用时段演算来刻画程序的实时行为.为了处理局部变量的声明,作者们必须引进关于程度变量的量词.而在实时程序设计里,所有程序变量均看成时间域上的函
该文在介绍了课题背景基础上,分析了软件集成技术、POSC软件集成平台SIP和CORBA等相关技术的特点和关系,针对传统POSCSIP中对数据仓PDS数据存取的不足和WEB查询的需求,提出了
该文首先对客户机/服务器体系结构,特别是以软件体系结构的观点对三层结构进行了分析,并将其和两层结构做了比较,讨论了其在面向对象的环境下的发展.此外,对中间件系统的范畴
该文面向矢量场可视化的新方法与关键技术,对基于纹理可视化和ROI(Region Of Interest)可视化作了广泛面深入的研究,主要创新如下:第一,提出OLIC算法和MagLIC算法.该文设计稀
论文首先详细、客观地对数据库技术及其安全机制的发展状况分别进行阐述.然后以应用为基础,对Client/Server数据库系统的安全机制进行了总结和分析,并提出了某些个人的经验及
随着计算机网络的不断普及和协同科学理论的形成与完善,协同计算将是新世纪全新的流行的计算方式.各行各业对使用计算机和网络来支持协同工作的要求越来越迫切,目前各类协同
作者了论文论述了一个基于CSCW的简单多媒体会议系统的设计和实现.文章在第一章中首先对CSCW作了简要的介绍.然后在第二章中对多媒体会议进行了研究和讨论,为多媒体会议系统M
应用程序生命周期中需要不断进行更新,以修复程序中的错误、添加新的功能、适应环境和需求的变化。传统更新方式需关闭应用程序、安装更新、然后重启新版本的应用程序,但很多
近年来,随着计算机技术的应用越来越广泛,人们对人机交互的要求也越来越高,希望整个交互过程能够方便自然、实时准确。至今仍广泛使用的输入设备如键盘、鼠标等严重限制了人
该文主要讨论了基于Internet信息技术的Intranet信息技术在设计院中的应用.第一部分讨论了Internet及Intranet的起源、发展情况,设计院的现状,主要分析了采取Intranet的必要