FLEET: Butterfly Estimation from a Bipartite Graph Stream

We consider space-efficient single-pass estimation of the number of butterflies, a fundamental bipartite graph motif, from a massive bipartite graph stream where each edge represents a connection between entities in two different partitions. We present a space lower bound for any streaming algorithm that can estimate the number of butterflies accurately, as well as FLEET, a suite of algorithms for accurately estimating the number of butterflies in the graph stream. Estimates returned by the algorithms come with provable guarantees on the approximation error, and experiments show good tradeoffs between the space used and the accuracy of approximation. We also present space-efficient algorithms for estimating the number of butterflies within a sliding window of the most recent elements in the stream. While there is a significant body of work on counting subgraphs such as triangles in a unipartite graph stream, our work seems to be one of the few to tackle the case of bipartite graph streams.Comment: This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Seyed-Vahid Sanei-Mehri, Yu Zhang, Ahmet Erdem Sariyuce and Srikanta Tirthapura. "FLEET: Butterfly Estimation from a Bipartite Graph Stream". The 28th ACM International Conference on Information and Knowledge Managemen

Comparing the performance of FA, DFA and DMA using different synthetic long-range correlated time series

Notwithstanding the significant efforts to develop estimators of long-range correlations (LRC) and to compare their performance, no clear consensus exists on what is the best method and under which conditions. In addition, synthetic tests suggest that the performance of LRC estimators varies when using different generators of LRC time series. Here, we compare the performances of four estimators [Fluctuation Analysis (FA), Detrended Fluctuation Analysis (DFA), Backward Detrending Moving Average (BDMA), and centred Detrending Moving Average (CDMA)]. We use three different generators [Fractional Gaussian Noises, and two ways of generating Fractional Brownian Motions]. We find that CDMA has the best performance and DFA is only slightly worse in some situations, while FA performs the worst. In addition, CDMA and DFA are less sensitive to the scaling range than FA. Hence, CDMA and DFA remain "The Methods of Choice" in determining the Hurst index of time series.Comment: 6 pages (including 3 figures) + 3 supplementary figure

Common variable immunodeficiency syndrome with right aortic arch: a case report

BACKGROUND: Common variable immunodificiency syndrome predominantly affects adults. It is characterized by low production of all the major classes of immunoglobulins. We report a case of common variable immunodeficiency syndrome with right aortic arch. An association of right-sided arch and common variable immunodificiency syndrome has not been previously reported. CASE PRESENTATION: A 41-year-old female patient presented with a history of recurrent pneumonia, sinusitis, otitis media, diarrhoea, cystitis since childhood. Biochemical and immunocytochemical analysis revealed common variable immunodeficiency syndrome and radiological evaluation confirmed right aortic arch and aberrant left subclavian artery. CONCLUSION: Common variable immunodeficiency syndrome syndrome is a clinical entity that should be kept in mind in patients with recurrent infections of different sites

Displaced Voices: A Journal of Archives, Migration and Cultural Heritage Volume 2, Issue 1 (Summer 2021)

Twentieth Century Histories of Civic Society’s Responses to Crises of Displacement: A Special Issue to mark the 70th Anniversary of Refugee Council Displaced Voices is a biannual digital magazine produced twice a year by the Living Refugee Archive team at the University of East London. Displaced Voices aims to provide a digital platform for activists, archivists, researchers, practitioners and academics to contribute to issues pertaining to refugee and migration history; refugee and migrant rights; social justice; cultural heritage and archives. We welcome a range of contributions to the magazine including articles of between 1000-2000 words; reports on fieldwork in archival collections; book recommendations and reviews; and more creative pieces including (but not limited too) cartoons; photography; and poetry. We would also welcome news on activities; publication of reports, projects; letters and news from your own networks. We welcome submissions from all writers whether you are a student, practitioner, activist or established academic. The Displaced Voices online magazine is born out of the collaborative and intersectional work that we have been undertaking through our work with the refugee and migration archives housed at the University of East London. Our work to date has explored the intersections of refugee and migration studies with narrative and life history research linked to oral history methods and archival approaches to the preservation, documentation and accessibility of archival resources recording the refugee experience. This magazine is a collaborative project between the Living Refugee Archive at the University of East London; the Oral History Society Migration Special Interest Group and the International Association for the Study of Forced Migration Working Group on the History of Forced Migration and Refugees. Thematically we are looking to engage with articles that explore the intersection of refugee and forced migration studies; history and cultural heritage studies; narrative research; oral history and archival science

Risk factors for suicide in Hungary: a case-control study

<p>Abstract</p> <p>Background</p> <p>Hungary previously had one of the highest suicide rates in the world, but experienced major social and economic changes from 1990 onwards. We aimed to investigate the antecedents of suicide in Hungary. We hypothesised that suicide in Hungary would be associated with both risk factors for suicide as identified in Western studies, and experiences related to social and economic restructuring.</p> <p>Methods</p> <p>We carried out a controlled psychological autopsy study. Informants for 194 cases (suicide deaths in Budapest and Pest County 2002–2004) and 194 controls were interviewed by clinicians using a detailed schedule.</p> <p>Results</p> <p>Many of the demographic and clinical risk factors associated with suicide in other settings were also associated with suicide in Hungary; for example, being unmarried or having no current relationship, lack of other social contacts, low educational attainment, history of self-harm, current diagnosis of affective disorder (including bipolar disorder) or personality disorder, and experiencing a recent major adverse life event. A number of variables reflecting experiences since economic restructuring were also associated with suicide; for example, unemployment, concern over work propects, changes in living standards, practising religion. Just 20% of cases with evidence of depression at the time of death had received antidepressants.</p> <p>Conclusion</p> <p>Suicide rates in Hungary are falling. Our study identified a number of risk factors related to individual-level demographic and clinical characteristics, and possibly recent societal change. Improved management of psychiatric disorder and self-harm may result in further reductions in suicide rates.</p

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Differences in pregnancy outcomes in donor egg frozen embryo transfer (FET) cycles following preimplantation genetic screening (PGS): a single center retrospective study

PURPOSE: This study aims to test the hypothesis, in a single-center retrospective analysis, that live birth rates are significantly different when utilizing preimplantation genetic screening (PGS) compared to not utilizing PGS in frozen–thawed embryo transfers in our patients that use eggs from young, anonymous donors. The question therefore arises of whether PGS is an appropriate intervention for donor egg cycles. METHODS: Live birth rates per cycle and live birth rates per embryo transferred after 398 frozen embryo transfer (FET) cycles were examined from patients who elected to have PGS compared to those who did not. Blastocysts derived from donor eggs underwent trophectoderm biopsy and were tested for aneuploidy using array comparative genomic hybridization (aCGH) or next-generation sequencing (NGS), then vitrified for future use (test) or were vitrified untested (control). Embryos were subsequently warmed and transferred into a recipient or gestational carrier uterus. Data was analyzed separately for single embryo transfer (SET), double embryo transfer (DET), and for own recipient uterus and gestational carrier (GC) uterus recipients. RESULTS: Rates of implantation of embryos leading to a live birth were significantly higher in the PGS groups transferring two embryos (DET) compared to the no PGS group (GC, 72 vs. 56 %; own uterus, 60 vs. 36 %). The live birth implantation rate in the own uterus group for SET was higher in the PGS group compared to the control (58 vs. 36 %), and this almost reached significance but the live birth implantation rate for the SET GC group remained the same for both tested and untested embryos. Live births per cycle were nominally higher in the PGS GC DET and own uterus SET and DET groups compared to the non-PGS embryo transfers. These differences almost reached significance. The live birth rate per cycle in the SET GC group was almost identical. CONCLUSIONS: Significant differences were noted only for DET; however, benefits need to be balanced against risks associated with multiple pregnancies. Results observed for SET need to be confirmed on larger series and with randomized cohorts