基于多子网复合复杂网络的社团发现

来源 :青岛大学 | 被引量 : 0次 | 上传用户:jkenclly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团发现是复杂网络研究领域中热点的研究问题之一,目前已有的研究主要是关于相同种类节点且一类关系下的复杂网络中的社团发现问题。然而,现实中存在的网络大多是由多类节点且多种关系组成,将这种网络统一称为多子网复合复杂网络,简称为复合网,复合网络中除了含有传统的社团结构,还具有由不同节点组成的跨网的网际社团,网际社团往往更有意义,如在表型蛋白质复合网络中,研究表型和蛋白质的社团关系,有利于致病基因的研究。然而这种的复合网络中子网的连边密度往往不同,这种密度的不均匀导致已有的社团发现算法不易发现网际社团。本文研究了当前传统网络和复合网的的社团发现算法,分析了各种算法的优缺点。基于目前算法不易在子网连边密度不均匀时发现复合网中的网际社团,本文提出了针对子网连边密度不均匀的复合网的社团发现算法,并根据测试网络的构建规则构建复合网测试模型,在不同的网络连边密度下进行了多次实验。在此基础上,本文针对蛋白质表型数据构建了表型蛋白质复合网络,并根据文中提出的算法对该网络进行社团结构的发现,将有利于致病基因的研究。本文的主要研究内容如下:(1)针对复合网中子网连接密度的不均匀的问题,采用随机游走,将子网节点与层间连边的紧密程度转化为向量,通过对每个子网中的节点向量进行零-均值规范化,减弱了子网连边密度不同造成的差异。(2)为了验证算法的有效性,根据Newman测试网络的构建规则,提出了可含有不同连边密度的复合网络模型,在不同的子网连边密度下分别进行了实验。结果表型,可以有效减弱子网连边密度不同造成的差异,从而在网络连边密度不均匀的复合网中发现网际社团。(3)将本文提出的针对子网连边密度不均匀的复合网的社团发现算法应用于基因与表型的关联性分析,根据表型、蛋白质数据,构建了包含两种节点、三种连边关系、由17714个节点以及1426条层间连边组成的表型蛋白质复合网络。并对该网络利用本文提出的算法进行社团发现。
其他文献
从第一个人造电源—伏打电池的发明到现在,电源得到了飞速的发展和广泛普及,这主要得益于电源的标准化,标准化的电源价格低、质量稳定,易于被消费者所接受。但事物都有两面性
随着移动通讯技术的快速发展,我国手机市场日渐繁荣,消费者在购置新机的同时,我国废旧手机的数量也急剧攀升。2017年,国务院印发《循环发展引领行动》的通知,建议利用互联网技术,建立线上线下融合的资源回收模式,废旧手机“互联网+回收”模式应运而生,有望成为我国资源回收体系建设的新亮点。然而,作为一种新兴的回收模式,废旧手机“互联网+回收”在具体实践和回收上还面临着很多问题,在未来较长一段时间里,仍需要
在大数据和社交媒体时代,网络"舆情问责"正成为民众监督官僚公权力的重要手段。研究网络"舆情问责"可以为政府及纪检监察部门提供问责参考,从而更好地提升政民良性互动与政府
小麦成本收益是麦农进行农业生产关心的首要问题,尤其是在新疆小麦种植成本情况增快和收益增长情况减缓的现状之下,导致新疆麦农的生产积极性降低。因此,努力提高麦农的生产
在本文中,主要应用Schauder不动点定理证明解的存在性,然后应用下解和下函数的关系来证明解的唯一性。这篇文章包括三方面的内容:第一章:主要介绍研究微分方程边值问题解的存在
在非线性分析中,变分不等式问题一直是国内外诸多学者们研究的热点.分裂变分包含与单调变分包含问题作为其重要的分支,自然受到学者们的青睐,并且已有了大量的研究成果.本文
信贷业务作为商业银行最主要的盈利业务之一,其风险受到政府机构、监管当局、银行管理层和社会公众的高度关注。随着供给侧改革的不断推进,国有企业去杠杆工作稳步前行,企业偿还压力逐渐增大。不良贷款金额和不良率居高不下,商业银行资产质量不断下降,商业银行信贷业务风险管理情况十分堪忧。在此背景下,加快我国商业银行信贷业务风险管理工作的优化改进大有裨益。本文以我国商业银行信贷业务风险管理为主要研究内容。在政府宏
分裂公共不动点问题是在凸可行问题、分裂可行问题、公共不动点问题等一系列问题的基础上逐步发展而来的。几十年来,广泛应用于传感器网络的逆问题、放射治疗计划、小波去噪
随着信息学领域的不断发展和日益完善,压缩感知作为一个全新的理论被人们所认知,它突破了传统的奈奎斯特采样定理对于信号的处理方法,不仅有效地降低了采样的速率、保证信号
如何确定出代数数域F的Tame核K2OF的结构是一个重要而又困难的问题。为了解决这一问题,Tate给出了一个有效方法。利用Tate的方法,Browkin等确定出了若干代数数域所对应的Tame