A System For Motif Search In Biological Networks
PROCEEDINGS OF THE 14TH BRAZILIAN SYMPOSIUM ON INFORMATION SYSTEMS (SBSI2018)(2018)
Abstract
In this work, we investigate an important problem from the biology field, which consists in searching for specific patterns, named motifs, in networks which represent certain biological interactions, such as metabolic networks, regulatory networks or Protein Protein Interaction (PPI) networks. Two linear integer models are proposed, one of them using the concept of representatives. We present computational experiments made with instances generated from PPI networks with approximately 8.000 proteins and 29.000 interactions among them. As experimentally verified, the two proposed models were able to solve all instances in a very satisfactory amount of computational time.
MoreTranslated text
Key words
Integer Linear Programming, Motifs
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined