• DocumentCode
    2711811
  • Title

    Multiple alignment of contact maps

  • Author

    Jain, Brijnesh J. ; Stehr, Henning ; Lappe, Michael ; Obermayer, Klaus

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Berlin Univ. of Technol., Berlin, Germany
  • fYear
    2009
  • fDate
    14-19 June 2009
  • Firstpage
    1401
  • Lastpage
    1406
  • Abstract
    We show that multiple structure alignment (MStA) using contact maps is equivalent to the problem of finding a sample mean of contact maps. From this result, we derive a subgradient method for solving the MStA method. Experiments show that the proposed algorithm is a flexible alignment method that provides an excellent tradeoff between accuracy and speed.
  • Keywords
    graph theory; flexible alignment method; multiple contact maps alignment; multiple structure alignment; subgradient method; Bioinformatics; Cost function; Frequency; History; Learning systems; Mathematical model; Neural networks; Optimization methods; Proteins; Prototypes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2009. IJCNN 2009. International Joint Conference on
  • Conference_Location
    Atlanta, GA
  • ISSN
    1098-7576
  • Print_ISBN
    978-1-4244-3548-7
  • Electronic_ISBN
    1098-7576
  • Type

    conf

  • DOI
    10.1109/IJCNN.2009.5178907
  • Filename
    5178907