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

تشخیص و جلوگیری از حمله انعکاسی/تقویتی SSDP در شبکه های نرم افزار محور مبتنی بر 4P با استفاده از الگوریتم های یادگیری ماشین

امیرحسین کرمی - رضا محمدی

Distributed coordination protocol for event data exchange in IoT monitoring applications

Behnam Khazael - Hadi Tabatabaee Malazi

Improving Drug-Target Interaction Prediction Using Enhanced Feature Selection

Maryam Taheri - Mohammad Reza Keyvanpour - Mohadeseh Saadat Mousavi

Secure Web-Based Control of ROS 1 Robots Using AES-256-GCM Encryption and LLM Integration

Ali Godarzvand chegini - Mohammad Arabian

بررسی نقش هوش مصنوعی در بهینه‌سازی عملکرد و ارتقای مهارت‌های منابع انسانی راه‌آهن: مطالعه موردی راه‌آهن لرستان

مهدی محمدزاده - علی بهلولی - میثم پرنیان

بهبود رهگیری در زنجیره تامین با استفاده از فناوری زنجیره بلوکی

سید عماد موسوی - مهرداد آشتیانی

IoT-Driven Water Quality Management System using Deep Q-Network

Shakiba Rajabi - Komeil Moghaddasi

روش مهاجرت خوشه‎ای‎ برای بهبود بستربندی به ‎مشتری در گردش‌کارهای بدون سرویس‌دهنده

محمدامین قسوری جهرمی - مهرداد آشتیانی - فاطمه بخشی

Agentic Username Suggestion and Multimodal Gender Detection in Online Platforms: Introducing the PNGT-26K Dataset

Farbod Bijary - Mohsen Ebadpour - Amirhosein Tajbakhsh

AI-Driven Approach to Detect Equivalent Elements within Domain Models

Mohammad-Sajad Kasaei - Mohammadreza Sharbaf - Afsaneh Fatemi - Bahman Zamani

more

Samin Hamayesh - Version 42.5.2