【摘 要】
:
在复杂网络的研究中,相对于传统的社区挖掘及链路预测等研究,角色发现还是一个新兴的领域,它允许研究者以直观的方式分析复杂的网络。角色发现指的是将节点划分为等价节点类(
论文部分内容阅读
在复杂网络的研究中,相对于传统的社区挖掘及链路预测等研究,角色发现还是一个新兴的领域,它允许研究者以直观的方式分析复杂的网络。角色发现指的是将节点划分为等价节点类(即角色)的过程,其中角色代表了节点级别的连接模式,如星型中心、星型边缘节点、近群或桥节点等。在早期,角色发现主要被社会学家所关注与研究,近年来,角色发现在其他研究领域也变得越来越重要。角色发现的研究主要分为了两类,基于图的角色发现和基于结构特征的角色发现。在基于图的角色发现中,一般通过将网络转换为以邻接矩阵表现的形式来进行研究;而与基于图的角色发现不同,基于特征的角色发现方法通过提取网络的拓扑结构特征,将拥有相似结构特征的节点分配为同一个角色。本文针对基于结构特征的角色发现问题,深入研究了近年来对于该方向的所提出的各种算法,详细介绍了基于结构特征的角色发现算法框架,并介绍了一种基于该框架的角色发现算法。该算法针对基于结构特征的角色发现算法中,大多数方法只考虑了节点间的局部连接模式及其邻居结构信息,并未考虑到网络的全局信息这一缺点,引入了被广泛应用的局部以及全局节点结构特征属性,构建节点结构特征矩阵,使得本文所提出的算法与其他的角色发现算法相比,能够更好地捕捉到网络的全局结构信息。同时,本文在基于RIDεRs角色发现算法所提出的角色发现算法评价框架之上,引入了 NodeSense评价方法,提出了一种新的基于零模型的角色发现评价方法。该方法使用多种节点重要性评价指标,以一种直观且易于解读的方式评价了角色发现算法的性能。最后,本文将所提出的角色发现算法评价方法应用到不同的角色发现算法中,与本文所提出的角色发现算法进行实验对比,实验表明,本文所提出的角色发现算法,在局部以及全局评价指标上,均具有更高的性能。
其他文献
旨在了解兰州市及其周边地区鸡马立克病的流行情况及流行毒株meq基因的分子特征,对该病的进一步预防及控制提供参考。随机采集集约化养殖场950份羽髓和950份血液样品,进行琼
随着信息时代的到来和外来音乐文化的冲击,我国传统音乐文化在现代音乐教学中的传承成为时代发展的需要,也是继承和发扬我国民族文化的重要途径。在现代音乐教学中融合传统音
杨××,女,57岁,2003年6月3日初诊.主诉:失音伴轻度呼吸困难5个月.患者5个月前于外院因结节性甲状腺肿、甲状腺机能亢进行甲状腺大部切除术,术后出现失音、轻度呼吸
本文通过分析多层钢结构住宅的结构特点,针对设计与施工中的相关问题进行探讨,以期通过技术分析更好的发挥多层钢结构住宅的综合应用优势。
<正>2019年全球将有超过50个国家发放5G频谱,60多家运营商规模部署5G,40多款5G商用终端将面世。目前,多个国家5G已经进入部署期,运营商希望低成本、快速部署优质网络。对于这
被称为后殖民文学的文学自诞生之日起就具有一种文化异质性,它最初是在特定历史条件下对政治、经济和文化霸权现象的一种反应。它在某种程度上激发了以批判殖民主义及其遗留
<正>未来,将有三股看不到的力量影响甚至决定新一轮城市化的走向。那么,一线城市中,谁将是赢家?一线城市的房价经过过去十多年的飙升,已经锁定在一个高位。但你必须知道,中国
舞蹈技巧是舞蹈表演的基本组成要素,舞蹈演员只有熟练地掌握了舞蹈技巧,并且在舞蹈过程中运用技巧,才能够在表演中将舞蹈动作充分地展现出来。运用舞蹈技巧不仅仅能够使舞蹈
中国的读书人在封建时代是“学得文武艺,货于帝王家”,要找几位硬骨头者真是寥若星辰,且多数饱受磨难,或竟杀身殒命。六百多年前的象山县丹城人钱唐(1314-1394)是一位铁胆、硬骨头,
艾尔兹海默症(Alzheimer's disease,AD)是一种神经系统退化性疾病,损伤患者的记忆和认知功能.烹饪属于日常活动,作为一种非药物治疗在AD的治疗中发挥积极作用.本研究回顾