Critical review of time-dependent shortest path algorithms: A multimodal trip planner perspective

A multimodal trip planner that produces optimal journeys involving both public transport and private vehicle legs has to solve a number of shortest path problems, both on the road network and the public transport network. The algorithms that are used to solve these shortest path problems have been researched since the late 1950s. However, in order to provide accurate journey plans that can be trusted by the user, the variability of travel times caused by traffic congestion must be taken into consideration. This requires the use of more sophisticated time-dependent shortest path algorithms, which have only been researched in depth over the last two decades, from the mid-1990s. This paper will review and compare nine algorithms that have been proposed in the literature, discussing the advantages and disadvantages of each algorithm on the basis of five important criteria that must be considered when choosing one or more of them to implement in a multimodal trip planner.

BM18 : a novel androgen-dependent human prostate cancer xenograft model derived from a bone metastasis

BACKGROUND Androgen-dependent prostate cancer (PrCa) xenograft models are required to study PrCa biology in the clinically relevant in vivo environment. METHODS Human PrCa tissue from a femoral bone metastasis biopsy (BM18) was grown and passaged subcutaneously through male severe combined immune-deficient (SCID) mice. Human mitochondria (hMt), prostate specific antigen (PSA), androgen receptor (AR), cytokeratin-18 (CK-18), pan-cytokeratin, and high molecular weight-cytokeratin (HMW-CK) were assessed using immunohistochemistry (IHC). Surgical castration was performed to examine androgen dependence. Serum was collected pre- and post-castration for monitoring of PSA levels. RESULTS: BM18 stained positively for hMt, PSA, AR, CK-18, pan keratin, and negatively for HMW-CK, consistent with the staining observed in the original patient material. Androgen-deprivation induced tumor regression in 10/10 castrated male SCID mice. Serum PSA levels positively correlated with BM18 tumor size. CONCLUSIONS BM18 expresses PSA and AR, and rapidly regresses in response to androgen withdrawal. This provides a new clinically significant PrCa model for the study of androgen-dependent growth.

Progression of human breast cancer cells from hormone-dependent to hormone-independent growth both in vitro and in vivo

We have isolated a series of sublines of the hormone-dependent MCF-7 human breast cancer cell line after selection both in vivo and in vitro for growth in the presence of subphysiological concentrations of estrogens. These sublines represent a model system for study of the processes leading to hormonal autonomy. The cells form growing tumors in ovariectomized athymic nude mice in the absence of estrogen supplementation but retain some responsivity to estrogen as determined by stimulation of the rate of tumor growth in vivo and by induction of progesterone receptor. An ovarian-independent but hormone-responsive phenotype may occur early in the natural progression to hormone-independent and unresponsive growth in breast cancer. We observed no change in the affinity or decrease in the level of expression of estrogen receptors and progesterone receptors among the sublines and the parental cells. Epidermal growth factor receptors are not overexpressed in ovarian-independent cells. Thus, altered hormone receptor expression may be a late event in the acquisition of a hormone-independent and unresponsive phenotype. Sublines isolated by in vivo but not in vitro selection are more invasive than the parental cells both in vivo and across an artificial basement membrane in vitro. Thus, as yet unknown tumor-host interactions may be important in the development of an invasive phenotype. Furthermore, acquisition of the ovarian-independent and invasive phenotypes can occur independently.

How to sequence and annotate insect mitochondrial genomes for systematic and comparative genomics research

Over the past decade the mitochondrial (mt) genome has become the most widely used genomic resource available for systematic entomology. While the availability of other types of ‘–omics’ data – in particular transcriptomes – is increasing rapidly, mt genomes are still vastly cheaper to sequence and are far less demanding of high quality templates. Furthermore, almost all other ‘–omics’ approaches also sequence the mt genome, and so it can form a bridge between legacy and contemporary datasets. Mitochondrial genomes have now been sequenced for all insect orders, and in many instances representatives of each major lineage within orders (suborders, series or superfamilies depending on the group). They have also been applied to systematic questions at all taxonomic scales from resolving interordinal relationships (e.g. Cameron et al., 2009; Wan et al., 2012; Wang et al., 2012), through many intraordinal (e.g. Dowton et al., 2009; Timmermans et al., 2010; Zhao et al. 2013a) and family-level studies (e.g. Nelson et al., 2012; Zhao et al., 2013b) to population/biogeographic studies (e.g. Ma et al., 2012). Methodological issues around the use of mt genomes in insect phylogenetic analyses and the empirical results found to date have recently been reviewed by Cameron (2014), yet the technical aspects of sequencing and annotating mt genomes were not covered. Most papers which generate new mt genome report their methods in a simplified form which can be difficult to replicate without specific knowledge of the field. Published studies utilize a sufficiently wide range of approaches, usually without justification for the one chosen, that confusion about commonly used jargon such as ‘long PCR’ and ‘primer walking’ could be a serious barrier to entry. Furthermore, sequenced mt genomes have been annotated (gene locations defined) to wildly varying standards and improving data quality through consistent annotation procedures will benefit all downstream users of these datasets. The aims of this review are therefore to: 1. Describe in detail the various sequencing methods used on insect mt genomes; 2. Explore the strengths/weakness of different approaches; 3. Outline the procedures and software used for insect mt genome annotation, and; 4. Highlight quality control steps used for new annotations, and to improve the re-annotation of previously sequenced mt genomes used in systematic or comparative research.

Structure- and composition-dependent electron field emission from nitrogenated carbon nanotips

The electron field emission (EFE) properties of nitrogenated carbon nanotips (NCNTPs) were studied under high-vacuum conditions. The NCNTPs were prepared in a plasma-assisted hot filament chemical vapor deposition system using CH4 and N2 as the carbon and nitrogen sources, respectively. The work functions of NCNTPs were measured using x-ray photoelectron spectroscopy. The morphological and structural properties of NCNTPs were studied by field emission scanning electron microscopy, micro-Raman spectroscopy, and x-ray photoelectron spectroscopy. The field enhancement factors of NCNTPs were calculated using relevant EFE models based on the Fowler-Nordheim approximation. Analytical characterization and modeling results were used to establish the relations between the EFE properties of NCNTPs and their morphology, structure, and composition. It is shown that the EFE properties of NCNTPs can be enhanced by the reduction of oxygen termination on the surface as well as by increasing the ratio of the NCNTP height to the radius of curvature at its top. These results also suggest that a significant amount of electrons is emitted from other surface areas besides the NCNTP tops, contrary to the common belief. The outcomes of this study advance our knowledge on the electron emission properties of carbonnanomaterials and contribute to the development of the next-generation of advanced applications in the fields of micro- and opto-electronics.

Composition-dependent structural and electronic properties of α-(Si1−xCx)3N4

The highly unusual structural and electronic properties of the α-phase of (Si1-xCx)3N4 are determined by density functional theory (DFT) calculations using the Generalized Gradient Approximation (GGA). The electronic properties of α-(Si 1-xCx)3N4 are found to be very close to those of α-C3N4. The bandgap of α-(Si 1-xCx)3N4 significantly decreases as C atoms are substituted by Si atoms (in most cases, smaller than that of either α-Si3N4 or α-C3N4) and attains a minimum when the ratio of C to Si is close to 2. On the other hand, the bulk modulus of α-(Si1-xCx)3N 4 is found to be closer to that of α-Si3N 4 than of α-C3N4. Plasma-assisted synthesis experiments of CNx and SiCN films are performed to verify the accuracy of the DFT calculations. TEM measurements confirm the calculated lattice constants, and FT-IR/XPS analysis confirms the formation and lengths of C-N and Si-N bonds. The results of DFT calculations are also in a remarkable agreement with the experiments of other authors.

Temperature-dependent growth mechanisms of low-dimensional ZnO nanostructures

One-dimensional ZnO nanostructures were successfully synthesized on single-crystal silicon substrates via a simple thermal evaporation and vapour-phase transport method under different process temperatures from 500 to 1000 °C. The detailed and in-depth analysis of the experimental results shows that the growth of ZnO nanostructures at process temperatures of 500, 800, and 1000 °C is governed by different growth mechanisms. At a low process temperature of 500 °C, the ZnO nanostructures feature flat and smooth tips, and their growth is primarily governed by the vapour-solid mechanism. At an intermediate process temperature of 800 °C, the ZnO nanostructures feature cone-shape tips, and their growth is primarily governed by the self-catalyzed and saturated vapour–liquid–solid mechanism. At a high process temperature of 1000 °C, the alloy tip appears on the front side of the ZnO nanostructures, and their growth is primarily governed by the common catalyst-assisted vapour–liquid–solid mechanism. It is also shown that the morphological, structural, optical, and compositional properties of the synthesized ZnO nanostructures are closely related to the process temperature. These results are highly relevant to the development of light-emitting diodes, chemical sensors, energy conversion devices, and other advanced applications.

Temperature-dependent properties of nc-Si thin films synthesized in low-pressure, thermally nonequilibrium, high-density inductively coupled plasmas

Silicon thin films were synthesized simultaneously on single-crystal silicon and glass substrates by lowpressure, thermally nonequilibrium, high-density inductively coupled plasma-assisted chemical vapor deposition from the silane precursor gas without any additional hydrogen dilution in a broad range of substrate temperatures from 100 to 500 °C. The effect of the substrate temperature on the morphological, structural and optical properties of the synthesized silicon thin films is systematically studied by X-ray diffractometry, Raman spectroscopy, UV-vis spectroscopy, and scanning electron microscopy. It is shown that the formation of nanocrystalline silicon (nc-Si) occurs when the substrate temperature is higher than 200 °C and that all the deposited nc-Si films have a preferential growth along the (111) direction. However, the mean grain size of the (111) orientation slightly and gradually decreases while the mean grain size of the (220) orientation shows a monotonous increase with the increased substrate temperature from 200 to 500 °C. It is also found that the crystal volume fraction of the synthesized nc-Si thin films has a maximum value of ∼69.1% at a substrate temperature of 300 rather than 500 °C. This rather unexpected result is interpreted through the interplay of thermokinetic surface diffusion and hydrogen termination effects. Furthermore, we have also shown that with the increased substrate temperature from 100 to 500 °C, the optical bandgap is reduced while the growth rates tend to increase. The maximum rates of change of the optical bandgap and the growth rates occur when the substrate temperature is increased from 400 to 500 °C. These results are highly relevant to the development of photovoltaic thin-film solar cells, thin-film transistors, and flat-panel displays.

Determination of strain-rate-dependent mechanical behavior of living and fixed osteocytes and chondrocytes using atomic force microscopy and inverse finite element analysis

The aim of this paper is to determine the strain-rate-dependent mechanical behavior of living and fixed osteocytes and chondrocytes, in vitro. Firstly, Atomic Force Microscopy (AFM) was used to obtain the force-indentation curves of these single cells at four different strain-rates. These results were then employed in inverse finite element analysis (FEA) using Modified Standard neo-Hookean Solid (MSnHS) idealization of these cells to determine their mechanical properties. In addition, a FEA model with a newly developed spring element was employed to accurately simulate AFM evaluation in this study. We report that both cytoskeleton (CSK) and intracellular fluid govern the strain-rate-dependent mechanical property of living cells whereas intracellular fluid plays a predominant role on fixed cells’ behavior. In addition, through the comparisons, it can be concluded that osteocytes are stiffer than chondrocytes at all strain-rates tested indicating that the cells could be the biomarker of their tissue origin. Finally, we report that MSnHS is able to capture the strain-rate-dependent mechanical behavior of osteocyte and chondrocyte for both living and fixed cells. Therefore, we concluded that the MSnHS is a good model for exploration of mechanical deformation responses of single osteocytes and chondrocytes. This study could open a new avenue for analysis of mechanical behavior of osteocytes and chondrocytes as well as other similar types of cells.

The complete mitochondrial genome of the yellow coaster, Acraea issoria (Lepidoptera: Nymphalidae: Heliconiinae: Acraeini): sequence, gene organization and a unique tRNA translocation event

In this paper, the complete mitochondrial genome of Acraea issoria (Lepidoptera: Nymphalidae: Heliconiinae: Acraeini) is reported; a circular molecule of 15,245 bp in size. For A. issoria, genes are arranged in the same order and orientation as the complete sequenced mitochondrial genomes of the other lepidopteran species, except for the presence of an extra copy of tRNAIle(AUR)b in the control region. All protein-coding genes of A. issoria mitogenome start with a typical ATN codon and terminate in the common stop codon TAA, except that COI gene uses TTG as its initial codon and terminates in a single T residue. All tRNA genes possess the typical clover leaf secondary structure except for tRNASer(AGN), which has a simple loop with the absence of the DHU stem. The sequence, organization and other features including nucleotide composition and codon usage of this mitochondrial genome were also reported and compared with those of other sequenced lepidopterans mitochondrial genomes. There are some short microsatellite-like repeat regions (e.g., (TA)9, polyA and polyT) scattered in the control region, however, the conspicuous macro-repeats units commonly found in other insect species are absent.

Control of cell cycle progression by phosphorylation of cyclin-dependent kinase (CDK) substrates

The eukaryotic cell cycle is a fundamental evolutionarily conserved process that regulates cell division from simple unicellular organisms, such as yeast, through to higher multicellular organisms, such as humans. The cell cycle comprises several phases, including the S-phase (DNA synthesis phase) and M-phase (mitotic phase). During S-phase, the genetic material is replicated, and is then segregated into two identical daughter cells following mitotic M-phase and cytokinesis. The S- and M-phases are separated by two gap phases (G1 and G2) that govern the readiness of cells to enter S- or M-phase. Genetic and biochemical studies demonstrate that cell division in eukaryotes is mediated by CDKs (cyclin-dependent kinases). Active CDKs comprise a protein kinase subunit whose catalytic activity is dependent on association with a regulatory cyclin subunit. Cell-cycle-stage-dependent accumulation and proteolytic degradation of different cyclin subunits regulates their association with CDKs to control different stages of cell division. CDKs promote cell cycle progression by phosphorylating critical downstream substrates to alter their activity. Here, we will review some of the well-characterized CDK substrates to provide mechanistic insights into how these kinases control different stages of cell division.

BDNF SNPs are implicated in comorbid alcohol dependence in schizophrenia but not in alcohol-dependent patients without schizophrenia

Aims The functional BDNF single nucleotide polymorphism (SNP) rs6265 has been associated with many disorders including schizophrenia and alcohol dependence. However, studies have been inconsistent, reporting both positive and negative associations. Comorbid alcohol dependence has a high prevalence in schizophrenia so we investigated the role of rs6265 in alcohol dependence in Australian populations of schizophrenia and alcohol dependent patients. Methods Two BDNF SNPs rs6265 and a nearby SNP rs7103411 were genotyped in a total of 848 individuals. These included a schizophrenia group (n = 157) and a second schizophrenia replication group (n = 235), an alcohol dependent group (n = 231) that had no schizophrenia diagnosis and a group of healthy controls (n = 225). Results Allelic association between rs7103411 and comorbid alcohol dependence was identified (P = 0.044) in the primary schizophrenia sample. In the replication study, we were able to detect allelic associations between both BDNF SNPs and comorbid alcohol dependence (rs6265, P = 0.006; rs7103411, P = 0.014). Moreover, we detected association between both SNPs and risk-taking behaviour after drinking (rs6265, P = 0.005; rs7103411, P = 0.009) and we detected strong association between both SNPs and alcohol dependence in males (rs6265, P = 0.009; rs7103411, P = 0.013) while females showed association with multiple behavioural measures reflecting repetitive alcohol consumption. Haplotype analysis revealed the rs6265-rs7103411 A/C haplotype is associated with comorbid alcohol dependence (P = 0.002). When these SNPs were tested in the non-schizophrenia alcohol dependent group we were unable to detect association. Conclusion We conclude that these BDNF SNPs play a role in development of comorbid alcohol dependence in schizophrenia while our data does not indicate that they play a role in alcohol dependent patients who do not have schizophrenia.

Global sequence variation in the histidine-rich proteins 2 and 3 of Plasmodium falciparum: implications for the performance of malaria rapid diagnostic tests

Background Accurate diagnosis is essential for prompt and appropriate treatment of malaria. While rapid diagnostic tests (RDTs) offer great potential to improve malaria diagnosis, the sensitivity of RDTs has been reported to be highly variable. One possible factor contributing to variable test performance is the diversity of parasite antigens. This is of particular concern for Plasmodium falciparum histidine-rich protein 2 (PfHRP2)-detecting RDTs since PfHRP2 has been reported to be highly variable in isolates of the Asia-Pacific region. Methods The pfhrp2 exon 2 fragment from 458 isolates of P. falciparum collected from 38 countries was amplified and sequenced. For a subset of 80 isolates, the exon 2 fragment of histidine-rich protein 3 (pfhrp3) was also amplified and sequenced. DNA sequence and statistical analysis of the variation observed in these genes was conducted. The potential impact of the pfhrp2 variation on RDT detection rates was examined by analysing the relationship between sequence characteristics of this gene and the results of the WHO product testing of malaria RDTs: Round 1 (2008), for 34 PfHRP2-detecting RDTs. Results Sequence analysis revealed extensive variations in the number and arrangement of various repeats encoded by the genes in parasite populations world-wide. However, no statistically robust correlation between gene structure and RDT detection rate for P. falciparum parasites at 200 parasites per microlitre was identified. Conclusions The results suggest that despite extreme sequence variation, diversity of PfHRP2 does not appear to be a major cause of RDT sensitivity variation.

Integrated analysis of epigenomic and genomic changes by DNA methylation dependent mechanisms provides potential novel biomarkers for prostate cancer

Epigenetic silencing mediated by CpG methylation is a common feature of many cancers. Characterizing aberrant DNA methylation changes associated with tumor progression may identify potential prognostic markers for prostate cancer (PCa). We treated two PCa cell lines, 22Rv1 and DU-145 with the demethylating agent 5-Aza 2’–deoxycitidine (DAC) and global methylation status was analyzed by performing methylation-sensitive restriction enzyme based differential methylation hybridization strategy followed by genome-wide CpG methylation array profiling. In addition, we examined gene expression changes using a custom microarray. Gene Set Enrichment Analysis (GSEA) identified the most significantly dysregulated pathways. In addition, we assessed methylation status of candidate genes that showed reduced CpG methylation and increased gene expression after DAC treatment, in Gleason score (GS) 8 vs. GS6 patients using three independent cohorts of patients; the publically available The Cancer Genome Atlas (TCGA) dataset, and two separate patient cohorts. Our analysis, by integrating methylation and gene expression in PCa cell lines, combined with patient tumor data, identified novel potential biomarkers for PCa patients. These markers may help elucidate the pathogenesis of PCa and represent potential prognostic markers for PCa patients.

Topic dependent language modelling for spoken term detection

This paper investigates the effect of topic dependent language models (TDLM) on phonetic spoken term detection (STD) using dynamic match lattice spotting (DMLS). Phonetic STD consists of two steps: indexing and search. The accuracy of indexing audio segments into phone sequences using phone recognition methods directly affects the accuracy of the final STD system. If the topic of a document in known, recognizing the spoken words and indexing them to an intermediate representation is an easier task and consequently, detecting a search word in it will be more accurate and robust. In this paper, we propose the use of TDLMs in the indexing stage to improve the accuracy of STD in situations where the topic of the audio document is known in advance. It is shown that using TDLMs instead of the traditional general language model (GLM) improves STD performance according to figure of merit (FOM) criteria.