【摘 要】
:
近年来,由于网络的迅速发展,复杂网络变得越来越难以有效的检测,不仅是因为网络的规模的骤增,还因为网络中的节点包含着丰富的内容。另外,网络的节点也不在仅仅处于一个社区内,还有可能与多个社区有所联系。因此,对于重叠社区和属性社区的检测,是本文所研究的重点内容。如何从复杂的网络中识别关键的信息,发现其社区结构,有着极其重要的现实意义。社区结构作为复杂网络的一种重要特征,对于理解整个网络的结构特性、节点功
【基金项目】
:
国家自然科学基金(No.62176200); 之江实验室(No.2021KG0AB03)项目; 国家重点研发计划; 广东实验室基金(No.2020B121201001);
论文部分内容阅读
近年来,由于网络的迅速发展,复杂网络变得越来越难以有效的检测,不仅是因为网络的规模的骤增,还因为网络中的节点包含着丰富的内容。另外,网络的节点也不在仅仅处于一个社区内,还有可能与多个社区有所联系。因此,对于重叠社区和属性社区的检测,是本文所研究的重点内容。如何从复杂的网络中识别关键的信息,发现其社区结构,有着极其重要的现实意义。社区结构作为复杂网络的一种重要特征,对于理解整个网络的结构特性、节点功能以及演化机制起着至关重要的作用。对于如何有效的利用网络中节点连接的信息,以及属性网络中的属性信息是当前的一大挑战。本文针对现有的社区检测的算法提出三个改进方法,其具体研究内容如下所示:(1)提出了一种基于中心节点和节点连接强度的多目标进化算法用于重叠社区检测。该方法首先利用节点与节点之间的连接强度得到一个强度矩阵,利用强度矩阵来代替原始的邻接矩阵。这不仅使得原有的数据结构得以保留,还包括了一些节点的隐藏信息。然后根据节点的特性选出中心节点,用中心节点来表示复杂网络的社区中心,并将其编码为初始种群,利用进化算法进行优化得到更好的社区中心节点。最后根据节点的强度矩阵对其他节点与中心节点进行隶属度分配,得到社区分配的结果。该方法对重叠节点和非重叠节点分别提出两种不同的更新方案,以实现有效的优化,来保证种群的收敛性和多样性。(2)提出了一种基于潜在表示学习和图正则非负矩阵分解的属性社区检测算法。首先,该算法将属性网络中的拓扑信息和属性信息分别用非负矩阵分解的模型进行分解,得到节点的成员分布矩阵和节点属性分布矩阵。其次,对属性矩阵构建一个亲和矩阵,利用潜在表示学习的方法得到属性信息的潜在表示。另外,根据马尔可夫转移概率构建一个转移矩阵,将成员分布矩阵和属性分布矩阵联系起来。最后,引入图正则项分别构建以拓扑结构为主导的模型和以属性信息为主导的模型。(3)提出了一种基于个性化网页排名算法的图卷积网络用于属性网络社区检测。首先,该算法利用图卷积算法对于融合节点拓扑结构和属性信息的强大特性,在此基础上使用个性化网页排名算法,将模型中的预测过程和传播过程进行解耦。另外利用改进的密度峰值的方法,进行局部结构中心采样,作为训练集,用于训练算法模型。最后,利用k均值方法将结果进行聚类分析得到社区检测的结果。
其他文献
职业成就人才,人才引领职业,职业生涯是人才发展过程中不可或缺的部分,是保持企业常青的关键,能够有效地帮助企业和员工个人建立双赢的关系,实现企业更好更快的发展。李克强总理在2017年政府报告中指出:“质量之魂,存于匠心。要大力弘扬工匠精神,厚植工匠文化,恪尽职业操守,崇尚精益求精,培育众多‘中国工匠’”。在我国工业发展当中,专业技术型人才的大量缺失,做好专业技术型员工的职业生涯发展和规划是企业新型人
随着计算机信息技术的蓬勃发展,企业纷纷开启了数字化转型之路。由于信息技术(IT)的专业性与复杂性以及出于成本的考虑,很多企业都选择将信息科技化工作外包,利用外包公司的专业性和现有资源帮助企业快速解决问题,节约成本,降低风险。在推行IT外包过程中,发包方一般只提供核心技术和项目管理,开发人员、设备、网络、场地、物理支持等都由外包商在第三现场实现,任意一方在任何环节中发生数据泄露、信息盗取等风险就必定
随着经济全球化的蓬勃发展及互联网时代的到来,人力资源管理在企业发展中扮演着重要角色,逐渐成为影响企业发展的重要战略因素。然而,传统的人力资源管理模式无法满足新时代企业对提高组织效能、促进业绩提升的迫切需求。现如今,人力资源从业者必须深入了解业务,以促进业务发展为目标,创新人力资源管理模式,实现个人与企业共生、共赢的结果。在此背景下,人力资源“三支柱”理论(人力资源专家中心HRCOE、人力资源共享服
中层管理人员在企业中具有特殊的作用,他们这个群体介于高层和基层之间,可以将高层的战略意图传达到基层,并对基层的执行进行监督,这对于企业战略目标的达成具有关键的作用。YJ变压器公司是一家大型的国有制造型企业,经过多年发展,已经形成了一个较为稳定的中层管理人员群,并为之建立了相关的考核机制。但是随着内外部环境的不断改变,该套考核机制在应用中逐步出现了考核主体单一、考核指标不合理、考核周期过短且不准确、
我国是一个农业大国,全国各地不同的水土环境造就了一大批名优特色农产品。文冠果在我国农产品种植领域中十分稀有,作为木本油料树种,该树种在能源和食药,以及生态、人文等领域有着广阔的发展前景。RH公司作为河北省邯郸市生产文冠果产品的龙头企业之一,2019年获得国家地理标志农产品,2021年RH公司文冠果产业产值达3500余万元,发展势头迅猛,形成了较为完整的文冠果产业发展链条,但该公司文冠果产品竞争力不
人体下肢康复是康复医疗的一个重要分支,旨在协助患者完成重复性的下肢运动训练,恢复其一定的行动能力,提高患者生活质量。在患者治疗过程中主要涉及下肢数据采集和康复训练两部分。本文首先提出一种非接触式的人体数据采集系统,采集得到的数据可用于指导下肢运动障碍患者康复训练。然后对索驱动下肢康复机器人的轨迹跟踪控制进行研究,并设计实验验证研究内容。论文的具体研究内容如下:提出一种基于计算机图像和Open Po
我国经济在快速发展的同时,对各种货物的运输需求量也有了较大幅度的增长,但同时也出现了铁路运输占比持续降低且下降幅度持续扩大、公路运输独占鳌头的现象。大量的公路运输导致氮氧化物、颗粒物等污染物的排放量居高不下,而铁路单位货物周转量的能源消耗和环境中污染物排放量与公路运输方式相比非常低。且铁路运输方式的成本低、污染小,因此增加铁路货物运输量不仅可以减少交通运输行业对大气污染物的排放,还能够从源头节约运
近年来,高光谱遥感技术的快速发展使得其在越来越多的领域得到应用,而高光谱图像分类是其中一个重要的分支。对高光谱图像进行有效的分类有利于地物信息分析,这一技术在农业、军事、地质等领域都有着广阔的应用前景,但机理复杂、数据量大等缺点也制约着高光谱图像分类技术的发展。高光谱图像的分类过程存在较多的困难:光谱特征具有非线性特征;相邻波段间具有相关性;训练过程中需要大量的标注的数据来进行训练,当具有标签的训
随着深度神经网络的发展,基于全监督的语义分割方法在近年来不断取得突破进展,然而全监督的语义分割方法过度依赖于密集像素标注,这类标注信息需要高昂的时间与人工成本。为了降低语义分割任务对于标注信息的强依赖性,基于弱监督的语义分割方法逐渐受到了人们的关注。该类方法通常采用较为容易获取的标签,例如边界框标签,涂鸦标签,和图像级标签等。在这其中,图像级标签因为制作成本较低而被广泛使用。基于图像级标签的弱监督
遥感影像变化检测旨在从多时相遥感影像中确定与获取感兴趣的地物要素变化,这在城市规划、环境监测、经济发展、国防建设等领域有重要的应用。深度学习为遥感影像变化检提供了新思路,它能够从多时相影像中自动学习特征,高效准确地提取变化信息。然而,基于深度学习的变化检测方法存如下问题:变化信息较少,相对大场景中的非变化信息是稀疏的,标注数据类别间存在不平衡;需要手工标注大规模数据集进行训练,标注成本极高。本文围