International Conference on Information and Knowledge Technology

Please wait ...

فارسی

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

Writer-Independent Signature Verification with Enhanced AlexNet and Preprocessing Analysis

Mohammadreza Gholipour Shahraki - Mohammad Ghasemzadeh

Task Scheduling for Real-time Object Detection: Methods and Performance Comparison in ADAS Applications

Mahdi Seyfipoor - Sayyed Muhammad Jaffry - Siamak Mohamadi

پیاده سازی سیستم پیش بیمارستانی یافت آمبولانس مناسب در محیط رایانش ابری با استفاده از شبیه ساز کلودسیم

ریحانه حسن رحیمی - فهیمه یزدان پناه

A Novel Approach to Data mining algorithms and IoT based data mining machine learning

Danial Ramezani - Seyed Hossein Siadat

تخلیه‌بار محاسباتی ریزدانه تحرک‌آگاه در رایانش لبه برای اینترنت اشیاء

شکوفه نوروزی - دکتر زینب موحدی شکوفه نوروزی - زینب موحدی -

Low-Power Phase-Based Stochastic MAC for FPGA

Kooroush Manochehri - Amir arsalan Sakhtianchi - Mehrshad Khosraviani

LLM-Driven Feature Extraction for Stock Market Prediction: A case study of Tehran Stock Exchange

Siavash Hosseinpour Saffarian - Saman Haratizadeh

تحلیل کتابسنجی از مقالات حوزه دوقلوهای دیجیتال

فاطمه مکی زاده - سارا صراف - مصطفی شیرالی

Statistical distance-base acceptance strategy for desirable offers in bilateral automated negotiation

Arash Ebrahimnezhad - Dr Hamid Jazayeriy - Dr Faria Nassiri-mofakham

Securing the Internet of Things via Blockchain-Aided Smart Contracts

S. Mohammadali Zanjani - Hossein Shahinzadeh - Jalal Moradi - Zohreh Rezaei - Bahareh Kaviani-Baghbaderani - Sudeep Tanwar

more

Samin Hamayesh - Version 45.0.1