A Framework of Algorithms: Computing the Bias and Prestige of Nodes in Trust Networks

A trust network is a social network in which edges represent the trust relationship between two nodes in the network. In a trust network, a fundamental question is how to assess and compute the bias and prestige of the nodes, where the bias of a node measures the trustworthiness of a node and the prestige of a node measures the importance of the node. The larger bias of a node implies the lower trustworthiness of the node, and the larger prestige of a node implies the higher importance of the node. In this paper, we define a vector-valued contractive function to characterize the bias vector which results in a rich family of bias measurements, and we propose a framework of algorithms for computing the bias and prestige of nodes in trust networks. Based on our framework, we develop four algorithms that can calculate the bias and prestige of nodes effectively and robustly. The time and space complexities of all our algorithms are linear with respect to the size of the graph, thus our algorithms are scalable to handle large datasets. We evaluate our algorithms using five real datasets. The experimental results demonstrate the effectiveness, robustness, and scalability of our algorithms.     

Evolutionary Lability of Context-Dependent Codon Bias in Bacteria

In bacteria, synonymous codon usage can be considerably affected by base composition at neighboring sites. Such context-dependent biases may be caused by either selection against specific nucleotide motifs or context-dependent mutation biases. Here we consider the evolutionary conservation of context-dependent codon bias across 11 completely sequenced bacterial genomes. In particular, we focus on two contextual biases previously identified in Escherichia coli; the avoidance of out-of-frame stop codons and AGG motifs. By identifying homologues of E. coli genes, we also investigate the effect of gene expression level in Haemophilus influenzae and Mycoplasma genitalium. We find that while context-dependent codon biases are widespread in bacteria, few are conserved across all species considered. Avoidance of out-of-frame stop codons does not apply to all stop codons or amino acids in E. coli, does not hold for different species, does not increase with gene expression level, and is not relaxed in Mycoplasma spp., in which the canonical stop codon, TGA, is recognized as tryptophan. Avoidance of AGG motifs shows some evolutionary conservation and increases with gene expression level in E. coli, suggestive of the action of selection, but the cause of the bias differs between species. These results demonstrate that strong context-dependent forces, both selective and mutational, operate on synonymous codon usage but that these differ considerably between genomes. Received: 6 May 1999 / Accepted: 29 October 1999     

Bias in Diet Determination: Incorporating Traditional Methods in Bayesian Mixing Models

There are not “universal methods” to determine diet composition of predators. Most traditional methods are biased because of their reliance on differential digestibility and the recovery of hard items. By relying on assimilated food, stable isotope and Bayesian mixing models (SIMMs) resolve many biases of traditional methods. SIMMs can incorporate prior information (i.e. proportional diet composition) that may improve the precision in the estimated dietary composition. However few studies have assessed the performance of traditional methods and SIMMs with and without informative priors to study the predators’ diets. Here we compare the diet compositions of the South American fur seal and sea lions obtained by scats analysis and by SIMMs-UP (uninformative priors) and assess whether informative priors (SIMMs-IP) from the scat analysis improved the estimated diet composition compared to SIMMs-UP. According to the SIMM-UP, while pelagic species dominated the fur seal’s diet the sea lion’s did not have a clear dominance of any prey. In contrast, SIMM-IP’s diets compositions were dominated by the same preys as in scat analyses. When prior information influenced SIMMs’ estimates, incorporating informative priors improved the precision in the estimated diet composition at the risk of inducing biases in the estimates. If preys isotopic data allow discriminating preys’ contributions to diets, informative priors should lead to more precise but unbiased estimated diet composition. Just as estimates of diet composition obtained from traditional methods are critically interpreted because of their biases, care must be exercised when interpreting diet composition obtained by SIMMs-IP. The best approach to obtain a near-complete view of predators’ diet composition should involve the simultaneous consideration of different sources of partial evidence (traditional methods, SIMM-UP and SIMM-IP) in the light of natural history of the predator species so as to reliably ascertain and weight the information yielded by each method.     

The Evolution of Evolutionary Thinking in Chile

The scientific study of evolution in Chile has experienced periods of diversification and stasis, depending upon the social and political context at different times. In the eighteenth century, most of the natural history research consisted of systematics and taxonomy and, as in most of South America, this task was performed mainly by natural historian theologists. Later, the immigration of European scientists to Chile after independence from Spain in 1810 improved substantially its knowledge of the local biota and stimulated the diversification of naturalists in the country. Research in modern biology and the teaching of genetics in Chile can be traced back to Giovanni Noe, an Italian zoologist who had a profound impact in the first third of the twentieth century. In the 1960s–70s, Danko Brncic, a population geneticist educated in the tradition of Dobzhansky and the modern synthesis, led the most important diversification process in the study of evolutionary biology in the country. However, the military coup in 1973 brought this radiation to a sudden stop and produced a stasis period associated with the subsequent 17-year dictatorship. Evolutionary biology recovered its status after the re-establishment of democracy, and it is currently experiencing an exciting and renewed diversification period that has led to the foundation of the Chilean Society of Evolutionary Biology, the only scientific society for the study of evolution in Latin America. One of the missions of the Society is to bridge the gap between scientists and science educators in order to improve the teaching of evolution at different levels both in secular and religious schools. Even though the Roman Catholic Church has been a pivotal institution in the development of Chilean society, debate on evolutionism—creationism issues has been largely absent both in public and academic discussions. The influence of religion on science education has been sporadic, and mostly related to omission rather than tergiversation of scientific information in biology textbooks. Currently, schools are obliged by law to teach the basics of evolution in K-12 and K-16 levels (or their local equivalents). Because of this, there is little at present that suggests an organized creationist or intelligent design movement surge in the near future. Nevertheless, the high percentage of religiosity in Chile, together with the observation that the moral values of Chilean society are among the most conservative in the world, provide good reasons to remain vigilant.     

Evolutionary Basis of Codon Usage and Nucleotide Composition Bias in Vertebrate DNA Viruses

Understanding the extent and causes of biases in codon usage and nucleotide composition is essential to the study of viral evolution, particularly the interplay between viruses and host cells or immune responses. To understand the common features and differences among viruses we analyzed the genomic characteristics of a representative collection of all sequenced vertebrate-infecting DNA viruses. This revealed that patterns of codon usage bias are strongly correlated with overall genomic GC content, suggesting that genome-wide mutational pressure, rather than natural selection for specific coding triplets, is the main determinant of codon usage. Further, we observed a striking difference in CpG content between DNA viruses with large and small genomes. While the majority of large genome viruses show the expected frequency of CpG, most small genome viruses had CpG contents far below expected values. The exceptions to this generalization, the large gammaherpesviruses and iridoviruses and the small dependoviruses, have sufficiently different life-cycle characteristics that they may help reveal some of the factors shaping the evolution of CpG usage in viruses. Electronic Supplementary Material Electronic Supplementary material is available for this article at and accessible for authorised users. [Reviewing Editor: Dr. Nicolas Galtier]     

Endogenous Price Bubbles in a Multi-Agent System of the Housing Market

Economic history shows a large number of boom-bust cycles, with the U.S. real estate market as one of the latest examples. Classical economic models have not been able to provide a full explanation for this type of market dynamics. Therefore, we analyze home prices in the U.S. using an alternative approach, a multi-agent complex system. Instead of the classical assumptions of agent rationality and market efficiency, agents in the model are heterogeneous, adaptive, and boundedly rational. We estimate the multi-agent system with historical house prices for the U.S. market. The model fits the data well and a deterministic version of the model can endogenously produce boom-and-bust cycles on the basis of the estimated coefficients. This implies that trading between agents themselves can create major price swings in absence of fundamental news.     

Evolutionary Models and Phylogenetic Signal Assessment via Mantel Test

Phylogenetically closely related species tend to be more similar to each other than to more distantly related ones, a pattern called phylogenetic signal. Appropriate tests to evaluate the association between phylogenetic relatedness and trait variation among species are employed in a myriad of eco-evolutionary studies. However, most tests available to date are only suitable for datasets describing continuous traits, and are most often applicable only for single trait analysis. The Mantel test is a useful method to measure phylogenetic signal for multiple (continuous, binary and/or categorical) traits. However, the classical Mantel test does not incorporate any evolutionary model (EM) in the analysis. Here, we describe a new analytical procedure, which incorporates explicitly an evolutionary model in the standard Mantel test (EM-Mantel). We run numerical simulations to evaluate its statistical properties, under different combinations of species pool size, trait type and number. Our results showed that EM-Mantel test has appropriate type I error and acceptable power, which increases with the strength of phylogenetic signal and with species pool size but depended on trait type. EM-Mantel test is a good alternative for measuring phylogenetic signal in binary and categorical traits and for datasets with multiple traits.     

芸薹属自交不亲和基因的分子生物学及进化模式

芸薹属的自交不亲和性是受单基因座、复等位基因控制的孢子体控制型。自交不亲和基因座位(S-locus)是由多个基因组成的复杂区域,称之为S多基因家族,其大多数成员分布于芸薹属的整个染色体组。目前已鉴定出100多个S等位基因,它们的起源分化始于一千万年前。S-座位上存在的多基因有3种：SRK,SLG和SCR／SPII;SRK和SLG在柱头中表达,SCR／SPII在雄蕊中表达。SRK蛋白在识别同类花粉的过程中起主要作用,而SLG蛋白增强了这种自交不亲和反应。SLG与SRK基因中编码S-结构域的核苷酸序列相似性程度高达85％～98％。基因转换可能是SLG和SRK的高度同源性能够得以保持的原因。SRK,SLG和SCR基因紧密相连,并表现出高水平的序列多样性。SRK与SLG基因间的距离很近,在20～25kb之间。在柱头和花粉中,自交不亲和等位基因之间的共显性关系要比显性和隐性关系更加普遍,这是芸薹属自交不亲和性的一大特点。自交不亲和基因的进化模式存在两种假说：双基因进化模式和中性变异体进化模式;可能存在几种不同的进化方式,它们共同在自然群体中新的S等位基因进化过程中起作用。     

Correcting the Bias of Empirical Frequency Parameter Estimators in Codon Models

Markov models of codon substitution are powerful inferential tools for studying biological processes such as natural selection and preferences in amino acid substitution. The equilibrium character distributions of these models are almost always estimated using nucleotide frequencies observed in a sequence alignment, primarily as a matter of historical convention. In this note, we demonstrate that a popular class of such estimators are biased, and that this bias has an adverse effect on goodness of fit and estimates of substitution rates. We propose a “corrected” empirical estimator that begins with observed nucleotide counts, but accounts for the nucleotide composition of stop codons. We show via simulation that the corrected estimates outperform the de facto standard estimates not just by providing better estimates of the frequencies themselves, but also by leading to improved estimation of other parameters in the evolutionary models. On a curated collection of sequence alignments, our estimators show a significant improvement in goodness of fit compared to the approach. Maximum likelihood estimation of the frequency parameters appears to be warranted in many cases, albeit at a greater computational cost. Our results demonstrate that there is little justification, either statistical or computational, for continued use of the -style estimators.     

Gender in Archaeology: Analyzing Power and Prestige.

Gender in Archaeology: Analyzing Power and Prestige. Sarah Milledge Nelson. Walnut Creek, CA: AltaMira Press, 1997. 240 pp.     

Evolutionary Stable Strategies and Trade-Offs in Generalized Beverton and Holt Growth Models

A generalized Beverton–Holt model is considered in which a parameterγcharacterizes the onset of density dependence. An evolutionary stable strategy analysis of this parameter, reported in Getz (1996), is developed further here, using invasion exponents and the strategy dynamics of Vincentet al.(1993). The parameterγis also allowed to be density dependent, and it is shown that the most successful strategies of this type are those for whichγis large for low densities and close to its minimum for high densities. A biological interpretation is given in the context of mobile females depositing their relatively sessile young on patches of resource, namely, females should overdisperse their young on resources when adult densities are high and underdisperse them when these densities are low. Finally the per capita growth rate parameter is also allowed to depend onγ. It is shown that this dependence provides a mechanism by which periodic or chaotic attractor dynamics could evolve towards equilibrium attractor dynamics.     

感染性疾病动物模型-观点与思考

感染性疾病动物模型是以导致感染性疾病的病原感染动物,或人工导入病原遗传物质,使动物发生和人类相同疾病、类似疾病、部分疾病改变或机体对病原产生反应,为疾病系统研究、比较医学研究以及抗病原药物和疫苗等研制、筛选和评价提供的模式动物。目前,国内外没有严格的感染性疾病模型的分类标准,但是,感染性病原动物模型的分类明显不同于一般动物模型的分类,因此,本文建议将感染性疾病动物模型按照病原种类特性以及疾病表现程度进行分类,便于规范化应用。     

Resolving the Anti-Antievolutionism Dilemma: A Brief for Relational Evolutionary Thinking in Anthropology

ABSTRACT   Anthropologists often disagree about whether, or in what ways, anthropology is "evolutionary." Anthropologists defending accounts of primate or human biological development and evolution that conflict with mainstream "neo-Darwinian" thinking have sometimes been called "creationists" or have been accused of being "antiscience." As a result, many cultural anthropologists struggle with an "anti-antievolutionism" dilemma: they are more comfortable opposing the critics of evolutionary biology, broadly conceived, than they are defending mainstream evolutionary views with which they disagree. Evolutionary theory, however, comes in many forms. Relational evolutionary approaches such as Developmental Systems Theory, niche construction, and autopoiesis–natural drift augment mainstream evolutionary thinking in ways that should prove attractive to many anthropologists who wish to affirm evolution but are dissatisfied with current "neo-Darwinian" hegemony. Relational evolutionary thinking moves evolutionary discussion away from reductionism and sterile nature–nurture debates and promises to enable fresh approaches to a range of problems across the subfields of anthropology. [Keywords: evolutionary anthropology, Developmental Systems Theory, niche construction, autopoeisis, natural drift]     

The Evolutionary Optimality of Oscillatory and Chaotic Dynamics in Simple Population Models

The problem is considered of whether natural selection favors genotypes characterized by oscillatory or chaotic population dynamics. This is done with reference to two simple one-dimensional models, which display a variety of dynamical patterns according to the different values of their parameters: the semelparous and iteroparous Ricker models. To lind the optimal genotype (or genotypes) within a given feasibility set, the concept of Continuously Stable Strategy (CSS) and a haploid model of competition between genotypes are used. The parameters subject to evolution are the intrinsic finite rate of increase and respectively the juvenile mortality in the semelparous model and the adult survival in the iteroparous one. In the semelparous case a single feasible CSS exists, while in the other case more than one CSS might exist. The dynamical nature of the optimal genotype (stable equilibrium, stable sustained oscillations or chaos) is basically determined by the shape of the set of feasibility for the parameters defining each genotype. However, if the feasibility set is drawn at random, the probability that the corresponding optimal genotype (or genotypes) be oscillatory or chaotic is quite low. This result, however, might not hold with more complex models.     

Structural Constraints and Mutational Bias in the Evolutionary Restoration of a Severe Deletion in RNA Phage MS2

A 4-nucleotide (nt) deletion was made in the 36-nt-long intercistronic region separating the coat and replicase genes of the single-stranded RNA phage MS2. This region is the focus of several RNA structures conferring high fitness. One such element is the operator hairpin, which, in the course of infection, will bind a coat-protein dimer, thereby precluding further replicase synthesis and initiating encapsidation. Another structure is a long-distance base pairing (MJ) controlling replicase expression. The 4-nt deletion does not directly affect the operator hairpin but it disrupts the MJ pairing. Its main effect, however, is a frame shift in the overlapping lysis gene. This gene starts in the upstream coat gene, runs through the 36-nt-long intercistronic region, and ends in the downstream replicase cistron. Here we report and interpret the spectrum of solutions that emerges when the crippled phage is evolved. Four different solutions were obtained by sequencing 40 plaques. Three had cured the frame shift in the lysis gene by inserting one nt in the loop of the operator hairpin causing its inactivation. Yet these low-fitness revertants could further improve themselves when evolved. The inactivated operator was replaced by a substitute and thereafter these revertants found several ways to restore control over the replicase gene. To allow for the evolutionary enrichment of low-probability but high-fitness revertants, we passaged lysate samples before plating. Revertants obtained in this way also restored the frame shift, but not at the expense of the operator. By taking larger and larger lysates samples for such bulk evolution, ever higher-fitness and lower-frequency revertants surfaced. Only one made it back to wild type. As a rule, however, revertants moved further and further away from the wild-type sequence because restorative mutations are, in the majority of cases, selected for their capacity to improve the phenotype by optimizing one of several potential alternative RNA foldings that emerge as a result of the initial deletion. This illustrates the role of structural constraints which limit the path of subsequent restorative mutations. [Reviewing Editor: Dr. John Hulsenbeck]     

Local Replicator Dynamics: A Simple Link Between Deterministic and Stochastic Models of Evolutionary Game Theory

Classical replicator dynamics assumes that individuals play their games and adopt new strategies on a global level: Each player interacts with a representative sample of the population and if a strategy yields a payoff above the average, then it is expected to spread. In this article, we connect evolutionary models for infinite and finite populations: While the population itself is infinite, interactions and reproduction occurs in random groups of size N. Surprisingly, the resulting dynamics simplifies to the traditional replicator system with a slightly modified payoff matrix. The qualitative results, however, mirror the findings for finite populations, in which strategies are selected according to a probabilistic Moran process. In particular, we derive a one-third law that holds for any population size. In this way, we show that the deterministic replicator equation in an infinite population can be used to study the Moran process in a finite population and vice versa. We apply the results to three examples to shed light on the evolution of cooperation in the iterated prisoner’s dilemma, on risk aversion in coordination games and on the maintenance of dominated strategies.     

Ecosystem Ecology and Evolutionary Biology,a New Frontier for Experiments and Models

One of the most important scientific problems about which we are profoundly ignorant is how ecosystem processes change as populations evolve. These changes in ecosystem processes are propelled by evolutionary changes in organism traits and in turn may exert additional selection pressures on the evolving populations. Understanding these feedbacks between ecosystem and evolutionary processes is a challenge for evolutionary and ecosystem theory and experiments in the 21st century. This essay reviews some recent empirical and theoretical studies which are beginning to shed light on the complexity of these feedbacks and makes suggestions for future directions and the training of the next generation of students.     

Cognitive Bias in Ambiguity Judgements: Using Computational Models to Dissect the Effects of Mild Mood Manipulation in Humans

Positive and negative moods can be treated as prior expectations over future delivery of rewards and punishments. This provides an inferential foundation for the cognitive (judgement) bias task, now widely-used for assessing affective states in non-human animals. In the task, information about affect is extracted from the optimistic or pessimistic manner in which participants resolve ambiguities in sensory input. Here, we report a novel variant of the task aimed at dissecting the effects of affect manipulations on perceptual and value computations for decision-making under ambiguity in humans. Participants were instructed to judge which way a Gabor patch (250ms presentation) was leaning. If the stimulus leant one way (e.g. left), pressing the REWard key yielded a monetary WIN whilst pressing the SAFE key failed to acquire the WIN. If it leant the other way (e.g. right), pressing the SAFE key avoided a LOSS whilst pressing the REWard key incurred the LOSS. The size (0–100 UK pence) of the offered WIN and threatened LOSS, and the ambiguity of the stimulus (vertical being completely ambiguous) were varied on a trial-by-trial basis, allowing us to investigate how decisions were affected by differing combinations of these factors. Half the subjects performed the task in a ‘Pleasantly’ decorated room and were given a gift (bag of sweets) prior to starting, whilst the other half were in a bare ‘Unpleasant’ room and were not given anything. Although these treatments had little effect on self-reported mood, they did lead to differences in decision-making. All subjects were risk averse under ambiguity, consistent with the notion of loss aversion. Analysis using a Bayesian decision model indicated that Unpleasant Room subjects were (‘pessimistically’) biased towards choosing the SAFE key under ambiguity, but also weighed WINS more heavily than LOSSes compared to Pleasant Room subjects. These apparently contradictory findings may be explained by the influence of affect on different processes underlying decision-making, and the task presented here offers opportunities for further dissecting such processes.     

Improving How Evolution Is Taught: Facilitating a Shift from Memorization to Evolutionary Thinking

In North America, public understanding and acceptance of evolution is alarmingly low. Moreover, acceptance rates are declining, and studies suggest that even students who have taken courses in evolution have the same misunderstandings as the general public. These data signal deficiencies in our educational system and provide a “call to arms” to improve how evolution is taught. Many studies show that student education can be improved by replacing lecture-based pedagogy with active learning approaches—where the role of students changes from passive note taking to active problem solving. Here, we describe changes made to a second-year undergraduate evolution course to facilitate a shift to active learning and improve student understanding of evolution. First, lectures were used only sparingly and were largely replaced by problem-solving activities. Second, standard textbooks were replaced by “popular” books applying evolutionary thinking to topics students encounter on a daily basis. Lastly, predefined laboratory exercises were replaced by student-designed and implemented research projects. These changes led to increased student engagement and enjoyment, improved understanding of evolution and ability to apply evolutionary thinking to biological problems, and increased student recognition that evolutionary thinking is important not only in the classroom but also in their daily lives.