Overview of the proposed approach: (A) Illustration of the Homo sapiens and Mus musculus PPI networks along with HIV-1 interactions. The dashed line that connects two nodes u
indicates that the corresponding proteins are orthologous. The solid lines represent protein-protein interactions. In the Homo sapiens network, the proteins are colored based on the HIV-1 proteins that can bind to them. Proteins with multiple colors are susceptible to multiple HIV-1 proteins, while proteins with no color have no known interactions with HIV-1 proteins. Note that the Mus musculus network is not colored. (B) The top-scoring alignment between two similar paths u and v. Colored nodes represent matched proteins. (C) An example of a randomly extracted pathway in the Homo sapiens network.