Réimplémentation du programme DSSP en Python

structure.py 8.6KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253
  1. import math
  2. import numpy as np
  3. class Structure:
  4. def __init__(self, res):
  5. self.res = res
  6. class Turn(Structure):
  7. def __init__(self, turn_type, res):
  8. self.turn_type = turn_type
  9. Structure.res = res
  10. class Bridge(Structure):
  11. def __init__(self, bridge_type, res_num):
  12. self.bridge_type = bridge_type
  13. self.res_num = res_num
  14. Structure.res = res_num
  15. class Helix(Structure):
  16. def __init__(self, residues, res_num):
  17. self.residues = residues
  18. self.res_num = res_num
  19. Structure.res = res_num
  20. def get_turns(residues):
  21. turns = {}
  22. for i,res in enumerate(residues):
  23. for j in range(3,6):
  24. if(i+j<len(residues)):
  25. if(res.h_bond(residues[i+j])<-0.5):
  26. print(j,"TURN", residues[i].resid, residues[i+j].resid)
  27. turns[residues[i].resid] = Turn(j,residues[i].resid)
  28. return(turns)
  29. def get_bridges(residues):
  30. bridges = {}
  31. bridge = {}
  32. strongest_bridge = {}
  33. for i in range(1,len(residues)-4):
  34. E_min = 0
  35. for j in range(i+2,len(residues)-1):
  36. # select triplet with the minimal energy
  37. if(residues[i-1].h_bond(residues[j])<-0.5
  38. and residues[j].h_bond(residues[i+1])<-0.5):
  39. bridge = {'res1':residues[i-1].h_bond(residues[j]),
  40. 'res2':residues[j].h_bond(residues[i+1]),
  41. 'ipos':residues[i].resid,
  42. 'jpos':residues[j].resid,
  43. 'btype':"para"}
  44. # if(residues[i-1].h_bond(residues[j])+
  45. # residues[j].h_bond(residues[i+1]))<E_min:
  46. # E_min = residues[i-1].h_bond(residues[j])
  47. # +residues[j].h_bond(residues[i+1])
  48. # bridge_type = "para"
  49. if(residues[j-1].h_bond(residues[i])<-0.5
  50. and residues[i].h_bond(residues[j+1])<-0.5):
  51. bridge = {'res1':residues[j-1].h_bond(residues[i]),
  52. 'res2':residues[i].h_bond(residues[j+1]),
  53. 'ipos':residues[i].resid,
  54. 'jpos':residues[j].resid,
  55. 'btype':"para"}
  56. # if(residues[j-1].h_bond(residues[i])+
  57. # residues[i].h_bond(residues[j+1]))<E_min:
  58. # E_min = residues[j-1].h_bond(residues[i])
  59. # +residues[i].h_bond(residues[j+1])
  60. # bridge_type = "para"
  61. if(residues[i].h_bond(residues[j])<-0.5
  62. and residues[j].h_bond(residues[i])<-0.5):
  63. bridge = {'res1':residues[i].h_bond(residues[j]),
  64. 'res2':residues[j].h_bond(residues[i]),
  65. 'ipos':residues[i].resid,
  66. 'jpos':residues[j].resid,
  67. 'btype':"anti"}
  68. # if(residues[i].h_bond(residues[j])+
  69. # residues[j].h_bond(residues[i]))<E_min:
  70. # E_min = residues[i].h_bond(residues[j])
  71. # +residues[j].h_bond(residues[i])
  72. # bridge_type = "anti"
  73. if(residues[i-1].h_bond(residues[j+1])<-0.5
  74. and residues[j-1].h_bond(residues[i+1])<-0.5):
  75. bridge = {'res1':residues[i-1].h_bond(residues[j+1]),
  76. 'res2':residues[j-1].h_bond(residues[i+1]),
  77. 'ipos':residues[i].resid,
  78. 'jpos':residues[j].resid,
  79. 'btype':"anti"}
  80. # if(residues[i-1].h_bond(residues[j+1])+
  81. # residues[j-1].h_bond(residues[i+1]))<E_min:
  82. # E_min = residues[i-1].h_bond(residues[j+1])
  83. # +residues[j-1].h_bond(residues[i+1])
  84. # bridge_type = "anti"
  85. if(bridge):
  86. if(bridge['res1']+bridge['res2']<E_min):
  87. E_min = bridge['res1']+bridge['res2']
  88. strongest_bridge = bridge
  89. bridge = {}
  90. # finally add the strongest bridge at i and j pos
  91. if(strongest_bridge):
  92. bridges[strongest_bridge['ipos']] = (Bridge(strongest_bridge['btype'],
  93. strongest_bridge['ipos']))
  94. bridges[strongest_bridge['jpos']] = (Bridge(strongest_bridge['btype'],
  95. strongest_bridge['jpos']))
  96. if(len(bridges)>0):
  97. return(bridges)
  98. else:
  99. return(False)
  100. def get_helix(residues, turns):
  101. i = 1
  102. helix = []
  103. while i <= len(residues):
  104. if(i in turns.keys() and i-1 in turns.keys()):
  105. k = 0
  106. temp_res = []
  107. while(i+k in turns):
  108. k+=1
  109. temp_res.append(residues[i])
  110. if(k>2):
  111. print(k,"- HELIX at", residues[i].resid)
  112. helix.append(Helix(temp_res,residues[i].resid))
  113. i = i+k
  114. else:
  115. i+=1
  116. return(helix)
  117. def get_ladders(bridges):
  118. ladders = {}
  119. i = 1
  120. while i < len(bridges):
  121. k = 1
  122. while (((i in bridges.keys()) and (i+k in bridges.keys())) and
  123. (bridges[i].bridge_type == bridges[i+k].bridge_type)):
  124. k+=1
  125. if k>1:
  126. ladders[bridges[i].res_num] = k-1
  127. print("ladder", bridges[i].res_num, bridges[i+k-1].res_num)
  128. ladders[bridges[i].res_num] = {'start':bridges[i].res_num,
  129. 'end':bridges[i+k-1].res_num}
  130. i+=k-1
  131. else:
  132. i+=1
  133. return ladders
  134. def get_bends(residues):
  135. bends = {}
  136. for i in range(2,len(residues)-2):
  137. angle = vector_angles(vectors_substr(position_vector(residues[i].atoms["CA"].coords),
  138. position_vector(residues[i-2].atoms["CA"].coords)),
  139. vectors_substr(position_vector(residues[i+2].atoms["CA"].coords),
  140. position_vector(residues[i].atoms["CA"].coords)))
  141. if(angle>70):
  142. print("angle", residues[i].resid, angle)
  143. bends[residues[i].resid] = angle
  144. return(bends)
  145. def vector_from_pos(a, b):
  146. xAB = b[0]-a[0]
  147. yAB = b[1]-a[1]
  148. zAB = b[2]-a[2]
  149. coord_AB = [xAB,yAB,zAB]
  150. return coord_AB
  151. def vector_norm(v):
  152. norm = math.sqrt(v[0]**2 + v[1]**2 + v[2]**2)
  153. return norm
  154. def dot_product(v1,v2):
  155. dot_product = v1[0]*v2[0] + v1[1]*v2[1] + v1[2]*v2[2]
  156. return(dot_product)
  157. def position_vector(c):
  158. vector = vector_from_pos([0,0,0],c)
  159. return vector
  160. def vectors_substr(v1, v2):
  161. return ([v1[0]-v2[0],
  162. v1[1]-v2[1],
  163. v1[2]-v2[2]])
  164. def vector_angles(v1,v2):
  165. dot_prod = dot_product(v1,v2)
  166. norm_v1 = vector_norm(v1)
  167. norm_v2 = vector_norm(v2)
  168. term = dot_prod/(abs(norm_v1)*abs(norm_v2))
  169. rad_angle = math.acos(term)
  170. deg_angle = rad_angle*(180/math.pi)
  171. return deg_angle
  172. def calc_dihedral(u1, u2, u3, u4):
  173. """ Calculate dihedral angle method. From bioPython.PDB
  174. (adapted to np.array)
  175. Calculate the dihedral angle between 4 vectors
  176. representing 4 connected points. The angle is in
  177. [-pi, pi].
  178. Adapted function of dihedral_angle_from_coordinates.py
  179. by Eric Alcaide.
  180. Source : https://gist.github.com/EricAlcaide
  181. URL : https://gist.github.com/EricAlcaide/30d6bfdb8358d3a57d010c9a501fda56
  182. """
  183. #convert coords to numpy arrays
  184. u1 = np.array(u1)
  185. u2 = np.array(u2)
  186. u3 = np.array(u3)
  187. u4 = np.array(u4)
  188. a1 = u2 - u1
  189. a2 = u3 - u2
  190. a3 = u4 - u3
  191. v1 = np.cross(a1, a2)
  192. v1 = v1 / (v1 * v1).sum(-1)**0.5
  193. v2 = np.cross(a2, a3)
  194. v2 = v2 / (v2 * v2).sum(-1)**0.5
  195. porm = np.sign((v1 * a3).sum(-1))
  196. rad = np.arccos((v1*v2).sum(-1) / ((v1**2).sum(-1) * (v2**2).sum(-1))**0.5)
  197. if not porm == 0:
  198. rad = rad * porm
  199. deg_angle = rad*(180/math.pi)
  200. return deg_angle
  201. def get_chirality(residues):
  202. for i in range(1,len(residues)-2):
  203. chirality = {}
  204. angle = calc_dihedral(residues[i-1].atoms["CA"].coords,
  205. residues[i].atoms["CA"].coords,
  206. residues[i+1].atoms["CA"].coords,
  207. residues[i+2].atoms["CA"].coords)
  208. if(angle>0 and angle<=180):
  209. sign="+"
  210. print("chirality", residues[i].resid, "+", angle)
  211. if(angle<=0 and angle > -180):
  212. sign="-"
  213. print("chirality", residues[i].resid, "-", angle)
  214. chirality[residues[i].resid] = sign
  215. return chirality