Wyniki wyszukiwania dla: MATCHING CLUSTER DISTANCE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: MATCHING CLUSTER DISTANCE
Przykład wyników znalezionych w innych katalogach

Wyniki wyszukiwania dla: MATCHING CLUSTER DISTANCE

  • On a matching distance between rooted phylogenetic trees

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

    Pełny tekst do pobrania w portalu

  • Matching Split Distance for Unrooted Binary Phylogenetic Trees

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Matching Split Distance for Unrooted Binary Phylogenetic Trees

    Publikacja

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions

    Publikacja

    - JOURNAL OF COMPUTATIONAL BIOLOGY - Rok 2017

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance

    Publikacja

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Generalization of Phylogenetic Matching Metrics with Experimental Tests of Practical Advantages

    Publikacja

    - JOURNAL OF COMPUTATIONAL BIOLOGY - Rok 2023

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

    Pełny tekst do pobrania w portalu

  • Towards increasing F-measure of approximate string matching in O(1) complexity

    Publikacja

    The paper analyzes existing approaches for approximate string matching based on linear search with Levenshtein distance, AllScan and CPMerge algorithms using cosine, Jaccard and Dice distance measures. The methods are presented and compared to our approach that improves indexing time using Locally Sensitive Hashing. Advantages and drawbacks of the methods are identified based on theoretical considerations as well as empirical evaluations...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The significance of proximity in cluster initiatives

    Publikacja

    Purpose – The main aim of this paper is to analyse relations between geographical and competence proximity and development of cooperation in cluster initiatives. Design/methodology/approach – The research was based on an original theoretical concept referring to the trajectory of development of cooperative relations in cluster initiatives. The research was carried out in mid-2017, in four purposefully selected clusterinitiatives....

    Pełny tekst do pobrania w portalu

  • Technological capability dynamics through cluster organizations

    Publikacja

    - Baltic Journal of Management - Rok 2020

    Purpose – The purpose of the paper is to portrait how members of cluster organizations (COs) perceive the role of COs in enabling them to accumulate technological capability (TC) significant for their innovation. Design/methodology/approach – The authors report the findings from their qualitative study based on an analysis of four COs. The organizational inertia and absorptive capacity (AC) theories are the theoretical underpinning...

    Pełny tekst do pobrania w portalu

  • Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs

    Publikacja

    - Rok 2014

    We study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...

    Pełny tekst do pobrania w serwisie zewnętrznym