Densest Subgraph in Dynamic Graph Streams

In this paper, we consider the problem of approximating the densest subgraph in the dynamic graph stream model. In this model of computation, the input graph is defined by an arbitrary sequence of edge insertions and deletions and the goal is to analyze properties of the resulting graph given memory that is sub-linear in the size of the stream. We present a single-pass algorithm that returns a $(1+\epsilon)$ approximation of the maximum density with high probability; the algorithm uses O(\epsilon^{-2} n \polylog n) space, processes each stream update in \polylog (n) time, and uses \poly(n) post-processing time where $n$ is the number of nodes. The space used by our algorithm matches the lower bound of Bahmani et al.~(PVLDB 2012) up to a poly-logarithmic factor for constant $\epsilon$. The best existing results for this problem were established recently by Bhattacharya et al.~(STOC 2015). They presented a $(2+\epsilon)$ approximation algorithm using similar space and another algorithm that both processed each update and maintained a $(4+\epsilon)$ approximation of the current maximum density in \polylog (n) time per-update.Comment: To appear in MFCS 201

Care during the third stage of labour: obstetricians views and practice in an Albanian maternity hospital

<p>Abstract</p> <p>Background</p> <p>Relatively little is known about current practice during the third stage of labour in low and middle income countries. We conducted a survey of attitudes and an audit of practice in a large maternity hospital in Albania.</p> <p>Methods</p> <p>Survey of 35 obstetricians and audit of practice during the third stage was conducted in July 2008 at a tertiary referral hospital in Tirana. The survey questionnaire was self completed. Responses were anonymous. For the audit, information collected included time of administration of the uterotonic drug, gestation at birth, position of the baby before cord clamping, cord traction, and need for resuscitation.</p> <p>Results</p> <p>77% (27/35) of obstetricians completed the questionnaire, of whom 78% (21/27) reported always or usually using active management, and 22% (6/27) always or usually using physiological care. When using active management: 56% (15/27) gave the uterotonic after cord clamping; intravenous oxytocin was almost always the drug used; and 71% (19/27) clamped the cord within one minute. For physiological care: 42% (8/19) clamped the cord within 20 seconds, and 96% (18/19) within one minute. 93% would randomise women to a trial of early versus late cord clamping.</p> <p>Practice was observed for 156 consecutive births, of which 26% (42/156) were by caesarean section. A prophylactic uterotonic was used for 87% (137/156): this was given after cord clamping for 55% (75/137), although timing of administration was not recorded for 21% (29/137). For 85% of births (132/156) cord clamping was within 20 seconds, and for all babies it was within 50 seconds. Controlled cord traction was used for 49% (76/156) of births.</p> <p>Conclusions</p> <p>Most obstetricians reported always or usually using active management for the third stage of labour. For timing and choice of the uterotonic drug, reported practice was similar to actual practice. Although some obstetricians reported they waited longer than one minute before clamping the cord, this was not observed in practice. Controlled cord traction was used for half the births.</p

Knowledge and practices regarding child development among primary healthcare professionals

OBJECTIVE: To evaluate the knowledge and practices regarding child development among physicians working in primary healthcare units. METHOD: Cross-sectional descriptive study carried out at primary healthcare units in Embu, São Paulo, Brazil. Study procedures: 1) Evaluation of knowledge: test consisting of 20 multiple-choice questions on child development applied to all 31 physicians who were providing pediatric care at the primary healthcare units; 2) Evaluation of practices: semi-structured interview applied to a sample of 154 mothers/caregivers of children aged up to 36 months during follow-up visits at primary healthcare units in the municipality. For the comparisons of categorical variables (evaluation/advices about development in visits of children at different ages), the chi-square test was employed. RESULTS: The mean number of correct responses among physicians was 14.8. The error rate for seven questions was greater than 30% (sensory development, language acquisition, physiology of the nervous system, clinical and laboratory diagnosis of congenital infections and innate errors of metabolism) and the rate of correct responses was greater than 85% for four questions (motor and personal-social development markers, risk factors and genetic syndromes). Regarding practices, in 69 (45%) visits, the doctor asked the mother/caregiver's opinion about the child's development; in 80 (52%), the mother/caregiver said that the doctor assessed the development; and in 64 (42%), the mother/caregiver said that the doctor advised them on practices for child's stimulation. CONCLUSIONS: Faulty knowledge and practices regarding child development were identified among primary care professionals, indicating the need for continued education.OBJETIVO: Avaliar o conhecimento e as práticas sobre desenvolvimento infantil de médicos que atuam em Unidades Básicas de Saúde (UBS). MÉTODO: Estudo transversal, descritivo, realizado nas UBS de Embu (SP). Procedimentos do estudo: 1) avaliação do conhecimento por teste contendo 20 questões de múltipla escolha sobre desenvolvimento da criança aplicado a 31 médicos (universo) que prestam assistência pediátrica em UBS; 2) avaliação das práticas - entrevista semiestruturada aplicada para uma amostra de 154 mães/cuidadores que acompanhavam crianças com idade menor ou igual a 36 meses em consulta médica agendada em UBS do município. Para comparação de variáveis categóricas (avaliação/orientações sobre desenvolvimento em consultas de crianças de diferentes faixas etárias), utizou-se o qui-quadrado. RESULTADOS: A média de acertos dos médicos foi de 14,8 questões; sete questões apresentaram índices de erros superiores a 30% (desenvolvimento sensorial, aquisição de linguagem, fisiologia do sistema nervoso, diagnóstico clínico e laboratorial de infecções congênitas, erros inatos do metabolismo) e quatro questões apresentaram acertos acima de 85% (marcos do desenvolvimento motor, pessoal-social, fatores de risco e síndrome genética). Quanto às práticas, em 69 (45%) consultas o médico perguntou a opinião da mãe/cuidador sobre o desenvolvimento da criança, em 80 (52%) a mãe/cuidador referiu que o médico fez alguma pergunta e/ou avaliou o desenvolvimento e em 64 (42%) orientou sobre como estimular a criança. CONCLUSÕES: Identificaram-se falhas de conhecimento e nas práticas dos profissionais referentes ao desenvolvimento da criança, o que indica a necessidade de implementar educação permanente.UNIFESP Curso de MedicinaUNIFESP Projeto DesenvolverSecretaria Municipal de Saúde do EmbuUNIFESP Departamento de Pediatria Disciplina de Pediatria Geral e ComunitáriaUNIFESP, Curso de MedicinaUNIFESP, Projeto DesenvolverUNIFESP, Depto. de Pediatria Disciplina de Pediatria Geral e ComunitáriaSciEL

Designation processes and semantic substitutions used by european portuguese children in a vocabulary test

This research study focus on the designation processes and semantic substitutions of each word on the vocabulary sub-task from the language test for children – ABFW, standardized in Brazil and adapted to European Portuguese, as well as the comparison of the results obtained in the two countries, to analyze the relevance of their extensibility to the Portuguese population. Methods: The test was applied to 150 children from 5 to 6 years old, of typical development. The test consists of 9 conceptual categories. Each category consists of different words, which were always assessed in the same sequential order. Results: The sample of this study showed a lower performance only in clothes, places and food semantic categories. All the other categories have outperformed the standard. The categories of vocabulary with higher percentage in the right designation of the words were colors and shapes, animals and toys and music instruments. The categories with a higher percentage of substitution processes, from the reference results, were: food and locations. The most recurrent substitution processes were the co-hyponym, words that designate semantic attributes, valorization of the visual stimulus, hypernym and parasynonyms Conclusion: Given the homogeneity of the results of this study with the results obtained with other studies in Brazil, this test reveal potentiality as an instrument for vocabulary assessment in Portugal.Objetivo: Este estudo teve por objetivo a análise e quantificação dos processos de designação e substituição semântica apresentados na prova do vocabulário do Teste de Linguagem Infantil ABFW, padronizado no Brasil e adaptado para Português Europeu (PE), assim como a comparação dos resultados obtidos nos dois países, de forma a analisar a pertinência da sua extensibilidade à população portuguesa. Métodos: A prova foi aplicada a 150 crianças de 5 e 6 anos de idade, de desenvolvimento típico, na Região Norte de Portugal. A prova é constituída por nove categorias conceituais e cada categoria formada por diferentes vocábulos, que foram avaliados sempre pela mesma ordem sequencial. Resultados: A amostra mostrou desempenho inferior, em relação à norma, apenas nas categorias semânticas vestuário, locais e alimentos. Todas as outras categorias revelaram desempenho superior. As categorias do vocabulário que apresentaram maior percentagem de respostas corretas foram: animais, formas e cores e brinquedos e instrumentos musicais. As categorias que apresentaram percentagem superior de processos de substituição, em relação à norma, foram alimentos e locais. Os processos de substituição mais utilizados foram: substituição por co-hipônimo, vocábulos que designam atributos semânticos, valorização do estímulo visual, hiperônimos e parassinônimos. Conclusão: Dada a homogeneidade dos resultados deste estudo com os resultados obtidos em outros estudos no Brasil, esta prova revela potencialidades como instrumento de avaliação do vocabulário em Portugal.This work is funded by CIEd – Research Centre on Education, projects UID/CED/1661/2013 and UID/CED/1661/2016, Institute of Education, University of Minho, through national funds of FCT/MCTESPT.info:eu-repo/semantics/publishedVersio

Function after spinal treatment, exercise and rehabilitation (FASTER): improving the functional outcome of spinal surgery

Background: The life-time incidence of low back pain is high and diagnoses of spinal stenosis and disc prolapse are increasing. Consequently, there is a steady rise in surgical interventions for these conditions. Current evidence suggests that while the success of surgery is incomplete, it is superior to conservative interventions. A recent survey indicates that there are large differences in the type and intensity of rehabilitation, if any, provided after spinal surgery as well as in the restrictions and advice given to patients in the post-operative period. This trial will test the hypothesis that functional outcome following two common spinal operations can be improved by a programme of post-operative rehabilitation that combines professional support and advice with graded active exercise and/or an educational booklet based on evidence-based messages and advice.Methods/Design: The study design is a multi-centre, factorial, randomised controlled trial with patients stratified by surgeon and operative procedure. The trial will compare the effectiveness and cost-effectiveness of a rehabilitation programme and an education booklet for the postoperative management of patients undergoing discectomy or lateral nerve root decompression, each compared with "usual care" using a 2 x 2 factorial design. The trial will create 4 sub-groups; rehabilitation-only, booklet-only, rehabilitation-plus-booklet, and usual care only. The trial aims to recruit 344 patients, which equates to 86 patients in each of the four sub-groups. All patients will be assessed for functional ability (through the Oswestry Disability Index - a disease specific functional questionnaire), pain (using visual analogue scales), and satisfaction pre-operatively and then at 6 weeks, 3, 6 and 9 months and 1 year post-operatively. This will be complemented by a formal analysis of cost-effectiveness.Discussion: This trial will determine whether the outcome of spinal surgery can be enhanced by either a postoperative rehabilitation programme or an evidence-based advice booklet or a combination of the two and as such will contribute to our knowledge on how to manage spinal surgery patients in the post-operative period

Schmallenberg virus pathogenesis, tropism and interaction with the innate immune system of the host

Schmallenberg virus (SBV) is an emerging orthobunyavirus of ruminants associated with outbreaks of congenital malformations in aborted and stillborn animals. Since its discovery in November 2011, SBV has spread very rapidly to many European countries. Here, we developed molecular and serological tools, and an experimental in vivo model as a platform to study SBV pathogenesis, tropism and virus-host cell interactions. Using a synthetic biology approach, we developed a reverse genetics system for the rapid rescue and genetic manipulation of SBV. We showed that SBV has a wide tropism in cell culture and “synthetic” SBV replicates in vitro as efficiently as wild type virus. We developed an experimental mouse model to study SBV infection and showed that this virus replicates abundantly in neurons where it causes cerebral malacia and vacuolation of the cerebral cortex. These virus-induced acute lesions are useful in understanding the progression from vacuolation to porencephaly and extensive tissue destruction, often observed in aborted lambs and calves in naturally occurring Schmallenberg cases. Indeed, we detected high levels of SBV antigens in the neurons of the gray matter of brain and spinal cord of naturally affected lambs and calves, suggesting that muscular hypoplasia observed in SBV-infected lambs is mostly secondary to central nervous system damage. Finally, we investigated the molecular determinants of SBV virulence. Interestingly, we found a biological SBV clone that after passage in cell culture displays increased virulence in mice. We also found that a SBV deletion mutant of the non-structural NSs protein (SBVΔNSs) is less virulent in mice than wild type SBV. Attenuation of SBV virulence depends on the inability of SBVΔNSs to block IFN synthesis in virus infected cells. In conclusion, this work provides a useful experimental framework to study the biology and pathogenesis of SBV

Recurrent Modification of a Conserved Cis-Regulatory Element Underlies Fruit Fly Pigmentation Diversity

The development of morphological traits occurs through the collective action of networks of genes connected at the level of gene expression. As any node in a network may be a target of evolutionary change, the recurrent targeting of the same node would indicate that the path of evolution is biased for the relevant trait and network. Although examples of parallel evolution have implicated recurrent modification of the same gene and cis-regulatory element (CRE), little is known about the mutational and molecular paths of parallel CRE evolution. In Drosophila melanogaster fruit flies, the Bric-à-brac (Bab) transcription factors control the development of a suite of sexually dimorphic traits on the posterior abdomen. Female-specific Bab expression is regulated by the dimorphic element, a CRE that possesses direct inputs from body plan (ABD-B) and sex-determination (DSX) transcription factors. Here, we find that the recurrent evolutionary modification of this CRE underlies both intraspecific and interspecific variation in female pigmentation in the melanogaster species group. By reconstructing the sequence and regulatory activity of the ancestral Drosophila melanogaster dimorphic element, we demonstrate that a handful of mutations were sufficient to create independent CRE alleles with differing activities. Moreover, intraspecific and interspecific dimorphic element evolution proceeded with little to no alterations to the known body plan and sex-determination regulatory linkages. Collectively, our findings represent an example where the paths of evolution appear biased to a specific CRE, and drastic changes in function were accompanied by deep conservation of key regulatory linkages. © 2013 Rogers et al

Optical Magnetometry

Some of the most sensitive methods of measuring magnetic fields utilize interactions of resonant light with atomic vapor. Recent developments in this vibrant field are improving magnetometers in many traditional areas such as measurement of geomagnetic anomalies and magnetic fields in space, and are opening the door to new ones, including, dynamical measurements of bio-magnetic fields, detection of nuclear magnetic resonance (NMR), magnetic-resonance imaging (MRI), inertial-rotation sensing, magnetic microscopy with cold atoms, and tests of fundamental symmetries of Nature.Comment: 11 pages; 4 figures; submitted to Nature Physic

Care during the third stage of labour: A postal survey of UK midwives and obstetricians

<p>Abstract</p> <p>Background</p> <p>There are two approaches to care during the third stage of labour: Active management includes three components: administration of a prophylactic uterotonic drug, cord clamping and controlled cord traction. For physiological care, intervention occurs only if there is clinical need. Evidence to guide care during the third stage is limited and there is variation in recommendations which may contribute to differences in practice. This paper describes current UK practice during the third stage of labour.</p> <p>Methods</p> <p>A postal survey of 2230 fellows and members of the Royal College of Obstetricians and Gynaecologists (RCOG) and 2400 members of the Royal College of Midwives was undertaken. Respondents were asked about care during the third stage of labour, for vaginal and caesarean births and their views on the need for more evidence to guide care in the third stage. The data were analysed in Excel and presented as descriptive statistics.</p> <p>Results</p> <p>1189 (53%) fellows and members of the RCOG and 1702 (71%) midwives responded, of whom 926 (78%) and 1297 (76%) respectively had conducted or supervised births in the last year. 93% (863/926) of obstetricians and 73% (942/1297) of midwives report 'always or usually' using active management. 66% (611/926) of obstetricians and 33% (430/1297) of midwives give the uterotonic drug with delivery of the anterior shoulder; this was intramuscular Syntometrine^®for 79% (728/926) and 86% (1118/1293) respectively. For term births, 74% (682/926) of obstetricians and 41% (526/1297) of midwives clamp the cord within 20 seconds, as do 57% (523/926) and 55% (707/1297) for preterm births. Controlled cord traction was used by 94% of both obstetricians and midwives. For caesarean births, intravenous oxytocin was the uterotonic used by 90% (837/926) of obstetricians; 79% (726/926) clamp the cord within 20 seconds for term births as do 63% (576/926) for preterm births.</p> <p>Physiological management was used 'always or usually' by 2% (21/926) of obstetricians and 9% (121/1297) of midwives. 81% (747/926) of obstetricians and 89% (1151/1297) of midwives thought more evidence from randomised trials was needed; the most popular question was when is best to clamp the cord.</p> <p>Conclusions</p> <p>Active management of the third stage of labour is widely used by both obstetricians and midwives in the UK. Syntometrine^®is usually used for vaginal births and oxytocin for caesarean births; when this is given and when the cord is clamped varies.</p

El Niño Modulations Over The Past Seven Centuries (Letter to the editor)

postprin