Research Article

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