Empirical evidence for ultrametric structure in multi-layer perceptron error surfaces

Combinatorial optimization problems share an interesting property with spin glass systems in that their state spaces can exhibit ultrametric structure. We use sampling methods to analyse the error surfaces of feedforward multi-layer perceptron neural networks learning encoder problems. The third order statistics of these points of attraction are examined and found to be arranged in a highly ultrametric way. This is a unique result for a finite, continuous parameter space. The implications of this result are discussed.

Application of spatial analysis techniques to adjust for fertility trends and identify interplot competition in early stage sugarcane selection trials

Most sugarcane breeding programs in Australia use large unreplicated trials to evaluate clones in the early stages of selection. Commercial varieties that are replicated provide a method of local control of soil fertility. Although such methods may be useful in detecting broad trends in the field, variation often occurs on a much smaller scale. Methods such as spatial analysis adjust a plot for variability by using information from immediate neighbours. These techniques are routinely used to analyse cereal data in Australia and have resulted in increased accuracy and precision in the estimates of variety effects. In this paper, spatial analyses in which the variability is decomposed into local, natural, and extraneous components are applied to early selection trials in sugarcane. Interplot competition in cane yield and trend in sugar content were substantial in many of the trials and there were often large differences in the selections between the spatial and current method used by the Bureau of Sugar Experiment Stations. A joint modelling approach for tonnes sugar per hectare in response to fertility trends and interplot competition is recommended.

Analysis of genetic diversity within Australian lucerne cultivars and implications for future genetic improvement

Lucerne (Medicago sativa L.) is autotetraploid, and predominantly allogamous. This complex breeding structure maximises the genetic diversity within lucerne populations making it difficult to genetically discriminate between populations. The objective of this study was to evaluate the level of random genetic diversity within and between a selection of Australian-grown lucerne cultivars, with tetraploid M. falcata included as a possible divergent control source. This diversity was evaluated using random amplified polymorphic DNA (RAPDs). Nineteen plants from each of 10 cultivars were analysed. Using 11 RAPD primers, 96 polymorphic bands were scored as present or absent across the 190 individuals. Genetic similarity estimates (GSEs) of all pair-wise comparisons were calculated from these data. Mean GSEs within cultivars ranged from 0.43 to 0.51. Cultivar Venus (0.43) had the highest level of intra-population genetic diversity and cultivar Sequel HR (0.51) had the lowest level of intra-population genetic diversity. Mean GSEs between cultivars ranged from 0.31 to 0.49, which overlapped with values obtained for within-cultivar GSE, thus not allowing separation of the cultivars. The high level of intra- and inter-population diversity that was detected is most likely due to the breeding of synthetic cultivars using parents derived from a number of diverse sources. Cultivar-specific polymorphisms were only identified in the M. falcata source, which like M. sativa, is outcrossing and autotetraploid. From a cluster analysis and a principal components analysis, it was clear that M. falcata was distinct from the other cultivars. The results indicate that the M. falcata accession tested has not been widely used in Australian lucerne breeding programs, and offers a means of introducing new genetic diversity into the lucerne gene pool. This provides a means of maximising heterozygosity, which is essential to maximising productivity in lucerne.

Social structure in migrating humpback whales (Megaptera novaeangliae)

Although largely solitary, humpback whales exhibit a number of behaviours where individuals co-operate with one another, for example during bubble net feeding. Such cases could be due to reciprocal altruism brought on by exceptional circumstances, for example the presence of abundant shoaling fish. An alternative explanation is that these behaviours have evolved through kin selection. With little restriction to either communication or movement, diffuse groups of relatives could maintain some form of social organization without the need to travel in tight-nit units. To try to distinguish between these hypotheses, we took advantage of the fact that migrating humpback whales often swim together in small groups. If kin selection is important in humpback whale biology, these groups should be enriched for relatives. Consequently, we analysed biopsy samples from 57 groups of humpback whales migrating off Eastern Australia in 1992. A total of 142 whales were screened for eight microsatellite markers. Mitochondrial DNA sequences (371 bp) were also used to verify and assist kinship identification. Our data add support to the notion that mothers travel with their offspring for the first year of the calf's life. However, beyond the presence of mother-calf/yearling pairs, no obvious relatedness pattern was found among whales sampled either in the same pod or on the same day. Levels of relatedness did not vary between migratory phases (towards or away from the breeding ground), nor between the two sexes considered either overall or in the north or south migrations separately. These findings suggest that, if any social organization does exist, it is formed transiently when needed rather than being a constant feature of the population, and hence is more likely based on reciprocal altruism than kin selection.

Structure and function of plant toxins (with emphasis on cystine knot toxins)

Plant toxins are substances produced and secreted by plants to defend themselves against predators. In a broad sense, this includes all substances that have a toxic effect on targeted organisms, whether they are microbes, other plants, insects, or higher animals. Plant toxins have a diverse range of structures, from small organic molecules through to proteins. This review gives an overview of the various classes of plant toxins but focuses on an interesting class of protein-based plant toxins containing a cystine knot motif. This structural motif confers exceptional stability on proteins containing it and is associated with a wide range of biological activities. The biological activities and structural stability offer many potential applications in the pharmaceutical and agricultural fields. One particularly exciting prospect is in the use of protein-based plant toxins as molecular scaffolds for displaying pharmaceutically important bioactivities. Future applications of plant toxins are likely to involve genetic engineering techniques and molecular pharming approaches.

Temporal and spatial expression of fibroblast growth factor receptor 4 isoforms in murine tissues

Fibroblast growth factor receptors (FGFRs) undergo highly regulated spatial and temporal changes of expression during development. This study describes the use of quantitative reverse transcriptase-polymerase chain reaction and immunochemistry to assess the changes in expression of FGFR4 as compared to its FGFR4-17a and -17b isoforms in mouse tissues, from early embryogenesis through to adulthood. Compared to FGFR4, the expression of the isoforms is more restricted at all developmental stages tested. The reverse transcriptase-polymerase chain reaction demonstrated that FGFR4 is expressed in more tissue types than either of its isoforms: it was found predominantly in lung, liver, brain, skeletal muscle and kidney, whereas the FGFR4-17a form was detected in lung and skeletal muscle, and the FGFR4-17b form only in lung, liver, skeletal muscle and kidney. Immunohistochemistry confirmed strong FGFR4-17b expression in the postnatal lung. When combined, the results suggest that FGFR4 variants play important roles particularly in lung and skeletal muscle development.

Knowledge-based system on optimum design of liquid retaining structures with genetic algorithms

This paper delineates the development of a prototype hybrid knowledge-based system for the optimum design of liquid retaining structures by coupling the blackboard architecture, an expert system shell VISUAL RULE STUDIO and genetic algorithm (GA). Through custom-built interactive graphical user interfaces under a user-friendly environment, the user is directed throughout the design process, which includes preliminary design, load specification, model generation, finite element analysis, code compliance checking, and member sizing optimization. For structural optimization, GA is applied to the minimum cost design of structural systems with discrete reinforced concrete sections. The design of a typical example of the liquid retaining structure is illustrated. The results demonstrate extraordinarily converging speed as near-optimal solutions are acquired after merely exploration of a small portion of the search space. This system can act as a consultant to assist novice designers in the design of liquid retaining structures.

A genetic algorithm/method of moments approach to the optimization of an RF coil for MRI applications - Theoretical considerations - Abstract

A Combined Genetic Algorithm and Method of Moments design methods is presented for the design of unusual near-field antennas for use in Magnetic Resonance Imaging systems. The method is successfully applied to the design of an asymmetric coil structure for use at 190MHz and demonstrates excellent radiofrequency field homogeneity.

Genetic characterization of pilin glycosylation and phase variation in Neisseria meningitidis

Pili of Neisseria meningitidis are a key virulence factor, being the major adhesin of this capsulate organism and contributing to specificity for the human host. Pili are post-translationally modified by addition of either an O-linked trisaccharide, Gal (beta1-4) Gal (alpha1-3) 2,4-diacetamido-2,4,6-trideoxyhexose or an O-linked disaccharide Gal (alpha1,3) GlcNAc. The role of these structures in meningococcal pathogenesis has not been resolved. In previous studies we identified two separate genetic loci, pglA and pglBCD, involved in pilin glycosylation. Putative functions have been allocated to these genes; however, there are not enough genes to account for the complete biosynthesis of the described structures, suggesting additional genes remain to be identified. In addition, it is not known why some strains express the trisaccharide structure and some the disaccharide structure. In order to find additional genes involved in the biosynthesis. of these structures, we used the recently published group A strain Z2491 and group B strain MC58 Neisseria meningitidis genomes and the unfinished Neisseria meningitidis group C strain FAM18 and Neisseria gonorrhoeae strain FA1090 genomes to identify novel genes involved in pilin glycosylation, based on homology to known oligosaccharide biosynthetic genes. We identified a new gene involved in pilin glycosylation designated pglE and examined four additional genes pgIB/B2, pglF, pglG and pglH. A strain survey revealed that pglE and pglF were present in each strain examined. The pglG, pglH and pgIB2 polymorphisms were not found in strain C311#3 but were present in a large number of clinical isolates. Insertional mutations were constructed in pglE and pglF in N. meningitidis strain C311#3, a strain with well-defined lipopolysaccharide (LPS) and pilin-linked glycan structures. Increased gel migration of the pilin subunit molecules of pglE and pglF mutants was observed by Western analysis, indicating truncation of the trisaccharide structure. Antisera specific for the C311#3 trisaccharide failed to react with pilin from these pglE and pglF mutants. GC-MS analysis of the sugar composition of the pglE mutant showed a reduction in galactose compared with C311#3 wild type. Analysis of amino acid sequence homologies has suggested specific roles for pglE and pglF in the biosynthesis of the trisaccharide structure. Further, we present evidence that pglE, which contains heptanucleotide repeats, is responsible for the phase variation between trisaccharide and disaccharide structures in strain C311#3 and other strains. We also present evidence that pglG, pglH and pgIB2 are potentially phase variable.

GA topology optimization using random keys for tree encoding of structures

Topology optimization consists in finding the spatial distribution of a given total volume of material for the resulting structure to have some optimal property, for instance, maximization of structural stiffness or maximization of the fundamental eigenfrequency. In this paper a Genetic Algorithm (GA) employing a representation method based on trees is developed to generate initial feasible individuals that remain feasible upon crossover and mutation and as such do not require any repairing operator to ensure feasibility. Several application examples are studied involving the topology optimization of structures where the objective functions is the maximization of the stiffness and the maximization of the first and the second eigenfrequencies of a plate, all cases having a prescribed material volume constraint.

Population structure in high shore littorinids: contrast between riprap and rocky shores

World Congress of Malacology, Ponta Delgada, July 22-28, 2013.

Optimal location of supports in beam structures using genetic algorithms

Real structures can be thought as an assembly of components, as for instances plates, shells and beams. This later type of component is very commonly found in structures like frames which can involve a significant degree of complexity or as a reinforcement element of plates or shells. To obtain the desired mechanical behavior of these components or to improve their operating conditions when rehabilitating structures, one of the eventual parameters to consider for that purpose, when possible, is the location of the supports. In the present work, a beam-type structure is considered, and for a set of cases concerning different number and types of supports, as well as different load cases, the authors optimize the location of the supports in order to obtain minimum values of the maximum transverse deflection. The optimization processes are carried out using genetic algorithms. The results obtained, clearly show a good performance of the approach proposed. © 2014 IEEE.

Adaption of the Creative Commons approach and the roaming concept to spatial data infrastructures (SDI)

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Evolution of Drug Resistance: Insight on TEM -Lactamases Structure and Activity and Beta-Lactam Antibiotics

Extended-spectrum β-lactamases (ESBLs) prevalence was studied in the north of Portugal, among 193 clinical isolates belonging to citizens in a district in the boundaries between this country and Spain from a total of 7529 clinical strains. In the present study we recovered some members of Enterobacteriaceae family, producing ESBL enzymes, including Escherichia coli (67.9%), Klebsiella pneumoniae (30.6%), Klebsiella oxytoca (0.5%), Enterobacter aerogenes (0.5%), and Citrobacter freundii (0.5%). β-lactamases genes blaTEM, blaSHV, and blaCTX-M were screened by polymerase chain reaction (PCR) and sequencing approaches. TEM enzymes were among the most prevalent types (40.9%) followed by CTX-M (37.3%) and SHV (23.3%). Among our sample of 193 ESBL-producing strains 99.0% were resistant to the fourth-generation cephalosporin cefepime. Of the 193 isolates 81.3% presented transferable plasmids harboring genes. Clonal studies were performed by PCR for the enterobacterial repetitive intragenic consensus (ERIC) sequences. This study reports a high diversity of genetic patterns. Ten clusters were found for E. coli isolates and five clusters for K. pneumoniae strains by means of ERIC analysis. In conclusion, in this country, the most prevalent type is still the TEM-type, but CTX-M is growing rapidly.

Estrogen receptor dependent genetic and epigenetic factors of tamoxifen resistance

Resumo: A decisão da terapêutica hormonal no tratamento do cancro da mama baseiase na determinação do receptor de estrogénio alfa por imunohistoquímica (IHC). Contudo, a presença deste receptor não prediz a resposta em todas as situações, em parte devido a limitações do método IHC. Investigámos se a expressão dos genes ESR1 e ESR2, bem como a metilação dos respectivos promotores, pode estar relacionada com a evolução desfavorável de uma proporção de doentes tratados com tamoxifeno assim como com a perda dos receptores de estrogénio alfa (ERα) e beta (ERß). Amostras de 211 doentes com cancro da mama diagnosticado entre 1988 e 2004, fixadas em formalina e preservadas em parafina, foram utilizadas para a determinação por IHC da presença dos receptores ERα e ERß. O mRNA total do gene ESR1 e os níveis específicos do transcrito derivado do promotor C (ESR1_C), bem como dos transcritos ESR2_ß1, ESR2_ß2/cx, and ESR2_ß5 foram avaliados por Real-time PCR. Os promotores A e C do gene ESR1 e os promotores 0K e 0N do gene ESR2 foram investigados por análise de metilação dos dinucleotidos CpG usando bisulfite-PCR para análise com enzimas de restrição, ou para methylation specific PCR. Atendendo aos resultados promissores relacionados com a metilação do promotor do gene ESR1, complementamos o estudo com um método quantitativo por matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) suportado pelo software Epityper para a medição da metilação nos promotores A e C. Fez-se a avaliação da estabilidade do mRNA nas linhas celulares de cancro da mama MCF-7 e MDA-MB-231 tratadas com actinomicina D. Baixos níveis do transcrito ESR1_C associaram-se a uma melhor sobrevivência global (p = 0.017). Níveis elevados do transcrito ESR1_C associaram-se a uma resposta inferior ao tamoxifeno (HR = 2.48; CI 95% 1.24-4.99), um efeito mais pronunciado em doentes com tumores de fenótipo ERα/PgR duplamente positivo (HR = 3.41; CI 95% 1.45-8.04). A isoforma ESR1_C mostrou ter uma semi-vida prolongada, bem como uma estrutura secundária da região 5’UTR muito mais relaxada em comparação com a isoforma ESR1_A. A análise por Western-blot mostrou que ao nível da 21 proteína, a selectividade de promotores é indistinguivel. Não se detectou qualquer correlação entre os níveis das isoformas do gene ESR2 ou entre a metilação dos promotores do gene ESR2, e a detecção da proteína ERß. A metilação do promotor C do gene ESR1, e não do promotor A, foi responsável pela perda do receptor ERα. Estes resultados sugerem que os níveis do transcrito ESR1_C sejam usados como um novo potencial marcador para o prognóstico e predição de resposta ao tratamento com tamoxifeno em doentes com cancro da mama. Abstract: The decision of endocrine breast cancer treatment relies on ERα IHC-based assessment. However, ER positivity does not predict response in all cases in part due to IHC methodological limitations. We investigated whether ESR1 and ESR2 gene expression and respective promoter methylation may be related to non-favorable outcome of a proportion of tamoxifen treated patients as well as to ERα and ERß loss. Formalin-fixed paraffin-embedded breast cancer samples from 211 patients diagnosed between 1988 and 2004 were submitted to IHC-based ERα and ERß protein determination. ESR1 whole mRNA and promoter C specific transcript levels, as well as ESR2_ß1, ESR2_ß2/cx, and ESR2_ß5 transcripts were assessed by real-time PCR. ESR1 promoters A and C, and ESR2 promoters 0N and 0K were investigated by CpG methylation analysis using bisulfite-PCR for restriction analysis, or methylation specific PCR. Due to the promising results related to ESR1 promoter methylation, we have used a quantification method by matrixassisted laser desorption/ionization time-of-flight mass spectrometry (MALDITOF MS) together with Epityper software to measure methylation at promoters A and C. mRNA stability was assessed in actinomycin D treated MCF-7 and MDA-MB-231 cells. ERα protein was quantified using transiently transfected breast cancer cells. Low ESR1_C transcript levels were associated with better overall survival (p = 0.017). High levels of ESR1_C transcript were associated with non-favorable response in tamoxifen treated patients (HR = 2.48; CI 95% 1.24-4.99), an effect that was more pronounced in patients with ERα/PgR double-positive tumors (HR = 3.41; CI 95% 1.45-8.04). The ESR1_C isoform had a prolonged mRNA half-life and a more relaxed 5’UTR structure compared to ESR1_A isoform. Western-blot analysis showed that at protein level, the promoter selectivity is undistinguishable. There was no correlation between levels of ESR2 isoforms or ESR2 promoter methylation and ERß protein staining. ESR1 promoter C CpG methylation and not promoter A was responsible for ERα loss. We propose ESR1_C levels as a putative novel marker for breast cancer prognosis and prediction of tamoxifen response.