basic research in computer science and software engineering at sklcs

The State Key Laboratory of Computer Science (SKLCS) is committed to basic research in computer science and software engineering. The research topics of the laboratory include: concurrency theory, theory and algorithms for real-time systems, formal specifications based on context-free grammars, semantics of programming languages, model checking, automated reasoning, logic programming, software testing, software process improvement, middleware technology, parallel algorithms and parallel software, computer graphics and human-computer interaction. This paper describes these topics in some detail and summarizes some results obtained in recent years.

Towards manipulation of post-biosynthetic events in secondary metabolism of plant cell cultures

Plant cell cultures have been suggested as a feasible technology for the production of a myriad of plant-derived metabolites. However, commercial application of plant cell culture has met limited success with only a handful of metabolites produced at the pilot- and commercial-scales. To improve the production of secondary metabolites in plant cell cultures, efforts have been devoted predominantly to the optimization of biosynthetic pathways by both process and genetic engineering approaches. Given that secondary metabolism includes-the synthesis. metabolism and catabolism of endogenous compounds by the specialized proteins, this review intends to draw attention to the manipulation and optimization of post-biosynthetic events that follow the formation of core metabolite structures in biosynthetic pathways. These post-biosynthetic events-the chemical and enzymatic modifications, transport, storage/secretion and catabolism/degradation have been largely unexplored in the past. Potential areas are identified where further research is needed to answer fundamental questions that have implications for advanced bioprocess design. Anthocyanin production by plant cell cultures is used as a case study for this discussion, as it presents a good example of compounds for which there are extensive research publications but still no commercial bioprocess. It is perceived that research on post-biosynthetic processes may lead to future opportunities for significant advances in commercial plant cell cultures. (C) 2002 Elsevier Science Inc. All rights reserved.

Morphological and genetic variation in the north Atlantic copepod, Centropages typicus

This study describes phenotypic and genotypic variations in the planktonic copepod, Centropages typicus (Copepoda: Calanoida) that indicate differentiation between geographical samples. We found consistent differences in the morphology of the chela of the sexually modified fifth pereiopod (P5) of male C. typicus between samples from the Mediterranean, western North Atlantic and eastern North Atlantic. A 560 base pairs (bp) region of the C. typicus mitochondrial cytochrome c oxidase subunit I (COI) and a 462 bp fragment of the nuclear rDNA internal transcribed spacer (ITS) tandem array were analysed to determine whether these morphological variations reflect population genetic differentiation. Mitochondrial haplotype diversity was found to be high with 100 unique COI haplotypes among 116 individuals. Analysis of mtCOI variation suggested differentiation between the Mediterranean and Atlantic populations but no separation was detected within the Atlantic. Intragenomic variation in the ITS array suggested genetic differentiation between samples from the western North Atlantic and those from the eastern North Atlantic and Mediterranean. Breeding experiments would be required to elucidate the extent of genetic isolation between C. typicus from the different population centres.

Tracing early stages of species differentiation: Ecological, morphological and genetic divergence of Galapagos sea lion populations

Background: Oceans are high gene flow environments that are traditionally believed to hamper the build-up of genetic divergence. Despite this, divergence appears to occur occasionally at surprisingly small scales. The Galápagos archipelago provides an ideal opportunity to examine the evolutionary processes of local divergence in an isolated marine environment. Galápagos sea lions (Zalophus wollebaeki) are top predators in this unique setting and have an essentially unlimited dispersal capacity across the entire species range. In theory, this should oppose any genetic differentiation.
Results: We find significant ecological, morphological and genetic divergence between the western colonies and colonies from the central region of the archipelago that are exposed to different ecological conditions. Stable isotope analyses indicate that western animals use different food sources than those from the central area. This is likely due to niche partitioning with the second Galápagos eared seal species, the Galápagos fur seal (Arctocephalus galapagoensis) that exclusively dwells in the west. Stable isotope patterns correlate with significant differences in foraging-related skull morphology. Analyses of mitochondrial sequences as well as microsatellites reveal signs of initial genetic differentiation.
Conclusion: Our results suggest a key role of intra- as well as inter-specific niche segregation in the evolution of genetic structure among populations of a highly mobile species under conditions of free movement. Given the monophyletic arrival of the sea lions on the archipelago, our study challenges the view that geographical barriers are strictly needed for the build-up of genetic divergence. The study further raises the interesting prospect that in social, colonially breeding mammals additional forces, such as social structure or feeding traditions, might bear on the genetic partitioning of populations.

Environmental and genetic control of arsenic accumulation and speciation in rice grain:comparing a range of common cultivars grown in contaminated sites across Bangladesh, China, and India

The concentration of arsenic (As) in rice grains has been identified as a risk to human health. The high proportion of inorganic species of As (As(i)) is of particular concern as it is a nonthreshold, class 1 human carcinogen. To be able to breed rice with low grain As, an understanding of genetic variation and the effect of different environments on genetic variation is needed. In this study, 13 cultivars grown at two field sites each in Bangladesh, India, and China are evaluated for grain As. There was a significant site, genotype, and site by genotype interaction for total grain As. Correlations were observed only between sites in Bangladesh and India, not between countries or within the Chinese sites. For seven cultivars the As was speciated which revealed significant effects of site, genotype, and site by genotype interaction for percentage As(i). Breeding low grain As cultivars that will have consistently low grain As and low As(i), over multiple environments using traditional breeding approaches may be difficult, although CT9993-5-10-1-M, Lemont, Azucena, and Te-qing in general had low grain As across the field sites.

Parallel and nonparallel ecological, morphological and genetic divergence in lake-stream stickleback from a single catchment

Parallel phenotypic evolution in similar environments has been well studied in evolutionary biology; however, comparatively little is known about the influence of determinism and historical contingency on the nature, extent and generality of this divergence. Taking advantage of a novel system containing multiple lake-stream stickleback populations, we examined the extent of ecological, morphological and genetic divergence between three-spined stickleback present in parapatric environments. Consistent with other lake-stream studies, we found a shift towards a deeper body and shorter gill rakers in stream fish. Morphological shifts were concurrent with changes in diet, indicated by both stable isotope and stomach contents analysis. Performing a multivariate test for shared and unique components of evolutionary response to the distance gradient from the lake, we found a strong signature of parallel adaptation. Nonparallel divergence was also present, attributable mainly to differences between river locations. We additionally found evidence of genetic substructuring across five lake-stream transitions, indicating that some level of reproductive isolation occurs between populations in these habitats. Strong correlations between pairwise measures of morphological, ecological and genetic distance between lake and stream populations supports the hypothesis that divergent natural selection between habitats drives adaptive divergence and reproductive isolation. Lake-stream stickleback divergence in Lough Neagh provides evidence for the deterministic role of selection and supports the hypothesis that parallel selection in similar environments may initiate parallel speciation.

Cultural and Genetic Influences on the “Biological Standard of Living”

This study suggests an improvement of a popular measure of living standards, namely the biological standard of living. One influence on it is a population's consumption pattern. Since there are different dietary patterns all over the world, researchers estimate the influences of national diets on final average male height. These habits are predominantly related to income, but also to genetics, cultural history, and decisions regarding whether to trade or consume high-quality foodstuffs. Systematic differences are found when analyzing protein-consumption habits among 51 countries between the 1960s and the 1980s. The author calculates metric correction values which can facilitate international comparisons of male average height. While the proposed correction values make a little difference on average, they can be valuable in a comparison of countries with markedly different dietary patterns.

Mechanisms of plant resistance to metal and metalloid ions and potential biotechnological applications

Metal and metalloid resistances in plant species and genotypes/accessions are becoming increasingly better understood at the molecular and physiological level. Much of the recent focus into metal resistances has been on hyperaccumulators as these are excellent systems to study resistances due to their very abnormal metal(loid) physiology and because of their biotechnological potential. Advances into the mechanistic basis of metal(loid) resistances have been made through the investigation of metal(loid) transporters, the construction of mutants with altered metal(loid) transport and metabolism, a better understanding of the genetic basis of resistance and hyperaccumulation and investigations into the role of metal(loid) ion chelators. This review highlights these recent advances. © Springer 2005.

Metabolic and morphogenetic engineering of Bacillus subtilis: biotechnology for industry

Dissertation presented to obtain the Ph.D. degree in “Biology” at the Institute of Chemical and Biological Technology of the New University of Lisbon

Cadmium hyperaccumulation and genetic differentiation of Thlaspi caerulescens populations

Although the knowledge on heavy metal hyperaccumulation mechanisms is increasing, the genetic basis of cadmium (Cd) hyperaccurnulation remains to be elucidated. Thlaspi caerulescens is an attractive model since Cd accumulation polymorphism observed in this species suggests genetic differences between populations with low versus high Cd hyperaccumulation capacities. In our study, a methodology is proposed to analyse at a regional scale the genetic differentiation of T. caerulescens natural populations in relation to Cd hyperaccumulation capacity while controlling for different environmental, soil, plant parameters and geographic origins of populations. Twenty-two populations were characterised with AFLP markers and cpDNA polymorphism. Over all loci, a partial Mantel test showed no significant genetic structure with regard to the Cd hyperaccumulation capacity. Nevertheless, when comparing the marker variation to a neutral model, seven AFLP fragments (9% of markers) were identified as presenting particularly high genetic differentiation between populations with low and high Cd hyperaccurnulation capacity. Using simulations, the number of outlier loci was showed to be significantly higher than expected at random. These loci presented a genetic structure linked to Cd hyperaccumulation capacity independently of the geography, environment, soil parameters and Zn, Pb, Fe and Cu concentrations in plants. Using a canonical correspondence analysis, we identified three of them as particularly related to the Cd hyperaccumutation capacity. This study demonstrates that populations with low and high hyperaccurnulation capacities can be significantly distinguished based on molecular data. Further investigations with candidate genes and mapped markers may allow identification and characterization of genomic regions linked to factors involved in Cd hyperaccumulation.

Demographic and genetic attributes of dispersing and resident individuals of an enclosed Microtus pennsylvanicus population

A dispersal polymorphism may exist in emigrants from cyclic populations of Microtus '~nnsylvanicus biasing trap-revealed movements of unenclosed animals in favour of sedentary or colonizing individuals. The dispersal tendency of emigrants from an enclosed population was investigated by releasing animals via tubes into one of two adjacent enclosures, one vacant and one inhabited. Individuals from the enclosed population were monitored for age, sex, weight and electrophoretically detectable serum transferrin genotype in an intensive live-trapping program. In 1973 the minimum number alive in the introduced enclosed study population reached approximately l67/ha when breeding stopped in October. In 1974 intensive breeding increased the population density to 333/ha by mid-July when a long decline in numbers and breeding intensity began without an intervening plateau. An adjacent unenclosed area had a much lower density and longer breeding season in 1974. The growth rate of young males in the enclosed population tended to be lowest during the decline period in 1974. Survival of the enclosed population was high throughout but was lowest during the decline phase in both sexes, especially males. Low transferrin heterozygote survival during the decline coincided with a significant heterozygote deficiency in females whereas in males genotype frequencies did not depart from Hardy-Weinberg equilibrium values throughout th.e study. Twenty-nine suitable ani.mals were released during the decline in five periods from July to November 1974. The proportions of males and transferrin heterozygotes in the released graun were generally greater than in the source population~ In the test enclosures 21% of the released animals continued their movement through the vacant area while 41% (no significant difference) moved through the inhabited enclosure. In the vacant test area, females had a greater tendency than males to continue dispersal whereas no difference was noted in the inhabited area. Low frequency of captures in the tubes, predator disturbances and cold weather forced the termination of the study. The role of dispersal as a population regulating mechanism was further substantiated. The genetic differences between emigrant and resident animals lend support to Howard's hypothesis that a genetic polymorphism influences the tendency to disperse. Support is also given to Myers' and Krebs' contention that among dispersers an additional density dependent polymorphism influences the distance dispersed.

Plant variety protection, innovation, and transferability: Some empirical evidence

Under the Agreement on Trade-Related Aspects of Intellectual Property Rights, all member-countries of the World Trade Organization are required to provide an "effective" system of plant variety protection within a specific time frame. In many developing countries, this has led to a divisive debate about the fundamental desirability of extending intellectual property rights to agriculture. Empirical studies on the economic impacts of plant variety protection, especially its ability to generate large private sector investments in plant breeding and to facilitate the transfer of technology, have been very limited. This paper examines two aspects of the international experience of plant variety protection: (a) the relationship between legislation, research, and development expenditures and plant variety protection grants, i.e., the innovation effect and (b) the role of plant variety protection in facilitating the flow of varieties across countries, i.e., the transferability effect.

Phenotypic and genetic parameters compared during repeated measures of longissimus muscle area and subcutaneous fat thickness in Nelore cattle

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