In this work, we extend measures of distance between permutations to support incomplete permutations. Modeling and comparing incomplete permutations are a challenging computational problem of practical importance in many applications in bioinformatics and social science. We show that the proposed distance measure admits a closed-form expression and can be efficiently computed on sets of permutations involving several missing elements. We demonstrate the proposed method on the classification of bacteria from different phyla based on gene order.
Bibliographical noteFunding Information:
Amir, Guerra, Landau, and X. Zhao were, in part, supported by the U. S.–Israel Binational Science Foundation (BSF) grant 2014028. Amir and Landau were, in part, supported by the Israel Science Foundation 571-14.
© Copyright 2018, Mary Ann Liebert, Inc., publishers 2018.
- gene order
ASJC Scopus subject areas
- Modeling and Simulation
- Molecular Biology
- Computational Mathematics
- Computational Theory and Mathematics