| 1 | DeSoete Tree fit |
|---|
| 2 | |
|---|
| 3 | This program uses a least squares fitting method to determine |
|---|
| 4 | additive trees from a given distance matrix. The tree generated |
|---|
| 5 | is passed back in Newick format. The prefered method of displaying |
|---|
| 6 | the phylogenetic results is in TreeTool. |
|---|
| 7 | |
|---|
| 8 | |
|---|
| 9 | |
|---|
| 10 | LEAST SQUARES ALGORITHM FOR FITTING ADDITIVE TREES TO |
|---|
| 11 | PROXIMITY DATA |
|---|
| 12 | |
|---|
| 13 | GEERT DE SOETE -- VERSION 1.01 - FEB. 1983 |
|---|
| 14 | VERSION 1.02 - JUNE 1983 |
|---|
| 15 | VERSION 1.03 - JULY 1983 |
|---|
| 16 | |
|---|
| 17 | 'C' version by Michael Macuikenas, University of Illinois |
|---|
| 18 | |
|---|
| 19 | REFERENCE: DE SOETE, G. A LEAST SQUARES ALGORITHM FOR FITTING |
|---|
| 20 | ADDITIVE TREES TO PROXIMITY DATA. PSYCHOMETRIKA, 1983, 48, |
|---|
| 21 | 621-626. |
|---|
| 22 | DE SOETE, G. ADDITIVE TREE REPRESENTATIONS OF INCOMPLETE |
|---|
| 23 | DISSIMILARITY DATA. QUALITY AND QUANTITY, 1984, 18, |
|---|
| 24 | 387-393. |
|---|
| 25 | |
|---|
| 26 | |
|---|
| 27 | REMARKS |
|---|
| 28 | ------- |
|---|
| 29 | |
|---|
| 30 | 1) THE PROGRAM USES SUBROUTINES FROM THE PORT LIBRARY FOR |
|---|
| 31 | ERROR HANDLING, DYNAMIC STORAGE ALLOCATION AND |
|---|
| 32 | SPECIFICATION OF MACHINE-DEPENDENT CONSTANTS. |
|---|
| 33 | CF. FOX, P.A., HALL, A.D., & SCHRYER, N.L. |
|---|
| 34 | - THE PORT MATHEMATICAL SUBROUTINE LIBRAY. ACM TRANS. |
|---|
| 35 | ON MATH. SOFTW., 1978, 4, 104-126. |
|---|
| 36 | - ALGORITHM 528. FRAMEWORK FOR A PORTABLE LIBRARY. |
|---|
| 37 | ACM TRANS. ON MATH. SOFTW., 1978, 4, 177-188. |
|---|
| 38 | 2) UNIFORMLY DISTRIBUTED RANDOM NUMBERS ARE GENERATED BY A |
|---|
| 39 | PROCEDURE DUE TO SCHRAGE. CF. |
|---|
| 40 | SCHRAGE, L. A MORE PORTABLE FORTRAN RANDOM NUMBER GENERATOR. |
|---|
| 41 | ACM TRANS. ON MATH. SOFTW., 1979, 5, 132-138. |
|---|
| 42 | 3) SUBROUTINES VA14AD AND VA14AC ARE ADAPTED FROM THE |
|---|
| 43 | HARWELL SUBROUTINE LIBRARY (1979 EDITION). |
|---|
| 44 | 4) ALTHOUGH THIS PROGRAM HAS BEEN CAREFULLY TESTED, THE |
|---|
| 45 | AUTHOR DISCLAIMS ANY RESPONSABILITY FOR POSSIBLE |
|---|
| 46 | ERRORS. |
|---|