BioMed Research International / 2015 / Article / Alg 2

Research Article

Discovering Distinct Functional Modules of Specific Cancer Types Using Protein-Protein Interaction Networks

Algorithm 2

Verify_matching (graph , list of matchingGraphs).
()   for every graph mg in matchingGraphs
()   find node with the highest degree in , denoted as , mark as visited
()   look for node in mg with the same label and degree as
()   if such node doesn’t exist
()    skip to next loop
()   else
()    while there are nodes remaining unvisited in
()     find node connected node and with the highest degree
()     or find node with the highest degree if no node is connected to
()   assign the node to , mark as visited
()   look for node in mg with the same label and degree as
()   if such node doesn’t exist
()    Skip to next loop on line ()
()   else do nothing
()  end while
() if all nodes in are visited,
()  mg is a matching subgraph, is not distinct, halt
() end for
() include into distinct modules