title: CeFunMO: A centrality based method for discovering functional motifs with application in biological networks.
abstract: Detecting functional motifs in biological networks is one of the challenging problems in systems biology. Given a multiset of colors as query and a list-colored graph (an undirected graph with a set of colors assigned to each of its vertices), the problem is reduced to finding connected subgraphs, which best cover the multiset of query. To solve this NP-complete problem, we propose a new color-based centrality measure for list-colored graphs. Based on this newly-defined measure of centrality, a novel polynomial time algorithm is developed to discover functional motifs in list-colored graphs, using a greedy strategy. This algorithm, called CeFunMO, has superior running time and acceptable accuracy in comparison with other well-known algorithms, such as RANGI and GraMoFoNe.
authors.affiliation: Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran. Electronic address: m.kouhsar@ut.ac.ir.
authors.forename: Morteza
authors.initials: M
authors.lastname: Kouhsar
authors.affiliation: Faculty of New Sciences and Technology (FNST), University of Tehran, Tehran, Iran. Electronic address: razzaghi@ut.ac.ir.
authors.forename: Zahra
authors.initials: Z
authors.lastname: Razaghi-Moghadam
authors.affiliation: Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran. Electronic address: zmousavian@ut.ac.ir.
authors.forename: Zaynab
authors.initials: Z
authors.lastname: Mousavian
authors.affiliation: Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran. Electronic address: amasoudin@ibb.ut.ac.ir.
authors.forename: Ali
authors.initials: A
authors.lastname: Masoudi-Nejad
mesh_terms: D000465:Algorithms; D000818:Animals; D019295:Computational Biology / Q000379:methods*; D006801:Humans; D025941:Protein Interaction Mapping / Q000379:methods*; D012984:Software; D015003:Yeasts
keywords: Biological network; Centrality; Functional motif; List-colored graph; Protein complex