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

Low-Power Phase-Based Stochastic MAC for FPGA

Kooroush Manochehri - Amir arsalan Sakhtianchi - Mehrshad Khosraviani

A Comparative Evaluation of Machine Learning Models for Anomaly-Based IDS in IoT Networks

Seyed Amir Mousavi - Mostafa Sadeghi - Mohammad Sadeq Sirjani

Leveraging Retrieval-Augmented Generation for Persian University Knowledge Retrieval

Arshia Hemmat - Mohammad Hassan Heydari - Kianoosh Vadaei - Afsaneh Fatemi

ارائه تکنیک یادگیری چندهسته ای مبتنی بر روش بهینه سازی برای مسئله دسته بندی سیگنال های EEG مبتنی بر تصور حرکتی

یوکابد امیری - حسام عمرانپور

Intelligent Transportation System (ITS) Using Internet of Things (IoT)

Engineer Reza Khalilian - Dr. Abdalhossein Rezai - Dr. Sayyed Mohammad Reza Talakesh

A High-Speed Quantum Reversible Controlled Adder/Subtractor Circuit

Negin Mashayekhi - Mohammad Reza Reshadinezhad - Shekoofeh Moghimi

یادگیری فناورانه و بین‌المللی‌سازی سکوهای پیام‌رسان: چارچوبی برای بازیگران متأخر

علیرضا کبیری فرد - علی ولی زاده - مهدی مجیدپور

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

سحر فقیهی راد - دکتر سیده نفیسه آل محمد سحر فقیهی راد - سیده نفیسه آل محمد -

Evaluating LLMs in Persian News Summarization

Arya VarastehNezhad - Reza Tavasoli - Mostafa Masumi - Seyed Soroush Majd - Mehrnoush Shamsfard

Recommendation Systems in Smart Agriculture: Pathway to a well-designed system

Ahmad Nameni - Amir Ghafarian Daneshmand - Omid Mahdi Ebadati E

more

Samin Hamayesh - Version 44.5.0