Algorithms for reconstruction of chromosomal structures

Background One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified functional, which may also include the phylogenetic tree generation. Such objects can include nucleotide and amino acid sequences, chrom...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	BMC bioinformatics Jg. 17; H. 1; S. 40
Hauptverfasser:	Lyubetsky, Vassily, Gershgorin, Roman, Seliverstov, Alexander, Gorbunov, Konstantin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	London BioMed Central 19.01.2016
Schlagworte:	Algorithms Bioinformatics Biomedical and Life Sciences Chromosome Structures - chemistry Comparative genomics Computational Biology - methods Computational Biology/Bioinformatics Computer Appl. in Life Sciences Computer Simulation Life Sciences Microarrays Models, Molecular Phylogeny Research Article Software Lowest weight transformation of one chromosome structure into another Generation of a phylogenetic tree of chromosomal structures Rearrangement of chromosomal structure Ancestral chromosomal structure Distance between chromosomal structures Exact linear algorithm calculating the distance and transformation Exact reconstruction algorithm with cubic complexity Chromosomal structure
ISSN:	1471-2105, 1471-2105
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Background One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified functional, which may also include the phylogenetic tree generation. Such objects can include nucleotide and amino acid sequences, chromosomal structures, etc. The structures can have any set of linear and circular chromosomes, variable gene composition and include any number of paralogs, as well as any weights of individual evolutionary operations to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low (linear, cubic or similar) polynomial computational complexity among them to our knowledge. The algorithms naturally start from the calculation of both the distance between two structures and the shortest sequence of operations transforming one structure into another. Such calculation per se is an NP-hard problem. Results A general model of chromosomal structure rearrangements is considered. Exact algorithms with almost linear or cubic polynomial complexities have been developed to solve the problems for the case of any chromosomal structure but with certain limitations on operation weights. The computer programs are tested on biological data for the problem of mitochondrial or plastid chromosomal structure reconstruction. To our knowledge, no computer programs are available for this model. Conclusions Exactness of the proposed algorithms and such low polynomial complexities were proved. The reconstructed evolutionary trees of mitochondrial and plastid chromosomal structures as well as the ancestral states of the structures appear to be reasonable.
AbstractList	One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified functional, which may also include the phylogenetic tree generation. Such objects can include nucleotide and amino acid sequences, chromosomal structures, etc. The structures can have any set of linear and circular chromosomes, variable gene composition and include any number of paralogs, as well as any weights of individual evolutionary operations to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low (linear, cubic or similar) polynomial computational complexity among them to our knowledge. The algorithms naturally start from the calculation of both the distance between two structures and the shortest sequence of operations transforming one structure into another. Such calculation per se is an NP-hard problem.BACKGROUNDOne of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified functional, which may also include the phylogenetic tree generation. Such objects can include nucleotide and amino acid sequences, chromosomal structures, etc. The structures can have any set of linear and circular chromosomes, variable gene composition and include any number of paralogs, as well as any weights of individual evolutionary operations to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low (linear, cubic or similar) polynomial computational complexity among them to our knowledge. The algorithms naturally start from the calculation of both the distance between two structures and the shortest sequence of operations transforming one structure into another. Such calculation per se is an NP-hard problem.A general model of chromosomal structure rearrangements is considered. Exact algorithms with almost linear or cubic polynomial complexities have been developed to solve the problems for the case of any chromosomal structure but with certain limitations on operation weights. The computer programs are tested on biological data for the problem of mitochondrial or plastid chromosomal structure reconstruction. To our knowledge, no computer programs are available for this model.RESULTSA general model of chromosomal structure rearrangements is considered. Exact algorithms with almost linear or cubic polynomial complexities have been developed to solve the problems for the case of any chromosomal structure but with certain limitations on operation weights. The computer programs are tested on biological data for the problem of mitochondrial or plastid chromosomal structure reconstruction. To our knowledge, no computer programs are available for this model.Exactness of the proposed algorithms and such low polynomial complexities were proved. The reconstructed evolutionary trees of mitochondrial and plastid chromosomal structures as well as the ancestral states of the structures appear to be reasonable.CONCLUSIONSExactness of the proposed algorithms and such low polynomial complexities were proved. The reconstructed evolutionary trees of mitochondrial and plastid chromosomal structures as well as the ancestral states of the structures appear to be reasonable. One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified functional, which may also include the phylogenetic tree generation. Such objects can include nucleotide and amino acid sequences, chromosomal structures, etc. The structures can have any set of linear and circular chromosomes, variable gene composition and include any number of paralogs, as well as any weights of individual evolutionary operations to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low (linear, cubic or similar) polynomial computational complexity among them to our knowledge. The algorithms naturally start from the calculation of both the distance between two structures and the shortest sequence of operations transforming one structure into another. Such calculation per se is an NP-hard problem. A general model of chromosomal structure rearrangements is considered. Exact algorithms with almost linear or cubic polynomial complexities have been developed to solve the problems for the case of any chromosomal structure but with certain limitations on operation weights. The computer programs are tested on biological data for the problem of mitochondrial or plastid chromosomal structure reconstruction. To our knowledge, no computer programs are available for this model. Exactness of the proposed algorithms and such low polynomial complexities were proved. The reconstructed evolutionary trees of mitochondrial and plastid chromosomal structures as well as the ancestral states of the structures appear to be reasonable. Background One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified functional, which may also include the phylogenetic tree generation. Such objects can include nucleotide and amino acid sequences, chromosomal structures, etc. The structures can have any set of linear and circular chromosomes, variable gene composition and include any number of paralogs, as well as any weights of individual evolutionary operations to transform a chromosome structure. Many heuristic algorithms were proposed for this purpose, but there are just a few exact algorithms with low (linear, cubic or similar) polynomial computational complexity among them to our knowledge. The algorithms naturally start from the calculation of both the distance between two structures and the shortest sequence of operations transforming one structure into another. Such calculation per se is an NP-hard problem. Results A general model of chromosomal structure rearrangements is considered. Exact algorithms with almost linear or cubic polynomial complexities have been developed to solve the problems for the case of any chromosomal structure but with certain limitations on operation weights. The computer programs are tested on biological data for the problem of mitochondrial or plastid chromosomal structure reconstruction. To our knowledge, no computer programs are available for this model. Conclusions Exactness of the proposed algorithms and such low polynomial complexities were proved. The reconstructed evolutionary trees of mitochondrial and plastid chromosomal structures as well as the ancestral states of the structures appear to be reasonable.
ArticleNumber	40
Author	Seliverstov, Alexander Lyubetsky, Vassily Gershgorin, Roman Gorbunov, Konstantin
Author_xml	– sequence: 1 givenname: Vassily surname: Lyubetsky fullname: Lyubetsky, Vassily organization: Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute) – sequence: 2 givenname: Roman surname: Gershgorin fullname: Gershgorin, Roman organization: Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute) – sequence: 3 givenname: Alexander surname: Seliverstov fullname: Seliverstov, Alexander organization: Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute) – sequence: 4 givenname: Konstantin surname: Gorbunov fullname: Gorbunov, Konstantin email: gorbunov@iitp.ru organization: Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute)
BackLink	https://www.ncbi.nlm.nih.gov/pubmed/26780836$$D View this record in MEDLINE/PubMed
BookMark	eNp9UctKAzEUDVKxD_0ANzJLN6O580gyG6EUX1Bwo-uQSZN2ykxSkxnBfr0p00p10dW9cM-De84YDYw1CqFrwHcAjNx7SFhexBhIjBll8fYMjSCjECeA88HRPkRj79cYA2U4v0DDhISFpWSE6LReWle1q8ZH2rrIKWmNb10n28qayOpIrpxtrLeNqKP-0DnlL9G5FrVXV_s5QR9Pj--zl3j-9vw6m85jmWVJG1Oap4SSEpRUpQC6KCFjmoEACTpVlGqGoWSEFkSKXGO5SFOZ5QyKgi1kBukEPfS6m65s1EIq0zpR842rGuG-uRUV_3sx1Yov7RcPr1NCiiBwuxdw9rNTvuVN5aWqa2GU7TwPKMwKjHEaoDfHXr8mh7QCgPYA6az3Tmkuq1bsggrWVc0B810vvO-Fh174rhe-DUz4xzyIn-IkPccHrFkqx9e2cyakfYL0AzwMocM
CitedBy_id	crossref_primary_10_1155_2020_3465380 crossref_primary_10_1134_S0032946017010057 crossref_primary_10_1134_S1995080218090147 crossref_primary_10_3390_math9202576 crossref_primary_10_1155_2016_9029306 crossref_primary_10_1186_s12859_016_1257_5 crossref_primary_10_1186_s13040_019_0208_x crossref_primary_10_3390_life7010009 crossref_primary_10_1134_S1064226917060092 crossref_primary_10_1186_s12859_017_1944_x crossref_primary_10_1134_S0005117918120093
Cites_doi	10.1186/1471-2164-9-211 10.1007/BF00288961 10.1111/j.1529-8817.2010.00841.x 10.1134/S0026893309040037 10.1007/11851561_16 10.3103/S0096392510040255 10.1109/TCBB.2008.13 10.1093/molbev/msq059 10.1007/978-1-4471-5298-9 10.1007/BF01187035 10.1186/1748-7188-8-21 10.1155/2013/413450 10.1007/978-3-662-44753-6_4 10.1186/s13015-015-0041-9 10.1016/j.margen.2012.12.002 10.1371/journal.pone.0059001 10.1134/S0026893315030073 10.1007/PL00006542 10.1007/s10489-014-0623-0 10.1093/bioinformatics/bti535 10.1155/2015/510598 10.1093/bioinformatics/bts440 10.1089/cmb.2011.0118 10.1155/2014/642089 10.3233/ISB-2010-0425 10.17537/2013.8.225 10.1186/1471-2148-9-253 10.1186/1471-2164-14-534 10.1371/journal.pone.0010711 10.1186/1748-7188-8-6 10.1134/S0026893312050123 10.1073/pnas.1003335107 10.1109/SFCS.1995.492588 10.1371/journal.pone.0107939
ContentType	Journal Article
Copyright	Lyubetsky et al. 2016
Copyright_xml	– notice: Lyubetsky et al. 2016
DBID	C6C AAYXX CITATION CGR CUY CVF ECM EIF NPM 7X8 5PM
DOI	10.1186/s12859-016-0878-z
DatabaseName	Springer Nature OA Free Journals CrossRef Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic PubMed Central (Full Participant titles)
DatabaseTitle	CrossRef MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic
DatabaseTitleList	MEDLINE - Academic MEDLINE
Database_xml	– sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Biology
EISSN	1471-2105
ExternalDocumentID	PMC4717669 26780836 10_1186_s12859_016_0878_z
Genre	Research Support, Non-U.S. Gov't Journal Article
GrantInformation_xml	– fundername: Russian Science Foundation grantid: 14-50-00150; 14-50-00150; 14-50-00150 funderid: http://dx.doi.org/10.13039/501100006769 – fundername: Russian Science Foundation grantid: 14-50-00150; 14-50-00150 funderid: http://dx.doi.org/10.13039/501100006769 – fundername: ; grantid: 14-50-00150; 14-50-00150 – fundername: ; grantid: 14-50-00150; 14-50-00150; 14-50-00150
GroupedDBID	--- 0R~ 23N 2WC 4.4 53G 5VS 6J9 7X7 88E 8AO 8FE 8FG 8FH 8FI 8FJ AAFWJ AAJSJ AAKPC AASML ABDBF ABUWG ACGFO ACGFS ACIHN ACIWK ACPRK ACUHS ADBBV ADMLS ADRAZ ADUKV AEAQA AENEX AEUYN AFKRA AFPKN AFRAH AHBYD AHMBA AHSBF AHYZX ALMA_UNASSIGNED_HOLDINGS AMKLP AMTXH AOIJS ARAPS AZQEC BAPOH BAWUL BBNVY BCNDV BENPR BFQNJ BGLVJ BHPHI BMC BPHCQ BVXVI C6C CCPQU CS3 DIK DU5 DWQXO E3Z EAD EAP EAS EBD EBLON EBS EJD EMB EMK EMOBN ESX F5P FYUFA GNUQQ GROUPED_DOAJ GX1 H13 HCIFZ HMCUK HYE IAO ICD IHR INH INR ISR ITC K6V K7- KQ8 LK8 M1P M48 M7P MK~ ML0 M~E O5R O5S OK1 OVT P2P P62 PGMZT PHGZM PHGZT PIMPY PJZUB PPXIY PQGLB PQQKQ PROAC PSQYO PUEGO RBZ RNS ROL RPM RSV SBL SOJ SV3 TR2 TUS UKHRP W2D WOQ WOW XH6 XSB AAYXX AFFHD CITATION ALIPV CGR CUY CVF ECM EIF NPM 7X8 5PM
ID	FETCH-LOGICAL-c442t-7753676b1eceba17db148f81a1c1f3e77f801b86796ca5f0cd33c4581998dc413
IEDL.DBID	RSV
ISICitedReferencesCount	11
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000368414800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1471-2105
IngestDate	Tue Nov 04 02:01:24 EST 2025 Wed Oct 01 14:28:23 EDT 2025 Thu Apr 03 07:11:19 EDT 2025 Sat Nov 29 05:39:59 EST 2025 Tue Nov 18 22:13:30 EST 2025 Sat Sep 06 07:21:12 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Lowest weight transformation of one chromosome structure into another Generation of a phylogenetic tree of chromosomal structures Rearrangement of chromosomal structure Ancestral chromosomal structure Distance between chromosomal structures Exact linear algorithm calculating the distance and transformation Exact reconstruction algorithm with cubic complexity Chromosomal structure
Language	English
License	Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c442t-7753676b1eceba17db148f81a1c1f3e77f801b86796ca5f0cd33c4581998dc413
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23
OpenAccessLink	https://link.springer.com/10.1186/s12859-016-0878-z
PMID	26780836
PQID	1760890003
PQPubID	23479
ParticipantIDs	pubmedcentral_primary_oai_pubmedcentral_nih_gov_4717669 proquest_miscellaneous_1760890003 pubmed_primary_26780836 crossref_citationtrail_10_1186_s12859_016_0878_z crossref_primary_10_1186_s12859_016_0878_z springer_journals_10_1186_s12859_016_0878_z
PublicationCentury	2000
PublicationDate	20160119 2016-01-19 2016-Jan-19
PublicationDateYYYYMMDD	2016-01-19
PublicationDate_xml	– month: 1 year: 2016 text: 20160119 day: 19
PublicationDecade	2010
PublicationPlace	London
PublicationPlace_xml	– name: London – name: England
PublicationSubtitle	BMC series – open, inclusive and trusted
PublicationTitle	BMC bioinformatics
PublicationTitleAbbrev	BMC Bioinformatics
PublicationTitleAlternate	BMC Bioinformatics
PublicationYear	2016
Publisher	BioMed Central
Publisher_xml	– name: BioMed Central
References	L Wei (878_CR30) 2013; 14 MDV Braga (878_CR7) 2011; 18 R Hilker (878_CR11) 2012; 28 KV Lopatovskaya (878_CR14) 2010; 65 RA Gershgorin (878_CR22) 2015 A Schrijver (878_CR4) 1986 X Wang (878_CR34) 2013; 10 A Garg (878_CR40) 2014; 9 S Yancopoulos (878_CR18) 2005; 21 L Kou (878_CR21) 1981; 15 K Ed (878_CR2) 2013; 18 VA Lyubetsky (878_CR27) 2013; 8 A Andreica (878_CR41) 2014; 6 (878_CR25) 2001 D Baurain (878_CR39) 2010; 27 VA Lyubetsky (878_CR28) 2013; 2013 LY Rusin (878_CR12) 2014; 2014 OA Zverkov (878_CR29) 2015; 2015 HC Ong (878_CR32) 2010; 46 878_CR17 TA Sadovskaya (878_CR38) 2009; 43 KY Gorbunov (878_CR13) 2010; 10 N Alon (878_CR15) 2010; 7 Compeau PEC (878_CR9) 2013; 8 A Andreica (878_CR42) 2014; 42 KY Gorbunov (878_CR1) 2015; 49 878_CR19 M Blanchette (878_CR16) 1999; 49 G Le Corguille (878_CR35) 2009; 9 A Zelikovsky (878_CR24) 1993; 9 RA Cattolico (878_CR33) 2009; 9 J Janouškovec (878_CR36) 2010; 107 J Janouškovec (878_CR37) 2013; 8 OA Zverkov (878_CR26) 2012; 46 FV Martinez (878_CR23) 2015; 10 K Ed (878_CR3) 2013; 18 Compeau PEC (878_CR10) 2014; 8701 PH da Silva (878_CR8) 2013; 8 878_CR5 878_CR6 A Bergeron (878_CR20) 2006; 4175 B Imanian (878_CR31) 2010; 5 25280009 - PLoS One. 2014;9(10):e107939 19835607 - BMC Evol Biol. 2009;9:253 10441671 - J Mol Evol. 1999 Aug;49(2):193-203 20534454 - Proc Natl Acad Sci U S A. 2010 Jun 15;107(24):10949-54 18462506 - BMC Genomics. 2008;9:211 26114108 - Biomed Res Int. 2015;2015:510598 26107890 - Mol Biol (Mosk). 2015 May-Jun;49(3):372-83 24073405 - Biomed Res Int. 2013;2013:413450 23452758 - Algorithms Mol Biol. 2013 Mar 01;8(1):6 21899423 - J Comput Biol. 2011 Sep;18(9):1167-84 22430290 - In Silico Biol. 2010;10(3):163-83 25859276 - Algorithms Mol Biol. 2015 Apr 01;10:13 23915326 - BMC Genomics. 2013;14:534 23305622 - Mar Genomics. 2013 Jun;10:1-9 20502706 - PLoS One. 2010;5(5):e10711 23156680 - Mol Biol (Mosk). 2012 Sep-Oct;46(5):799-809 20150680 - IEEE/ACM Trans Comput Biol Bioinform. 2010 Jan-Mar;7(1):183-7 23536846 - PLoS One. 2013;8(3):e59001 22815356 - Bioinformatics. 2012 Oct 1;28(19):2509-11 15951307 - Bioinformatics. 2005 Aug 15;21(16):3340-6 23879938 - Algorithms Mol Biol. 2013 Jul 23;8(1):21 20194427 - Mol Biol Evol. 2010 Jul;27(7):1698-709
References_xml	– volume: 9 start-page: 211 year: 2009 ident: 878_CR33 publication-title: BMC Genomics doi: 10.1186/1471-2164-9-211 – volume: 15 start-page: 141 year: 1981 ident: 878_CR21 publication-title: Acta Inform doi: 10.1007/BF00288961 – volume: 46 start-page: 602 issue: 3 year: 2010 ident: 878_CR32 publication-title: J Phycol doi: 10.1111/j.1529-8817.2010.00841.x – volume: 43 start-page: 552 issue: 4 year: 2009 ident: 878_CR38 publication-title: Mol Biol doi: 10.1134/S0026893309040037 – volume: 4175 start-page: 163 year: 2006 ident: 878_CR20 publication-title: Algorithms in Bioinformatics, LNCS doi: 10.1007/11851561_16 – volume: 65 start-page: 211 issue: 4 year: 2010 ident: 878_CR14 publication-title: Mosc Univ Biol Sci Bull doi: 10.3103/S0096392510040255 – volume: 6 start-page: 364 year: 2014 ident: 878_CR41 publication-title: International Journal of Computer Information System and Industrial Management Applications – volume: 7 start-page: 183 year: 2010 ident: 878_CR15 publication-title: IEEE/ACM Trans Comput Biol Bioinf doi: 10.1109/TCBB.2008.13 – volume: 27 start-page: 1698 issue: 7 year: 2010 ident: 878_CR39 publication-title: Mol Biol Evol doi: 10.1093/molbev/msq059 – volume: 18 start-page: 18 issue: 1–2 year: 2013 ident: 878_CR3 publication-title: Surveys in Operations Research and Management Science – ident: 878_CR6 – ident: 878_CR17 doi: 10.1007/978-1-4471-5298-9 – volume: 9 start-page: 463 year: 1993 ident: 878_CR24 publication-title: Algorithmica doi: 10.1007/BF01187035 – volume-title: Steiner Trees in Industry year: 2001 ident: 878_CR25 – volume: 8 start-page: 21 year: 2013 ident: 878_CR8 publication-title: Algorithms Mol Biol doi: 10.1186/1748-7188-8-21 – volume: 2013 start-page: 413450 year: 2013 ident: 878_CR28 publication-title: BioMed Res Int doi: 10.1155/2013/413450 – volume: 8701 start-page: 38 year: 2014 ident: 878_CR10 publication-title: Lect Notes Comput Sci doi: 10.1007/978-3-662-44753-6_4 – volume: 10 start-page: 13 year: 2015 ident: 878_CR23 publication-title: Algorithms Mol Biol doi: 10.1186/s13015-015-0041-9 – start-page: 105 volume-title: Evolution of Chromosome Structures year: 2015 ident: 878_CR22 – volume: 10 start-page: 1 year: 2013 ident: 878_CR34 publication-title: Mar Genomics doi: 10.1016/j.margen.2012.12.002 – volume: 8 start-page: E59001 issue: 3 year: 2013 ident: 878_CR37 publication-title: PLoS ONE doi: 10.1371/journal.pone.0059001 – volume: 49 start-page: 327 issue: 3 year: 2015 ident: 878_CR1 publication-title: Mol Biol (Mosk) doi: 10.1134/S0026893315030073 – volume: 49 start-page: 193 issue: 2 year: 1999 ident: 878_CR16 publication-title: J Mol Evol doi: 10.1007/PL00006542 – volume: 42 start-page: 751 issue: 4 year: 2014 ident: 878_CR42 publication-title: Appl Intell doi: 10.1007/s10489-014-0623-0 – volume: 21 start-page: 3340 year: 2005 ident: 878_CR18 publication-title: Bioinformatics doi: 10.1093/bioinformatics/bti535 – volume-title: Theory of linear and integer programming year: 1986 ident: 878_CR4 – volume: 2015 start-page: 510598 year: 2015 ident: 878_CR29 publication-title: BioMed Res Int doi: 10.1155/2015/510598 – volume: 28 start-page: 2509 year: 2012 ident: 878_CR11 publication-title: Bioinformatics doi: 10.1093/bioinformatics/bts440 – volume: 18 start-page: 1167 issue: 9 year: 2011 ident: 878_CR7 publication-title: J Comput Biol doi: 10.1089/cmb.2011.0118 – volume: 2014 start-page: Article ID 6420 year: 2014 ident: 878_CR12 publication-title: BioMed Res Int (Current Advances in Molecular Phylogenetics) doi: 10.1155/2014/642089 – volume: 10 start-page: 0012 year: 2010 ident: 878_CR13 publication-title: In Silico Biol doi: 10.3233/ISB-2010-0425 – volume: 8 start-page: 225 issue: 1 year: 2013 ident: 878_CR27 publication-title: Mathematical Biology and Bioinformatics doi: 10.17537/2013.8.225 – volume: 9 start-page: 253 year: 2009 ident: 878_CR35 publication-title: BMC Evol Biol doi: 10.1186/1471-2148-9-253 – volume: 14 start-page: 534 year: 2013 ident: 878_CR30 publication-title: BMC Genomics doi: 10.1186/1471-2164-14-534 – volume: 5 start-page: E10711 issue: 5 year: 2010 ident: 878_CR31 publication-title: PLoS ONE doi: 10.1371/journal.pone.0010711 – ident: 878_CR5 – volume: 18 start-page: 1 issue: 1–2 year: 2013 ident: 878_CR2 publication-title: Surveys in Operations Research and Management Science – volume: 8 start-page: 6 year: 2013 ident: 878_CR9 publication-title: Algorithms Mol Biol doi: 10.1186/1748-7188-8-6 – volume: 46 start-page: 717 issue: 5 year: 2012 ident: 878_CR26 publication-title: Mol Biol doi: 10.1134/S0026893312050123 – volume: 107 start-page: 10949 issue: 24 year: 2010 ident: 878_CR36 publication-title: Proc Natl Acad Sci U S A doi: 10.1073/pnas.1003335107 – ident: 878_CR19 doi: 10.1109/SFCS.1995.492588 – volume: 9 start-page: e107939 issue: 10 year: 2014 ident: 878_CR40 publication-title: PLoS ONE doi: 10.1371/journal.pone.0107939 – reference: 25280009 - PLoS One. 2014;9(10):e107939 – reference: 23915326 - BMC Genomics. 2013;14:534 – reference: 22430290 - In Silico Biol. 2010;10(3):163-83 – reference: 18462506 - BMC Genomics. 2008;9:211 – reference: 20150680 - IEEE/ACM Trans Comput Biol Bioinform. 2010 Jan-Mar;7(1):183-7 – reference: 25859276 - Algorithms Mol Biol. 2015 Apr 01;10:13 – reference: 26114108 - Biomed Res Int. 2015;2015:510598 – reference: 23305622 - Mar Genomics. 2013 Jun;10:1-9 – reference: 26107890 - Mol Biol (Mosk). 2015 May-Jun;49(3):372-83 – reference: 22815356 - Bioinformatics. 2012 Oct 1;28(19):2509-11 – reference: 23879938 - Algorithms Mol Biol. 2013 Jul 23;8(1):21 – reference: 20502706 - PLoS One. 2010;5(5):e10711 – reference: 21899423 - J Comput Biol. 2011 Sep;18(9):1167-84 – reference: 19835607 - BMC Evol Biol. 2009;9:253 – reference: 24073405 - Biomed Res Int. 2013;2013:413450 – reference: 10441671 - J Mol Evol. 1999 Aug;49(2):193-203 – reference: 23452758 - Algorithms Mol Biol. 2013 Mar 01;8(1):6 – reference: 23536846 - PLoS One. 2013;8(3):e59001 – reference: 23156680 - Mol Biol (Mosk). 2012 Sep-Oct;46(5):799-809 – reference: 20194427 - Mol Biol Evol. 2010 Jul;27(7):1698-709 – reference: 20534454 - Proc Natl Acad Sci U S A. 2010 Jun 15;107(24):10949-54 – reference: 15951307 - Bioinformatics. 2005 Aug 15;21(16):3340-6
SSID	ssj0017805
Score	2.2663684
Snippet	Background One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the... One of the main aims of phylogenomics is the reconstruction of objects defined in the leaves along the whole phylogenetic tree to minimize the specified...
SourceID	pubmedcentral proquest pubmed crossref springer
SourceType	Open Access Repository Aggregation Database Index Database Enrichment Source Publisher
StartPage	40
SubjectTerms	Algorithms Bioinformatics Biomedical and Life Sciences Chromosome Structures - chemistry Comparative genomics Computational Biology - methods Computational Biology/Bioinformatics Computer Appl. in Life Sciences Computer Simulation Life Sciences Microarrays Models, Molecular Phylogeny Research Article Software
Title	Algorithms for reconstruction of chromosomal structures
URI	https://link.springer.com/article/10.1186/s12859-016-0878-z https://www.ncbi.nlm.nih.gov/pubmed/26780836 https://www.proquest.com/docview/1760890003 https://pubmed.ncbi.nlm.nih.gov/PMC4717669
Volume	17
WOSCitedRecordID	wos000368414800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVADU databaseName: BioMed Central Open Access Free customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: RBZ dateStart: 20000101 isFulltext: true titleUrlDefault: https://www.biomedcentral.com/search/ providerName: BioMedCentral – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: DOA dateStart: 20000101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: M~E dateStart: 20000101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: P5Z dateStart: 20090101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: M7P dateStart: 20090101 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: K7- dateStart: 20090101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Health & Medical Collection customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: 7X7 dateStart: 20090101 isFulltext: true titleUrlDefault: https://search.proquest.com/healthcomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: BENPR dateStart: 20090101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Publicly Available Content Database customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: PIMPY dateStart: 20090101 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1471-2105 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017805 issn: 1471-2105 databaseCode: RSV dateStart: 20001201 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9wwEB6apIVekvSR1k1jXOipxcSyZUs-bkJCStvFpA-2uQhblroLu3aIdwvNr-9IfsA2aSC96KIHQqPxzOcZfQPwVhaSBorHvlQ69qmKqF-EufLRuy-JDgKVK0vi-omNx3wySbPuHXfTZ7v3IUn7pbZqzZPDhhiuNYS-iIA5Qp_rDdhCa8eNNp5_-T6EDgxJfxe-vHXaugG64VXeTI78K0JqDc_pzn9teRe2Oz_TG7UX4wk8UNVTeNRWnvz9DNho_rO-mi2ni8ZDt9WzuHjgkvVq7cmpSdRr6gWu0nasEJk_h2-nJ1-Pz_yuhoIvKQ2X6DzHhpOtIEqqIiesLBD_aE5yIomOFGMaTVRhWfdkHutAllEkaczN07tSooXbg82qrtRL8KjM0zilTOVU0yQMuULv0ERxi7CQCdMOBP3BCtkRjJs6F3NhgQZPRHsewiSVmfMQ1w68G6Zctuwadw1-00tLoA6YwEZeqXrVCMKSgJvqp5EDL1rpDcuFaI0NA7cDbE2uwwDDr73eU82mlmcb7TZLktSB9710Rafgzb93-epeo_fhcWivB_FJ-ho2UZzqAB7KX8tZc-XCBpsw23IXto5Oxtm5a38aYPuR-a5JVM2wzeIL7M8-fM5-uFYZ_gDcBACW
linkProvider	Springer Nature
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3fT9swED6xwgQvA7YBYQyCtKdNEXHixM5jNQ0xUSoEbOqblTj2WgkSRNpJ61_P2fkhlY5J7Nk_ZPlsf_fpzt8BfJKZpL7ikSeVjjyqQuplQao89O5zon1fpcqKuA7YcMhHo-Sy-cddtdnubUjSvtT2WvP4pCJGaw2pLzJgjtRn_gpWKQKWyeO7uv7ZhQ6MSH8TvvzrsEUAWvIql5Mjn0RILfCcbv7XkrfgTeNnuv36YGzDiirewuu68uSfd8D6t7_Kh8l0fFe56La6lhd3WrJuqV05Nol6VXmHs9QNM2Tm7-HH6bebr2deU0PBk5QGU3SeI6PJlhElVZYSlmfIfzQnKZFEh4oxjRCVWdU9mUbal3kYShpx8_Uul4hwO9ArykLtgUtlmkQJZSqlmsZBwBV6hyaKmwWZjJl2wG83VshGYNzUubgVlmjwWNT7IUxSmdkPMXfgczfkvlbX-Ffn49ZaAu-ACWykhSpnlSAs9rmpfho6sFtbr5suQDQ2CtwOsAW7dh2MvvZiSzEZW51txG0Wx4kDX1rriuaCV8-vcv9FvY9g_ezmYiAG34fnH2AjsEeFeCQ5gB6aVn2ENfl7OqkeDu0hfwRYf_qW
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1ZS8QwEB688cX7qGcFn5Ri06ZN-rioi-KyCB74Fto0cRe0le2uoL_eJD1gvUB8ziSEzAwzHzP5BuCQJxy7ggYOFzJwsPCxk3ixcFR2nyLpuiIWhsS1Q7pd-vAQXVdzTou6270uSZZ_GjRLUzY8eUll6eI0PCmQ5l1TMFihYapg0PskTGM9M0jD9Zv7poygCfurUua328aD0ZcM82uj5KdqqQlC7cV_X38JFqr8026VBrMMEyJbgdlyIuXbKpDW02M-6A97z4Wt0lnb4OWGY9bOpc17uoGvyJ_VKeXCSCH2Nbhrn9-eXjjVbAWHY-wNVVIdaK62BAkukhiRNFG4SFIUI46kLwiRKnQlho2Px4F0eer7HAdUf8lLuYp86zCV5ZnYBBvzOAoiTESMJQ49jwqVNerqbuIlPCTSArd-ZMYr4nE9_-KJGQBCQ1a-B9PNZvo92LsFR82Wl5J14zfhg1pzTPmGLnjEmchHBUMkdKmeiupbsFFqsjnOU1FaM3NbQMZ03Aho3u3xlazfM_zbKp6TMIwsOK41zSrHL36-5dafpPdh7vqszTqX3attmPeMpSAHRTswpTQrdmGGvw77xWDP2PsHCHIDiQ
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Algorithms+for+reconstruction+of+chromosomal+structures&rft.jtitle=BMC+bioinformatics&rft.au=Lyubetsky%2C+Vassily&rft.au=Gershgorin%2C+Roman&rft.au=Seliverstov%2C+Alexander&rft.au=Gorbunov%2C+Konstantin&rft.date=2016-01-19&rft.issn=1471-2105&rft.eissn=1471-2105&rft.volume=17&rft.spage=40&rft_id=info:doi/10.1186%2Fs12859-016-0878-z&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1471-2105&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1471-2105&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1471-2105&client=summon