Chapter-1-生物信息学简介.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,生物信息基础,生物信息学简介,主讲教师：高 昇,Cell,：,Email,：,Office,：教三楼,803-,模式识别实验室,助教：莫能斌,Cell,：,Email,：,Office,：教三楼,803-,模式识别实验室,2026/10/26,2,参考资料,孙啸等编著,生物信息学基础,，清华大学出版社，,2005,年,5,月,.,王勇献等编著,生物信息学导论,面向高性能计算的算法与应用,清华大学出版社，,2011,年,6,月,.,陈宝林，最优化理论与算法,(,第二版,),，清华大学出版社，,2005,年,10,月,.,课件存放邮箱,:,passwd:bioinfo,2026/10/26,3,考核方式,期末成绩,40%,大作业,or,考试,平时成绩,40%,小作业,开放项目，鼓励自由参与,日常考勤,20%,2026/10/26,4,内容提要,生物信息学产生的背景,什么是生物信息学,生物信息学的研究意义,生物信息学的发展历史,生物信息学主要研究内容,生物信息学所用的方法和技术,2026/10/26,6,生命信息的组织、,传递、表达,物理,化学,分子,生物学,遗传学,信息技术,引言,2026/10/26,7,历史回顾,(1),1866,年,，神父,Gregor Mendel,通过对,豌豆的杂交和遗传学研究,，提出了传递遗传特征的基本单位,-,遗传因子,(,基因,),的概念,1944,年,，,Avery&McCarty,第一次发现了遗传信息的载体是,染色体上的,DNA,(,而不是先前认为的蛋白质,).,8,人类历史上的三大科技工程,曼哈顿原子弹研制计划,人类基因组计划,阿波罗登月计划,1941.12.6-1945.7.16,罗斯福批准,耗资,20,亿美元,原子半径,10,-10,m,原子体积,10,-30,m,3,1990.10.1-2003.4.23,克林顿、布莱尔批准,耗资,30,亿美元,1961.5.25-1969.7.20,肯尼迪批准,耗资,240,亿美元,人体半径,10,0,m,人体体积,10,0,m,3,太阳系半径,10,12,m,太阳系体积,10,34,m,3,2026/10/26,10,人类基因组计划,人类基因组计划,(Human Genome Project,HGP),1986,年,R.Dulbeccol,在,Science,上撰文，建议对人类基因组进行全测序。,1990,年美国政府正式启动人类基因组计划,耗资,30,亿美元、为期,15,年的计划，预期到,2005,年完成人类基因组大约,30,亿个碱基的全序列测定,美、英、日、法、德、中六国,科学家共同参与,HGP,的主要任务是：人类基因组以及一些模式生物体,(,细菌、酵母、线虫、果蝇等,),基因组的作图、测序和基因识别。,人类基因组计划的发展历程,正式启动,1990,年经过,5,年辩论,美国国会通过“人类基因组计划”,1990,年,10,月,1,日启动,计划,15,年，,30,亿美元 多国参与,(,英国,1989,法国,1990,德国,1995,中国,1999),1990,年,6,月,欧共体通过“欧洲人类基因组计划”。此外，丹麦，日本，韩国，俄罗斯和澳大利亚也加入行动行列,1999,年,9,月,1,日，杨焕明教授在第五次伦敦国际人类基因组战略讨论会上介绍情况。会议正式接受中国加入国际合作，划定了测序区域，正式承担的测序任务,2000,年,6,月,26,日各国科学家公布了人类基因组,工作草图,2004,年精度大于,99%,的,完成图,公布,已完成测序的基因组,(),种类,数目,备注,古细菌,(Archaea),16,真细菌,(Bacteria),120,其中有的测定了,2,个以上的菌株,真核生物,(Eukaryo),15,包括酵母、线虫、果蝇、蚊子、拟南芥、人等,病毒,(Virus),885,包括不同亚类或不同株系,类病毒,(Viroid),40,包括不同亚类或不同株系,噬菌体,(Phage),114,包括不同亚类或不同株系,细胞器,(Organelle),308,包括线粒体和叶绿体,质粒,(Plasmid),282,10,3,Kilo,10,6,Mega,10,9,Giga,10,12,Tera,10,15,Peta,10,18,Exa,10,21,Zetta,10,24,Yotta,一个普通生物实验室每年产生的数据量,100 Terra-bytes(10,14,),人类迄今为止所说过的话,(,词语量,)5 exa-bytes(5,10,18,),生物信息量至少是所有人类说过的话的,200,倍,！,巨量的数据,蛋白质序列,四种数据,原始数据(Original data),科学文献(Scientific literature),数据组合(Datasets),综合性数据(Organized data),后基因组时代的呼唤,传统生物学：实验科学,现代生物学的发展：,数据获取日益实现自动化、半工业化,从数据库中实现数据挖掘、知识发现,海量数据,难以完全依赖实验手段对新数据进行分析，必须借助计算机实现分析和筛选,更复杂层次的生物学问题,复杂的基因调控网络、代谢网络；细胞间信号转导过程；生物个体全部基因表达变化,面对堆积如山的生物学数据,HGP,生物数据的激增,（每,15,个月翻一番）,生物学家,数学家,信息,科学家,生物信息学,（,bioinfomatics),的诞生,生物信息学概念,2026/10/26,22,Biology easily has 500 years of exciting problems to work on.,生物学中有着至少,500,年也解决不完的有趣问题。,Donald E.Knuth,Lets begin our exploration of computational and theoretical biology!,什么是生物信息学,生物信息学是现代生命科学与信息科学、计算机科学、数学、统计学、物理学、化学等学科相互渗透而形成的交叉学科，是应用计算机技术和信息论方法研究蛋白质及核酸序列等各种生物信息的采集、存储、传递、检索、分析和解读，以帮助了解生物学信息的科学。,从研究涉及的学科来看：,多学科交叉,从研究内容来看：基因组信息学、蛋白质组信息学、结构模拟与分子设计等构成其主要组成部分,生物体系和生物过程中信息,的,存储,、传递和表达,细胞、组织、器官的生理、病理,、药理过程的中各种生物信息,信息科学,生,命,科,学,中,的,信,息,科,学,概念（,广义,）,2026/10/26,26,生物分子,数据,信息,计算,+,Bioinformatics,2026/10/26,28,细胞,分子,存储、复制、传递和表达,遗传信息的系统,生物信息的载体,生物分子信息,2026/10/26,29,生物分子至少携带三种信息,遗传信息,与功能相关的结构信息,进化信息,2026/10/26,31,遗传信息的载体,-DNA,遗传信息的载体主要是DNA,控制生物体性状的基因是-系列DNA片段,生物体生长发育的本质就是遗传信息的传递和表达,2026/10/26,32,DNA,生物体,（人）,人体由上亿个细胞组成,每个细胞都有着相同的染色体组,染色体对,每条染色体是一个,DNA,分子，基因是,DNA,的功能区域,DNA,双螺旋结构,7.5-10,10,12,23,对,2.8-3.5,万,33,蛋白质的结构决定其功能,蛋白质,功能,取决于蛋白质的空间,结构,蛋白质结构决定于蛋白质的,序列,（这是目前基本共认的假设），,蛋白质结构的信息隐含在蛋白质序列之中,。,2026/10/26,34,DNA,分子和蛋白质分子都含有进化信息,通过比较,相似的蛋白质序列,，如肌红蛋白和血红蛋白，可以发现由于基因复制而产生的分子进化证据。,通过比较来自于不同种属的,同源蛋白质,，可以分析蛋白质甚至种属之间的系统发生关系，推测它们共同的祖先蛋白质。,2026/10/26,35,生,物,分,子,信,息,DNA,序列数据,蛋白质序列数据,生物分子结构数据,生物分子功能数据,最基本,直观,复杂,2026/10/26,36,DNA,核酸序列,蛋白质氨基酸序列,蛋白质结构,蛋白质功能,最基本的生物信息,维持生命活动的机器,第一部,:,遗传密码,第二部,:,遗传密码？,生命体系千姿百态的变化,生物分子数据及其关系,2026/10/26,37,生物分子信息的特征,生物分子信息数据量大,生物分子信息复杂,生物分子信息之间存在着密切的联系,2026/10/26,38,生物信息学的目标和任务,收集和管理生物分子数据,数据分析和挖掘,开发分析工具和实用软件,生物分子序列比较工具,基因识别工具,生物分子结构预测工具,基因表达数据分析工具,2026/10/26,39,实验,数据,信息 知识,收集 表示 分析 建模,刻画特征 比较 推理,应 用,基因工程,蛋白质设计,疾病诊断,疾病治疗,开发新药,生物分子信息处理流程,2026/10/26,40,数据源,数据量,生物信息学任务,DNA,序列,11.5,百万条序列,125.0,亿个碱基,分离编码与非编码区域,识别内含子与外显子,基因产物预测,基因功能注释,基因调控信息分析,蛋白质序列,40.0,万条序列（每条序列平均有,300,氨基酸）,序列比较,多重序列比对,识别保守的序列模式,进化分析,数据源,数据量,生物信息学任务,大分子结构,1.5,万个结构（每个结构平均,1000,个原子坐标）,二级结构、空间结构预测,三维结构比对,蛋白质几何学度量,表面和形态计算,分子间相互作用分析,分子模拟,基因组,300,个基因组,标注重复序列,基因结构分析,系统发生分析,基因与疾病的连锁分析,基因组比较,遗传语言分析,数据源,数据量,生物信息学任务,基因表达,酵母,6000,个基因,在约,20,时间点表达值,表达模式相关分析基因,基因调控网络分析,表达调控信息分析,2026/10/26,43,分子生物学的三大核心数据库,GenBank核酸序列数据库,SWISS-PROT蛋白质序列数据库,PDB生物大分子结构数据库,2026/10/26,44,生物信息学研究意义,认识生物本质,了解生物分子信息的组织和结构，破译基因组信息，阐明生物信息之间的关系。,改变生物学的研究方式,改变传统研究方式，引进现代信息学方法,在医学上的重要意义,为疾病的诊断和治疗提供依据,为设计新药提供依据,2026/10/26,45,生物信息学,基本思想的产生,生物信息学,的迅速发展,二十世纪,50,年代,二十世纪,80-90,年代,生物科学和,技术的,发展,人类基因组,计划的,推动,生物信息学的发展历史,2026/10/26,46,20,世纪,50,年代，生物信息学开始孕育,20,世纪,60,年代，生物分子信息在概念上将计算生物学和计算机科学联系起来,20,世纪,70,年代，生物信息学的真正开端,20,世纪,70,年代到,80,年代初期，出现了一系列著名的序列比较方法和生物信息分析方法,20,世纪,80,年代以后，出现一批生物信息服务机构和生物信息数据库,20,世纪,90,年代后,HGP,促进生物信息学的迅速发展,2026/10/26,47,生物信息学主要研究内容,序列分析,/Sequence analysis,Sequence alignment,Structure and function prediction,Gene finding,结构分析,/Structure analysis,Protein structure comparison,Protein structure prediction,RNA structure modeling,表达分析,/Expression analysis,Gene clustering,Gen expression analysis,蛋白质组学,/Proteomics,Protein-Protein Interaction,2026/10/26,48,基因组,数据库,蛋白质序列,数据库,蛋白质结构,数据库,DDBJ,EMBL,GenBank,SWISS-PROT,PDB,PIR,生物分子数据的收集与管理,2026/10/26,49,序列分析,从,DNA,序列与蛋白质序列中进行信息及模式发现,寻找进化联系,寻找基因组的编码区,寻找序列中的功能信号区,全基因组序列的拼接与组装,识别非编码区，探索其功能,单核苷酸多态性,SNP(Single nucleotide polymorphism),序列比对,/alignment,序列分析,分子进化和比较基因组学,结构分析,蛋白质结构和功能的预测分析,蛋白质家族保守序列寻找,从氨基酸组成辨识蛋白质,蛋白质二级结构预测,蛋白质的三维结构,蛋白质的物理性质预测,其他特殊局部信息：其它特殊局部结构包括膜蛋白的跨膜螺旋、信号肽、卷曲螺旋,(Coiled Coils),等，具有明显的序列特征和结构特征，也可以用计算方法加以预测,基因表达数据分析,基因表达数据：近年来,biochips,microarray,技术迅速发展起来，使得我们可能得到同一时间成千上万个基因的表达水平的数据。,上述基因表达数据为我们提供了深入研究基因功能，基因相互作用，基因网络等复杂网络问题的有力工具。,基因表达数据分析面临维数极高，噪声大而且相关，数据重复度低等问题，对数理统计等学科提出了新问题。目前对基因表达数据的处理主要是进行,聚类分析,，将表达模式相似的基因聚为一类，在此基础上寻找相关基因，分析基因的功能。,2026/10/26,55,基因调控网络与信号转导,基因的表达受到蛋白的调控，一个基因的表达与否，表达量，均受到细胞中各种蛋白的调控。所以基因的调控可以看作是细胞中各基因对应的,mRNA,与各种蛋白的一个相互作用网络。,信号转导指当细胞受到某种影响，其中某个蛋白的含量发生变化，而引起一系列的蛋白的表达变化的过程和路径。它对于研究药理、病理、细胞的分化、发育、进化等重大问题都十分重要。,信号转导、基因网络与基因表达的数据分析是紧密相关的。,生物信息处理并行算法,生物信息学主要研究内容,序列分析,/Sequence analysis,Sequence alignment,Structure and function prediction,Gene finding,结构分析,/Structure analysis,Protein structure comparison,Protein structure prediction,RNA structure modeling,表达分析,/Expression analysis,Gene clustering,Gen expression analysis,蛋白质组学,/Proteomics,Protein-Protein Interaction,2026/10/26,58,生物信息学所用的方法和技术,1,、数学统计方法,2,、动态规划方法,3,、机器学习与模式识别技术,4,、数据库技术及数据挖掘,5,、人工神经网络技术,6,、专家系统,7,、分子模型化技术,8,、生物分子的计算机模拟,9,、因特网（,Internet,）技术,2026/10/26,59,数学统计方法,生物活动常常以大量、重复的形式出现，既受到内在因素的制约，又受到外界环境的随机干扰。因此,概率论和数学统计,是现代生物学研究中一种常用的分析方法,数据统计、因素分析、多元回归分析是生物学研究必备的工具,隐马尔科夫模型（,Hidden Markov Models,）在序列分析方面有着重要的应用。与隐马尔科夫模型相关的技术是马尔科夫链（,Markov Chain,）,2026/10/26,60,动态规划方法,动态规划（,Dynamic Programming,）,是一种解决多阶段决策过程的最优化方法或复杂空间的优化搜索方法,动态规划解决问题的基本过程是：将一个问题的全局解分解为局部解，逆序递推求出局部最优解，随着执行过程的推进，“局部”逐渐接近“全局”，最终获得全局最优解,2026/10/26,61,机器学习与模式识别技术,机器学习,机器学习是模拟人类的学习过程，以计算机为工具获取知识、积累经验,遗传算法,采用随机搜索方法，具有自适应能力和便于并行计算,神经网络,的理论是基于人脑的结构，其目的是揭示一个系统是如何向环境学习的，这一种方法被称为联接主义,。,2026/10/26,62,机器学习与模式识别技术,模式识别,模式识别是机器学习的一个主要任务。模式是对感兴趣客体定量的或者结构的描述，而模式识别就是利用计算机对客体进行鉴别，将相同或相似的客体归入同类中,模式识别主要有两种方法,:,根据对象的统计特征进行识别，,根据对象的结构特征进行识别,2026/10/26,63,环境,学习,知识库,执行,反馈,机器学习系统的基本结构,2026/10/26,64,数据库技术及数据挖掘,数据挖掘（,data mining,）,又称作数据库中的知识发现,(Knowledge Discovery in Database),，它是从数据库或数据仓库中发现并提取隐藏在其中的信息的一种新技术，它能自动分析数据，对它们进行归纳性推理和联想，寻找数据间内在的某些关联，从中发掘出潜在的、对信息预测和决策行为起着十分重要作用的模式,数据挖掘过程一般分为,4,个基本步骤：数据选择、数据转换、数据挖掘和结果分析,2026/10/26,65,人工神经网络技术,人工神经网络（Artificial Neural Network,简称ANN）是通过模拟神经元的特性以及脑的大规模并行结构、信息的分布式和并行处理等机制建立的一种数学模型,2026/10/26,66,输入层,隐藏层,输,出,层,2026/10/26,67,专家系统,专家系统（Expert System）是一种基于知识的智能系统，它将领域专家的经验用一定的知识表示方法表示出来，并放入知识库中，供推理机使用.,2026/10/26,68,使 用 界 面,解释机构,推 理 机,知识获取,知识库,数据库,领域专家,用 户,AI,专家,专家系统的基本结构,2026/10/26,69,分子模型化技术,分子模型化（,Molecular modeling,）是利用计算机模拟分子结构、研究分子之间相互作用的一种技术,分子模型化是进行分子设计的基础。分子图形学（,Molecular Graphics,）是进行分子模型化的一项重要技术，正是由于分子图形学和其它计算化学方法（如分子力学、分子动力学）的相互结合，才使得分子模型化方法取得成功,2026/10/26,70,2026/10/26,71,生物分子的计算机模拟,传统的生物分子研究主要是实验方法，如利用测序技术确定,DNA,分子的序列，通过分子遗传学方法确定基因的多态性，通过,X-,射线晶体衍射确定蛋白质分子的结构，通过生化实验研究生物大分子之间的相互作用、药物分子与靶分子的结合。,所谓生物分子的计算机模拟就是从分子或者原子水平上的相互作用出发，建立分子体系的,数学模型，,利用计算机进行模拟实验，预测生物分子的结构和功能，预测动力学及热力学等方面的性质,2026/10/26,72,反馈，改进模型,实验,实验现象,数学,模型,计算机,模拟,模拟结果分析,新的设想,产生,设计,解释,2026/10/26,73,因特网（,Internet,）技术,Internet,已经成为生物学研究的平台，同时也成为分子生物学研究人员进行信息交流特别是生物分子数据的交流的场所,通过网络查询或搜索所需要的生物信息，使用分析工具,将所要处理的数据直接送到相应的网络服务器上，服务器接受你的处理请求，并将处理结果返回,2026/10/26,74,复杂网络分析理论,社会网：社交网，演员合作网，姻亲关系网，科研合作网，,Email,网,生物网：食物链网，神经网，新陈代谢网，蛋白质网，基因网络,信息网络：,WWW,，专利使用，论文引用，计算机共享,技术网络：电力网，,Internet,，电话线路网,交通运输网：航线网，铁路网，公路网，自然河流网,75,中药方剂网,虽然中药方剂的数量很大，但目前还没有统计用的数据库。不得不用手工进行统计，因此统计的数据量受到很大限制。选用了,1536,付药方，,681,种药物,进行了统计。,节点：,药物,，,边：,在一付方剂中药物的相互作用。,方剂,：药物、药物的相互作用构成的固定完全图局域网，同时也可以看作是节点（药物）的合作成果。,各个完全图通过共用的节点（药物）架起桥梁，构成网络。网络由完全图连接而成，如图所示。,76,中药方剂网示意图,点（药材），边（药材之间相互作用），局域网（方剂）,77,中国淮扬菜肴网,节点,-,食料,边,-,菜肴中两种食料之间的相互作用,每道,菜肴,-,局域网（完全图）,通过公共节点连接构成中国,淮扬菜肴网。,329,道菜肴，,242,个顶点（食品），,1713,条边。,类似于中药方剂网的讨论。,78,江湖人物网络,79,（,1,）节点分类,在基于链接的节点,(,对象,),分类问题中，图,G=(O,，,L),表示对象集合,O,和它们之间的链接集合,L,，我们的任务是将,O,中的成员赋予某一类标签。在复杂网络中，数据实例之间存在着具有描述性属性的关系,(,链接,),，且相连对象的类别也是相关的。比如，某人加入一个组的概率取决于组内朋友的数目、朋友之间的连结性、组内交互的数目等等。因此，研究者注意到链接的属性与结构有助于节点分类任务，这与以往的机器学习方法不同。,由于节点之间存在着链接，使用节点的局部结构特征之外还应该考虑节点之间的关系结构特征，这将涉及关系学习,(relational learning),方法在复杂 网络分析中的进一步研究。,复杂网络分析的主要任务,81,（,2,）链接预测,链接预测是复杂网络分析的另一个重要研究方向，通过节点属性和已观察到的链接来预测某链接是否存在。从机器学习的角度，链接预测可看成一个简单的两类分类问题,:,对于可能有链接存在的两个节点，预测链接是,1,还是,0,。链接预测的应用很广泛，例如预测蛋白质网络的相互作用关系、社会网络中人们之间的朋友关系、合作关系等等。,作为一个二类分类问题，研究者把链接预测看成一个监督学习的过程。当社会网络的规模较大时，与训练样本相比，网络中存在着大量的未知标签的样本。这些潜在样本的信息,(,包括样本的结构信息,),可以更好帮助训练学习器。,复杂网络分析的主要任务,83,（,3,）社群检测,又称节点聚类，将有着共同特征的节点聚类，是复杂网络分析的一个经典问题。群体或者社团可由一组节点组成的子图表示，其内部存在很多链接而与外部存在较少链接，使得组内紧密而组间松散。,节点聚类可以使用机器学习中的聚类算法。比较经典的方法有,:,谱图分割算法、图的核方法、分层聚类方法、基于概率关系模型的聚类,方法、基于随机游走的聚类方法等。,在群体检测任务中，机器学习的研究重点主要是设计基于图结构数据,(,节点间的链接或加权链接,),的聚类算法。当前算法的可扩展性限于至多几千个节点的网络，而非大规模网络。因此，对于现实应用中的大规模网络数据集，仍需要设计有效的算法。,复杂网络分析的主要任务,85,