Skip to main content
Fig. 2 | BMC Bioinformatics

Fig. 2

From: Indexing a protein-protein interaction network expedites network alignment

Fig. 2

Overview of indirect alignment. At first, the query and reference networks Q and R i are aligned. Let the matching function be ψ i . For instance, query node b is matched with the reference node f (i.e., ψ i (b)=f). In the reference generation phase, we stored the non-overlapping, significant mappings of R i in the target network T. Let ϕ i1 be one of these stored mapping, and reference node f is matched with the target node g (i.e., ϕ i1(f)=g). Therefore, the indirect mapping of query node b is target node g (i.e., ϕ i1(ψ i (b))=g)

Back to article page