Protein-protein interaction and group testing in bipartite graphs.
The interactions between bait proteins and prey proteins are often critical in many biological processes, such as the formation of macromolecular complexes and the transduction of signals in biological pathways. Thus, identifying all protein-protein interactions is an important task in those processes, which can be formulated as a group testing problem in bipartite graphs. In this paper, we take the advantages of the characteristics of bipartite graphs and present two nonadaptive algorithms for this problem. Furthermore, we illustrate a generalisation of our solution in a more general case.
Yingshu
Y
Li
My T
MT
Thai
Zhen
Z
Liu
Weili
W
Wu
D000465:Algorithms; D011506:Proteins / Q000378:metabolism
D011506:Proteins