Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results.

Social polarization: introducing distances between and within groups

The measurement of social polarization has received little attention from the literature. The only social polarization index that has been used to measure religious or ethnic polarization (the RQ index) has several shortcomings that are critically discussed in the paper. In particular, that index is not taking into account the existing distance between and within different groups. A couple of axiomatically characterized social polarization indices that overcome these limitations are presented. In the empirical section we show that the rankings of countries according to the levels of polarization change to a great extent when we replace the RQ index by the indices presented in this paper.

Genetic variability and differentiation between populations of Rhodnius prolixus and R. pallescens, vectors of Chagas' Disease in Colombia

Enzyme polymorphism in Rhodnius prolixus and R. pallescens (Hemiptera, Reduviidae), principal vectors of Chagas' disease in Colombia, was analyzed using starch gel electrophoresis. Three geographic locations were sampled in order to determine gene flow between populations and to characterize intra- and interspecific differences. Of 25 enzymes assayed 10 were successfully resolved and then used to score the genetic variation. The enzymes PEPD, GPI, PGM and ICD were useful to differentiate these species and PGD, PGM and MDH distinguished between sylvatic and domiciliary populations of R. prolixus. Both polymorphism and heterozygosity indicated greater genetic variability in sylvatic habitats (H = 0.021) compared to domiciliary habitats (H = 0.006) in both species. Gene flow between sylvatic and domiciliary populations in R. prolixus was found to be minimal. This fact and the genetic distance between them suggest a process of genetic isolation in the domiciliary population.

Schistosoma mansoni Sambon, 1907: morphometric differences between adult worms from sympatric rodent and human isolates

A computer software for image analysis (IMAGE PRO PLUS, MEDIA CYBERNETICS) was utilized in male and females adult worms, aiming the morphological characterization of Schistosoma mansoni samples isolated from a slyvatic rodent, Nectomys squamipes, and humans in Sumidouro, Rio de Janeiro, Brazil and recovered from Mus musculus C3H/He. The following characters for males's testicular lobes were analyzed: number, area, density, larger and smaller diameter, longer and shorter axis and perimeter and extension; for females: area, longer and shorter axis, larger and smaller diameter and perimeter of the eggs and spine; oral and ventral suckers area and distance between them in both sex were determined. By the analysis of variance (one way ANOVA) significant differences (p<0.05) were observed in all studied characters, except for the density of testicular lobes. Significant differences (p<0.05) were detected for all characters in the female worms. Data ratify that sympatric isolates present phenotypic differences and the adult female characters are useful for the proper identification of S. mansoni isolates.

Phenotypic divergence but not genetic distance predicts assortative mating among species of a cichlid fish radiation.

The hypothesis of ecological divergence giving rise to premating isolation in the face of gene flow is controversial. However, this may be an important mechanism to explain the rapid multiplication of species during adaptive radiation following the colonization of a new environment when geographical barriers to gene flow are largely absent but underutilized niche space is abundant. Using cichlid fish, we tested the prediction of ecological speciation that the strength of premating isolation among species is predicted by phenotypic rather than genetic distance. We conducted mate choice experiments between three closely related, sympatric species of a recent radiation in Lake Mweru (Zambia/DRC) that differ in habitat use and phenotype, and a distantly related population from Lake Bangweulu that resembles one of the species in Lake Mweru. We found significant assortative mating among all closely related, sympatric species that differed phenotypically, but none between the distantly related allopatric populations of more similar phenotype. Phenotypic distance between species was a good predictor of the strength of premating isolation, suggesting that assortative mating can evolve rapidly in association with ecological divergence during adaptive radiation. Our data also reveals that distantly related allopatric populations that have not diverged phenotypically, may hybridize when coming into secondary contact, e.g. upon river capture because of diversion of drainage systems.

How geographic distance and depth drive ecological variability and isolation of demersal fish communities in an archipelago system (Cape Verde, Eastern Atlantic Ocean)

Cape Verde is a tropical oceanic ecosystem, highly fragmented and dispersed, with islands physically isolated by distance and depth. To understand how isolation affects the ecological variability in this archipelago, we conducted a research project on the community structure of the 18 commercially most important demersal fishes. An index of ecological distance based on species relative dominance (Di) is developed from Catch Per Unit Effort, derived from an extensive database of artisanal fisheries. Two ecological measures of distance between islands are calculated: at the species level, DDi, and at the community level, DD (sum of DDi). A physical isolation factor (Idb) combining distance (d) and bathymetry (b) is proposed. Covariance analysis shows that isolation factor is positively correlated with both DDi and DD, suggesting that Idb can be considered as an ecological isolation factor. The effect of Idb varies with season and species. This effect is stronger in summer (May to November), than in winter (December to April), which appears to be more unstable. Species react differently to Idb, independently of season. A principal component analysis on the monthly (DDi) for the 12 islands and the 18 species, complemented by an agglomerative hierarchical clustering, shows a geographic pattern of island organization, according to Idb. Results indicate that the ecological structure of demersal fish communities of Cape Verde archipelago, both in time and space, can be explained by a geographic isolation factor. The analytical approach used here is promising and could be tested in other archipelago systems.

Heat transfer between nanoparticles: Thermal conductance for near-field interactions

We analyze the heat transfer between two nanoparticles separated by a distance lying in the near-field domain in which energy interchange is due to the Coulomb interactions. The thermal conductance is computed by assuming that the particles have charge distributions characterized by fluctuating multipole moments in equilibrium with heat baths at two different temperatures. This quantity follows from the fluctuation-dissipation theorem for the fluctuations of the multipolar moments. We compare the behavior of the conductance as a function of the distance between the particles with the result obtained by means of molecular dynamics simulations. The formalism proposed enables us to provide a comprehensive explanation of the marked growth of the conductance when decreasing the distance between the nanoparticles.

Tagging reveals limited exchange of immature loggerhead sea turtles (Caretta caretta) between regions in the western Mediterranean.

Exchange of immature loggerhead sea turtles (Caretta caretta) between the northern and southern regions of the western Mediterranean was investigated using data obtained from several Spanish tagging programmes. Tagged turtles ranged in straight carapace length from 23.0 to 74.0 cm. Thirty-six turtles were recaptured after an average interval of 390.5±462.6 days (SD). As the mean dispersal distance (MDD) of a turtle population that spreads over the western Mediterranean would stabilize after 117 days (CI 95%: 98 to 149), two analyses were conducted that included data from turtles recaptured after 98 and 149 days respectively. In both analyses, turtles were recaptured more often than expected in the same region where they had been tagged. No difference was found in either of the two regions between the average distance between the capture and recapture locations and the expected MDD if the turtles were to remain in the region where they were first captured. Turtles recaptured after 15 and 25 days respectively were excluded from the analysis to ensure data independence. The overall evidence indicates that immature turtles exhibit strong site fidelity to certain areas and that there is a strong barrier to dispersal between the northern and southern parts of the western Mediterranean. Therefore, loggerhead turtles in the western Mediterranean should be split into at least two management units.

The tension between academic knowledge production and online peer production

Peer-reviewed

Methicillin-resistant Staphylococcus aureus: phylogenetic relatedness between European epidemic clones and Swiss sporadic strains.

We have compared the phylogenetic diversity of methicillin-resistant Staphylococcus aureus (MRSA) strains from Switzerland and their phylogenetic relationships with European epidemic clones, using multiprimer random amplification polymorphic DNA (RAPD). Strains included 24 European epidemic clones (59 strains), 66 sporadic strains isolated in Switzerland in 1996-1997, and 15 reference strains of five other Staphylococcus species. Similarity and clustering analysis with the Jaccard's coefficient showed that the maximum genetic distance between MRSA strains was 0.43, whereas the minimum genetic distance between the six Staphylococcus species was 0.97, indicating that the method permits phylogenetic hierarchization. The 24 MRSA clones reported to be epidemic in European countries during the 1990s were distributed into seven different genetic clusters with a maximum distance of 0.29 among them. This clustering pattern was confirmed by the analysis of a subset of MRSA strains by multilocus enzyme electrophoresis at 12 loci. Most of the sporadic Swiss strains were distributed into these seven different genetic clusters, together with the epidemic MRSA clones. This suggests that there is no phylogenetic cluster specific to epidemic clones of MRSA.

Study of linkage between miniature and singed genes in Drosophila melanogaster

We have developed a practical exercise for undergraduate students whose main aim is to identify, using genetic crosses, a pair of D. melanogaster mutations (miniature and singed). Each student receives a vial with the problem strain containing two unknown mutations. The first step is to observe and describe both mutations. Then, the students carry out genetic crosses between mutant and normal strains: (P) ♀ mutant strain × ♂ normal strain (P) ♀ normal strain × ♂ mutant strain A different offspring is expected in these crosses: in the first one we will obtain normal females and m sn males, whereas in the second all individuals will present normal phenotype. It is possible to deduce that both are sex linked mutations. With this information and to simplify the amount of work, only F1 individuals from the first cross will be used (m+sn+ / m sn × m sn / Y chrom.) to obtain the F2 generation. By counting the number of miniature (recombinant type), singed (recombinant type), miniature-singed (parental type) and normal (parental type) flies it is possible to estimate the recombination frequency between both genes. Knowing the phenotype, their chromosomal location (X chromosome) and the genetic distance between both mutations, it is possible to identify them by finding all this information in a Drosophila melanogaster genetic map. Additionally, a statistical analysis can be carried out to compare the number of expected F2 individuals with those observed in the experiment. As the distance between both genes is 15.1 m.u., then the expected percentages for each phenotype would be: normal (42.45%), miniature-signed (42.45%), miniature (7.55%) and singed (7.55%). Multiplying the frequency of each class by the total number of individuals obtained in the F2 it is possible to estimate the expected number of flies for each class. Finally, a χ2 test can be computed to ascertain whether there are significant differences between expected and observed number of individuals.

Comparison of baseline data between chronic kidney disease patients starting hemodialysis who live near and far from the dialysis center

Introduction: The treatment offered to chronic kidney disease (CKD) patients before starting hemodialysis (HD) impacts prognosis. Objective: We seek differences among incident HD patients according to the distance between home and the dialysis center. Methods: We included 179 CKD patients undergoing HD. Patients were stratified in two groups: "living near the dialysis center" (patients whose hometown was in cities up to 100 km from the dialysis center) or as "living far from the dialysis center" (patients whose hometown was more than 100 km from the dialysis center). Socioeconomic status, laboratory results, awareness of CKD before starting HD, consultation with nephrologist before the first HD session, and type of vascular access when starting HD were compared between the two groups. Comparisons of continuous and categorical variables were performed using Student's t-test and the Chi-square test, respectively. Results: Ninety (50.3%) patients were classified as "living near the dialysis center" and 89 (49.7%) as "living far from the dialysis center". Patients living near the dialysis center were more likely to know about their condition of CKD than those living far from the dialysis center, respectively 46.6% versus 28.0% (p = 0.015). Although without statistical significance, patients living near the dialysis center had more frequent previous consultation with nephrologists (55.5% versus 42.6%; p = 0.116) and first HD by fistula (30.0% versus 19.1%; p = 0.128) than those living far from the dialysis center. Conclusion: There are potential advantages of CKD awareness, referral to nephrologists and starting HD through fistula among patients living near the dialysis center.

Le droit au respect des modes de vie minoritaires et autochtones dans les contentieux internationaux des droits de l'homme

Thèse de doctorat réalisée en cotutelle avec la Faculté de droit de l'Université Aix-Marseille 3.

La place de l’autonomie de l’apprenant en formation ouverte et à distance dans le contexte de l’enseignement supérieur ouest-africain

Les difficultés croissantes de l’enseignement supérieur en matière d’accessibilité aux formations et de disponibilité de filières de qualité, dans les pays en voie de développement de l’Afrique de l’Ouest notamment, conjuguées avec le développement vertigineux des technologies de l’information et de la communication (TIC), suscitent un grand espoir de faire de la formation à distance une solution alternative crédible des formations présentielles (OCDE, 2006). Or, si la littérature s’accorde à reconnaitre aux TIC et l’interactivité qu’elles procurent des facteurs favorisant l’apprentissage (Karsenti, 2006), la réalité du terrain éducatif lui impose de reconnaitre que non seulement la révolution de la formation ouverte et à distance (FOAD) n’est pas encore d’actualité (OCDE, 2006), mais qu’elle ne le sera que si, pour faire face à la distance transactionnelle, plus accrue en formation à distance, l’apprenant ne se contente plus d’apprendre, mais d’apprendre à apprendre, ce qui exige de lui des compétences d’autonomie. Or, malgré des décennies d’intérêt et d’investissement de la recherche, le développement de l’autonomie sur le terrain reste toujours marginal, les débats philosophiques ayant pris le pas sur la quête de solutions pratiques (Albero ,2003). La question de savoir comment les éducateurs de la FOAD utilisent les solutions existantes, censées favoriser l’autonomie de l’apprenant, telles certaines formes de tutorat et de travail de groupes, n’est pas sans intérêt, puisqu’elle permet de mieux comprendre le terrain cible et sa part de responsabilité dans cet insuccès de l’autonomie. S’inscrivant en droite ligne des travaux d’Albero (2003), la présente étude organise les principes d’autonomie suivant un cadre conceptuel privilégiant l’action et le développement, selon une dimension dynamique symbolisant l’importance du soutien à accorder à l’apprenant, une dimension topologique indiquant la nécessité pour ce soutien de prendre en compte les différents aspects sur lesquels l’apprenant peut exercer son autonomie et une dimension chronologique exprimant l’importance du désétayage. De façon pratique, cette étude, démarrée en 2009 dans le contexte de la FOAD du 2IE (Institut International des Ingénieurs de l’Eau et de l’Environnement), sis à Ouagadougou au Burkina Faso, s’organise en trois articles : le premier tente de comprendre si les conditions d’efficacité de la FOAD, selon les apprenants, formulent un besoin d’apprentissage en autonomie; le second tente de comprendre, à partir des propos des tuteurs, si l’encadrement des apprenants respecte les principes d’autonomie; enfin, le troisième article s’est penché, sur la base des intentions exprimées par les concepteurs, sur le respect des principes d’autonomie par les cours. L’éloignement des apprenants et l’objectif de comprendre leurs perceptions de la FOAD, nous ont fait préférer une approche de recherche de type mixte, à la fois qualitative pour mieux comprendre leur perception (Karsenti & Savoie-Zajc, 2004) et quantitative, pour tenir compte de leur éloignement. Pour la perception des éducateurs, nous avons opté pour une approche qualitative/descriptive plus appropriée dès que l’étude vise la compréhension du phénomène social abordé (Karsenti & Savoie-Zajc, 2004). Des résultats obtenus, la perception des 62 apprenants sur les 170 initialement invités par courriel à répondre au questionnaire, semble confirmer l’autonomie de l’apprenant comme une condition de leur réussite en FOAD. La demande des apprenants pour un soutien accru, malgré l’effort actuellement consenti par l’encadrement, effort reconnu par les apprenants eux-mêmes et qu’attestent les 10 tuteurs interviewés sur une quarantaine au 2IE, devrait, toutefois, inviter à la réflexion, puisque ne s’opposant pas réellement à un apprentissage en hétéronomie. À l’analyse, il apparait que l’insatisfaction des apprenants s’expliquerait par la non-prise en compte des différents aspects susceptibles d’influencer leur apprentissage. De plus, en nous référant aux entretiens avec les 11 concepteurs de cours sur un total de 30, il apparait que, bien que conscients de la nécessité d’adapter les cours au contexte de la FOAD, ni la modularité des contenus, ni la flexibilité de la structure des cours ne semblent être prises en compte. Au final, l’étude révèle l’urgence de lutter contre les habitudes acquises en formation présentielle et la nécessité d’employer des pédagogues professionnels formés pour une pédagogie d’autonomisation. Encore faudrait-il que l’autonomie soit véritablement consacrée par la littérature comme une praxis pour signifier qu’elle n’a d’autre fin qu’elle-même, et non comme une poiesis, pour dire que l’autonomie vise une production et cesserait dès que son objectif est atteint.

Study on the determination of molecular distance in organic dye mixtures using dual beam thermal lens technique

A sensitive method based on the principle of photothermal phenomena to study the energy transfer processes in organic dye mixtures is presented. A dual beam thermal lens method can be very effectively used as an alternate technique to determine the molecular distance between donor and acceptor in fluorescein–rhodamine B mixture using optical parametric oscillator.