annotate chemfp_clustering/nxn_clustering.py @ 1:43a9e7d9b24f draft

planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/chemicaltoolbox/chemfp commit a44c0a13283e873a740eabcad04f021208290dfe-dirty
author bgruening
date Sun, 01 Nov 2015 10:27:01 -0500
parents 354d3c6bb894
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
1 #!/usr/bin/env python
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
2 """
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
3 Modified version of code examples from the chemfp project.
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
4 http://code.google.com/p/chem-fingerprints/
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
5 Thanks to Andrew Dalke of Andrew Dalke Scientific!
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
6 """
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
7 import matplotlib
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
8 matplotlib.use('Agg')
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
9 import argparse
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
10 import os
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
11 import chemfp
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
12 import scipy.cluster.hierarchy as hcluster
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
13 import pylab
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
14 import numpy
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
15
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
16 def distance_matrix(arena, tanimoto_threshold = 0.0):
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
17 n = len(arena)
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
18 # Start off a similarity matrix with 1.0s along the diagonal
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
19 try:
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
20 similarities = numpy.identity(n, "d")
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
21 except:
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
22 raise Exception('Input dataset is to large!')
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
23 chemfp.set_num_threads( args.processors )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
24
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
25 ## Compute the full similarity matrix.
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
26 # The implementation computes the upper-triangle then copies
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
27 # the upper-triangle into lower-triangle. It does not include
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
28 # terms for the diagonal.
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
29 results = chemfp.search.threshold_tanimoto_search_symmetric(arena, threshold=tanimoto_threshold)
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
30
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
31 # Copy the results into the NumPy array.
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
32 for row_index, row in enumerate(results.iter_indices_and_scores()):
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
33 for target_index, target_score in row:
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
34 similarities[row_index, target_index] = target_score
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
35
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
36 # Return the distance matrix using the similarity matrix
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
37 return 1.0 - similarities
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
38
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
39
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
40 if __name__ == "__main__":
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
41 parser = argparse.ArgumentParser(description="""NxN clustering for fps files.
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
42 For more details please see the chemfp documentation:
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
43 https://chemfp.readthedocs.org
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
44 """)
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
45
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
46 parser.add_argument("-i", "--input", dest="input_path",
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
47 required=True,
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
48 help="Path to the input file.")
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
49
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
50 parser.add_argument("-c", "--cluster", dest="cluster_image",
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
51 help="Path to the output cluster image.")
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
52
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
53 parser.add_argument("-s", "--smatrix", dest="similarity_matrix",
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
54 help="Path to the similarity matrix output file.")
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
55
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
56 parser.add_argument("-t", "--threshold", dest="tanimoto_threshold",
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
57 type=float, default=0.0,
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
58 help="Tanimoto threshold [0.0]")
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
59
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
60 parser.add_argument("--oformat", default='png', help="Output format (png, svg)")
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
61
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
62 parser.add_argument('-p', '--processors', type=int,
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
63 default=4)
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
64
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
65 args = parser.parse_args()
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
66
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
67 targets = chemfp.open( args.input_path, format='fps' )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
68 arena = chemfp.load_fingerprints( targets )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
69 distances = distance_matrix( arena, args.tanimoto_threshold )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
70
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
71 if args.similarity_matrix:
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
72 distances.tofile( args.similarity_matrix )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
73
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
74 if args.cluster_image:
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
75 linkage = hcluster.linkage( distances, method="single", metric="euclidean" )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
76
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
77 hcluster.dendrogram(linkage, labels=arena.ids)
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
78
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
79 pylab.savefig( args.cluster_image, format=args.oformat )
354d3c6bb894 Uploaded
bgruening
parents:
diff changeset
80