Protein structure alignment using maximum cliques and local search

File Size Format
48552_1.pdf 68Kb Adobe PDF View
Title Protein structure alignment using maximum cliques and local search
Author Pullan, Wayne John
Publication Title AI 2007: Advances in Artificial Intelligence
Editor M.A.Orgun, J. Thornton
Year Published 2007
Place of publication Berlin, Germany
Publisher Springer
Abstract The protein structure alignment problem addresses the question of measuring the degree of similarity, in three–dimensional structure, of two proteins. The representation of each protein using a simple contact map allows the correspondence graph for the protein pair to be generated and the maximum clique within this graph provides a measure of the structural similarity between the two proteins. This study uses a recently developed maximum clique algorithm, Phased Local Search (PLS), to locate the maximum cliques within correspondence graphs.
Peer Reviewed Yes
Published Yes
Publisher URI
Alternative URI
Copyright Statement Copyright 2007 Springer. The original publication is available at This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.
ISBN 3-540-76926-9
Conference name 20th Australian Conference on Artificial Intelligence
Location Gold Coast, Australia
Date From 2007-12-02
Date To 2007-12-06
Date Accessioned 2008-02-25
Language en_AU
Faculty Faculty of Science, Environment, Engineering and Technology
Subject PRE2009-Other Information, Computing and Communication Sciences
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice