On the complexity of finding stopping set size in Tanner Graphs

The problem of determining whether a Tanner graph for a linear block code has a stopping set of a given size is shown to be NT-complete.

Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains

We present the theoretical foundations for the multiple rendezvous problem involving design of local control strategies that enable groups of visibility-limited mobile agents to split into subgroups, exhibit simultaneous taxis behavior towards, and eventually rendezvous at, multiple unknown locations of interest. The theoretical results are proved under certain restricted set of assumptions. The algorithm used to solve the above problem is based on a glowworm swarm optimization (GSO) technique, developed earlier, that finds multiple optima of multimodal objective functions. The significant difference between our work and most earlier approaches to agreement problems is the use of a virtual local-decision domain by the agents in order to compute their movements. The range of the virtual domain is adaptive in nature and is bounded above by the maximum sensor/visibility range of the agent. We introduce a new decision domain update rule that enhances the rate of convergence by a factor of approximately two. We use some illustrative simulations to support the algorithmic correctness and theoretical findings of the paper.

A mathematical programming approach to optimal Markovian switching of Poisson arrival streams to queueing systems

Motivated by certain situations in manufacturing systems and communication networks, we look into the problem of maximizing the profit in a queueing system with linear reward and cost structure and having a choice of selecting the streams of Poisson arrivals according to an independent Markov chain. We view the system as a MMPP/GI/1 queue and seek to maximize the profits by optimally choosing the stationary probabilities of the modulating Markov chain. We consider two formulations of the optimization problem. The first one (which we call the PUT problem) seeks to maximize the profit per unit time whereas the second one considers the maximization of the profit per accepted customer (the PAC problem). In each of these formulations, we explore three separate problems. In the first one, the constraints come from bounding the utilization of an infinite capacity server; in the second one the constraints arise from bounding the mean queue length of the same queue; and in the third one the finite capacity of the buffer reflect as a set of constraints. In the problems bounding the utilization factor of the queue, the solutions are given by essentially linear programs, while the problems with mean queue length constraints are linear programs if the service is exponentially distributed. The problems modeling the finite capacity queue are non-convex programs for which global maxima can be found. There is a rich relationship between the solutions of the PUT and PAC problems. In particular, the PUT solutions always make the server work at a utilization factor that is no less than that of the PAC solutions.

Regulation of cytochrome P-450b/e gene expression by a heme- and phenobarbitone-modulated transcription factor

The cloned DNA fragment of the cytochrome P-450b/e gene containing the upstream region from position -179 through part of the first exon is faithfully transcribed in freeze-thawed rat liver nuclei. Phenobarbitone treatment of the animal strikingly increases this transcription, and the increase is blocked by cycloheximide (protein synthesis inhibitor) or CoCl2 (heme biosynthetic inhibitor) treatment of animals. This picture correlates very well with the reported cytochrome P-450b/e mRNA levels in vivo and run-on transcription rates in vitro under these conditions. The upstream region (from position -179) was assessed for protein binding with nuclear extracts by nitrocellulose filter binding, gel retardation, DNase I treatment ("footprinting"), and Western blot analysis. Phenobarbitone treatment dramatically increases protein binding to the upstream region, an increase once again blocked by cycloheximide or CoCl2 treatments. Addition of heme in vitro to heme-deficient nuclei and nuclear extracts restores the induced levels of transcription and protein binding to the upstream fragment, respectively. Thus, drug-mediated synthesis and heme-modulated binding of a transcription factor(s) appear involved in the transcriptional activation of the cytochrome P-450b/e genes, and an 85-kDa protein may be a major factor in this regard.

Effect of interaction of macrocracks on the stress intensity factor in a beam

Beams with a central edge crack, as well as other noncentral vertical and inclined edge cracks distributed symmetrically, subjected to three-point as well as four-point bending, are analysed using the finite element technique. Values of stress intensity factor K1 at the central crack tip for a crack-to-beam depth ratio Image equal to 0.5, are calculated for various cracked-beam configurations, using the compliance calibration technique as well as method of strain energy release rate. These are compared with the value of K1 for the case of a beam with central edge crack alone. Results of the present parametric study are used to specify the range of values pertaining to basic parameters such as crack-to-beam depth ratios, geometry and position with respect to central edge crack, of other macrocracks for which interaction exists. Accordingly, the macrocracks are classified as either interacting or noninteracting types. Hence for noninteracting types of cracks, analytical expressions available for the determination of K1 in the case of beam with a central edge crack alone, are applicable.

Stress intensity factor determination of radially cracked circular rings subjected to tension using photoelastic technique

A parametric study was carried out to determine the Stress Intensity Factor (SIF) in a cracked circular ring by using the photoelastic technique. The stress intensity factors for mode I deformation were determined by subjecting the specimens to the tensile loading from inner boundary and through the holes. The results of Non-Dimensional Stress Intensity Factor (NDSIF) variation with non-dimensional crack length for both methods of loading are compared with each other and with published results.

High-yield bacterial expression and structural characterization of recombinant human insulin-like growth factor binding protein-2

The diverse biological activities of the insulin-like growth factors (IGF-1 and IGF-2) are mediated by the IGF-1 receptor (IGF-1R). These actions are modulated by a family of six IGF-binding proteins (ICFBP-1-6; 22-31 kDa) that via high affinity binding to the IGFs (K-D similar to 300-700 pM) both protect the IGFs in the circulation and attenuate IGF action by blocking their receptor access In recent years, IGFBPs have been implicated in a variety of cancers However, the structural basis of their interaction with IGFs and/or other proteins is not completely understood A critical challenge in the structural characterization of full-length IGFBPs has been the difficulty in expressing these proteins at levels suitable for NMR/X-ray crystallography analysis Here we describe the high-yield expression of full-length recombinant human IGFBP-2 (rhIGFBP-2) in Eschericha coli Using a single step purification protocol, rhIGFBP-2 was obtained with >95% purity and structurally characterized using NMR spectroscopy. The protein was found to exist as a monomer at the high concentrations required for structural studies and to exist in a single conformation exhibiting a unique intra-molecular disulfide-bonding pattern The protein retained full biologic activity. This study represents the first high-yield expression of wild-type recombinant human IGFBP-2 in E coli and first structural characterization of a full-length IGFBP (C) 2010 Elsevier Inc. All rights reserved

Nerve growth factor induced turnover of phosphatidylinositol in rat superior cervical ganglia

The addition of nerve growth factor to organ cultures of superior cervical ganglia from immature rats specifically stimulated the incorporation of 32P-orthophosphate into phosphatidylinositol fraction. Equimolar concentrations of other hormones such as insulin, glucagon, thyroxine and growth hormone did not cause any stimulation of the incorporation of 14C-myoinositol into phosphatidylinositol. The stimulation of phosphatidylinositol turnover was observed over a concentration of nerve growth factor ranging from 10?10M to 10?7M. Nerve growth factor specific �inositide effect� was found to be sensitive to nerve growth factor antibody, 2,4-dinitrophenol, a high concentration of bovine growth hormones but not to Actinomycin D. The physiological significance of this finding in relation to nerve growth factor action in this target tissue is discussed.NGF, Nerve Growth Factor; SCG, Superior Cervical Ganglia; PI, Phosphatidylinositol

Functional Identification of Regulatory Elements within the Promoter Region of Platelet-Derived Growth Factor 2

Human platelet-derived growth factor (PDGF) is composed of two polypeptide chains, PDGF-1 and PDGF-2,the human homolog of the v-sis oncogene. Deregulation of PDGF-2 expression can confer a growth advantage to cells possessing the cognate receptor and, thus, may contribute to the malignant phenotype. We investigated the regulation of PDGF-2 mRNA expression during megakaryocytic differentiation of K562 cells. Induction by 12-O-tetradecanoylphorbol-13-acetate (TPA) led to a greater than 200-fold increase in PDGF-2 transcript levels in these cells. Induction was dependent on protein synthesis and was not enhanced by cycloheximide exposure.In our initial investigation of the PDGF-2 promoter, a minimal promoter region, which included sequences extending only 42 base pairs upstream of the TATA signal, was found to be as efficient as 4 kilobase pairs upstream of the TATA signal in driving expression of a reporter gene in uninduced K562 cells. We also functionally identified different regulatory sequence elements of the PDGF-2 promoter in TPA-induced K562 cells. One region acted as a transcriptional silencer, while another region was necessary for maximal activity of the promoter in megakaryoblasts. This region was shown to bind nuclear factors and was the target for trans-activation in normal and tumor cells. In one tumor cell line, which expressed high PDGF-2 mRNA levels, the presence of the positive regulatory region resulted in a 30-fold increase in promoter activity. However, the ability of the minimal PDGF-2 promoter to drive reporter gene expression in uninduced K562 cells and normal fibroblasts, which contained no detectable PDGF-2 transcripts, implies the existence of other negative control mechanisms beyond the regulation of promoter activity.

Defining the pathway to insulin-like growth factor system targeting in cancer

The insulin-like growth factors (IGEs; IGF-1 and IGF-2) play central roles in cell growth, differentiation, survival, transformation and metastasis. The biologic effects of the IGFs are mediated by the IGF-1 receptor (IGF-1R), a receptor tyrosine kinase with homology to the insulin receptor (IR). Dysregulation of the ICE system is well recognized as a key contributor to the progression of multiple cancers, with IGF-1R activation increasing the tumorigenic potential of breast, prostate, lung, colon and head and neck squamous cell carcinoma (HNSCC). Despite this relationship, targeting the IGF-1R has only recently undergone development as a molecular cancer therapeutic. As it has taken hold, we are witnessing a robust increase and interest in targeting the inhibition of IGF-1R signaling. This is accentuated by the list of over 30 drugs, including monoclonal antibodies (mAbs) and tyrosine kinase inhibitors (TKIs) that are under evaluation as single agents or in combination therapies 1]. The ICE-binding proteins (IGFBPs) represent the third component of the ICE system consisting of a class of six soluble secretory proteins. They represent a unique class of naturally occurring ICE-antagonists that bind to and sequester IGF-1 and IGF-2, inhibiting their access to the IGF-1R. Due to their dual targeting of the IGFs without affecting insulin action, the IGFBPs are an untapped ``third'' class of IGF-1R inhibitors. in this commentary, we highlight some of the significant aspects of and prospects for targeting the IGF-1R and describe what the future may hold. (C) 2010 Elsevier Inc. All rights reserved.

Over-expression and purification strategies for recombinant multi-protein oligomers: A case study of Mycobacterium tuberculosis sigma/anti-sigma factor protein complexes

The function of a protein in a cell often involves coordinated interactions with one or several regulatory partners. It is thus imperative to characterize a protein both in isolation as well as in the context of its complex with an interacting partner. High resolution structural information determined by X-ray crystallography and Nuclear Magnetic Resonance offer the best route to characterize protein complexes. These techniques, however, require highly purified and homogenous protein samples at high concentration. This requirement often presents a major hurdle for structural studies. Here we present a strategy based on co-expression and co-purification to obtain recombinant multi-protein complexes in the quantity and concentration range that can enable hitherto intractable structural projects. The feasibility of this strategy was examined using the sigma factor/anti-sigma factor protein complexes from Mycobacterium tuberculosis. The approach was successful across a wide range of sigma factors and their cognate interacting partners. It thus appears likely that the analysis of these complexes based on variations in expression constructs and procedures for the purification and characterization of these recombinant protein samples would be widely applicable for other multi-protein systems. (C) 2010 Elsevier Inc. All rights reserved.

Microstructural changes induced by ternary additions in a hypo-eutectic titanium-silicon alloy

Hypo-eutectic Ti-6.5 wt % Si alloy modified by separate additions of misch metal and low surface tension elements (Na, Sr, Se and Bi) has been examined by microscopic study and thermal analysis. Addition of third element led to modification of microstructure with apparently no significant enhancement of tensile ductility, with the exception of bismuth. Bismuth enhanced the ductility of the alloy by a factor of two and elastic-plastic fracture toughness to 9 MPa m–1/2 from a value of almost zero. The improved ductility of bismuth modified alloy is attributed to the reduced interconnectivity of the eutectic suicide, absence of significant suicide precipitation in the eutectic region and increase in the volume fraction of uniformly distributed dendrites. These changes are accompanied by a decrease in the temperature of eutectic solidification.