2 research outputs found
Polynomial-time algorithms for generation of prime implicants
AbstractA notion of a neighborhood cube of a term of a Boolean function represented in the canonical disjunctive normal form is introduced. A relation between neighborhood cubes and prime implicants of a Boolean function is established. Various aspects of the problem of prime implicants generation are identified and neighborhood cube-based algorithms for their solution are developed. The correctness of algorithms is proven and their time complexity is analyzed. It is shown that all presented algorithms are polynomial in the number of minterms occurring in the canonical disjunctive normal form representation of a Boolean function. A summary of the known approaches to the solution of the problem of the generation of prime implicants is also included
Cell fate reprogramming by control of intracellular network dynamics
Identifying control strategies for biological networks is paramount for
practical applications that involve reprogramming a cell's fate, such as
disease therapeutics and stem cell reprogramming. Here we develop a novel
network control framework that integrates the structural and functional
information available for intracellular networks to predict control targets.
Formulated in a logical dynamic scheme, our approach drives any initial state
to the target state with 100% effectiveness and needs to be applied only
transiently for the network to reach and stay in the desired state. We
illustrate our method's potential to find intervention targets for cancer
treatment and cell differentiation by applying it to a leukemia signaling
network and to the network controlling the differentiation of helper T cells.
We find that the predicted control targets are effective in a broad dynamic
framework. Moreover, several of the predicted interventions are supported by
experiments.Comment: 61 pages (main text, 15 pages; supporting information, 46 pages) and
12 figures (main text, 6 figures; supporting information, 6 figures). In
revie