W pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...

Znana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....

Metryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...

Zakażenia układu moczowego (ZUM) to jedne z najczęstszych i najbardziej powszechnych infekcji bakteryjnych, dotykających każdego roku nawet 150 milionów ludzi na świecie. Problem z tego typu infekcjami wynika z przewlekłości choroby, nawrotów i wzrastającej lekooporności powodujących je patogenów. Uropatogenne szczepy E. coli (UPEC) są głównym czynnikiem przyczynowym ZUM. Bakterie tej grupy zawierają wiele czynników adhezyjnych...

Fimbrie Dr uropatogennych szczepów Escherichia coli stanowią przykład eksponowanych powierzchniowo struktur adhezyjnych podlegających biogenezie według zakonserwowanego, pośród bakterii Gram-ujemnych, systemu "chaperone-usher" ("białko opiekuńcze-zewnątrzbłonowe białko kanałowe"). Powyższe struktury adhezyjne są niezbędne w procesie specyficznej adhezji bakterii do receptorów zlokalizowanych na powierzchni docelowych komórek gospodarza....