International Conference on Information and Knowledge Technology

فارسی

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

ParaKavosh: A Parallel Algorithm for Finding Biological Network Motifs

Authors :

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

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

Keywords :

Network Motifs, Bioinformatics, Parallel Algorithms

Abstract :

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.

List of archived papers

A parallel approach to the fractional time delay model for predicting the spread of COVID-19

Mahdi Movahedian Moghaddam - Kourosh Parand

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

حنانه رجبیون - محمد قاسم زاده - وحید رنجبر بافقی

A Nano-based High-Speed QCA circuit for Information Security with Image Masking

Saeid Seyedi - Hatam Abdoli

Mode Selection and Resource Allocation in D2D-Enabled MC-NOMA using Matching Theory

Alireza Gholamrezaee - Hamid Farrokhi - Javad Zeraatkar Moghaddam

A Novel Decentralized Privacy Preserving Federated Learning Model for Healthcare Applications

Saba Ameri - Reza Ebrahimi Atani

پیش‌بینی بستری مجدد بیماران با استفاده از استخراج مفاهیم زیست‌پزشکی از متون بالینی

فهیمه شاهرخ شهرکی - رسول سامانی - دکتر ناصر قدیری فهیمه شاهرخ شهرکی - رسول سامانی - ناصر قدیری -

Smart City Standardized Evaluation :Use Case of Mashhad

Dr ُSeyed Mohammadreza Mirsarraf - Dr Alireza Yari - Dr Navid Zohdi - Ali Motevalizadeh

‌خوشه بندی شبکه‌های بی‌سیم ادهاک مبتنی بر محدودیت‌های فازی

پروا کلیبری - کریم صمدزمینی

A qualitative spoofing detection system based on LSTMs for IoMT

Iman Jafarian - Amirmasoud Sepehrian - Siavash Khorsandi

Sigma: A Secure Federated Network Gaming Platform

Keyhan Mohammadi - Reza Ebrahimi Atani

Samin Hamayesh - Version 40.3.1