Modeling genome evolution with a diffusion approximation of a birth-and-death process
Motivation: In our previous studies, we developed discrete-space birth, death and innovation models (BDIMs) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution o...
Gespeichert in:
Veröffentlicht in: | Bioinformatics 2005-11, Vol.21 (Suppl_3), p.iii12-iii19 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | iii19 |
---|---|
container_issue | Suppl_3 |
container_start_page | iii12 |
container_title | Bioinformatics |
container_volume | 21 |
creator | Karev, Georgy P. Berezovskaya, Faina S. Koonin, Eugene V. |
description | Motivation: In our previous studies, we developed discrete-space birth, death and innovation models (BDIMs) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution of these distributions within a realistic time frame have been identified. However, extracting the temporal dynamics of genome evolution from discrete-space BDIM was not technically feasible. We were interested in obtaining dynamic portraits of the genome evolution process by developing a diffusion approximation of BDIM. Results: The diffusion version of BDIM belongs to a class of continuous-state models whose dynamics is described by the Fokker–Plank equation and the stationary solution could be any specified Pareto function. The diffusion models have time-dependent solutions of a special kind, namely, generalized self-similar solutions, which describe the transition from one stationary distribution of the system to another; this provides for the possibility of examining the temporal dynamics of genome evolution. Analysis of the generalized self-similar solutions of the diffusion BDIM reveals a biphasic curve of genome growth in which the initial, relatively short, self-accelerating phase is followed by a prolonged phase of slow deceleration. This evolutionary dynamics was observed both when genome growth started from zero and proceeded via innovation (a potential model of primordial evolution), and when evolution proceeded from one stationary state to another. In biological terms, this regime of evolution can be tentatively interpreted as a punctuated-equilibrium-like phenomenon whereby evolutionary transitions are accompanied by rapid gene amplification and innovation, followed by slow relaxation to a new stationary state. Contact: koonin@ncbi.nlm.nih.gov |
doi_str_mv | 10.1093/bioinformatics/bti1202 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_68829145</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>19386492</sourcerecordid><originalsourceid>FETCH-LOGICAL-c484t-81b4196f1afbf88f10df599d082f843fe93fbf28c94adec33e26a1ec7e55aa263</originalsourceid><addsrcrecordid>eNqNkUtPxCAUhYnR-P4LpnHhrsqrFJbGqGOicaPRzIbQ9qJop4zQ-vj30sxEoxtdAfd891zgILRH8CHBih1VzrvO-jAzvavjUdU7QjFdQZuEC5xTXKjVtGeizLnEbANtxfiEcUE45-togwiGBZPlJrq98g20rnvIHqDzM8jg1bdD73yXvbn-MTNZ46wd4lgw83nw724cmU7eJrFyoX_MTdfkDZiEJ6CGGHfQmjVthN3luo1uz05vTib55fX5xcnxZV5zyftckooTJSwxtrJSWoIbWyjVYEmt5MyCYkmgslbcNFAzBlQYAnUJRWEMFWwbHSx809yXAWKvZy7W0LamAz9ELaSkivDiT5AoKRkv1D9AJgVXNIH7v8AnP4QuvXY0E0IJPt5PLKA6-BgDWD0P6f_ChyZYjznqnznqZY6pcW_pPlQzaL7blsElIF8ALvbw_qWb8KxFycpCT-6n-pxM7_BkMtX37BMYwq76</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>198669646</pqid></control><display><type>article</type><title>Modeling genome evolution with a diffusion approximation of a birth-and-death process</title><source>MEDLINE</source><source>Access via Oxford University Press (Open Access Collection)</source><source>EZB-FREE-00999 freely available EZB journals</source><source>Alma/SFX Local Collection</source><creator>Karev, Georgy P. ; Berezovskaya, Faina S. ; Koonin, Eugene V.</creator><creatorcontrib>Karev, Georgy P. ; Berezovskaya, Faina S. ; Koonin, Eugene V.</creatorcontrib><description>Motivation: In our previous studies, we developed discrete-space birth, death and innovation models (BDIMs) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution of these distributions within a realistic time frame have been identified. However, extracting the temporal dynamics of genome evolution from discrete-space BDIM was not technically feasible. We were interested in obtaining dynamic portraits of the genome evolution process by developing a diffusion approximation of BDIM. Results: The diffusion version of BDIM belongs to a class of continuous-state models whose dynamics is described by the Fokker–Plank equation and the stationary solution could be any specified Pareto function. The diffusion models have time-dependent solutions of a special kind, namely, generalized self-similar solutions, which describe the transition from one stationary distribution of the system to another; this provides for the possibility of examining the temporal dynamics of genome evolution. Analysis of the generalized self-similar solutions of the diffusion BDIM reveals a biphasic curve of genome growth in which the initial, relatively short, self-accelerating phase is followed by a prolonged phase of slow deceleration. This evolutionary dynamics was observed both when genome growth started from zero and proceeded via innovation (a potential model of primordial evolution), and when evolution proceeded from one stationary state to another. In biological terms, this regime of evolution can be tentatively interpreted as a punctuated-equilibrium-like phenomenon whereby evolutionary transitions are accompanied by rapid gene amplification and innovation, followed by slow relaxation to a new stationary state. Contact: koonin@ncbi.nlm.nih.gov</description><identifier>ISSN: 1367-4803</identifier><identifier>EISSN: 1460-2059</identifier><identifier>EISSN: 1367-4811</identifier><identifier>DOI: 10.1093/bioinformatics/bti1202</identifier><identifier>PMID: 16306387</identifier><identifier>CODEN: BOINFP</identifier><language>eng</language><publisher>England: Oxford University Press</publisher><subject>Algorithms ; Biological Evolution ; Chromosome Mapping - methods ; Computer Simulation ; DNA Mutational Analysis - methods ; Evolution, Molecular ; Genetic Variation - genetics ; Models, Genetic ; Sequence Analysis, DNA - methods</subject><ispartof>Bioinformatics, 2005-11, Vol.21 (Suppl_3), p.iii12-iii19</ispartof><rights>Copyright Oxford University Press(England) Nov 2005</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c484t-81b4196f1afbf88f10df599d082f843fe93fbf28c94adec33e26a1ec7e55aa263</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/16306387$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Karev, Georgy P.</creatorcontrib><creatorcontrib>Berezovskaya, Faina S.</creatorcontrib><creatorcontrib>Koonin, Eugene V.</creatorcontrib><title>Modeling genome evolution with a diffusion approximation of a birth-and-death process</title><title>Bioinformatics</title><addtitle>Bioinformatics</addtitle><description>Motivation: In our previous studies, we developed discrete-space birth, death and innovation models (BDIMs) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution of these distributions within a realistic time frame have been identified. However, extracting the temporal dynamics of genome evolution from discrete-space BDIM was not technically feasible. We were interested in obtaining dynamic portraits of the genome evolution process by developing a diffusion approximation of BDIM. Results: The diffusion version of BDIM belongs to a class of continuous-state models whose dynamics is described by the Fokker–Plank equation and the stationary solution could be any specified Pareto function. The diffusion models have time-dependent solutions of a special kind, namely, generalized self-similar solutions, which describe the transition from one stationary distribution of the system to another; this provides for the possibility of examining the temporal dynamics of genome evolution. Analysis of the generalized self-similar solutions of the diffusion BDIM reveals a biphasic curve of genome growth in which the initial, relatively short, self-accelerating phase is followed by a prolonged phase of slow deceleration. This evolutionary dynamics was observed both when genome growth started from zero and proceeded via innovation (a potential model of primordial evolution), and when evolution proceeded from one stationary state to another. In biological terms, this regime of evolution can be tentatively interpreted as a punctuated-equilibrium-like phenomenon whereby evolutionary transitions are accompanied by rapid gene amplification and innovation, followed by slow relaxation to a new stationary state. Contact: koonin@ncbi.nlm.nih.gov</description><subject>Algorithms</subject><subject>Biological Evolution</subject><subject>Chromosome Mapping - methods</subject><subject>Computer Simulation</subject><subject>DNA Mutational Analysis - methods</subject><subject>Evolution, Molecular</subject><subject>Genetic Variation - genetics</subject><subject>Models, Genetic</subject><subject>Sequence Analysis, DNA - methods</subject><issn>1367-4803</issn><issn>1460-2059</issn><issn>1367-4811</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNqNkUtPxCAUhYnR-P4LpnHhrsqrFJbGqGOicaPRzIbQ9qJop4zQ-vj30sxEoxtdAfd891zgILRH8CHBih1VzrvO-jAzvavjUdU7QjFdQZuEC5xTXKjVtGeizLnEbANtxfiEcUE45-togwiGBZPlJrq98g20rnvIHqDzM8jg1bdD73yXvbn-MTNZ46wd4lgw83nw724cmU7eJrFyoX_MTdfkDZiEJ6CGGHfQmjVthN3luo1uz05vTib55fX5xcnxZV5zyftckooTJSwxtrJSWoIbWyjVYEmt5MyCYkmgslbcNFAzBlQYAnUJRWEMFWwbHSx809yXAWKvZy7W0LamAz9ELaSkivDiT5AoKRkv1D9AJgVXNIH7v8AnP4QuvXY0E0IJPt5PLKA6-BgDWD0P6f_ChyZYjznqnznqZY6pcW_pPlQzaL7blsElIF8ALvbw_qWb8KxFycpCT-6n-pxM7_BkMtX37BMYwq76</recordid><startdate>20051101</startdate><enddate>20051101</enddate><creator>Karev, Georgy P.</creator><creator>Berezovskaya, Faina S.</creator><creator>Koonin, Eugene V.</creator><general>Oxford University Press</general><general>Oxford Publishing Limited (England)</general><scope>BSCLL</scope><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7QF</scope><scope>7QO</scope><scope>7QQ</scope><scope>7SC</scope><scope>7SE</scope><scope>7SP</scope><scope>7SR</scope><scope>7TA</scope><scope>7TB</scope><scope>7TM</scope><scope>7TO</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>H8D</scope><scope>H8G</scope><scope>H94</scope><scope>JG9</scope><scope>JQ2</scope><scope>K9.</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>P64</scope><scope>RC3</scope><scope>7X8</scope></search><sort><creationdate>20051101</creationdate><title>Modeling genome evolution with a diffusion approximation of a birth-and-death process</title><author>Karev, Georgy P. ; Berezovskaya, Faina S. ; Koonin, Eugene V.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c484t-81b4196f1afbf88f10df599d082f843fe93fbf28c94adec33e26a1ec7e55aa263</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Algorithms</topic><topic>Biological Evolution</topic><topic>Chromosome Mapping - methods</topic><topic>Computer Simulation</topic><topic>DNA Mutational Analysis - methods</topic><topic>Evolution, Molecular</topic><topic>Genetic Variation - genetics</topic><topic>Models, Genetic</topic><topic>Sequence Analysis, DNA - methods</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Karev, Georgy P.</creatorcontrib><creatorcontrib>Berezovskaya, Faina S.</creatorcontrib><creatorcontrib>Koonin, Eugene V.</creatorcontrib><collection>Istex</collection><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Aluminium Industry Abstracts</collection><collection>Biotechnology Research Abstracts</collection><collection>Ceramic Abstracts</collection><collection>Computer and Information Systems Abstracts</collection><collection>Corrosion Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Nucleic Acids Abstracts</collection><collection>Oncogenes and Growth Factors Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Copper Technical Reference Library</collection><collection>AIDS and Cancer Research Abstracts</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Genetics Abstracts</collection><collection>MEDLINE - Academic</collection><jtitle>Bioinformatics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Karev, Georgy P.</au><au>Berezovskaya, Faina S.</au><au>Koonin, Eugene V.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Modeling genome evolution with a diffusion approximation of a birth-and-death process</atitle><jtitle>Bioinformatics</jtitle><addtitle>Bioinformatics</addtitle><date>2005-11-01</date><risdate>2005</risdate><volume>21</volume><issue>Suppl_3</issue><issue>Suppl-3</issue><spage>iii12</spage><epage>iii19</epage><pages>iii12-iii19</pages><issn>1367-4803</issn><eissn>1460-2059</eissn><eissn>1367-4811</eissn><coden>BOINFP</coden><abstract>Motivation: In our previous studies, we developed discrete-space birth, death and innovation models (BDIMs) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution of these distributions within a realistic time frame have been identified. However, extracting the temporal dynamics of genome evolution from discrete-space BDIM was not technically feasible. We were interested in obtaining dynamic portraits of the genome evolution process by developing a diffusion approximation of BDIM. Results: The diffusion version of BDIM belongs to a class of continuous-state models whose dynamics is described by the Fokker–Plank equation and the stationary solution could be any specified Pareto function. The diffusion models have time-dependent solutions of a special kind, namely, generalized self-similar solutions, which describe the transition from one stationary distribution of the system to another; this provides for the possibility of examining the temporal dynamics of genome evolution. Analysis of the generalized self-similar solutions of the diffusion BDIM reveals a biphasic curve of genome growth in which the initial, relatively short, self-accelerating phase is followed by a prolonged phase of slow deceleration. This evolutionary dynamics was observed both when genome growth started from zero and proceeded via innovation (a potential model of primordial evolution), and when evolution proceeded from one stationary state to another. In biological terms, this regime of evolution can be tentatively interpreted as a punctuated-equilibrium-like phenomenon whereby evolutionary transitions are accompanied by rapid gene amplification and innovation, followed by slow relaxation to a new stationary state. Contact: koonin@ncbi.nlm.nih.gov</abstract><cop>England</cop><pub>Oxford University Press</pub><pmid>16306387</pmid><doi>10.1093/bioinformatics/bti1202</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1367-4803 |
ispartof | Bioinformatics, 2005-11, Vol.21 (Suppl_3), p.iii12-iii19 |
issn | 1367-4803 1460-2059 1367-4811 |
language | eng |
recordid | cdi_proquest_miscellaneous_68829145 |
source | MEDLINE; Access via Oxford University Press (Open Access Collection); EZB-FREE-00999 freely available EZB journals; Alma/SFX Local Collection |
subjects | Algorithms Biological Evolution Chromosome Mapping - methods Computer Simulation DNA Mutational Analysis - methods Evolution, Molecular Genetic Variation - genetics Models, Genetic Sequence Analysis, DNA - methods |
title | Modeling genome evolution with a diffusion approximation of a birth-and-death process |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T16%3A28%3A06IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Modeling%20genome%20evolution%20with%20a%20diffusion%20approximation%20of%20a%20birth-and-death%20process&rft.jtitle=Bioinformatics&rft.au=Karev,%20Georgy%20P.&rft.date=2005-11-01&rft.volume=21&rft.issue=Suppl_3&rft.spage=iii12&rft.epage=iii19&rft.pages=iii12-iii19&rft.issn=1367-4803&rft.eissn=1460-2059&rft.coden=BOINFP&rft_id=info:doi/10.1093/bioinformatics/bti1202&rft_dat=%3Cproquest_cross%3E19386492%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=198669646&rft_id=info:pmid/16306387&rfr_iscdi=true |