Skyline community search in multi-valued networks

© 2018 Association for Computing Machinery. Given a scientific collaboration network, how can we find a group of collaborators with high research indicator (e.g., hindex) and diverse research interests? Given a social network, how can we identify the communities that have high influence (e.g., PageRank) and also have similar interests to a specified user? In such settings, the network can be modeled as a multi-valued network where each node has d (d = 1) numerical attributes (i.e., h-index, diversity, PageRank, similarity score, etc.). In the multi-valued network, we want to find communities that are not dominated by the other communities in terms of d numerical attributes. Most existing community search algorithms either completely ignore the numerical attributes or only consider one numerical attribute of the nodes. To capture d numerical attributes, we propose a novel community model, called skyline community, based on the concepts of k-core and skyline. A skyline community is a maximal connected k-core that cannot be dominated by the other connected k-cores in the d-dimensional attribute space. We develop an elegant space-partition algorithm to efficiently compute the skyline communities. Two striking advantages of our algorithm are that (1) its time complexity relies mainly on the size of the answer s (i.e., the number of skyline communities), thus it is very efficient if s is small; and (2) it can progressively output the skyline communities, which is very useful for applications that only require part of the skyline communities. Extensive experiments on both synthetic and real-world networks demonstrate the efficiency, scalability, and effectiveness of the proposed algorithm

Transcriptomic response to differentiation induction

BACKGROUND: Microarrays used for gene expression studies yield large amounts of data. The processing of such data typically leads to lists of differentially-regulated genes. A common terminal data analysis step is to map pathways of potentially interrelated genes. METHODS: We applied a transcriptomics analysis tool to elucidate the underlying pathways of leukocyte maturation at the genomic level in an established cellular model of leukemia by examining time-course data in two subclones of U-937 cells. Leukemias such as Acute Promyelocytic Leukemia (APL) are characterized by a block in the hematopoietic stem cell maturation program at a point when expansion of clones which should be destined to mature into terminally-differentiated effector cells get locked into endless proliferation with few cells reaching maturation. Treatment with retinoic acid, depending on the precise genomic abnormality, often releases the responsible promyelocytes from this blockade but clinically can yield adverse sequellae in terms of potentially lethal side effects, referred to as retinoic acid syndrome. RESULTS: Briefly, the list of genes for temporal patterns of expression was pasted into the ABCC GRID Promoter TFSite Comparison Page website tool and the outputs for each pattern were examined for possible coordinated regulation by shared regelems (regulatory elements). We found it informative to use this novel web tool for identifying, on a genomic scale, genes regulated by drug treatment. CONCLUSION: Improvement is needed in understanding the nature of the mutations responsible for controlling the maturation process and how these genes regulate downstream effects if there is to be better targeting of chemical interventions. Expanded implementation of the techniques and results reported here may better direct future efforts to improve treatment for diseases not restricted to APL

Sulfur isotopic compositions of individual organosulfur compounds and their genetic links in the Lower Paleozoic petroleum pools of the Tarim Basin, NW China

During thermochemical sulfate reduction (TSR), H2S generated by reactions between hydrocarbons and aqueous sulfate back-reacts with remaining oil-phase compounds forming new organosulfur compounds (OSCs) that have similar δ34S values to the original sulfate. Using Compound Specific Sulfur Isotope Analysis (CSSIA) of alkylthiaadamantanes (TAs), alkyldibenzothiophenes (DBTs), alkylbenzothiophenes (BTs) and alkylthiolanes (TLs), we have here attempted to differentiate OSCs due to primary generation and those due to TSR in oils from the Tarim Basin, China. These oils were generated from Cambrian source rocks and accumulated in Cambrian and Ordovician reservoirs. Based on compound specific sulfur isotope and carbon isotope data, TAs concentrations and DBT/phenanthrene ratios, the oils fall into four groups, reflecting different extents of source rock signal, alteration by TSR, mixing events, and secondary generation of H2S. Thermally stable TAs, that were produced following TSR, rapidly dominate kerogen-derived TAs at low to moderate degrees of TSR. Less thermally stable TLs and BTs were created as soon as TSR commenced, rapidly adopted TSR-δ34S values, but they do not survive at high concentrations unless TSR is advanced and ongoing. The presence of TLs and BTs shows that TSR is still active. Secondary DBTs were produced in significant amounts, sufficient to dominate kerogen-derived DBTs, only when TSR was at an advanced extent. The difference in sulfur isotopes between (i) TLs and DBTs and (ii) BTs and DBTs and (iii) TAs and DBTs, represents the extent of TSR while the presence of TAs at greater than 20 μg/g represents the occurrence of TSR. The output of this study shows that compound specific sulfur isotopes of different organosulfur compounds, with different thermal stabilities and formation pathways, not only differentiate between oils of TSR and non-TSR origin, but can also reveal information about relative timing of secondary charge events and migration pathways

Three particle superstring amplitudes with massive legs

On-shell superspaces and associated spinor helicity techniques give an efficient formulation of the Ward identities of on-shell supersymmetry for scattering amplitudes and supply tools to construct their solutions. Based on these techniques in this paper the general solutions of the Ward identities are presented for three particle scattering amplitudes with one, two or three massive legs for simple supersymmetry in ten and eight dimensions. It is shown in examples how these solutions may be used to obtain concrete amplitudes for the closed (IIB) and open superstring in a flat background. Explicit results include all three point amplitudes with one massive leg whose functional form is shown to be dictated completely by super-Poincare symmetry. The resulting surprisingly simple series only involves massive superfields labelled by completely symmetric little group representations. The extension to more general explicit three and higher point amplitudes in string theory is initiated. In appendices the field content of the fundamental massive superfields of the open and closed superstring are listed in terms of the Dynkin labels of a variety of groups which may be of independent interest.Comment: 45 pages. v2: typos corrected, references adde

Efficient singlet exciton fission in pentacene prepared from a soluble precursor

Carrier multiplication using singlet exciton fission (SF) to generate a pair of spin-triplet excitons from a single optical excitation has been highlighted as a promising approach to boost the photocurrent in photovoltaics (PVs) thereby allowing PV operation beyond the Shockley-Queisser limit. The applicability of many efficient fission materials, however, is limited due to their poor solubility. For instance, while acene-based organics such as pentacene (Pc) show high SF yields (up to 200%), the plain acene backbone renders the organic molecule insoluble in common organic solvents. Previous approaches adding solubilizing side groups such as bis(tri-$\textit{iso}$-propylsilylethynyl) to the Pc core resulted in low vertical carrier mobilities due to reduction of the transfer integrals via steric hindrance, which prevented high efficiencies in PVs. Here we show how to achieve good solubility while retaining the advantages of molecular Pc by using a soluble precursor route. The precursor fully converts into molecular Pc through thermal removal of the solubilizing side groups upon annealing above 150 °C in the solid state. The annealed precursor shows small differences in the crystallinity compared to evaporated thin films of Pc, indicating that the Pc adopts the bulk rather than surface polytype. Furthermore, we identify identical SF properties such as sub-100 fs fission time and equally long triplet lifetimes in both samples.M.T. thanks the Gates Cambridge Trust and the Winton Programme for the Physics of Sustainability for funding. A.H.K. acknowledges the Cambridge Nehru Bursary, the Cambridge Bombay Society, a Trinity-Henry Barlow- and Haidar Scholarship as well as Rana Denim Pvt. Ltd. for financial support. K.B. and J.N. would like to thank Dr. Tom Arnold and Jakub Rozboril for assistance during the beam time at Diamond Light Source. Financial support for K.B. from Diamond Light Source, Swiss Light Source, and the German Research Foundation (Grant No. BR 4869/1-1) is gratefully acknowledged. M.L.B. is a research fellow of Christ’s College, Cambridge. This work was supported by the Engineering and Physical Sciences Research Council (Grant Nos. EP/M005143/1, EP/G060738/1 and Cambridge NanoDTC EP/G037221/1, EP/L015978/1)

Examination of Parental Effect on the Progeny Diapause by Reciprocal Cross Test in the Cabbage Beetle, Colaphellus bowringi

The cabbage beetle, Colaphellus bowringi Baly (Coleoptera: Chrysomelidae), a serious pest of crucifers in China, undergoes summer or winter diapause in the soil as an adult. In the present study, the incidence of diapause were measured in reciprocal crosses between a high—diapause strain (HD strain) and a laboratory—selected nondiapausing strain (ND strain) under different photoperiods and temperatures, to explore parental influences on the progeny diapause. Sensitivity to photoperiod in the selected nondiapausing strain was nearly eliminated at 25 °C, whereas sensitivity to temperature of the selected nondiapausing strain was retained under continuous darkness at 20 and 22 °C. Reciprocal crosses between the HD strain and the ND strain showed that the incidence of diapause in the progeny was always intermediate to that of the parents under different photoperiods and temperatures, suggesting that diapause induction was determined by both female and male parents. There was a significant effect of temperature; temperature interacted with reciprocal cross on diapause induction, whereas no significant effect of reciprocal cross was demonstrated. The incidence of diapause in ♀ND × ♂HD was the same as in ♀HD × ♂ND under continuous darkness at 18 °C (100%) and 26 °C (0%), but the former was higher than that in ♀HD × ♂ND under continuous darkness at 22 °C, suggesting that female parent does not exhibit strong influence on the diapause response to temperature. There was a significant effect of photoperiod and reciprocal cross on diapause induction, whereas no significant interactive effect on diapause induction was demonstrated. Incidence of diapause in ♀HD × ♂ND was always higher than in ♀ND × ♂HD at 25 °C and 12:12 L:D, 14:10 L:D, and 16:8 L:D, suggesting a strong maternal influence on the diapause response to photoperiod, though a significant difference was observed only at 14:10 L:D. Our results support the idea that diapause induction is determined by both female and male parents. However, results also indicated that a strong maternal influence on diapause was exhibited only in response to photoperiod

Quantum Transduction of Telecommunications-band Single Photons from a Quantum Dot by Frequency Upconversion

The ability to transduce non-classical states of light from one wavelength to another is a requirement for integrating disparate quantum systems that take advantage of telecommunications-band photons for optical fiber transmission of quantum information and near-visible, stationary systems for manipulation and storage. In addition, transducing a single-photon source at 1.3 {\mu}m to visible wavelengths for detection would be integral to linear optical quantum computation due to the challenges of detection in the near-infrared. Recently, transduction at single-photon power levels has been accomplished through frequency upconversion, but it has yet to be demonstrated for a true single-photon source. Here, we transduce the triggered single-photon emission of a semiconductor quantum dot at 1.3 {\mu}m to 710 nm with a total detection (internal conversion) efficiency of 21% (75%). We demonstrate that the 710 nm signal maintains the quantum character of the 1.3 {\mu}m signal, yielding a photon anti-bunched second-order intensity correlation, g^(2)(t), that shows the optical field is composed of single photons with g^(2)(0) = 0.165 < 0.5.Comment: 7 pages, 4 figure

Costs of screening children for hearing disorders and delivery of hearing aids in China

Contains fulltext : 79593.pdf (publisher's version ) (Open Access)BACKGROUND: The burden of disease of hearing disorders among children is high, but a large part goes undetected. School-based screening programs in combination with the delivery of hearing aids can alleviate this situation, but the costs of such programs are unknown. AIM: To evaluate the costs of a school-based screening program for hearing disorders, among approximately 216,000 school children, and the delivery of hearing aids to 206 children at three different care levels in China. METHODS: In a prospective study design, screening and hearing aid delivery costs were estimated on the basis of program records and an empirical assessment of health personnel time input. Household costs for seeking and undergoing hearing health care were collected with a questionnaire, administered to the parents of the child. Data were collected at three study sites representing primary, secondary and tertiary care levels. RESULTS: Total screening and hearing aid delivery costs ranged between RMB70,000 (US$9,000) and RMB133,000 (US$17,000) in the three study sites. Health care cost per child fitted ranged from RMB5,900 (US$760) at the primary care level, RMB7,200 (US$940) at the secondary care level, to RMB8,600 (US$1,120) at the tertiary care level. Household costs were only a small fraction of the overall costs. Cost per child fitted ranged between RMB1,608 and RMB2,812 (US$209-US$365), depending on perspective of analysis and study site. The program was always least costly in the primary care setting. CONCLUSION: Hearing screening and the delivery of hearing aids in China is least costly in a primary care setting. Important questions remain concerning its implementation

On-shell Recursion in String Theory

We prove that all open string theory disc amplitudes in a flat background obey Britto-Cachazo-Feng-Witten (BCFW) on-shell recursion relations, up to a possible reality condition on a kinematic invariant. Arguments that the same holds for tree level closed string amplitudes are given as well. Non-adjacent BCFW-shifts are related to adjacent shifts through monodromy relations for which we provide a novel CFT based derivation. All possible recursion relations are related by old-fashioned string duality. The field theory limit of the analysis for amplitudes involving gluons is explicitly shown to be smooth for both the bosonic string as well as the superstring. In addition to a proof a less rigorous but more powerful argument based on the underlying CFT is presented which suggests that the technique may extend to a much more general setting in string theory. This is illustrated by a discussion of the open string in a constant B-field background and the closed string on the level of the sphere.Comment: 36 + 9 pages text, one figure, v3: added discussion on relation to old-fashioned factorization, typos corrected, published versio

The Expression and Localization of N-Myc Downstream-Regulated Gene 1 in Human Trophoblasts

The protein N-Myc downstream-regulated gene 1 (NDRG1) is implicated in the regulation of cell proliferation, differentiation, and cellular stress response. NDRG1 is expressed in primary human trophoblasts, where it promotes cell viability and resistance to hypoxic injury. The mechanism of action of NDRG1 remains unknown. To gain further insight into the intracellular action of NDRG1, we analyzed the expression pattern and cellular localization of endogenous NDRG1 and transfected Myc-tagged NDRG1 in human trophoblasts exposed to diverse injuries. In standard conditions, NDRG1 was diffusely expressed in the cytoplasm at a low level. Hypoxia or the hypoxia mimetic cobalt chloride, but not serum deprivation, ultraviolet (UV) light, or ionizing radiation, induced the expression of NDRG1 in human trophoblasts and the redistribution of NDRG1 into the nucleus and cytoplasmic membranes associated with the endoplasmic reticulum (ER) and microtubules. Mutation of the phosphopantetheine attachment site (PPAS) within NDRG1 abrogated this pattern of redistribution. Our results shed new light on the impact of cell injury on NDRG1 expression patterns, and suggest that the PPAS domain plays a key role in NDRG1's subcellular distribution. © 2013 Shi et al