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

کشف برخط تقلب پیشنهاد ساختگی (Bid-Shielding) در مناقصه و مزایده‌های الکترونیکی هلندی با رویکرد تحلیل شبکه اجتماعی

فاطمه الثلایا - دکتر سید علیرضا هاشمی گلپایگانی فاطمه الثلایا - سید علیرضا هاشمی گلپایگانی -

A Deep Neural Network-based Method for MmWave Time-varying Channel Estimation

Amirhossein Molazadeh - Zahra Maroufi - Mehrdad Ardebilipour

Open-domain question classification and completion in conversational information search

Omid Mohammadi Kia - Mahmood Neshati - Mahsa Soudi Alamdari

Detection of Backdoor Attacks in Neural Networks Using Input Optimization

Parsa Hashemi Khorsand - Ahmad Nickabadi

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

عفت تقی زاده بیلندی - آرش دلداری - علیرضا صالحان

AI-Driven Approach to Detect Equivalent Elements within Domain Models

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

Energy–Aware Clustering Routing Protocol to Improve the Multi-hop WSN Lifetime

Alireza Gholamrezaee - Hoda Gholamrezaee - Mahtab Hadiyan

Kalman Filter–Based Anomaly Detection for User Authentication Failures in Enterprise Logs

Somayeh Soltani - Hossein Nikdel

AOV-IDS: Arithmetic Optimizer with Voting classifier for Intrusion Detection System

Amir Soltany Mahboob - Mohammad Reza Ostadi Moghaddam - Shima Yousefi

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

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

more

Samin Hamayesh - Version 44.5.0