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

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.

لیست مقالات

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

استخراج موارد آزمون سطح برون‌متد و درون‌کلاس از برنامه‌های شئ‌‌گرا

محمد قرشی - حسن حقیقی

بررسی روش m-ary در تولید زنجیره‌های افزونه‌ کوتاه

هادی صادقی کاجی - دکتر زهرا کریمی - دکتر محمد غلامی

طراحی واسط کاربری مبتنی بر رفتار و احساسات کاربران در سیستم های هوشمند

فاطمه صبائی - دکتر احمد عبداله زاده بارفروش

ارائه یک الگوریتم سلسله مراتبی جهت تشخیص نفوذ در شبکه های کامپیوتری

دکتر باقر رحیم پور کامی - سیدمحمد سیدی برشی باقر رحیم پور کامی - سیدمحمد سیدی برشی -

Automatic identification and reconstruction of Tuberculosis in microscopic images using convolutional auto-encoder network

Ahmad Reza Nadafi - Farahnaz Mohanna

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

تشخیص مراحل خواب با کمک جنگل تصادفی و ویژگی های فرکانسی استخراج شده از سیگنال های EEG و EOG

سیدعلی حسینی

An ESB-based Architecture for Authentication as a Service Through Enterprise Application Integration

Masoumeh Hashemi - Mehdi Sakhaei-nia - Morteza Yousef Sanati

Establishing security using cryptography and biometric authentication to counter cyber-attacks

Mohammed ADIL AKABR - Mehdi Hamidkhani - Mostafa Sadeghi

A No-Code Platform for Developing Customizable Recommender Systems for Restaurants

Moein-Aldin AliHosseini - MohammadReza Sharbaf

بیشتر

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