Research Article
Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks
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 |
|