S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20 S21 S22 S23 S24 S25 S26 S27 S28 S29 S1 - 82 82 82 101 37 100 0 0 9 2 42 37 144 135 100 130 130 137 4 103 90 137 9 20 152 103 90 96 S2 82 - 0 2 113 86 113 82 82 82 82 86 85 147 139 113 135 135 142 84 116 109 142 82 88 152 115 109 109 S3 82 0 - 2 113 86 113 82 82 82 82 86 85 147 139 113 135 135 142 84 116 109 142 82 88 152 115 109 109 S4 82 2 2 - 113 86 113 82 82 82 82 86 85 147 139 113 135 135 142 84 116 109 142 82 88 152 115 109 109 S5 101 113 113 113 - 102 98 101 101 100 101 97 97 145 135 94 128 128 136 102 95 65 136 100 106 152 98 61 115 S6 37 86 86 86 102 - 102 37 37 37 37 42 35 144 136 99 132 132 138 39 104 92 138 36 49 151 105 91 98 S7 100 113 113 113 98 102 - 100 100 100 100 101 98 146 135 91 122 123 132 101 91 99 132 100 104 154 90 97 113 S8 0 82 82 82 101 37 100 - 0 9 2 42 37 144 135 100 130 130 137 4 103 90 137 9 20 152 103 90 96 S9 0 82 82 82 101 37 100 0 - 9 2 42 37 144 135 100 130 130 137 4 103 90 137 9 20 152 103 90 96 S10 9 82 82 82 100 37 100 9 9 - 8 43 37 143 135 100 130 130 137 13 103 90 137 4 26 151 103 90 97 S11 2 82 82 82 101 37 100 2 2 8 - 43 36 143 135 100 130 130 137 6 103 90 137 8 21 152 103 90 96 S12 42 86 86 86 97 42 101 42 42 43 43 - 22 144 135 101 130 130 137 44 104 86 137 44 55 152 105 84 96 S13 37 85 85 85 97 35 98 37 37 37 36 22 - 144 135 100 130 130 137 38 103 88 137 38 50 152 103 86 96 S14 144 147 147 147 145 144 146 144 144 143 143 144 144 - 137 147 156 156 158 145 147 145 158 143 148 158 146 145 150 S15 135 139 139 139 135 136 135 135 135 135 135 135 135 137 - 136 147 147 151 136 137 135 151 135 140 154 136 136 141 S16 100 113 113 113 94 99 91 100 100 100 100 101 100 147 136 - 111 112 125 101 45 90 125 100 104 151 44 89 119 S17 130 135 135 135 128 132 122 130 130 130 130 130 130 156 147 111 - 7 103 131 113 124 103 130 134 160 111 124 137 S18 130 135 135 135 128 132 123 130 130 130 130 130 130 156 147 112 7 - 103 131 113 124 103 130 134 160 112 124 137 S19 137 142 142 142 136 138 132 137 137 137 137 137 137 158 151 125 103 103 - 138 125 134 6 137 140 162 125 133 140 S20 4 84 84 84 102 39 101 4 4 13 6 44 38 145 136 101 131 131 138 - 104 93 138 13 24 153 104 92 98 S21 103 116 116 116 95 104 91 103 103 103 103 104 103 147 137 45 113 113 125 104 - 91 125 103 107 151 42 89 120 S22 90 109 109 109 65 92 99 90 90 90 90 86 88 145 135 90 124 124 134 93 91 - 134 90 94 151 93 18 114 S23 137 142 142 142 136 138 132 137 137 137 137 137 137 158 151 125 103 103 6 138 125 134 - 137 140 162 125 133 140 S24 9 82 82 82 100 36 100 9 9 4 8 44 38 143 135 100 130 130 137 13 103 90 137 - 25 151 103 90 97 S25 20 88 88 88 106 49 104 20 20 26 21 55 50 148 140 104 134 134 140 24 107 94 140 25 - 156 108 94 101 S26 152 152 152 152 152 151 154 152 152 151 152 152 152 158 154 151 160 160 162 153 151 151 162 151 156 - 151 151 156 S27 103 115 115 115 98 105 90 103 103 103 103 105 103 146 136 44 111 112 125 104 42 93 125 103 108 151 - 92 119 S28 90 109 109 109 61 91 97 90 90 90 90 84 86 145 136 89 124 124 133 92 89 18 133 90 94 151 92 - 113 S29 96 109 109 109 115 98 113 96 96 97 96 96 96 150 141 119 137 137 140 98 120 114 140 97 101 156 119 113 - The file of breakpoint distance matrix

The file of breakpoint tree in Newick format

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20 S21 S22 S23 S24 S25 S26 S27 S28 S29 S1 - 75 75 76 91 26 94 0 0 6 1 30 31 141 133 96 126 126 133 2 99 77 133 6 12 149 99 75 90 S2 75 - 0 1 107 80 110 75 75 76 74 82 82 144 137 108 131 132 140 76 113 104 139 76 82 151 110 104 104 S3 75 0 - 1 107 80 110 75 75 76 74 82 82 144 137 108 131 132 140 76 113 104 139 76 82 151 110 104 104 S4 76 1 1 - 107 81 110 76 76 77 75 82 83 144 137 108 131 132 140 77 113 105 139 77 83 150 111 105 105 S5 91 107 107 107 - 90 92 91 91 89 92 91 87 143 134 85 125 126 131 91 91 47 131 91 95 146 94 45 111 S6 26 80 80 81 90 - 99 26 26 28 27 34 29 141 131 94 129 129 133 28 99 79 131 28 38 146 100 79 92 S7 94 110 110 110 92 99 - 94 94 95 95 94 95 142 130 87 120 121 130 95 88 96 130 96 98 149 88 90 109 S8 0 75 75 76 91 26 94 - 0 6 1 30 31 141 133 96 126 126 133 2 99 77 133 6 12 149 99 75 90 S9 0 75 75 76 91 26 94 0 - 6 1 30 31 141 133 96 126 126 133 2 99 77 133 6 12 149 99 75 90 S10 6 76 76 77 89 28 95 6 6 - 5 32 31 139 130 94 126 126 133 8 98 78 134 2 18 150 99 77 91 S11 1 74 74 75 92 27 95 1 1 5 - 31 30 140 132 97 127 127 132 3 100 78 132 5 13 149 98 76 89 S12 30 82 82 82 91 34 94 30 30 32 31 - 14 143 132 97 126 127 135 32 100 74 134 32 40 151 103 71 92 S13 31 82 82 83 87 29 95 31 31 31 30 14 - 143 133 95 128 127 134 31 101 78 131 32 43 149 99 73 90 S14 141 144 144 144 143 141 142 141 141 139 140 143 143 - 134 139 151 150 157 143 143 142 156 139 143 153 141 144 149 S15 133 137 137 137 134 131 130 133 133 130 132 132 133 134 - 132 146 146 150 134 132 133 149 132 136 148 132 130 137 S16 96 108 108 108 85 94 87 96 96 94 97 97 95 139 132 - 107 109 122 98 38 84 121 96 101 149 40 80 115 S17 126 131 131 131 125 129 120 126 126 126 127 126 128 151 146 107 - 4 100 126 107 120 100 126 130 159 108 119 133 S18 126 132 132 132 126 129 121 126 126 126 127 127 127 150 146 109 4 - 98 128 108 119 99 126 130 158 109 119 132 S19 133 140 140 140 131 133 130 133 133 133 132 135 134 157 150 122 100 98 - 134 123 130 3 133 135 156 122 128 138 S20 2 76 76 77 91 28 95 2 2 8 3 32 31 143 134 98 126 128 134 - 99 79 134 8 14 151 100 77 92 S21 99 113 113 113 91 99 88 99 99 98 100 100 101 143 132 38 107 108 123 99 - 90 123 100 103 149 35 87 115 S22 77 104 104 105 47 79 96 77 77 78 78 74 78 142 133 84 120 119 130 79 90 - 128 79 82 146 90 13 109 S23 133 139 139 139 131 131 130 133 133 134 132 134 131 156 149 121 100 99 3 134 123 128 - 134 136 157 122 128 137 S24 6 76 76 77 91 28 96 6 6 2 5 32 32 139 132 96 126 126 133 8 100 79 134 - 18 149 97 78 92 S25 12 82 82 83 95 38 98 12 12 18 13 40 43 143 136 101 130 130 135 14 103 82 136 18 - 153 103 81 94 S26 149 151 151 150 146 146 149 149 149 150 149 151 149 153 148 149 159 158 156 151 149 146 157 149 153 - 150 149 155 S27 99 110 110 111 94 100 88 99 99 99 98 103 99 141 132 40 108 109 122 100 35 90 122 97 103 150 - 89 114 S28 75 104 104 105 45 79 90 75 75 77 76 71 73 144 130 80 119 119 128 77 87 13 128 78 81 149 89 - 110 S29 90 104 104 105 111 92 109 90 90 91 89 92 90 149 137 115 133 132 138 92 115 109 137 92 94 155 114 110 - The file of rearrangement distance matrix

The file of rearrangement tree in Newick format

SPRING by Ying Chih Lin¹, Chin Lung Lu², Ying-Chuan Liu¹ and Chuan Yi Tang^1
1Department of Computer Science, National Tsing Hua University, Taiwan, ROC.
²Department of Biological Science and Technology, National Chiao Tung University, Taiwan, ROC.
The identified LCBs are computed using a program from Mauve, Copyright © 2003-2005, Aaron Darling
The program for sorting permutation by reversals is derived from a Java applet, Copyright © 1999, Itsik Mantin and Ron Shamir
Back to Input Page