Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

The combinatorics of resource sharing

We discuss general models of resource-sharing computations, with emphasis on the combinatorial structures and concepts that underlie the various deadlock models that have been proposed, the design of algorithms and deadlock-handling policies, and concurrency issues. These structures are mostly graph-theoretic in nature, or partially ordered sets for the establishment of priorities among processes and acquisition orders on resources. We also discuss graph-coloring concepts as they relate to resource sharing.Comment: R. Correa et alii (eds.), Models for Parallel and Distributed Computation, pp. 27-52. Kluwer Academic Publishers, Dordrecht, The Netherlands, 200

The significance of macrophage phenotype in cancer and biomaterials

Macrophages have long been known to exhibit heterogeneous and plastic phenotypes. They show functional diversity with roles in homeostasis, tissue repair, immunity and disease. There exists a spectrum of macrophage phenotypes with varied effector functions, molecular determinants, cytokine and chemokine profiles, as well as receptor expression. In tumor microenvironments, the subset of macrophages known as tumor-associated macrophages generates byproducts that enhance tumor growth and angiogenesis, making them attractive targets for anti-cancer therapeutics. With respect to wound healing and the foreign body response, there is a necessity for balance between pro-inflammatory, wound healing, and regulatory macrophages in order to achieve successful implantation of a scaffold for tissue engineering. In this review, we discuss the multitude of ways macrophages are known to be important in cancer therapies and implanted biomaterials

Camouflaging in a Complex Environment—Octopuses Use Specific Features of Their Surroundings for Background Matching

Living under intense predation pressure, octopuses evolved an effective and impressive camouflaging ability that exploits features of their surroundings to enable them to “blend in.” To achieve such background matching, an animal may use general resemblance and reproduce characteristics of its entire surroundings, or it may imitate a specific object in its immediate environment. Using image analysis algorithms, we examined correlations between octopuses and their backgrounds. Field experiments show that when camouflaging, Octopus cyanea and O. vulgaris base their body patterns on selected features of nearby objects rather than attempting to match a large field of view. Such an approach enables the octopus to camouflage in partly occluded environments and to solve the problem of differences in appearance as a function of the viewing inclination of the observer

Population-Related Variation in Plant Defense more Strongly Affects Survival of an Herbivore than Its Solitary Parasitoid Wasp

The performance of natural enemies, such as parasitoid wasps, is affected by differences in the quality of the host’s diet, frequently mediated by species or population-related differences in plant allelochemistry. Here, we compared survival, development time, and body mass in a generalist herbivore, the cabbage moth, Mamestra brassicae, and its solitary endoparasitoid, Microplitis mediator, when reared on two cultivated (CYR and STH) and three wild (KIM, OH, and WIN) populations of cabbage, Brassica oleracea. Plants either were undamaged or induced by feeding of larvae of the cabbage butterfly, Pieris rapae. Development and biomass of M. brassicae and Mi. mediator were similar on both cultivated and one wild cabbage population (KIM), intermediate on the OH population, and significantly lower on the WIN population. Moreover, development was prolonged and biomass was reduced on herbivore-induced plants. However, only the survival of parasitized hosts (and not that of healthy larvae) was affected by induction. Analysis of glucosinolates in leaves of the cabbages revealed higher levels in the wild populations than cultivars, with the highest concentrations in WIN plants. Multivariate statistics revealed a negative correlation between insect performance and total levels of glucosinolates (GS) and levels of 3-butenyl GS. However, GS chemistry could not explain the reduced performance on induced plants since only indole GS concentrations increased in response to herbivory, which did not affect insect performance based on multivariate statistics. This result suggests that, in addition to aliphatic GS, other non-GS chemicals are responsible for the decline in insect performance, and that these chemicals affect the parasitoid more strongly than the host. Remarkably, when developing on WIN plants, the survival of Mi. mediator to adult eclosion was much higher than in its host, M. brassicae. This may be due to the fact that hosts parasitized by Mi. mediator pass through fewer instars, and host growth is arrested when they are only a fraction of the size of healthy caterpillars. Certain aspects of the biology and life-history of the host and parasitoid may determine their response to chemical challenges imposed by the food plant

Size effects on the phonon spectra of quantum dots in CdTe-doped glasses

We studied the confinement effects on the phonon Spectra of CdTe quantum dots by means of resonant Raman scattering measurements. The spectra show clearly longitudinal optical phonons, surface phonons and some of their overtone combinations. We show that the scattering due to surface phonons increases as the quantum dot size decreases. The results are obtained by tuning the laser excitation energy to resonance for quantum dots of different sizes inside the broad size distribution in CdTe-doped glasses. (C) 1996 American Institute of Physics.69335735

Fast 3D shape screening of large chemical databases through alignment-recycling

<p>Abstract</p> <p>Background</p> <p>Large chemical databases require fast, efficient, and simple ways of looking for similar structures. Although such tasks are now fairly well resolved for graph-based similarity queries, they remain an issue for 3D approaches, particularly for those based on 3D shape overlays. Inspired by a recent technique developed to compare molecular shapes, we designed a hybrid methodology, alignment-recycling, that enables efficient retrieval and alignment of structures with similar 3D shapes.</p> <p>Results</p> <p>Using a dataset of more than one million PubChem compounds of limited size (< 28 heavy atoms) and flexibility (< 6 rotatable bonds), we obtained a set of a few thousand diverse structures covering entirely the 3D shape space of the conformers of the dataset. Transformation matrices gathered from the overlays between these diverse structures and the 3D conformer dataset allowed us to drastically (100-fold) reduce the CPU time required for shape overlay. The alignment-recycling heuristic produces results consistent with <it>de novo </it>alignment calculation, with better than 80% hit list overlap on average.</p> <p>Conclusion</p> <p>Overlay-based 3D methods are computationally demanding when searching large databases. Alignment-recycling reduces the CPU time to perform shape similarity searches by breaking the alignment problem into three steps: selection of diverse shapes to describe the database shape-space; overlay of the database conformers to the diverse shapes; and non-optimized overlay of query and database conformers using common reference shapes. The precomputation, required by the first two steps, is a significant cost of the method; however, once performed, querying is two orders of magnitude faster. Extensions and variations of this methodology, for example, to handle more flexible and larger small-molecules are discussed.</p

Preparation and characterisation of high refractive index PhO-TiO2-TeO2 glass systems

We describe the predaration and characterisation of high refractive index PbO-TiO2-TeO2 glass systems. Highly homogeneous glasses were obtained by agitating the oxide mixture during the melting process in an alumina crucible. The characterisation was performed by X-ray diffraction, density, dilatometry, Raman scattering, light absorption and linear refractive index measurements. The results show a change in the glass structure as the PbO content increases: the TeO4 trigonal bipyramids characteristic of TeO4 glasses transform into TeO, trigonal pyramids. However, the measured refractive indices are almost independent of the glass composition. We show that third-order non-linear optical susceptibilities calculated from the measured refractive indices using Lines' theoretical model are also independent of the glass composition.6111811181

Tri-trophic effects of inter- and intra-population variation in defence chemistry of wild cabbage (Brassica oleracea)

The effect of direct chemical defences in plants on the performance of insect herbivores and their natural enemies has received increasing attention over the past 10 years. However, much less is known about the scale at which this variation is generated and maintained, both within and across populations of the same plant species. This study compares growth and development of the large cabbage butterfly, Pieris brassicae, and its gregarious pupal parasitoid, Pteromalus puparum, on three wild populations [Kimmeridge (KIM), Old Harry (OH) and Winspit (WIN)] and two cultivars [Stonehead (ST), and Cyrus (CYR)] of cabbage, Brassica oleracea. The wild populations originate from the coast of Dorset, UK, but grow in close proximity with one another. Insect performance and chemical profiles were made from every plant used in the experiment. Foliar glucosinolates (GS) concentrations were highest in the wild plants in rank order WIN > OH > KIM, with lower levels found in the cultivars. Caterpillar-damaged leaves in the wild cabbages also had higher GS levels than undamaged leaves. Pupal mass in P. brassicae varied significantly among populations of B. oleracea. Moreover, development time in the host and parasitoid were correlated, even though these stages are temporally separated. Parasitoid adult dry mass closely approximated the development of its host. Multivariate statistics revealed a correlation between pupal mass and development time of P. brassicae and foliar GS chemistry, of which levels of neoglucobrassicin appeared to be the most important. Our results show that there is considerable variation in quantitative aspects of defensive chemistry in wild cabbage plants that is maintained at very small spatial scales in nature. Moreover, the performance of the herbivore and its parasitoid were both affected by differences in plant quality