Fast approximation of centrality and distances in hyperbolic graphs

We show that the eccentricities (and thus the centrality indices) of all vertices of a $\delta$-hyperbolic graph $G=(V,E)$ can be computed in linear time with an additive one-sided error of at most $c\delta$, i.e., after a linear time preprocessing, for every vertex $v$ of $G$ one can compute in $O(1)$ time an estimate $\hat{e}(v)$ of its eccentricity $ecc_G(v)$ such that $ecc_G(v)\leq \hat{e}(v)\leq ecc_G(v)+ c\delta$ for a small constant $c$. We prove that every $\delta$-hyperbolic graph $G$ has a shortest path tree, constructible in linear time, such that for every vertex $v$ of $G$, $ecc_G(v)\leq ecc_T(v)\leq ecc_G(v)+ c\delta$. These results are based on an interesting monotonicity property of the eccentricity function of hyperbolic graphs: the closer a vertex is to the center of $G$, the smaller its eccentricity is. We also show that the distance matrix of $G$ with an additive one-sided error of at most $c'\delta$ can be computed in $O(|V|^2\log^2|V|)$ time, where $c'< c$ is a small constant. Recent empirical studies show that many real-world graphs (including Internet application networks, web networks, collaboration networks, social networks, biological networks, and others) have small hyperbolicity. So, we analyze the performance of our algorithms for approximating centrality and distance matrix on a number of real-world networks. Our experimental results show that the obtained estimates are even better than the theoretical bounds.Comment: arXiv admin note: text overlap with arXiv:1506.01799 by other author

RF Wireless Power Transfer for EIT Neonate Lung Function Monitoring

This paper presents an antenna-based RF wireless power and data transfer system for wireless neonate lung function monitoring in an intensive care unit using electrical impedance tomography (EIT). The proposed dual-band system comprises a directional slotted patch transmit antenna and a slotted flexible omnidirectional monopole antenna operating at 2.51 GHz and 5.1 GHz. A slotting technique unique to each antenna is proposed to achieve dual-band operation and size miniaturization for each antenna. Also, the arraying technique combined with parasitic elements is employed to increase the receive antenna gain and in turn the received power level. Both transmit and receive antennas were simulated and fabricated. Following FCC safety regulations, measurements show 20 mW received power when the receiver and the transmitter are spaced 19 cm apart

Autofluorescence in parathyroidectomy: signal intensity correlates with serum calcium and parathyroid hormone but routine clinical use is not justified

BACKGROUND: The inability to identify the pathological gland at surgery results in failure to cure hyperparathyroidism in 2-5%. The poorly understood characteristic of parathyroid tissue to manifest autofluorescence (AF) under near-infrared (NIR) light has been promoted as an intraoperative adjunct in parathyroid surgery. This study sought to explore potential clinical correlates for AF and assess the clinical utility of AF in parathyroid surgery. METHODS: Consecutive patients undergoing parathyroid surgery for primary and renal disease were included. NIR imaging was used intraoperatively and the degree of AF of parathyroid glands graded by the operating surgeon. Variables assessed for correlation with AF were: pre-operative serum calcium and PTH, SestaMIBI positivity, gland weight and histological composition. RESULTS: Ninety-six patients underwent parathyroidectomy over an 8-month period: 49 bilateral explorations, 41 unilateral and 6 focussed lateral approaches: 284 potentially 'visualisable' glands in total. Two hundred and fifty-seven glands (90.5%) were visualised with NIR. Correlation was found between the degree of fluorescence and pre-operative serum calcium and PTH, but not between gland weight and SestaMIBI positivity. In those with renal hyperparathyroidism, a predominance of oxyphil cells correlated with increased AF. CONCLUSION: Autofluorescence intensity correlates with serum calcium, PTH and gland composition. Further refinements would be required for this information to be of value in a clinical setting. Improvements allowing NIR to visualise the additional 9.5% of parathyroids and overcome the variation in signal intensity due to depth of access are required for the routine adoption of this technology. At present, its routine use in a clinical setting cannot be justified

Spatio temporal hydrological extreme forecasting framework using LSTM deep learning model

Hydrological extremes occupy a large spatial extent, with a temporal sequence, both of which can be influenced by a range of climatological and geographical phenomena. Understanding the key information in the spatial and temporal domain is essential to make accurate forecasts. The capabilities of deep learning methods can be applied in such instances due to their enhanced ability in learning complex relationships. Given its success in other domains, this study presents a framework that features a long short-term memory deep learning model for spatio temporal hydrological extreme forecasting in the South Pacific region. The data consists of satellite rainfall estimates and sea surface temperature (SST) anomalies. We use the satellite rainfall estimate to calculate the effective drought index (EDI), an indicator of hydrological extreme events. The framework is developed to forecast monthly EDI using three different approaches: (i) univariate (ii) multivariate with neighbouring spatial points (iii) multivariate with neighbouring spatial points and the eigenvector values of SST. Additionally, better identification of extreme wet events is noted with the inclusion of the eigenvector values of SST. By establishing the framework for the multivariate approach in two forms, it is evident that the model accuracy is contingent on understanding the dominant feature which influences precipitation regimes in the Pacific. The framework can be used to better understand linear and non-linear relationships within multi-dimensional data in other study regions, and provide long-term climate outlooks

Suppressing verbal working memory with cathodal tDCS over left dorsolateral prefrontal cortex to promote implicit motor learning

Introduction Compared to explicit motor learning, implicit motor learning has been shown to produce performance that is more stable in conditions of psychological stress, multitasking and even physiological fatigue. Therefore, researchers have deliberately attempted to devise implicit motor learning paradigms that bypass working memory during motor learning and thus reduce explicit verbal-analytical involvement in performance. Transcranial direct current stimulation (tDCS) is widely used as a noninvasive brain stimulation technique to modulate cortical excitability. Previous research has shown that tDCS over left dorsolateral prefrontal cortex (DLPFC) can be used to modulate working memory. We hypothesized that ...published_or_final_versio

Pseudomyxoma-type Invasion in Gastrointestinal Adenocarcinomas of Endometrium and Cervix: A Report of 2 Cases

Summary: This paper presents a clinicopathologic and immunohistochemical report of 2 gastrointestinal-type tumors, one in the endometrium and the other in the cervix. Both showed extensive invasion into the pelvic structures with acellular mucin, identical to pseudomyxoma but in the absence of appendiceal or ovarian tumors. Case 1 was an 81- yr-old female with a Stage III endometrial gastrointestinal-type adenocarcinoma who had had an endometrial polyp with intestinal metaplasia 4 yr previously. Case 2 was a 68-yr-old female with Stage IIIB endocervical gastrointestinal-type adenocarcinoma. Both were associated with a pseudomyxoma type of invasion, which in the endometrial case was transmural through the myometrium, and in the cervical case involved parametria, pelvic floor, and lymph nodes. Immunohistochemically, both tumors had a gastrointestinal phenotype coexpressing cytokeratins 7 and 20, CDX2, villin, MUC2, MUC5AC, and MUC6 and were negative for human papillomavirus, analyzed by realtime polymerase chain reaction. The first case exemplifies intestinal endometrial metaplasia as a precursor lesion of the rare gastrointestinal type of adenocarcinoma and also proves its progression into carcinoma. The second case exemplifies the highly aggressive nature of cervical invasion forming mucin lakes. Extensive pseudomyxoma in the uterus and cervix was associated with high clinical stages with marked lymphovascular invasion and lymph node metastase

Valproic acid and phenobarbital blood levels during the first month of treatment with the ketogenic diet.

Objective – The aim of this study was to assess how the ketogenic diet influences the blood levels of antiepileptic drugs in the first month of treatment in a pediatric population with drug-resistant epilepsy. Methods – The plasma concentrations of antiepileptic drugs were investigated in an open study on 36 consecutive children and adolescents (20 males), aged between 6 months and 16 years (mean age 4.7 years), who were put on the ketogenic diet because of medically refractory epilepsy. The plasma levels of antiepileptic drugs were determined 30 days and immediately before the diet and on days 8, 15, 22 and 29 after the start of the diet. The daily dose of each drug was not changed during the first month of treatment, while the daily dose of benzodiazepines was reduced by up to 30% if excessive sedation or drowsiness occurred. Results – While plasma concentrations of phenobarbital did not change in the first month on the ketogenic diet (mean increase of 2.3 mg ⁄ l 1.0), valproic acid showed a slight but not significant decrease (mean decresase of 6.7 mg ⁄ l 3.2), 2 weeks after the start of the diet. Conclusions – Adjustments in the daily dose of either drug before the start of the diet do not however appear to be justified

Defensive insect symbiont leads to cascading extinctions and community collapse

This is the final version of the article. Available from Wiley via the DOI in this record.Animals often engage in mutualistic associations with microorganisms that protect them from predation, parasitism or pathogen infection. Studies of these interactions in insects have mostly focussed on the direct effects of symbiont infection on natural enemies without studying community-wide effects. Here, we explore the effect of a defensive symbiont on population dynamics and species extinctions in an experimental community composed of three aphid species and their associated specialist parasitoids. We found that introducing a bacterial symbiont with a protective (but not a non-protective) phenotype into one aphid species led to it being able to escape from its natural enemy and increase in density. This changed the relative density of the three aphid species which resulted in the extinction of the two other parasitoid species. Our results show that defensive symbionts can cause extinction cascades in experimental communities and so may play a significant role in the stability of consumer-herbivore communities in the field.The authors thank two anonymous reviewers for their helpful comments. This project was funded by the British Ecological Society (BES research grant #4682/5720 to EF), and by the Natural Environment Research Council (NERC grant #NE/K005650/1 to FJFvV). EF was funded by Marie Curie Intra-European Fellowship within the 7th European Community Framework Programme, FP7-PEOPLE-2012-IEF #329648

Characterization of the chemical composition of banana peels from southern Brazil across the seasons using nuclear magnetic resonance and chemometrics

Banana peels are a source of important bioactive compounds, such as phenolics, carotenoids, biogenic amines, among others. For industrial usage of that by-product, a certain homogeneity of its chemical composition is claimed, a trait affected by the effect of (a)bioatic ecological factors. In this sense, this study aimed to investigate the banana peels chemical composition, to get insights on eventual metabolic changes caused by the seasons, in southern Brazil. For this purpose, a Nuclear Magnetic Resonance (NMR)-based metabolic profiling strategy was adopted, followed by chemometrics analysis, using the specmine package for the R environment. The obtained results show that the different seasons can, in fact, influence the metabolic composition, namely the levels of metabolites extracted from the bananas peels. The analytical approach herein adopted, i.e., NMR-based metabolomics coupled to chemometrics analysis, seems to enable identifying the chemical heterogeneity of banana peels over the harvest seasons, allowing obtaining standardized extracts for further technological purposes of usage.CAPES -Coordenação de Aperfeiçoamento de Pessoal de Nível Superior(407323/2013-9)info:eu-repo/semantics/publishedVersio