How to transform rectangular matrix in Newick tree with java

Question

[Rox]

Hi everyone !

I have a simple matrix format that looks like this :

10
Human         0.0  250.0  255.0  213.0  220.0  219.0  243.0  229.0  233.0  233.0
Loach       250.0    0.0  144.0  224.0  229.0  217.0  187.0  226.0  239.0  227.0
Carp        255.0  144.0    0.0  211.0  220.0  221.0  178.0  226.0  228.0  221.0
Whale       213.0  224.0  211.0    0.0  149.0  146.0  191.0  120.0  214.0  132.0
Mouse       220.0  229.0  220.0  149.0    0.0  102.0  192.0  151.0  219.0  146.0
Rat         219.0  217.0  221.0  146.0  102.0    0.0  203.0  137.0  214.0  155.0
Frog        243.0  187.0  178.0  191.0  192.0  203.0    0.0  205.0  212.0  208.0
Cow         229.0  226.0  226.0  120.0  151.0  137.0  205.0    0.0  217.0  130.0
Chicken     233.0  239.0  228.0  214.0  219.0  214.0  212.0  217.0    0.0  220.0
Seal        233.0  227.0  221.0  132.0  146.0  155.0  208.0  130.0  220.0    0.0

The first number correspond to the number of sequences, and then it's a classic distance matrix (just a foolish example here).

I want to convert this matrix into a newick tree format (for example : (Human,Loach),Carp) ect format) using a java package.

I'm sure that something might already exist but I can't find a suitable solution.

Anyone have an idea ?

Thanks a lot !

Cheers,

Roxane

[Michael]

Search for "Java Clustering".