Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks

Algorithm 3

Find final alignment.

Input:   Graph

Output: Final Alignment

()     for all edge   do

()     if  () = 1  and     then

()       =

()       =

()     end if

()    end for

()    =

()     = first part of

()     = second part of

() for all vertex   do

()    = first edge connected to

()    = second edge connected to   if  

()    = third edge connected to   if  

()   if    then

()     = , , , weight() + weight())

()   end if

()   if    then

()    , , , weight() + weight())

()    , , , weight() + weight())

()   , , , weight() + weight())

()  end if

() end for

() SortByWeight ()

() for all    do

()  if () then

()    =

()  end if

() end for

() return