基于复杂网络结构特征的角色发现算法研究

发布时间：2021-02-20 08:42

　　在复杂网络的研究中,相对于传统的社区挖掘及链路预测等研究,角色发现还是一个新兴的领域,它允许研究者以直观的方式分析复杂的网络。角色发现指的是将节点划分为等价节点类（即角色）的过程,其中角色代表了节点级别的连接模式,如星型中心、星型边缘节点、近群或桥节点等。在早期,角色发现主要被社会学家所关注与研究,近年来,角色发现在其他研究领域也变得越来越重要。角色发现的研究主要分为了两类,基于图的角色发现和基于结构特征的角色发现。在基于图的角色发现中,一般通过将网络转换为以邻接矩阵表现的形式来进行研究;而与基于图的角色发现不同,基于特征的角色发现方法通过提取网络的拓扑结构特征,将拥有相似结构特征的节点分配为同一个角色。本文针对基于结构特征的角色发现问题,深入研究了近年来对于该方向的所提出的各种算法,详细介绍了基于结构特征的角色发现算法框架,并介绍了一种基于该框架的角色发现算法。该算法针对基于结构特征的角色发现算法中,大多数方法只考虑了节点间的局部连接模式及其邻居结构信息,并未考虑到网络的全局信息这一缺点,引入了被广泛应用的局部以及全局节点结构特征属性,构建节点结构特征矩阵,使得本文所提出的算法与其他... 

【文章来源】：武汉大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：59 页

【学位级别】：硕士

【部分图文】：

无向无权网络图

该角色发现方法框架主要被分为了基础的两个步骤：（１）构建角色特征，将??图转换为一系列的图的特征（２）角色分配，将拥有相似特征向量的节点分配为??同一角色。图２．３表示了基于网络节点结构特征的角色发现方法框架。??特征构建??Ｉ??Ｆｅａｔｕｒｅｓ??Ｈ??Ｉ??Ｉ??角色分配??图２．３基于节点结构特征的角色发现方法框架??１４??

部以及全局结构特征，使得算法在对网络结构的捕捉上更加准确。??３．２算法框架??本章所提出的基于局部与全局结构特征的角色发现算法的框架结构如图３．１??所示。??２２??—??

【参考文献】：
期刊论文
[1]社会网络角色识别方法综述[J]. 张树森,梁循,齐金山.  计算机学报. 2017(03)
[2]网络重要节点排序方法综述[J]. 任晓龙,吕琳媛.  科学通报. 2014(13)
[3]复杂网络中节点重要性排序的研究进展[J]. 刘建国,任卓明,郭强,汪秉宏.  物理学报. 2013(17)
[4]零模型及其在复杂网络研究中的应用[J]. 陈泉,杨建梅,曾进群.  复杂系统与复杂性科学. 2013(01)
[5]非负矩阵分解算法综述[J]. 李乐,章毓晋.  电子学报. 2008(04)
[6]非负矩阵分解及其在模式识别中的应用[J]. 刘维湘,郑南宁,游屈波.  科学通报. 2006(03)



本文编号：3042523