A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.

Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.

Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Glia-Pinealocyte Network: The Paracrine Modulation of Melatonin Synthesis by Tumor Necrosis Factor (TNF)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

In silico network topology-based prediction of gene essentiality

The identification of genes essential for survival is important for the understanding of the minimal requirements for cellular life and for drug design. As experimental studies with the purpose of building a catalog of essential genes for a given organism are time-consuming and laborious, a computational approach which could predict gene essentiality with high accuracy would be of great value. We present here a novel computational approach, called NTPGE (Network Topology-based Prediction of Gene Essentiality), that relies on the network topology features of a gene to estimate its essentiality. The first step of NTPGE is to construct the integrated molecular network for a given organism comprising protein physical, metabolic and transcriptional regulation interactions. The second step consists in training a decision-tree-based machine-learning algorithm on known essential and non-essential genes of the organism of interest, considering as learning attributes the network topology information for each of these genes. Finally, the decision-tree classifier generated is applied to the set of genes of this organism to estimate essentiality for each gene. We applied the NTPGE approach for discovering the essential genes in Escherichia coli and then assessed its performance. (C) 2007 Elsevier B.V. All rights reserved.

Collagen type VI is a component of the extracellular matrix microfibril network of the prostatic stroma

Stroma-epithelium relationships are of great relevance in prostatic morphogenesis and physiology, However, little knowledge exists about either stromal cells or extracellular matrix composition and arrangement in this system, Ultrastructural analysis revealed the existence of a microfibrillar system which occupies large areas of the rat prostatic stroma, In this work, we have applied immunocytochemistry and an ATP treatment for the ultrastructural identification of collagen type VI microfibrils, aiming at examining its participation in the prostatic microfibrillar network. Immunocytochemistry was also extended to a human case of prostatic nodular hyperplasia, Both methods succeeded in identifying collagen type VI in the rat ventral prostate, Collagen type VI is evenly distributed throughout the stroma but mainly associated with the basal lamina, collagen fibrils, and around the stromal cells, the use of ATP treatment allowed for the discrimination between collagen type VI and elastin-associated microfibrils, and demonstrated that these two classes of microfibrils establish an extended, mixed, and open network. The same aspects of association with the basal lamina, with stromal cells (particularly with smooth muscle cells), and with fibrillar components of the stroma were observed in the human tissue, We suggest that the collagen type VI and elastin-associated microfibril system may be involved in the control of some aspects of cellular behavior and may also play a structural role, maintaining the organ integrity after the deformations occurring under smooth muscle contraction.

Análise de pathway e network em tecido adiposo in vivo e o papel da vitamina D na adipogênese in vitro

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)