MergeMap

:: DESCRIPTION

MergeMap is a software tool that is capable of constructing accurate consensus genetic maps from a set of individual genetic maps. The input to MergeMap, a set of individual maps, are first converted to DAGs internally, which are then merged into a consensus graph on the basis of shared vertices. Conflicts among the individual maps will be shown as cycles in the consensus graph. MergeMap tries to resovle conflicts by deleting a minimum set of marker occurrences. The details about the conflicts as well the decision by MergeMap are shown to the user graphically. The result of this conflict-resolution step is a consensus DAG, which will be simplified and then linearized to produce the final consensus map.

MergeMap Online Version

::DEVELOPER

Yonghui Wu

:: SCREENSHOTS

N/A

:: REQUIREMENTS

• Linux
• GraphViz

:: DOWNLOAD

 MergeMap

:: MORE INFORMATION

Citation:

IEEE/ACM Trans Comput Biol Bioinform. 2011 Mar-Apr;8(2):381-94.
Accurate construction of consensus genetic maps via integer linear programming.
Wu Y, Close TJ, Lonardi S.