A program for comparing proteins using a graph representation of atom triplet surfaces

dc.contributor.authorEddeland, Daniel
dc.contributor.authorKvarfordt, Daniel
dc.contributor.authorWeckstén, Mikael
dc.contributor.authorWarg, Christofer
dc.contributor.authorLindskog, Hjalmar
dc.contributor.authorSellin, Joakim
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)sv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineering (Chalmers)en
dc.date.accessioned2019-07-03T12:52:38Z
dc.date.available2019-07-03T12:52:38Z
dc.date.issued2012
dc.description.abstractThis report details the development of software with the capability to find similarities on the surfaces of large biological molecules and display the result graphically in three dimensions. In the field of bioinformatics an approach to represent proteins as triangle surfaces has emerged and it is therefore interesting to have software tools available to examine this structure representation. The software has the ability to identify the largest common surface patch on two proteins as well as letting the user choose a patch to be matched for in the supplementary protein. This is done using an algorithm based on McGregor (1982) with some modifications. The result of the protein comparison is rendered in 3D with the option of rotating the proteins as well as changing several graphical options such as color and the visibility of wireframe and atoms. The resulting program works well for most inputs, but when comparing large, similar proteins the program can fail to terminate within an hour according to performance testing.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/159842
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectDatavetenskap (datalogi)
dc.subjectComputer Science
dc.titleA program for comparing proteins using a graph representation of atom triplet surfaces
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
159842.pdf
Storlek:
2.62 MB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext