An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting a sequence in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for this problem using the l_inf norm, and we present an optimal linear time algorithm based on novel formalism. Moreover, given a precomputation in time O(n log n) consisting of a labeling of all extrema, we compute any optimal segmentation in constant time. We compare experimentally its performance to two piecewise linear segmentation heuristics (top-down and bottom-up). We show that our algorithm is faster and more accurate. Applications include pattern recognition and qualitative modeling.Comment: This is the extended version of our ICDM'05 paper (arXiv:cs/0702142

Antimicrobial activity of biogenically produced spherical Se-nanomaterials embedded in organic material against Pseudomonas aeruginosa and Staphylococcus aureus strains on hydroxyapatite-coated surfaces

In an effort to prevent the formation of pathogenic biofilms on hydroxyapatite (HA)-based clinical devices and surfaces, we present a study evaluating the antimicrobial efficacy of Spherical biogenic Se-Nanostructures Embedded in Organic material (Bio Se-NEMO-S) produced by Bacillus mycoides SelTE01 in comparison with two different chemical selenium nanoparticle (SeNP) classes. These nanomaterials have been studied as potential antimicrobials for eradication of established HA-grown biofilms, for preventing biofilm formation on HA-coated surfaces and for inhibition of planktonic cell growth of Pseudomonas aeruginosa NCTC 12934 and Staphylococcus aureus ATCC 25923. Bio Se-NEMO resulted more efficacious than those chemically produced in all tested scenarios. Bio Se-NEMO produced by B. mycoides SelTE01 after 6 or 24 h of Na 2 SeO 3 exposure show the same effective antibiofilm activity towards both P. aeruginosa and S. aureus strains at 0.078 mg ml −1 (Bio Se-NEMO 6 ) and 0.3125 mg ml −1 (Bio Se-NEMO 24 ). Meanwhile, chemically synthesized SeNPs at the highest tested concentration (2.5 mg ml −1 ) have moderate antimicrobial activity. The confocal laser scanning micrographs demonstrate that the majority of the P. aeruginosa and S. aureus cells exposed to biogenic SeNPs within the biofilm are killed or eradicated. Bio Se-NEMO therefore displayed good antimicrobial activity towards HA-grown biofilms and planktonic cells, becoming possible candidates as new antimicrobials

Centralizers of maximal regular subgroups in simple Lie groups and relative congruence classes of representations

In the paper we present a new, uniform and comprehensive description of centralizers of the maximal regular subgroups in compact simple Lie groups of all types and ranks. The centralizer is either a direct product of finite cyclic groups, a continuous group of rank 1, or a product, not necessarily direct, of a continuous group of rank 1 with a finite cyclic group. Explicit formulas for the action of such centralizers on irreducible representations of the simple Lie algebras are given.Comment: 27 page

Fidelity of implementation of activity-based intervention in daycare

Despite the recognized effectiveness of naturalistic intervention practices, including activity-based intervention (ABI), challenges remain regarding their implementation. Assessing implementation fidelity can help understand factors that may influence their implementation. This study aims to document the evolution of ABI implementation fidelity (Adherence, Dosage, Quality and Participant responsiveness) in daycare settings following professional development. The participants are four educators. The current study uses an embedded design. The predominant aspect is quantitative, that is, single-case research design with three measurement phases of 12 observation moments. In terms of Dosage, an increase in the frequency of learning opportunities offered by educators is observed as the experiment progresses. For three educators, results show moderate and significant effects of professional development between Phases 1 and 3. A slight decrease in Quality can be observed when learning opportunities are adapted to children's developmental levels. This article highlights the importance of documenting several components of implementation fidelity. © 2021 Informa UK Limited, trading as Taylor & Francis Group

Be all that you can be: Targeting library orientations to military cadets

At Texas A&M University, the Corps of Cadets is the largest and oldest student organization on campus. Each summer, nearly 1,000 freshman recruits participate in the Corps' Freshman Orientation Week (FOW), a military-style orientation. Because of their participation in FOW, cadets miss out on many other traditional freshman orientation opportunities. To reach this large and highly visible freshman cohort, the University Libraries adopted a military-inspired orientation approach that built on the unique nature of FOW. Librarians strategically used the bonds formed by cadets over the grueling week of FOW by gamifying the presentation, incorporating competition, and relying on the cadets' sense of camaraderie to create a fun and meaningful experience. This chapter presents a case study on how to target particular audiences in first-year orientations, specifically student cadets

Exome-wide association study of pancreatic cancer risk

We conducted a case-control exome-wide association study to discover germline variants in coding regions that affect risk for pancreatic cancer, combining data from 5 studies. We analyzed exome and genome sequencing data from 437 patients with pancreatic cancer (cases) and 1922 individuals not known to have cancer (controls). In the primary analysis, BRCA2 had the strongest enrichment for rare inactivating variants (17/437 cases vs 3/1922 controls) (P=3.27x10(-6); exome-wide statistical significance threshold P<2.5x10(-6)). Cases had more rare inactivating variants in DNA repair genes than controls, even after excluding 13 genes known to predispose to pancreatic cancer (adjusted odds ratio, 1.35, P=.045). At the suggestive threshold (P<.001), 6 genes were enriched for rare damaging variants (UHMK1, AP1G2, DNTA, CHST6, FGFR3, and EPHA1) and 7 genes had associations with pancreatic cancer risk, based on the sequence-kernel association test. We confirmed variants in BRCA2 as the most common high-penetrant genetic factor associated with pancreatic cancer and we also identified candidate pancreatic cancer genes. Large collaborations and novel approaches are needed to overcome the genetic heterogeneity of pancreatic cancer predisposition

Towards a better understanding of the benefits and risks of country food consumption using the case of walruses in Nunavik (Northern Quebec, Canada)

Food insecurity affects Inuit communities. One solution is to consume locally harvested foods, named country foods. However, some country foods are not eaten as often as before, and pressures including contaminants and environmental changes threaten the health of Arctic fauna, thus its suitability for local consumption. By combining Inuit Knowledge with laboratory data, our study assessed the benefits and risks of walrus consumption by Inuit in Nunavik, Québec, Canada. It aimed to increase understanding of: 1) the hunt of healthy Atlantic walruses (Odobenus rosmarus rosmarus); 2) the safe preparation of walruses; 3) the nutritional benefits and risks of consuming walruses. To do so, we interviewed 34 hunters and Elders from Nunavik. Levels of mercury, omega-3 polyunsaturated fatty acids and selenium were evaluated from locally harvested walruses. Through the Nunavik Trichinellosis Prevention Program, a total of 755 Atlantic walrus samples, collected between 1994 and 2013, were tested for Trichinella nativa. Information on botulism was reviewed. While interviews informed on how to select healthy walruses and prepare them for consumption, laboratory analyses revealed that walruses had elevated levels of omega-3 fatty acids and selenium but low levels of mercury compared to some other wildlife. Only 3% of the 755 walruses were infected with T. nativa. Most walruses' infections were found within individuals from the South East Hudson Bay stock, where Inuit have thus decided to stop hunting since mid-2000s. Finally, although the number of outbreaks of trichinellosis related to the consumption of walruses has significantly reduced in Nunavik, botulism could continue to be an issue when igunaq (i.e. aged walrus) is not properly prepared. With the support of the Nunavik Trichinellosis Prevention Program and transmission of Inuit knowledge on igunaq preparation, the consumption of Atlantic walruses has the potential to help address issues related to food insecurity in Nunavik in the future