System and method for rapid searching of highly similar protein-coding sequences using bipartite graph matching

摘要

An exemplary embodiment of system, computer-accessible medium and method for comparing a first genome to a second genome. For example, a first genome may be compared to a second genome by building a first library for the first genome and a second library for the second genome, providing a plurality of matches between elements in the first library common to elements in the second library, ranking each match to determine a likelihood of similarity between the common elements in the first and second libraries; and associating matches having a predetermined likelihood. The association may be performed efficiently by a stable marriage procedure.