کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
504774 864429 2016 6 صفحه PDF ندارد دانلود رایگان
عنوان انگلیسی مقاله
CeFunMO: A centrality based method for discovering functional motifs with application in biological networks
ترجمه فارسی عنوان
CeFunMO: یک روش مبتنی مرکزیت برای کشف نقوش کاربردی با نرم افزار در شبکه های بیولوژیکی
کلمات کلیدی
شبکه بیولوژیکی؛ مرکزیت؛ موتیف کاربردی؛ فهرست رنگ نمودار. پروتئین های پیچیده
Biological network; Centrality; Functional motif; List-colored graph; Protein complex
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی


• CeFunMO algorithm is developed to discover functional motifs in list-colored graphs.
• A new color-based centrality measure is proposed to solve this NP-complete problem.
• CeFunMO adopts a greedy strategy to discover functional motifs in polynomial time.
• CeFunMO has superior running time compared to other well-known algorithms.
• The accuracy of CeFunMO is shown by comparing its results with optimal solutions.

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers in Biology and Medicine - Volume 76, 1 September 2016, Pages 154–159
نویسندگان
, , , ,