Analys av interaktioner mellan gener genom systematiska genstörningar och genöveruttryck är ett viktigt ämne inom molekylärbiologi. I detta dokument analyseras problemet med att identifiera ett genetiskt nätverk från data som erhållits genom flera genstörningar och överuttryck med avseende på antalet experiment och experimentens komplexitet. Ett experiment består av samtidiga genstörningar och överuttryck och komplexiteten i ett experiment är antalet gener som störs eller överuttrycks. Vi definierar ett genetiskt nätverk som ett booleskt nätverk och visar en rad algoritmer som beskriver metoder för att identifiera det underliggande genetiska nätverket genom sådana experiment. Vissa lägre gränser för antalet experiment som krävs för identifieringen bevisas också i vissa fall.
Närmare experimentell design, Akutsu et al. har också studerat problemet med att identifiera ett genetiskt Booleskt nätverk från experimentella data med avseende på antalet och komplexiteten av experiment som behövs REF.
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}