Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 2

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  phylogenetic tree
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

On a matching distance between rooted phylogenetic trees

100%
EN
The 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 based on a minimum-weight perfect matching in bipartite graphs, the values of similarity between clusters are transformed to the final MC-score of the dissimilarity of trees. The analyzed properties give insight into the structure of the metric space generated by MC, its relations with the Matching Split (MS) distance of unrooted trees and asymptotic behavior of the expected distance between binary n-leaf trees selected uniformly in both MC and MS (Θ(n^{3/2})).
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Simulating an infinite mean waiting time

86%
PL
W pracy rozważany jest mieszany sposób symulowania czasu powrotu do stanu początkowego określonego krytycznego procesu narodzin i śmierci. Ten czas powrotu ma nieskończoną wartość oczekiwaną przy czym jego asymptotyczny rozkład jest potęgowy. Zatem dopóki symulowany czas nie przekroczy pewnej granicznej wartości proces jest symulowany bezpośrednio. W chwili przekroczenia tej wartości granicznej czas powrotu jest losowany z ogona tego rozkładu potęgowego.
EN
We consider a hybrid method to simulate the return time to the initial state in a critical-case birth-death process. The expected value of this return time is infinite, but its distribution asymptotically follows a power-law. Hence, the simulation approach is to directly simulate the process, unless the simulated time exceeds some threshold and if it does, draw the return time from the tail of the power law.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.