题库 软件开发 题目列表 在基因组学研究中,基因之间的调控关系可以被抽象成...
问答题
在基因组学研究中,基因之间的调控关系可以被抽象成一个有向图,我们称之为基因调控网络
在这个网络中,每个节点代表一个基因,一条从基因 u 指向基因 v 的有向边表示基因 u 会激活基因 v

科学家们对一种被称为“协同调控模体”(Co-regulatory Motif)的特殊结构非常感兴趣。
一个协同调控模体由四个不同的基因 a, b, c, d 组成,它们需要满足以下激活关系:
1. 主调节基因 a 能够直接激活两个中间基因 bd
2. 这两个中间基因 bd 又都能直接激活同一个目标基因 c

简单来说,这个结构意味着存在两条从基因 a 到基因 c 的长度为 2 的不同路径,一条路径为 a \rightarrow b \rightarrow c,另一条为 a \rightarrow d \rightarrow c

给定一个基因调控网络的结构,请计算该网络中总共存在多少个这样的“协同调控模体”。
题目信息
校招真题
-
正确率
0
评论
48
点击