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

Aspect-Based Sentiment Analysis of After-Sales Service Quality: A Case Study of Snowa and Competitors Using Digikala Reviews

Safiyeh Samadanian - Marjan Kaedi

Designation and development of Camera Sensor for identification of polymer type

Negin Piri - Ahmad Salehi - Erfan Memarian

Improving Drug-Target Interaction Prediction Using Enhanced Feature Selection

Maryam Taheri - Mohammad Reza Keyvanpour - Mohadeseh Saadat Mousavi

طراحی و بهینه سازی زنجیره تأمین‌ پلت چوبی از ضایعات چوب در ایران

فاضل حاجی زاده ابراهیمی - نجمه محمودی - احسان حیدریان فروشانی

A Community-Based Method for Identifying Influential Nodes using Network Embedding

Nargess Vafaei - Dr Mohammad Reza Keyvanpour

نقش داده‌های آنلاین یونیفرمیتی و تحلیل آماری پیشرفته با ترکیب پایتون و پاوربی‌آی در بهبود کیفیت و فرآیند تولید تایر

دانیال قادری

Mode Selection and Resource Allocation in D2D-Enabled MC-NOMA using Matching Theory

Alireza Gholamrezaee - Hamid Farrokhi - Javad Zeraatkar Moghaddam

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

دکتر راضیه شیخ پور راضیه شیخ پور -

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

Masoumeh Hashemi - Mehdi Sakhaei-nia - Morteza Yousef Sanati

KGLM-QA: A Novel Approach for Knowledge Graph-Enhanced Large Language Models for Question Answering

Alireza Akhavan safaei - Pegah Saboori - Reza Ramezani - Mohammadali Nematbakhsh

more

Samin Hamayesh - Version 43.8.0