STAR: Steiner tree approximation in relationship-graphs

Large-scale graphs and networks are abundant in modern information systems: entity-relationship graphs over relational data or Web-extracted entities, biological networks, social online communities, knowledge bases, and many more. Often such data comes with expressive node and edge labels that allow an interpretation as a semantic graph, and edge weights that reflect the strengths of semantic relations between entities. Finding close relationships between a given set of two, three, or more entities is an important building block for many search, ranking, and analysis tasks. From an algorithmic point of view, this translates into computing the best Steiner trees between the given nodes, a classical NP-hard problem. In this paper, we present a new approximation algorithm, coined STAR, for relationship queries over large graphs that do not fit into memory. We prove that for n query entities, STAR yields an O(log(n))-approximation of the optimal Steiner tree, and show that in practical cases the results returned by STAR are qualitatively better than the results returned by a classical 2-approximation algorithm. We then describe an extension to our algorithm to return the top-k Steiner trees. Finally, we evaluate our algorithm over both main-memory as well as completely disk-resident graphs containing millions of nodes. Our experiments show that STAR outperforms the best state-of-the returns qualitatively better results

Knowledge Questions from Knowledge Graphs

We address the novel problem of automatically generating quiz-style knowledge questions from a knowledge graph such as DBpedia. Questions of this kind have ample applications, for instance, to educate users about or to evaluate their knowledge in a specific domain. To solve the problem, we propose an end-to-end approach. The approach first selects a named entity from the knowledge graph as an answer. It then generates a structured triple-pattern query, which yields the answer as its sole result. If a multiple-choice question is desired, the approach selects alternative answer options. Finally, our approach uses a template-based method to verbalize the structured query and yield a natural language question. A key challenge is estimating how difficult the generated question is to human users. To do this, we make use of historical data from the Jeopardy! quiz show and a semantically annotated Web-scale document collection, engineer suitable features, and train a logistic regression classifier to predict question difficulty. Experiments demonstrate the viability of our overall approach

Chemical characterization of some substituted hydroxyapatites

Synthetic multi-substituted hydroxyapatite nano powders containing silicon and or carbonate prepared by a wet chemical method. The process parameters are set up to allow the simultaneous substitution of carbonate and silicon ions in the place of phosphorus. The chemical and structural characterizations of the prepared powders are determined with the aid of; XRF, ICP, XRD and FTIR. The results show that, the ion substitution in the crystal lattice of HA caused a change in the unit cell dimensions and affected the degree of crystallization of the produced powders. The apatite formation abilityy of the prepared discs from the synthesized powders is determined by immersing in SBF solution for different periods. The degree of ion release was determined in the obtained solutions. The examined surface of the immersed discs under SEM and analyzed by CDS showed a more dense HA layer than those of un-substituted ones. The HA with the substituted silicon and carbonate ions, showed the highest solubility with greater rate of ion release, compared with carbonate-free powder. All prepared powders took sodium ion from the SBF solution during immersion, which was not recorded before

On "Dotsenko-Fateev" representation of the toric conformal blocks

We demonstrate that the recent ansatz of arXiv:1009.5553, inspired by the original remark due to R.Dijkgraaf and C.Vafa, reproduces the toric conformal blocks in the same sense that the spherical blocks are given by the integral representation of arXiv:1001.0563 with a peculiar choice of open integration contours for screening insertions. In other words, we provide some evidence that the toric conformal blocks are reproduced by appropriate beta-ensembles not only in the large-N limit, but also at finite N. The check is explicitly performed at the first two levels for the 1-point toric functions. Generalizations to higher genera are briefly discussed.Comment: 10 page

Correction to: Health-related qualify of life, angina type and coronary artery disease in patients with stable chest pain

The original article [1] contained an error in coauthor, Balazs Ruzsics’s name which has since been corrected

Health-related qualify of life, angina type and coronary artery disease in patients with stable chest pain

Background: Health-related quality of life (HRQoL) is impaired in patients with stable angina but patients often present with other forms of chest pain. The aim of this study was to compare the pre-diagnostic HRQoL in patients with suspected coronary artery disease (CAD) according to angina type, gender, and presence of obstructive CAD. Methods: From the pilot study for the European DISCHARGE trial, we analysed data from 24 sites including 1263 patients (45.9% women, 61.1 ± 11.3 years) who were clinically referred for invasive coronary angiography (ICA; 617 patients) or coronary computed tomography angiography (CTA; 646 patients). Prior to the procedures, patients completed HRQoL questionnaires: the Short Form (SF)-12v2, the EuroQoL (EQ-5D-3 L) and the Hospital Anxiety and Depression Scale. Results: Fifty-five percent of ICA and 35% of CTA patients had typical angina, 23 and 33% had atypical angina, 18 and 28% had non-anginal chest discomfort and 5 and 5% had other chest discomfort, respectively. Patients with typical angina had the poorest physical functioning compared to the other angina groups (SF-12 physical component score; 41.2 ± 8.8, 43.3 ± 9.1, 46.2 ± 9.0, 46.4 ± 11.4, respectively, all age and gender-adjusted p < 0.01), and highest anxiety levels (8.3 ± 4.1, 7.5 ± 4.1, 6.5 ± 4.0, 4.7 ± 4.5, respectively, all adjusted p < 0.01). On all other measures, patients with typical or atypical angina had lower HRQoL compared to the two other groups (all adjusted p < 0.05). HRQoL did not differ between patients with and without obstructive CAD while women had worse HRQoL compared with men, irrespective of age and angina type. Conclusions: Prior to a diagnostic procedure for stable chest pain, HRQoL is associated with chest pain characteristics, but not with obstructive CAD, and is significantly lower in women. Trial registration: Clinicaltrials.gov, NCT02400229

Interleukin-1beta Promoter (−31T/C and −511C/T) Polymorphisms in Major Recurrent Depression

To elucidate a genetic predisposition to major depressive disorder, we investigated two polymorphisms (−31T/C and −511C/T) in the interleukin-1beta promoter region in patients who suffered from major recurrent depression. The aim of the current work was to compare alleles and genotype layout between patients with major recurrent depression and healthy people. We would like to indicate such combination of genotypes which corresponds with major recurrent depression. Correlations between genotypes for analyzed polymorphisms and number of episodes, number of points in Hamilton Depression Rating Scale, and age of onset were investigated as well. The study group consisted of 94 patients diagnosed with major recurrent depression. The control group included 206 healthy individuals. Both groups involved representatives of Caucasian population. Genotyping of polymorphisms was performed by using PCR-RFLP technique. A specific haplotype, composed of the C allele at −31 and the T allele at −511, has a tendency to have a statistically significant difference (p = 0.064) between patients and control group. Correspondence analysis revealed that genotype T/T at −31 and genotype C/C at −511 are associated with major recurrent depression. No association was found between genotypes for studied polymorphic sites and number of episodes, number of points in Hamilton Depression Rating Scale, and age of onset

Quantifying Rates of Evolutionary Adaptation in Response to Ocean Acidification

The global acidification of the earth's oceans is predicted to impact biodiversity via physiological effects impacting growth, survival, reproduction, and immunology, leading to changes in species abundances and global distributions. However, the degree to which these changes will play out critically depends on the evolutionary rate at which populations will respond to natural selection imposed by ocean acidification, which remains largely unquantified. Here we measure the potential for an evolutionary response to ocean acidification in larval development rate in two coastal invertebrates using a full-factorial breeding design. We show that the sea urchin species Strongylocentrotus franciscanus has vastly greater levels of phenotypic and genetic variation for larval size in future CO2 conditions compared to the mussel species Mytilus trossulus. Using these measures we demonstrate that S. franciscanus may have faster evolutionary responses within 50 years of the onset of predicted year-2100 CO2 conditions despite having lower population turnover rates. Our comparisons suggest that information on genetic variation, phenotypic variation, and key demographic parameters, may lend valuable insight into relative evolutionary potentials across a large number of species