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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Bioinformatics 2005-11, Vol.21 (Suppl_3), p.iii12-iii19
Hauptverfasser: Karev, Georgy P., Berezovskaya, Faina S., Koonin, Eugene V.
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 &amp; Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Materials Business File</collection><collection>Mechanical &amp; 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 &amp; 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 &amp; 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