Journals
Publish with us
Publishing partnerships
About us
Blog
BioMed Research International
+
Journal Menu
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Submit
BioMed Research International
/
2015
/
Article
/
Alg 1
Research Article
Discovering Distinct Functional Modules of Specific Cancer Types Using Protein-Protein Interaction Networks
Algorithm 1
Distinct pattern detection (list of subgraphs).
//construct data structure
(
) Define hash table h_edgepatterncnt_all
(
) for every subgraph
in list subgraphs
(
) define hash table h_edgepattern_cnt
(
) for every edge in
(
) store key: value pair, key is the edge pattern, value is count of pattern
(
) end for
(
) store key: value pair in h_edgepatterncnt_all, key is a unique ID, value is an object
which stores the concatenation of key and value pair h_edgepattern_cnt,
(
) end for
(
) for every subgraph
in list subgraphs
(
) define a list of IDs pointing to h_edgepatterncnt_all (data structure 1)
(
) end for
(
) for every object in h_edgepatterncnt_all
(
) define a list of IDs pointing to list of subgraphs (data structure 2)
(
) end for
//perform query
(
) for every subgraph
in list subgraphs
(
) define set of subgraphs with matching patterns s_match
(
) use data structure 1 to get list of IDs
(
) expand list of IDs to include more occurrence of patterns
(
) for every id in IDs
(
) use data structure 2 to get set of subgraphs s_thismatch
(
) if first id then s_match = s_thismatch
(
) else s_match = s_match
∩
s_thismatch
(
) end for
(
) if s_match is empty after excluding
itself then include
into distinct modules
(
) else
verify_matching
(
, s_match)
(
) end for
