The increasing growth of data on protein-protein interaction (PPI) networks has boosted research on their comparative analysis.
In particular, recent studies proposed models and algorithms for performing network alignment, the comparison of networks
across species for discovering conserved modules. Common approaches for this task construct a merged representation of the
considered networks, called alignment graph, and search the alignment graph for conserved networks of interest using greedy
techniques. In this paper we propose a modular approach to this task. First, each network to be compared is divided into small
subnets which are likely to contain conserved modules. To this aim, we develop an algorithm for dividing PPI networks that
combines a graph theoretical property(articulation) with a biological one (orthology). Next, network alignment is performed
on pairs of resulting subnets from different species. We tackle this task by means of a state-of-the-art alignment graph model
for constructing alignment graphs, and an exact algorithm for searching in the alignment graph. Results of experiments show
the ability of this approach to discover accurate conserved modules, and substantiate the importance of the notions of orthology
and articulation for performing comparative network analysis in a modular fashion.
Keywords Protein network dividing - modular network alignment