Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning

The number of triangles is a computationally expensive graph statistic which is frequently used in complex network analysis (e.g., transitivity ratio), in various random graph models (e.g., exponential random graph model) and in important real world applications such as spam detection, uncovering of the hidden thematic structure of the Web and link recommendation. Counting triangles in graphs with millions and billions of edges requires algorithms which run fast, use small amount of space, provide accurate estimates of the number of triangles and preferably are parallelizable. In this paper we present an efficient triangle counting algorithm which can be adapted to the semistreaming model. The key idea of our algorithm is to combine the sampling algorithm of Tsourakakis et al. and the partitioning of the set of vertices into a high degree and a low degree subset respectively as in the Alon, Yuster and Zwick work treating each set appropriately. We obtain a running time $O \left(m + \frac{m^{3/2} \Delta \log{n}}{t \epsilon^2} \right)$ and an $\epsilon$ approximation (multiplicative error), where $n$ is the number of vertices, $m$ the number of edges and $\Delta$ the maximum number of triangles an edge is contained. Furthermore, we show how this algorithm can be adapted to the semistreaming model with space usage $O\left(m^{1/2}\log{n} + \frac{m^{3/2} \Delta \log{n}}{t \epsilon^2} \right)$ and a constant number of passes (three) over the graph stream. We apply our methods in various networks with several millions of edges and we obtain excellent results. Finally, we propose a random projection based method for triangle counting and provide a sufficient condition to obtain an estimate with low variance.Comment: 1) 12 pages 2) To appear in the 7th Workshop on Algorithms and Models for the Web Graph (WAW 2010

Temperature-Dependent Battery Models for High-Power Lithium-Ion Batteries

In this study, two battery models for a high-power lithium ion (Li-Ion) cell were compared for their use in hybrid electric vehicle simulations in support of the U.S. Department of Energy's Hybrid Electric Vehicle Program. Saft America developed the high-power Li-Ion cells as part of the U.S. Advanced Battery Consortium/U.S. Partnership for a New Generation of Vehicles programs. Based on test data, the National Renewable Energy Laboratory (NREL) developed a resistive equivalent circuit battery model for comparison with a 2-capacitance battery model from Saft. The Advanced Vehicle Simulator (ADVISOR) was used to compare the predictions of the two models over two different power cycles. The two models were also compared to and validated with experimental data for a US06 driving cycle. The experimental voltages on the US06 power cycle fell between the NREL resistive model and Saft capacitance model predictions. Generally, the predictions of the two models were reasonably close to th e experimental results; the capacitance model showed slightly better performance. Both battery models of high-power Li-Ion cells could be used in ADVISOR with confidence as accurate battery behavior is maintained during vehicle simulations

Clinical and laboratory variability in a cohort of patients diagnosed with type 1 VWD in the United States

Von Willebrand disease (VWD) is the most common inherited bleeding disorder, and type 1 VWD is the most common VWD variant. Despite its frequency, diagnosis of type 1 VWD remains the subject of much debate. In order to study the spectrum of type 1 VWD in the United States, the Zimmerman Program enrolled 482 subjects with a previous diagnosis of type 1 VWD without stringent laboratory diagnostic criteria. VWF laboratory testing and full length VWF gene sequencing were performed for all index cases and healthy control subjects in a central laboratory. Bleeding phenotype was characterized using the ISTH Bleeding Assessment Tool. At study entry, 64% of subjects had VWF:Ag or VWF:RCo below the lower limit of normal, while 36% had normal VWF levels. VWF sequence variations were most frequent in subjects with VWF:Ag < 30 IU/dL (82%) while subjects with type 1 VWD and VWF:Ag ≥ 30 IU/dL had an intermediate frequency of variants (44%). Subjects whose VWF testing was normal at study entry had a similar rate of sequence variations as the healthy controls at 14% of subjects. All subjects with severe type 1 VWD and VWF:Ag ≤ 5 IU/dL had an abnormal bleeding score, but otherwise bleeding score did not correlate with VWF:Ag level. Subjects with a historical diagnosis of type 1 VWD had similar rates of abnormal bleeding scores compared to subjects with low VWF levels at study entry. Type 1 VWD in the United States is highly variable, and bleeding symptoms are frequent in this population

Making things happen : a model of proactive motivation

Being proactive is about making things happen, anticipating and preventing problems, and seizing opportunities. It involves self-initiated efforts to bring about change in the work environment and/or oneself to achieve a different future. The authors develop existing perspectives on this topic by identifying proactivity as a goal-driven process involving both the setting of a proactive goal (proactive goal generation) and striving to achieve that proactive goal (proactive goal striving). The authors identify a range of proactive goals that individuals can pursue in organizations. These vary on two dimensions: the future they aim to bring about (achieving a better personal fit within one’s work environment, improving the organization’s internal functioning, or enhancing the organization’s strategic fit with its environment) and whether the self or situation is being changed. The authors then identify “can do,” “reason to,” and “energized to” motivational states that prompt proactive goal generation and sustain goal striving. Can do motivation arises from perceptions of self-efficacy, control, and (low) cost. Reason to motivation relates to why someone is proactive, including reasons flowing from intrinsic, integrated, and identified motivation. Energized to motivation refers to activated positive affective states that prompt proactive goal processes. The authors suggest more distal antecedents, including individual differences (e.g., personality, values, knowledge and ability) as well as contextual variations in leadership, work design, and interpersonal climate, that influence the proactive motivational states and thereby boost or inhibit proactive goal processes. Finally, the authors summarize priorities for future researc

The Fluorescence Detector of the Pierre Auger Observatory

The Pierre Auger Observatory is a hybrid detector for ultra-high energy cosmic rays. It combines a surface array to measure secondary particles at ground level together with a fluorescence detector to measure the development of air showers in the atmosphere above the array. The fluorescence detector comprises 24 large telescopes specialized for measuring the nitrogen fluorescence caused by charged particles of cosmic ray air showers. In this paper we describe the components of the fluorescence detector including its optical system, the design of the camera, the electronics, and the systems for relative and absolute calibration. We also discuss the operation and the monitoring of the detector. Finally, we evaluate the detector performance and precision of shower reconstructions.Comment: 53 pages. Submitted to Nuclear Instruments and Methods in Physics Research Section

Calibrating and adjusting expectations in life: A grounded theory on how elderly persons with somatic health problems maintain control and balance in life and optimize well-being

Aim: This study aims at exploring the main concern for elderly individuals with somatic health problems and what they do to manage this. Method: In total, 14 individuals (mean&#x200A;=&#x200A;74.2 years; range&#x200A;=&#x200A;68&#x2013;86 years) of both gender including hospitalized and outpatient persons participated in the study. Open interviews were conducted and analyzed according to grounded theory, an inductive theory-generating method. Results: The main concern for the elderly individuals with somatic health problems was identified as their striving to maintain control and balance in life. The analysis ended up in a substantive theory explaining how elderly individuals with somatic disease were calibrating and adjusting their expectations in life in order to adapt to their reduced energy level, health problems, and aging. By adjusting the expectations to their actual abilities, the elderly can maintain a sense of that they still have the control over their lives and create stability. The ongoing adjustment process is facilitated by different strategies and result despite lower expectations in subjective well-being. The facilitating strategies are utilizing the network of important others, enjoying cultural heritage, being occupied with interests, having a mission to fulfill, improving the situation by limiting boundaries and, finally, creating meaning in everyday life. Conclusion: The main concern of the elderly with somatic health problems was to maintain control and balance in life. The emerging theory explains how elderly people with somatic health problems calibrate their expectations of life in order to adjust to reduced energy, health problems, and aging. This process is facilitated by different strategies and result despite lower expectation in subjective well-being

Search for jet extinction in the inclusive jet-pT spectrum from proton-proton collisions at s=8 TeV

Published by the American Physical Society under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published articles title, journal citation, and DOI.The first search at the LHC for the extinction of QCD jet production is presented, using data collected with the CMS detector corresponding to an integrated luminosity of 10.7  fb−1 of proton-proton collisions at a center-of-mass energy of 8 TeV. The extinction model studied in this analysis is motivated by the search for signatures of strong gravity at the TeV scale (terascale gravity) and assumes the existence of string couplings in the strong-coupling limit. In this limit, the string model predicts the suppression of all high-transverse-momentum standard model processes, including jet production, beyond a certain energy scale. To test this prediction, the measured transverse-momentum spectrum is compared to the theoretical prediction of the standard model. No significant deficit of events is found at high transverse momentum. A 95% confidence level lower limit of 3.3 TeV is set on the extinction mass scale

Global, regional, and national life expectancy, all-cause mortality, and cause-specific mortality for 249 causes of death, 1980�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background Improving survival and extending the longevity of life for all populations requires timely, robust evidence on local mortality levels and trends. The Global Burden of Disease 2015 Study (GBD 2015) provides a comprehensive assessment of all-cause and cause-specific mortality for 249 causes in 195 countries and territories from 1980 to 2015. These results informed an in-depth investigation of observed and expected mortality patterns based on sociodemographic measures. Methods We estimated all-cause mortality by age, sex, geography, and year using an improved analytical approach originally developed for GBD 2013 and GBD 2010. Improvements included refinements to the estimation of child and adult mortality and corresponding uncertainty, parameter selection for under-5 mortality synthesis by spatiotemporal Gaussian process regression, and sibling history data processing. We also expanded the database of vital registration, survey, and census data to 14�294 geography�year datapoints. For GBD 2015, eight causes, including Ebola virus disease, were added to the previous GBD cause list for mortality. We used six modelling approaches to assess cause-specific mortality, with the Cause of Death Ensemble Model (CODEm) generating estimates for most causes. We used a series of novel analyses to systematically quantify the drivers of trends in mortality across geographies. First, we assessed observed and expected levels and trends of cause-specific mortality as they relate to the Socio-demographic Index (SDI), a summary indicator derived from measures of income per capita, educational attainment, and fertility. Second, we examined factors affecting total mortality patterns through a series of counterfactual scenarios, testing the magnitude by which population growth, population age structures, and epidemiological changes contributed to shifts in mortality. Finally, we attributed changes in life expectancy to changes in cause of death. We documented each step of the GBD 2015 estimation processes, as well as data sources, in accordance with Guidelines for Accurate and Transparent Health Estimates Reporting (GATHER). Findings Globally, life expectancy from birth increased from 61·7 years (95 uncertainty interval 61·4�61·9) in 1980 to 71·8 years (71·5�72·2) in 2015. Several countries in sub-Saharan Africa had very large gains in life expectancy from 2005 to 2015, rebounding from an era of exceedingly high loss of life due to HIV/AIDS. At the same time, many geographies saw life expectancy stagnate or decline, particularly for men and in countries with rising mortality from war or interpersonal violence. From 2005 to 2015, male life expectancy in Syria dropped by 11·3 years (3·7�17·4), to 62·6 years (56·5�70·2). Total deaths increased by 4·1 (2·6�5·6) from 2005 to 2015, rising to 55·8 million (54·9 million to 56·6 million) in 2015, but age-standardised death rates fell by 17·0 (15·8�18·1) during this time, underscoring changes in population growth and shifts in global age structures. The result was similar for non-communicable diseases (NCDs), with total deaths from these causes increasing by 14·1 (12·6�16·0) to 39·8 million (39·2 million to 40·5 million) in 2015, whereas age-standardised rates decreased by 13·1 (11·9�14·3). Globally, this mortality pattern emerged for several NCDs, including several types of cancer, ischaemic heart disease, cirrhosis, and Alzheimer's disease and other dementias. By contrast, both total deaths and age-standardised death rates due to communicable, maternal, neonatal, and nutritional conditions significantly declined from 2005 to 2015, gains largely attributable to decreases in mortality rates due to HIV/AIDS (42·1, 39·1�44·6), malaria (43·1, 34·7�51·8), neonatal preterm birth complications (29·8, 24·8�34·9), and maternal disorders (29·1, 19·3�37·1). Progress was slower for several causes, such as lower respiratory infections and nutritional deficiencies, whereas deaths increased for others, including dengue and drug use disorders. Age-standardised death rates due to injuries significantly declined from 2005 to 2015, yet interpersonal violence and war claimed increasingly more lives in some regions, particularly in the Middle East. In 2015, rotaviral enteritis (rotavirus) was the leading cause of under-5 deaths due to diarrhoea (146�000 deaths, 118�000�183�000) and pneumococcal pneumonia was the leading cause of under-5 deaths due to lower respiratory infections (393�000 deaths, 228�000�532�000), although pathogen-specific mortality varied by region. Globally, the effects of population growth, ageing, and changes in age-standardised death rates substantially differed by cause. Our analyses on the expected associations between cause-specific mortality and SDI show the regular shifts in cause of death composition and population age structure with rising SDI. Country patterns of premature mortality (measured as years of life lost YLLs) and how they differ from the level expected on the basis of SDI alone revealed distinct but highly heterogeneous patterns by region and country or territory. Ischaemic heart disease, stroke, and diabetes were among the leading causes of YLLs in most regions, but in many cases, intraregional results sharply diverged for ratios of observed and expected YLLs based on SDI. Communicable, maternal, neonatal, and nutritional diseases caused the most YLLs throughout sub-Saharan Africa, with observed YLLs far exceeding expected YLLs for countries in which malaria or HIV/AIDS remained the leading causes of early death. Interpretation At the global scale, age-specific mortality has steadily improved over the past 35 years; this pattern of general progress continued in the past decade. Progress has been faster in most countries than expected on the basis of development measured by the SDI. Against this background of progress, some countries have seen falls in life expectancy, and age-standardised death rates for some causes are increasing. Despite progress in reducing age-standardised death rates, population growth and ageing mean that the number of deaths from most non-communicable causes are increasing in most countries, putting increased demands on health systems. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY licens