کنفرانس بین المللی فناوری اطلاعات و دانش

English

صفحه اصلی / یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

ParaKavosh: A Parallel Algorithm for Finding Biological Network Motifs

نویسندگان :

Zahra Razaghi Moghadam Kashani¹ Ali Masoudi-nejad² Abbas Nowzari-dalini³

1- موسسه ماکس پلانک 2- دانشگاه تهران 3- دانشگاه تهران

کلمات کلیدی :

Network Motifs, Bioinformatics, Parallel Algorithms

چکیده :

Biological networks have recently gathered much attraction in finding their motifs, which are small connected sub-graphs that occur significantly in higher frequencies than in random networks. They are useful concept to uncover structural design principles of complex networks. The importance of this problem causes attention of improving the existing algorithms. As the running time of an algorithm is an important aspect, applying parallel techniques is appropriate for better improvement. In this paper we present a parallel algorithm (ParaKavosh) for finding motifs. We evaluated our algorithm on biological networks of E. coli, S. cerevisiae, Homo sapiens and Rattus norvegicus. The optimality of our algorithm is demonstrated by comparing the obtained results with an efficient sequential algorithm. The results show that our algorithm performs much better in terms of running time.

لیست مقالات

لیست مقالات بایگانی شده

IoMT-Enabled Smart Healthcare: State-of-the-Art, Security and Future Directions

Shivam Tripathi - Vatsalkumar Makwana - Malaram Kumhar - Harshal Trivedi - Jitendra Bhatia - Sudeep Tanwar - Hossein Shahinzadeh

شکل‌دهی سه بعدی پرتو و بهبود نرخ امن در شبکه‌های مخابراتی بی‌سیم-توان‎‌داده‌شده مبتنی بر صفحات بازتابی هوشمند

کوثر انصاری - دکتر مهدی مجیدی

Exploring the Relationship Between Gameplay Log Data and Depression & Anxiety

Soroush Elyasi - Arya Varasteh Nezhad - Fattaneh Taghiyareh

A Novel Service Deployment Policy in Fog Computing Considering The Degree of Availability and Fog Landscape Utilization Using Multiobjective Evolutionary Algorithms

Maryam Eslami - Dr Mehdi Sakhaei-nia

مکان‌یابی خطاهای کاربردها و خدمات نرم‌افزاری با کمک تولید داده آزمون با نامتغیرهای محتمل

محمد نصرتی مقدم - حسن حقیقی - مجتبی وحیدی اصل

Improving Deep Neural Network Accelerator for Malaria Diseased Blood Cells using FPGA

Hadi Rezaeikarjani - Mojtaba Valinataj

Presenting an Edge-based Air Quality Management System for Smart City Scenarios

Tina Samizadeh Nikoui - Ali Balador - Amir Masoud Rahmani - Hooman Tabarsaied

Improved Weighting in the Automated Texts Classification using Fuzzy Method

Hamidreza Sadrarhami - S. Mohammadali Zanjani - Ghazanfar Shahgholian

An approach to model the optimal service provisioning in vehicular cloud networks

Farhoud Jafari Kaleibar - Maghsoud Abbaspour

AI-Driven Approach to Detect Equivalent Elements within Domain Models

Mohammad-Sajad Kasaei - Mohammadreza Sharbaf - Afsaneh Fatemi - Bahman Zamani

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.5.2