English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  ParaKavosh: A Parallel Algorithm for Finding Biological Network Motifs

Razaghi-Moghadam, Z., Masoudi-Nejad, A., & Nowzari-Dalini, A. (2020). ParaKavosh: A Parallel Algorithm for Finding Biological Network Motifs. In 2020 11th International Conference on Information and Knowledge Technology (IKT) (pp. 45-49).

Item is

Basic

show hide
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Razaghi-Moghadam, Z.1, Author              
Masoudi-Nejad, A.2, Author
Nowzari-Dalini, A.2, Author
Affiliations:
1Mathematical Modelling and Systems Biology - Nikoloski, Cooperative Research Groups, Max Planck Institute of Molecular Plant Physiology, Max Planck Society, ou_1753310              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: Knowledge engineering;Runtime;Biology;Parallel algorithms;Faces;Motifs;Bioinformatics;Parallel Algorithms
 Abstract: Biological networks have recently gathered much attraction in finding their motifs. Motifs can be considered as subgraphs that occur in a particular network at significantly higher frequencies than random networks. The importance of this problem causes attention of improving the existing algorithms. As the runtime of an algorithm is an important aspect, applying parallel techniques is appropriate for better improvement. In this paper a parallel algorithm (ParaKavosh) for finding network motifs is presented. Our algorithm is tested on E. coli, S. cerevisiae, Homo sapiens and Rattus norvegicus networks. The cost optimality of the algorithm is also shown by analyzing the obtained results with an efficient sequential algorithm. The results show that the algorithm performs much better in terms of runtime.

Details

show
hide
Language(s): eng - English
 Dates: 2020-12
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1109/IKT51791.2020.9345641
BibTex Citekey: 9345641
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: 2020 11th International Conference on Information and Knowledge Technology (IKT)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 45 - 49 Identifier: -