RESUMO
Large-scale molecular interaction networks are being increasingly used to provide a system level view of cellular processes. Modeling communications between nodes in such huge networks as information flows is useful for dissecting dynamical dependences between individual network components. In the information flow model, individual nodes are assumed to communicate with each other by propagating the signals through intermediate nodes in the network. In this paper, we first provide an overview of the state of the art of research in the network analysis based on information flow models. In the second part, we describe our computational method underlying our recent work on discovering dysregulated pathways in glioma. Motivated by applications to inferring information flow from genotype to phenotype in a very large human interaction network, we generalized previous approaches to compute information flows for a large number of instances and also provided a formal proof for the method.
Assuntos
Biologia Computacional/métodos , Modelos Biológicos , Mapas de Interação de Proteínas/fisiologia , Simulação por Computador , Genótipo , Humanos , Fenótipo , Ligação Proteica , Mapas de Interação de Proteínas/genéticaRESUMO
In classical knot theory and the theory of quantum invariants substantial effort was directed toward the search for unknotting moves on links. We solve, in this article, several classical problems concerning unknotting moves. Our approach uses a concept, Burnside groups of links, that establishes an unexpected relationship between knot theory and group theory. Our method has the potential to be used in computational biology in the analysis of DNA via tangle embedding theory, as developed by D. W. Sumners [Sumners, D. W., ed. (1992) New Scientific Applications of Geometry and Topology (Am Math. Soc., Washington, DC) and Ernst, C. & Sumners, D. W. (1999) Math. Proc. Cambridge Philos. Soc. 126, 23-36].