0% Complete
فارسی
Home
/
یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
ParaKavosh: A Parallel Algorithm for Finding Biological Network Motifs
Authors :
Zahra Razaghi Moghadam Kashani
1
Ali Masoudi-nejad
2
Abbas Nowzari-dalini
3
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.
Papers List
List of archived papers
Two Novel Designs of Efficient Single-Bit Comparators in QCA Technology with Ultra-Low Energy Dissipation
Shobeir Fayazi - Hatam Abdoli
Improving Deep Neural Network Accelerator for Malaria Diseased Blood Cells using FPGA
Hadi Rezaeikarjani - Mojtaba Valinataj
A Joint Trajectory and Energy Harvesting Method for an UAV Enabled Disaster Response Network
Hosein Mohammadi Firozjae - Javad Zeraatkar Moghaddam - Mehrdad Ardebilipour
Intelligent Transportation System (ITS) Using Internet of Things (IoT)
Engineer Reza Khalilian - Dr. Abdalhossein Rezai - Dr. Sayyed Mohammad Reza Talakesh
Design and modeling of a waiter robot
Amin Mohammadnejad - Hami Tourajizadeh
ارائه راهکاری جهت مقابله با حملات DoS در شبکه های نرم افزارمحور
ویدا هاشمی - احمد بختیاری شهری - رضا جاویدان
ارائۀ چارچوب هستانشناسی برای شهر هوشمند مبتنی بر سیستمهای سایبر-فیزیکی
علی اصغر قائمی - جعفر حبیبی - سید حسن میریان
تحلیل احساسات نظرات کاربران تجارت الکترونیک با استفاده از تکنیک های یادگیری عمیق
محیا دشتیانه - رضا قاسمی یقین
Knowledge Graph Based Retrieval-Augmented Generation for Multi-Hop Question Answering Enhancement
Mahdi Amiri Shavaki - Pouria Omrani - Ramin Toosi - Mohammad Ali Akhaee
Improving Fog Computing Scalability in Software Defined Network using Critical Requests Prediction in IoT
Hajar Ghanbari
more
Samin Hamayesh - Version 42.5.2