收藏本站
《青岛大学》 2016年
加入收藏

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

杨震  
【摘要】:社团发现是复杂网络研究领域中热点的研究问题之一,目前已有的研究主要是关于相同种类节点且一类关系下的复杂网络中的社团发现问题。然而,现实中存在的网络大多是由多类节点且多种关系组成,将这种网络统一称为多子网复合复杂网络,简称为复合网,复合网络中除了含有传统的社团结构,还具有由不同节点组成的跨网的网际社团,网际社团往往更有意义,如在表型蛋白质复合网络中,研究表型和蛋白质的社团关系,有利于致病基因的研究。然而这种的复合网络中子网的连边密度往往不同,这种密度的不均匀导致已有的社团发现算法不易发现网际社团。本文研究了当前传统网络和复合网的的社团发现算法,分析了各种算法的优缺点。基于目前算法不易在子网连边密度不均匀时发现复合网中的网际社团,本文提出了针对子网连边密度不均匀的复合网的社团发现算法,并根据测试网络的构建规则构建复合网测试模型,在不同的网络连边密度下进行了多次实验。在此基础上,本文针对蛋白质表型数据构建了表型蛋白质复合网络,并根据文中提出的算法对该网络进行社团结构的发现,将有利于致病基因的研究。本文的主要研究内容如下:(1)针对复合网中子网连接密度的不均匀的问题,采用随机游走,将子网节点与层间连边的紧密程度转化为向量,通过对每个子网中的节点向量进行零-均值规范化,减弱了子网连边密度不同造成的差异。(2)为了验证算法的有效性,根据Newman测试网络的构建规则,提出了可含有不同连边密度的复合网络模型,在不同的子网连边密度下分别进行了实验。结果表型,可以有效减弱子网连边密度不同造成的差异,从而在网络连边密度不均匀的复合网中发现网际社团。(3)将本文提出的针对子网连边密度不均匀的复合网的社团发现算法应用于基因与表型的关联性分析,根据表型、蛋白质数据,构建了包含两种节点、三种连边关系、由17714个节点以及1426条层间连边组成的表型蛋白质复合网络。并对该网络利用本文提出的算法进行社团发现。
【关键词】:子网连边密度 复合网 网际社团 聚类 表型蛋白质复合网络
【学位授予单位】:青岛大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5
【目录】:
  • 摘要2-3
  • Abstract3-7
  • 第一章 引言7-11
  • 1.1 研究的背景和意义7
  • 1.2 国内外研究动态7-9
  • 1.3 主要研究内容9
  • 1.4 论文的组织结构9-11
  • 第二章 复杂网络基本理论11-21
  • 2.1 复杂网络的定义11-13
  • 2.2 典型的复杂网络13-17
  • 2.3 复杂网络的社团结构17-19
  • 2.4 多子网复合复杂网络19-21
  • 第三章 针对网络密度不均匀的复合网的网际社团发现21-29
  • 3.1 针对网络密度不均匀的复合网的网际社团发现的算法思想21-23
  • 3.2 针对网络密度不均匀的复合网的网际社团发现的算法描述23-25
  • 3.3 针对网络密度不均匀的复合网的网际社团发现的实验分析25-28
  • 3.3.1 网络不均匀的复合模型的构建25
  • 3.3.2 复合网络测试模型G的构建25-26
  • 3.3.3 传播次数的确定26-27
  • 3.3.4 实验结果及分析27-28
  • 3.4 本章小结28-29
  • 第四章 表型蛋白质网络的社团发现29-39
  • 4.1 表型蛋白质网络的社团发现的意义29-30
  • 4.2 表型蛋白质复合网络模型30-34
  • 4.2.1 蛋白质相互作用网络30-31
  • 4.2.2 表型相似性网络31-32
  • 4.2.3 蛋白质表型相互关系网络32
  • 4.2.4 表型蛋白质复合网络32-34
  • 4.3 表型蛋白质网络的社团发现34-35
  • 4.4 实证分析35-39
  • 第五章 总结与展望39-41
  • 5.1 总结39
  • 5.2 展望39-41
  • 参考文献41-45
  • 攻读学位期间的研究成果45-46
  • 致谢46-47

【相似文献】
中国期刊全文数据库 前10条
1 卓伟;赵伟;;基于子网划分中新的子网计算模式的探索与实践[J];科技信息;2010年13期
2 王鸿飞,赵旭伟;浅谈子网的划分[J];大众科技;2005年07期
3 孙红科;高金玉;;计算机网络中子网的划分[J];科技信息(科学教研);2007年31期
4 罗文;陈勇;;局域网子网规划探讨[J];中国科技信息;2005年24期
5 吴云波;宽带IP网络子网互连节点控制模型分析[J];西南师范大学学报(自然科学版);2001年02期
6 国庆丰;;普通高校网络环境下图书馆子网的筹建透析[J];合肥教育学院学报;2000年04期
7 刘钢,孟洛明;基于多层子网的新一代信息网网络管理体系结构[J];高技术通讯;2002年04期
8 曾庆田,倪丽娜,范昊,段华;同步与共享合成操作中子网的求解方法[J];山东科技大学学报(自然科学版);2004年02期
9 曹现玲;;IP地址浅析[J];科技信息(科学教研);2008年20期
10 高志强;邵峰晶;孙仁诚;;基于多子网复合复杂网络的微博网络特性研究[J];科技信息;2013年09期
中国重要会议论文全文数据库 前4条
1 付海涛;彭雷震;乔华;;广州医学高等专科学校计算机多媒体教学子网的设计[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
2 梁淑范;梁振军;;一种灵活高效的IP子网地址分配方法[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 徐志斌;郑大钟;;同步连接Petri网的性能保持分析[A];1996年中国控制会议论文集[C];1996年
4 夏传良;;Petri网的T型子网精细化操作性质分析及应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国重要报纸全文数据库 前10条
1 寒江钓叟;一刀两断,划分子网[N];电脑报;2004年
2 ;子网的计算[N];计算机世界;2001年
3 记者 陈莉;“柳州党建”县区子网站开通[N];柳州日报;2010年
4 吴大副;实现两子网互访[N];中国电脑教育报;2002年
5 广东 涟水;IP地址也排序[N];电脑报;2004年
6 韩腾龙 陈广胜;惠普网络打造校园数字先锋[N];中国电脑教育报;2005年
7 ;为语音WLAN建立子网(上)[N];网络世界;2004年
8 ;为语音WLAN建立子网(下)[N];网络世界;2004年
9 孙成;如何计算网段[N];电脑报;2004年
10 无锡江南计算技术研究所 胡苏太 李雯;InfiniBand的结构层[N];中国计算机报;2001年
中国博士学位论文全文数据库 前2条
1 钱红燕;高速移动子网的切换与漫游关键技术研究[D];南京航空航天大学;2010年
2 陈晓华;基于IPv6的移动子网路由原理及关键技术研究[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 冯帅;复杂贸易网络结构分析与核心子网抽取算法研究[D];东北大学;2014年
2 杨震;基于多子网复合复杂网络的社团发现[D];青岛大学;2016年
3 高志强;多子网复合复杂网络中子网间相关性质研究与实证[D];青岛大学;2013年
4 杨雷;生物学网络中完全子网的抽取及网络间关系映射[D];哈尔滨工业大学;2007年
5 颜沁;专业财经母报与子网融合模式研究[D];复旦大学;2013年
6 李嘉琳;复杂网络核心子网的构造及特性分析[D];大连理工大学;2006年
7 张超;复杂网络中子网提取的排名—重构方法[D];清华大学;2011年
8 王玺;传输子网的设计和研究[D];郑州大学;2013年
9 莫玉芳;具有子网结构的复杂网络的同步和控制研究[D];广西师范大学;2012年
10 伍园园;网络地址匿名研究[D];广州大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026