On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint

In the problem of minimum connected dominating set with routing cost constraint, we are given a graph $G=(V,E)$, and the goal is to find the smallest connected dominating set $D$ of $G$ such that, for any two non-adjacent vertices $u$ and $v$ in $G$, the number of internal nodes on the shortest path between $u$ and $v$ in the subgraph of $G$ induced by $D \cup \{u,v\}$ is at most $\alpha$ times that in $G$. For general graphs, the only known previous approximability result is an $O(\log n)$-approximation algorithm ($n=|V|$) for $\alpha = 1$ by Ding et al. For any constant $\alpha > 1$, we give an $O(n^{1-\frac{1}{\alpha}}(\log n)^{\frac{1}{\alpha}})$-approximation algorithm. When $\alpha \geq 5$, we give an $O(\sqrt{n}\log n)$-approximation algorithm. Finally, we prove that, when $\alpha =2$, unless $NP \subseteq DTIME(n^{poly\log n})$, for any constant $\epsilon > 0$, the problem admits no polynomial-time $2^{\log^{1-\epsilon}n}$-approximation algorithm, improving upon the $\Omega(\log n)$ bound by Du et al. (albeit under a stronger hardness assumption)

Attention on Weak Ties in Social and Communication Networks

Granovetter's weak tie theory of social networks is built around two central hypotheses. The first states that strong social ties carry the large majority of interaction events; the second maintains that weak social ties, although less active, are often relevant for the exchange of especially important information (e.g., about potential new jobs in Granovetter's work). While several empirical studies have provided support for the first hypothesis, the second has been the object of far less scrutiny. A possible reason is that it involves notions relative to the nature and importance of the information that are hard to quantify and measure, especially in large scale studies. Here, we search for empirical validation of both Granovetter's hypotheses. We find clear empirical support for the first. We also provide empirical evidence and a quantitative interpretation for the second. We show that attention, measured as the fraction of interactions devoted to a particular social connection, is high on weak ties --- possibly reflecting the postulated informational purposes of such ties --- but also on very strong ties. Data from online social media and mobile communication reveal network-dependent mixtures of these two effects on the basis of a platform's typical usage. Our results establish a clear relationships between attention, importance, and strength of social links, and could lead to improved algorithms to prioritize social media content

Hydrodynamics of a 5D Einstein-dilaton black hole solution and the corresponding BPS state

We apply the potential reconstruction approach to generate a series of asymptotically AdS (aAdS) black hole solutions, with a self-interacting bulk scalar field. Based on the method, we reproduce the pure AdS solution as a consistency check and we also generate a simple analytic 5D black hole solution. We then study various aspects of this solution, such as temperature, entropy density and conserved charges. Furthermore, we study the hydrodynamics of this black hole solution in the framework of fluid/gravity duality, e.g. the ratio of the shear viscosity to the entropy density. In a degenerate case of the 5D black hole solution, we find that the c function decreases monotonically from UV to IR as expected. Finally, we investigate the stability of the degenerate solution by studying the bosonic functional energy of the gravity and the Witten-Nester energy $E_{WN}$. We confirm that the degenerate solution is a BPS domain wall solution. The corresponding superpotential and the solution of the killing spinor equation are found explicitly.Comment: V2: 23 pages, no figure, minor changes, typos corrected, new references and comments added, version accepted by JHE

The generalized Hamiltonian model for the shafting transient analysis of the hydro turbine generating sets.

yesTraditional rotor dynamics mainly focuses on the steady- state behavior of the rotor and shafting. However, for systems such as hydro turbine generating sets (HTGS) where the control and regulation is frequently applied, the shafting safety and stabilization in transient state is then a key factor. The shafting transient state inevitably involves multiparameter domain, multifield coupling, and coupling dynamics. In this paper, the relative value form of the Lagrange function and its equations have been established by defining the base value system of the shafting. Takingthe rotation angle and the angular speed of the shafting as a link, the shafting lateral vibration and generator equations are integrated into the framework of generalized Hamiltonian system. The generalized Hamiltonian control model is thus established. To make the model more general, additional forces of the shafting are taken as the input excitation in proposed model. The control system of the HTGS can be easily connected with the shafting model to form the whole simulation system of the HTGS. It is expected that this study will build a foundation for the coupling dynamics theory using the generalized Hamiltonian theory to investigate coupling dynamic mechanism among the shafting vibration, transient of hydro turbine generating sets, and additional forces of the shafting.National Natural Science Foundation of China under Grant Nos. 51179079 and 5083900

Time-reversed adapted-perturbation (TRAP) optical focusing onto dynamic objects inside scattering media

The ability to steer and focus light inside scattering media has long been sought for a multitude of applications. At present, the only feasible strategy to form optical foci inside scattering media is to guide photons by using either implanted or virtual guide stars, which can be inconvenient and limits the potential applications. Here we report a scheme for focusing light inside scattering media by employing intrinsic dynamics as guide stars. By adaptively time-reversing the perturbed component of the scattered light, we show that it is possible to focus light to the origin of the perturbation. Using this approach, we demonstrate non-invasive dynamic light focusing onto moving targets and imaging of a time-variant object obscured by highly scattering media. Anticipated applications include imaging and photoablation of angiogenic vessels in tumours, as well as other biomedical uses

Space-time variation of malaria incidence in Yunnan province, China

Abstract Background Understanding spatio-temporal variation in malaria incidence provides a basis for effective disease control planning and monitoring. Methods Monthly surveillance data between 1991 and 2006 for Plasmodium vivax and Plasmodium falciparum malaria across 128 counties were assembled for Yunnan, a province of China with one of the highest burdens of malaria. County-level Bayesian Poisson regression models of incidence were constructed, with effects for rainfall, maximum temperature and temporal trend. The model also allowed for spatial variation in county-level incidence and temporal trend, and dependence between incidence in June–September and the preceding January–February. Results Models revealed strong associations between malaria incidence and both rainfall and maximum temperature. There was a significant association between incidence in June–September and the preceding January–February. Raw standardised morbidity ratios showed a high incidence in some counties bordering Myanmar, Laos and Vietnam, and counties in the Red River valley. Clusters of counties in south-western and northern Yunnan were identified that had high incidence not explained by climate. The overall trend in incidence decreased, but there was significant variation between counties. Conclusion Dependence between incidence in summer and the preceding January–February suggests a role of intrinsic host-pathogen dynamics. Incidence during the summer peak might be predictable based on incidence in January–February, facilitating malaria control planning, scaled months in advance to the magnitude of the summer malaria burden. Heterogeneities in county-level temporal trends suggest that reductions in the burden of malaria have been unevenly distributed throughout the province

Physics of Neutron Star Crusts

The physics of neutron star crusts is vast, involving many different research fields, from nuclear and condensed matter physics to general relativity. This review summarizes the progress, which has been achieved over the last few years, in modeling neutron star crusts, both at the microscopic and macroscopic levels. The confrontation of these theoretical models with observations is also briefly discussed.Comment: 182 pages, published version available at <http://www.livingreviews.org/lrr-2008-10

Discovering the highest energy neutrinos with the Payload for Ultrahigh Energy Observations (PUEO)

The Payload for Ultrahigh Energy Observations (PUEO) is a NASA Long-Duration Balloon Mission that has been selected for concept development. PUEO has unprecedented sensitivity to ultra-high energy neutrinos above 1018 eV. PUEO will be sensitive to both Askaryan emission from neutrino-induced cascades in Antarctic ice and geomagnetic emission from upward-going air showers that are a result of tau neutrino interactions. PUEO is also especially well-suited for point source and transient searches. Compared to its predecessor ANITA, PUEO achieves better than an order-of-magnitude improvement in sensitivity and lowers the energy threshold for detection, by implementing a coherent phased array trigger, adding more channels, optimizing the detection bandwidth, and implementing real-time filtering. Here we discuss the science reach and plans for PUEO, leading up to a 2024 launch

Inhibition of TXNIP expression in vivo blocks early pathologies of diabetic retinopathy

Evidence is mounting that proinflammatory and proapoptotic thioredoxin-interacting protein (TXNIP) has a causative role in the development of diabetes. However, there are no studies investigating the role of TXNIP in diabetic retinopathy (DR). Here, we show that, in diabetic rats, TXNIP expression and hexosamine biosynthesis pathway (HBP) flux, which regulates TXNIP, are elevated in the retina and correlates well with the induction of inflammatory cyclooxygenase 2 (Cox-2) and sclerotic fibronectin (FN). We blocked the expression of TXNIP in diabetic rat retinas by: (i) inhibiting HBP flux; (ii) inducing post-transcriptional gene silencing (PTGS) for TXNIP mRNA; and (iii) performing an in vivo transcriptional gene silencing (TGS) approach for TXNIP knockdown by promoter-targeted small interfering RNAs and cell-penetrating peptides as RNA interference (RNAi) transducers. Each of these methods is efficient in downregulating TXNIP expression, resulting in blockade of its target genes, Cox-2 and FN, demonstrating that TXNIP has a causative role in aberrant gene induction in early DR. RNAi TGS of TXNIP abolishes diabetes-induced retinal gliosis and ganglion injury. Thus, TXNIP has a critical role in inflammation and retinal injury in early stages of DR. The successful employment of TXNIP TGS and amelioration of its pathological effects open the way for novel therapeutic strategies aimed to block disease onset and progression of DR

Fine mapping of qSTV11KAS, a major QTL for rice stripe disease resistance

Rice stripe disease, caused by rice stripe virus (RSV), is one of the most serious diseases in temperate rice-growing areas. In the present study, we performed quantitative trait locus (QTL) analysis for RSV resistance using 98 backcross inbred lines derived from the cross between the highly resistant variety, Kasalath, and the highly susceptible variety, Nipponbare. Under artificial inoculation in the greenhouse, two QTLs for RSV resistance, designated qSTV7 and qSTV11KAS, were detected on chromosomes 7 and 11 respectively, whereas only one QTL was detected in the same location of chromosome 11 under natural inoculation in the field. The stability of qSTV11KAS was validated using 39 established chromosome segment substitution lines. Fine mapping of qSTV11KAS was carried out using 372 BC3F2:3 recombinants and 399 BC3F3:4 lines selected from 7,018 BC3F2 plants of the cross SL-234/Koshihikari. The qSTV11KAS was localized to a 39.2 kb region containing seven annotated genes. The most likely candidate gene, LOC_Os11g30910, is predicted to encode a sulfotransferase domain-containing protein. The predicted protein encoded by the Kasalath allele differs from Nipponbare by a single amino acid substitution and the deletion of two amino acids within the sulfotransferase domain. Marker-resistance association analysis revealed that the markers L104-155 bp and R48-194 bp were highly correlated with RSV resistance in the 148 landrace varieties. These results provide a basis for the cloning of qSTV11KAS, and the markers may be used for molecular breeding of RSV resistant rice varieties