基于频繁子图挖掘的细胞器通信模式研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:jjxjt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细胞器是生物细胞内结构、功能相对独立的亚细胞结构,不同细胞器有着不同的生物功能,它们通过相互协作共同完成复杂的生命活动。随着生物实验技术的不断进步,细胞器之间存在通信的现象被不断发现,人们迫切地想知道细胞器间的通信是否遵循某种规律。然而传统的生物实验技术往往只在代谢通路、信号传导通路等侧面反映少数细胞器之间的通信关系,无法从宏观层面揭示细胞器之间的通信规律。随着系统生物学和网络生物学的发展,复杂网络成为刻画生物分子之间关系的重要工具。利用频繁子图挖掘的方法寻找复杂网络中的基础构造结构可以有效地揭示复杂网络中的通信模式。另外,随着芯片技术和新一代测序技术的应用,基因表达数据呈爆炸式增长;并且伴随着基因功能和位置注释信息的不断丰富以及基因本体的发展,我们更加清晰地认识到基因和细胞器的关系;这些使得我们从基因层面开展细胞器通信模式研究成为可能。在本文中,我们提出了一种基于基因表达数据和频繁子图挖掘的细胞器通信模式研究方法。首先,本文以基因共表达网络作为基础,构建起能够反映细胞器通信关系的网络——“细胞器-基因”相互作用关系网络。在“细胞器-基因”相互作用关系网络中,细胞器是由基因共表达网络的模块中的基因簇来表示的。其次,文章提出了两种细胞器通信模型(广播模型和传递模型)。为了验证假设,我们设计了一种在“细胞器-基因”相互作用关系网络中寻找频繁通信模式的高效的频繁子图挖掘算法。该算法利用了两种策略来减小计算空间(判断两个图是否同构),从而有效提高了系统运行效率。我们利用四种压力条件下的拟南芥基因时序表达数据,构建了四个“细胞器-基因”相互作用关系网络,通过挖掘四种网络下公共的高度频繁子图,找到潜在的细胞器通信模式。最后我们将本文算法与Kavosh算法进行了对比。结果证明本文提出的算法对于输入的“细胞器-基因”相互作用关系网络具有较好的处理性能。
其他文献
作为非线性振动系统典型的代表,Van der Pol-Duffing振子具有非常丰富的动力学特性。Van der Pol-Duffing系统的非线性部分同时含有Duffing系统三次非线性恢复力项和Van der P
学位
近些年来随着新疆公路建设跨越式发展,许多高速修建完成,高速公路早期破坏的问题比较突出。路面病害的发生会影响高速公路运营效益的发挥,频繁的养护工作会增加公路运营成本,
学位
科技的进步与媒介的多元化推动群众文化的发展,作为群众文化进步的必然结果,摄影文化在大众中被迅速普及。时至今日,摄影不仅成为人们传达信息的主要方式,也作为人们表达观念的载体。这种变迁极大地丰富了摄影的表现手法,从而带来了更多的摄影形式。作为本土摄影形态之一的画意摄影,在近些年逐渐重回流行,从创作者的高度实践到学者的深度探讨,画意摄影被赋予当代意义,从此走向中国新画意摄影。中国新画意摄影从传统中汲取营
英语作为一门国际语言,对于我国的社会、经济、文化等的发展具有重要的作用,学习英语课程对于青少年有着重要的意义。但是,在当前的英语教学中存在着一些问题:重读写、轻听说的现象比较严重以及学生对于英语的学习兴趣不高的问题。这就使得当前的英语教学现状与新课标的要求不符,为了改变这种状况,笔者将构建混合学习模式并将其应用在小学英语听说教学中,期望该模式能为今后的英语教学提供参考。本文在分析国内外对混合学习研
额外维与膜世界因能解决理论物理学中的基本难题如宇宙学常数问题和层次问题而备受关注。膜世界理论中一个重要的问题是如何使各种物质场和引力局域化在膜上,从而在低能下能
雷电灾害是常见的重大气象灾害之一,其危害程度仅次于暴雨、洪涝、气象地质灾害,列为第三大气象灾害。本文对雷电灾害风险评估中的建筑物等效截收面积采用实例,选用防雷的不
目的:脓毒症是由感染导致宿主免疫失调而引起的致命的器官功能障碍。严重脓毒症可能造成多器官功能障碍,而肺功能障碍会导致急性肺损伤(acute lung injury,ALI)或进展为急性呼吸窘迫综合征(acute respiratory distress syndrome,ARDS)。脓毒症治疗手段主要依靠抗感染、器官支持等,并且目前没有特定的治疗药物被批准用于治疗脓毒症。脓毒症继发ARDS的机制主
在目前集约化水产养殖模式下,草鱼(Ctenopharyngodon idella)作为我国产量最大的经济鱼类,在实际养殖过程中,特别容易出现肝脏脂肪过度蓄积进而导致脂质代谢紊乱等症状,免疫