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

Investigating the impact of management information systems (MIS) on organizational transparency with an emphasis on work ethics

Sadegh Balouch - Omid mehdi Ebadati

Aligning the Brick and Mortar cosmetic with digital transformation as the right way to overhaul the In-store Experience

Mehrgan Malekpour - Dr Federica Caboni

Knowledge Graph Based Retrieval-Augmented Generation for Multi-Hop Question Answering Enhancement

Mahdi Amiri Shavaki - Pouria Omrani - Ramin Toosi - Mohammad Ali Akhaee

An OWA-Powered Dynamic Customer Churn Modeling in the banking industry Based on Customer Behavioral Vectors

Masoud Alizadeh - Mohammad Soleymannejad - Behzad Moshiri

GanjNet: Leveraging Network Modeling with Large Language Models for Persian Word Sense Induction

Amir Mohammad Kouyeshpour - Hadi Veisi - Saman Haratizadeh

An ESB-based Architecture for Authentication as a Service Through Enterprise Application Integration

Masoumeh Hashemi - Mehdi Sakhaei-nia - Morteza Yousef Sanati

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

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

ML-based Optical Fibre Fault Detection in Smart Surveillance and Traffic Systems

Rushil Patel - Sana Narmawala - Nikunjkumar Mahida - Rajesh Gupta - Sudeep Tanwar - Hossein Shahinzadeh

BMPA- DSL: Binary Marine Predators Algorithm to Identify Driver's Different Levels of Stress

Mahtab Vaezi - Mehdi Nasri - Farhad Azimifar - Mahdi Mosleh

تشخیص خودکار اختلال عروقی ماکولا با عنوان عروق گسترش یافته در تصاویر آنژیوگرافی حاصل از تصویربرداری OCTA

راضیه گنجی - دکتر محسن ابراهیمی مقدم - دکتر رامین نوری نیا

Samin Hamayesh - Version 40.3.1