Filters
total: 46
filtered: 39
Search results for: PHYLOGENETICS
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Construction of phylogenetic trees with topological constraints
PublicationThis paper proposes a method of reconstruction of phylogenetic trees based on heuristic search with topological constraints. Using topological constraints it is possible to reduce the set of solutions as well as to enforce that the result is consistent with a given hypothesis about the evolution process within some group of species. Along with this work a number of algorithms used for phylogenetic analysis were implemented. Those...
-
Phylogenetic Placement and Taxonomy of the Genus Hederorkis (Orchidaceae)
Publication -
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
Analyzing sets of phylogenetic trees using metrics
PublicationThe reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents historical evolutionary relationships between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In this paper, we describe a general method for comparing phylogenetictrees...
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
Publication -
Matching Split Distance for Unrooted Binary Phylogenetic Trees
PublicationRekonstrukcja drzew ewolucji jest jednym z głównych celów w bioinformatyce. Drzewa filogenetyczne reprezentuje historię ewolucji i związki pokrewieństwa między różnymi gatunkami. W pracy proponujemy nową ogólną metodę określania odległości między nieukorzenionymi drzewami filogenetycznymi, szczególnie użyteczną dla dużych zbiorów gatunków. Następnie podajemy szczegółowe własności jednej metryki określonej przy użyciu tej metody...
-
Visual TreeCmp : Comprehensive Comparison of Phylogenetic Trees on the Web
Publication1. We present Visual TreeCmp—a package of applications for comparing phylogenetic tree sets. 2. Visual TreeCmp includes a graphical web interface allowing the visualization of compared trees and command line application extended by comparison methods recently proposed in the literature. 3. The phylogenetic tree similarity analysis in Visual TreeCmp can be performed using eighteen metrics, of which 11 are dedicated to rooted trees...
-
Analyzing sets of phylogenetic trees obtained from bayesian MCMC process using topology metrics
PublicationThe reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents historical evolutionary relationship between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations amongorganisms and geographical areas.In the paper, we describe a general method for comparing hylogenetic trees....
-
Comparing phylogenetic trees using a minimum weight perfect matching
PublicationA phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...
-
Generalization of Phylogenetic Matching Metrics with Experimental Tests of Practical Advantages
PublicationThe ability to quantify a dissimilarity of different phylogenetic trees is required in various types of phylogenetic studies, for example, such metrics are used to assess the quality of phylogeny construction methods and to define optimization criteria in supertree building algorithms. In this article, starting from the already described concept of matching metrics, we define three new metrics for rooted phylogenetic trees. One...
-
Critical Case Stochastic Phylogenetic Tree Model via the Laplace Transform
PublicationBirth–and–death models are now a common mathematical tool to describe branching patterns observed in real–world phylogenetic trees. Liggett and Schinazi (2009) is one such example. The authors propose a simple birth–and–death model that is compatible with phylogenetic trees of both influenza and HIV, depending on the birth rate parameter. An interesting special case of this model is the critical case where the birth rate equals the...
-
Phylogenetics and phylogeography of red deer mtDNA lineages during the last 50 000 years in Eurasia
Publication -
Morphologic, Phylogenetic and Chemical Characterization of a Brackish Colonial Picocyanobacterium (Coelosphaeriaceae) with Bioactive Properties
Publication -
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
Phylogenetic and geographic analysis of fowl adenovirus field strains isolated from poultry in Poland
Publication -
Phylogenetic analysis of mysterious burials revealed in the former penal labor camp Treblinka I
Publication -
A phylogenetic and morphological study of Polystachya sect. Superpositae (Orchidaceae) with description of a new species from Cameroon
Publication -
High prevalence of Escherichia coli belonging to the B2+D phylogenetic group in inflammatory bowel disease
PublicationBACKGROUND: It is not clear which species of bacteria may be involved in inflammatory bowel disease (IBD). One way of determining which bacteria might be likely candidates is to use culture-independent methods to identify microorganisms that are present in diseased tissues but not in controls. AIMS: (1) To assess the diversity of microbial communities of biopsy tissue using culture-independent methods; (2) to culture the bacteria...
-
t-SNE Highlights Phylogenetic and Temporal Patterns of SARS-CoV-2 Spike and Nucleocapsid Protein Evolution
Publication -
t-SNE Highlights Phylogenetic and Temporal Patterns of SARS-CoV-2 Spike and Nucleocapsid Protein Evolution
PublicationWe propose applying t-distributed stochastic neighbor embedding to protein sequences of SARS-CoV-2 to construct, visualize and study the evolutionary space of the coronavirus. The basic idea is to explore the COVID-19 evolution space by using modern manifold learning techniques applied to evolutionary distances between variants. Evolutionary distances have been calculated based on the structures of the nucleocapsid and spike proteins.
-
Antibiotic resistance, virulence, and phylogenetic analysis of Escherichia coli strains isolated from free-living birds in human habitats
PublicationWild birds can be colonized by bacteria, which are often resistant to antibiotics and have various virulence profiles. The aim of this study was to analyze antibiotic resistance mechanisms and virulence profiles in relation to the phylogenetic group of E. coli strains that were isolated from the GI tract of wildfowl. Out of 241 faecal samples, presence of E. coli resistant to a cephalosporin (ESBL/AmpC) was estimated for 33 isolates...
-
Phylogenetic relationship and antimicrobial resistance in Escherichia coli isolated from the Reda River and the Oliwski Stream, Northern Poland = Lekooporność i przynależność filogenetyczna szczepów Escherichia Coli izolowanych z rzeki Redy i Potoku Oliwskiego
PublicationThe high abundance of fecal bacteria in surface water is usually related to poor agricultural practice, pollution caused by domesticated and wild animals as well as with septic tank failures. Identification of fecal contamination sources seems to be crucial in order to effectively estimate the inherent risk. In this study, the phylogenetic relationship of 30 isolates of E. coli, originated from surface water, was estimated by employing...
-
Intra-operative biopsy in chronic sinusitis detects pathogenic Escherichia coli that carry fimG/H, fyuA and agn43 genes coding biofilm formation
PublicationThe aim of this study was to investigate whether or not surgical biopsy of sinus tissue in chronic sinusitis, not responsive to treatment, would detect E. coli. We intended to evaluate E. coli virulence genes, therefore dispute the causal role of such an unusual microorganism in chronic sinusitis, as well as consider effective pathogen-targeted therapy. Patients with E. coli isolated by intra-operative puncture biopsy were included...
-
Characterization of d-xylose reductase, XyrB, from Aspergillus niger
PublicationD-xylose reductase is a member of the aldo-keto reductase family, and is involved in D-xylose and L-arabinose conversion through the Pentose Catabolic Pathway (PCP) in fungi. In this study, we biochemically characterized a newly identified second D-xylose reductase (XyrB) from Aspergillus niger. This NADPH-dependent reductase is able to efficiently convert D-xylose and L-arabinose, and it has the highest affinity for these sugars...
-
Molecular identification and genotyping of Staphylococci: genus, species, strains, colnes, lineages, and interspecies exchanges
PublicationStaphylococci are increasingly recognized as etiological agents of many opportunistic human and animal infections, emphasizing the need for a rapid and accurate identification, even to a genotypical level of these bacteria. In the recent years, there has been a significant progress in typing and phylogenetic study of Staphylococcus species. Here, we describe molecular methods used in taxonomy as well as staphylococci characterization....
-
A subset of two adherence systems, acute pro-inflammatory pap genes and invasion coding dra, fim, or sfa, increases the risk of Escherichia coli translocation to the bloodstream
PublicationAn analysis of the phylogenetic distribution and virulence genes of Escherichia coli isolates which predispose this bacteria to translocate from the urinary tract to the bloodstream is presented. One-dimensional analysis indicated that the occurrence of P fimbriae and α-hemolysin coding genes is more frequent among the E. coli which cause bacteremia. However, a two-dimensional analysis revealed that a combination of genes coding...
-
Minute and diverse in fossil sticky stuff: Tanytarsini (Diptera: Chironomidae) from early Eocene Indian Cambay amber
PublicationWe here present a pioneering systematic review of fossil dipterans of the tribe Tanytarsini (family Chironomidae) discovered in Indian amber from Cambay. The specimens examined belong to five species: Gujaratomyia miripes, Stempellina stebneri sp. nov., Stempellinella pollex sp. nov., Tanytarsus forfex sp. nov. and Tanytarsus ramus sp. nov., which are described. All species belong to the oldest known Tanytarsini and come from the...
-
Escherichia coli Strains with Virulent Factors Typical for Uropathogens were Isolated from Sinuses from Patients with Chronic Rhinosinusitis—Case Report
PublicationEscherichia coli were isolated from three patients with chronic rhinosinusitis (CRS) by intraoperative sinus tissue biopsy. Taking into account the unusual replicative niche and previous treatment failures, it was decided to focus on the virulence and drug resistance of these bacteria. The strains turned out to be multi-sensitive, but the rich virulence factors profile of bacteria typical for phylogenetic group B2 deserved attention....
-
Defining a novel domain that provides an essential contribution to site-specific interaction of Rep protein with DNA
PublicationAn essential feature of replication initiation proteins is their ability to bind to DNA. In this work, we describe a new domain that contributes to a replication initiator sequence-specific interaction with DNA. Applying biochemical assays and structure prediction methods coupled with DNA–protein crosslinking, mass spectrometry, and construction and analysis of mutant proteins, we identified that the replication initiator of the...
-
Identification and molecular modeling of a novel lipase from an Antarctic soil metagenomic library.
PublicationIn this work, we present the construction of a metagenomic library in Escherichia coli using pUC19 vector and environmental DNA directly isolated from Antarctic topsoil and screened for lipolytic enzymes. The screening on agar supplemented with olive oil and rhodamine B revealed one clone with lipolytic activity (Lip1) out of 11,000 E. coli clones. This clone harbored a plasmid, pLip1, which has an insert of 4722 bp that has been...
-
Culturable bacteria community development in postglacial soils of Ecology Glacier, King George Island, Antarctica
PublicationGlacier forelands are excellent sites in which to study microbial succession because conditions change rapidly in the emerging soil. Development of the bacterial community was studied along two transects on lateral moraines of Ecology Glacier, King George Island, by culture-dependent and culture-independent approaches (denaturating gradient gel electrophoresis). Environmental conditions such as cryoturbation and soil composition...
-
Whole-genome sequencing and antimicrobial potential of bacteria isolated from Polish honey
PublicationThe aim of this study was the whole-genome analysis and assessment of the antimicrobial potential of bacterial isolates from honey harvested in one geographical location—the north of Poland. In total, 132 strains were derived from three honey samples, and the antimicrobial activity of CFAM (cell-free after-culture medium) was used as a criterion for strain selection and detailed genomic investigation. Two of the tested isolates...
-
Characterisation of Escherichia coli isolates from the blood of haematological adult patients with bacteraemia: translocation from gut to blood requires the cooperation of multiple virulence factors
PublicationThe aim of the study was to investigate whether there are unique pathotypes of Escherichia coli capable of transmission from the gastrointestinal tract to the vascular bed. The study included E. coli strains isolated from clinical materials collected from 115 patients suffering from haematologic malignancies diagnosed with bacteraemia. The genotyping techniques established that 89 E. coli isolates from the blood had the same genotype...
-
Genetic Background and Antibiotic Resistance Profiles of K. pneumoniae NDM-1 Strains Isolated from UTI, ABU, and the GI Tract, from One Hospital in Poland, in Relation to Strains Nationally and Worldwide
PublicationIn recent years, there has been an observed increase in infections caused by carbapenem-resistant Klebsiella pneumonia (Kp) strains. The aim of this study was the phenotypic and genotypic analysis of eight K. pneumoniae NDM (Kp NDM) isolates, recovered in Poland during the years 2016 and 2018 from seven patients with urinary tract infections (UTIs), asymptomatic bacteriuria (ABU), or colonization of the gut. PCR melting profile...
-
Host and pathogen factors in Klebsiella pneumoniae upper urinary tract infections in renal transplant patients
PublicationPurpose . To analyse the role of virulence factors (VFs) and host in Klebsiella pneumoniae upper urinary tract infections (UTIs) in renal transplant (RTx) recipients. Methodology. Clinical and demographic data were registered prospectively. Phylogenetic background of K. pneumoniae isolates was analysed by PCR melting profiles (MP) and the following VFs genes: fimH-1, uge, kpn, ycfM, mrkD, rmpA, magA, hlyA, cnf-1, irp-1, irp-2,...
-
MutS3: a MutS homologue of unknown biological function
PublicationThe homologues of MutS proteins are widespread among both Prokaryotes and Eukaryotes. MutS designated as MutS1 is a part of MMR (mismatch repair) system which is responsible for removal of mispaired bases and small insertion/deletion loops in DNA. Initially, the only MutS homologues known were those engaged in mismatch repair and these were later designated as MutS1. Subsequently, the MutS2 homologue was distinguished. MutS2 does...