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

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.

لیست مقالات

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

LuckyAgent2022: A Stop-Learning Multi-Armed Bandit Automated Negotiating Agent

Arash Ebrahimnezhad - Faria Nassiri-Mofakham

تشخیص خودکار اختلال عروقی ماکولا با عنوان عروق گسترش یافته در تصاویر آنژیوگرافی حاصل از تصویربرداری OCTA

راضیه گنجی - دکتر محسن ابراهیمی مقدم - دکتر رامین نوری نیا

Real-Time EEG-Based Analysis Of Stress-Inducing Stimuli

Mohsen Mahmoudi - Fattaneh Taghiyareh - Yasamin Akhavein - Elnaz Ghorbani

A Multi Objective & Trust-Based Workflow Scheduling Method In Cloud Computing Based On The MVO Algorithm

Fatemeh Ebadifard

کشف برخط تقلب پیشنهاد ساختگی (Bid-Shielding) در مناقصه و مزایده‌های الکترونیکی هلندی با رویکرد تحلیل شبکه اجتماعی

فاطمه الثلایا - دکتر سید علیرضا هاشمی گلپایگانی فاطمه الثلایا - سید علیرضا هاشمی گلپایگانی -

Improving Personalized Federated Learning-based QoE Assessment using Clustering

Skokufe Motaharipour - Behrouz Shahgholi Ghahfarokhi - Saeid Afshari

طرحی برای تبدیل نمودارهای رفتاری BPMN به نمودار UML و تولید کد از آن

مهدیس صفری - احمد عبدالله زاده بارفروش

Enhancing kNN-Based Intrusion Detection with Differential Evolution with Auto-Enhanced Population Diversity

Zohre Karimi - Zeinab Torabi

A Demand Response Schema in Industry: Smart Scheduling Approach for Industrial Processes

Negin Shafinezhad - Hamid Abrishami - Maryam Mahmoodi

ISPREC: Integrated Scientific Paper Recommendation using heterogeneous information network

Elaheh Jafari - Dr Bita Shams - Dr Saman Haratizadeh

بیشتر

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