Counting approximately-shortest paths in directed acyclic graphs

Given a directed acyclic graph with positive edge-weights, two vertices s and t, and a threshold-weight L, we present a fully-polynomial time approximation-scheme for the problem of counting the s-t paths of length at most L. We extend the algorithm for the case of two (or more) instances of the same problem. That is, given two graphs that have the same vertices and edges and differ only in edge-weights, and given two threshold-weights L_1 and L_2, we show how to approximately count the s-t paths that have length at most L_1 in the first graph and length at most L_2 in the second graph. We believe that our algorithms should find application in counting approximate solutions of related optimization problems, where finding an (optimum) solution can be reduced to the computation of a shortest path in a purpose-built auxiliary graph

DomSVR: Domain boundary prediction with support vector regression from sequence information alone

Protein domains are structural and fundamental functional units of proteins. The information of protein domain boundaries is helpful in understanding the evolution, structures and functions of proteins, and also plays an important role in protein classification. In this paper, we propose a support vector regression-based method to address the problem of protein domain boundary identification based on novel input profiles extracted from AA-index database. As a result, our method achieves an average sensitivity of ∼36.5% and an average specificity of ∼ 81% for multi-domain protein chains, which is overall better than the performance of published approaches to identify domain boundary. As our method used sequence information alone, our method is simpler and faster.© Springer-Verlag 2010

Planet Discoverer Interferometer (PDI) I: a potential precursor to Terrestrial Planet Finder

We consider a possible precursor interferometer to Terrestrial Planet Finder. The precursor called Planet Discoverer Interferometer (PDI) would search for broadband 10 μm radiation from possible terrestrial planets orbiting stars out to a distance of 8-10pc and at an angular separation of at least 0.1 arcseconds. There are about 20 stars of types A,F,G and K around which an Earth-analog might be detected. PDI would be able to confirm such planets by seeing their orbital motion. PDI would also be able to observe 5 μm radiation from the more massive and younger gas-giant planets around stars up to distances ∼ 150 pc, separated from their star by more than 0.05 arc seconds. It would also see the re-radiated thermal radiation of Jupiter-like planets at temperatures above ∼130K. The device would be a 15m long truss with four SIRTF-like telescopes. It would need to be in a SIRTF-like Earth-trailing orbit, and would be radiatively cooled. A very preliminary design suggest that PDI could fit into the shroud of a Delta II rocket. Similar preliminary calculations suggest that the total lifetime cost of such a mission would be under $300M. Detailed studies of this concept are in process

Context Dependence, MOPs,WHIMs and procedures Recanati and Kaplan on Cognitive Aspects in Semantics

After presenting Kripke’s criticism to Frege’s ideas on context dependence of thoughts, I present two recent attempts of considering cognitive aspects of context dependent expressions inside a truth conditional pragmatics or semantics: Recanati’s non-descriptive modes of presentation (MOPs) and Kaplan’s ways of having in mind (WHIMs). After analysing the two attempts and verifying which answers they should give to the problem discussed by Kripke, I suggest a possible interpretation of these attempts: to insert a procedural or algorithmic level in semantic representations of indexicals. That a function may be computed by different procedures might suggest new possibilities of integrating contextual cognitive aspects in model theoretic semanti

Standing in a Garden of Forking Paths

According to the Path Principle, it is permissible to expand your set of beliefs iff (and because) the evidence you possess provides adequate support for such beliefs. If there is no path from here to there, you cannot add a belief to your belief set. If some thinker with the same type of evidential support has a path that they can take, so do you. The paths exist because of the evidence you possess and the support it provides. Evidential support grounds propositional justification. The principle is mistaken. There are permissible steps you may take that others may not even if you have the very same evidence. There are permissible steps that you cannot take that others can even if your beliefs receive the same type of evidential support. Because we have to assume almost nothing about the nature of evidential support to establish these results, we should reject evidentialism

Longitudinal phase space manipulation in energy recovering linac-driven free-electron lasers

Energy recovering an electron beam after it has participated in a free-electron laser (FEL) interaction can be quite challenging because of the substantial FEL-induced energy spread and the energy anti-damping that occurs during deceleration. In the Jefferson Lab infrared FEL driver-accelerator, such an energy recovery scheme was implemented by properly matching the longitudinal phase space throughout the recirculation transport by employing the so-called energy compression scheme. In the present paper,after presenting a single-particle dynamics approach of the method used to energy-recover the electron beam, we report on experimental validation of the method obtained by measurements of the so-called "compression efficiency" and "momentum compaction" lattice transfer maps at different locations in the recirculation transport line. We also compare these measurements with numerical tracking simulations.Comment: 31 pages, 13 figures, submitted to Phys. Rev. Special Topics A&

Fungal Levels in the Home and Allergic Rhinitis by 5 Years of Age

Studies have repeatedly demonstrated that sensitization to fungi, such as Alternaria, is strongly associated with allergic rhinitis and asthma in children. However, the role of exposure to fungi in the development of childhood allergic rhinitis is poorly understood. In a prospective birth cohort of 405 children of asthmatic/allergic parents from metropolitan Boston, Massachusetts, we examined in-home high fungal concentrations (> 90th percentile) measured once within the first 3 months of life as predictors of doctor-diagnosed allergic rhinitis in the first 5 years of life. In multivariate Cox regression analyses, predictors of allergic rhinitis included high levels of dust-borne Aspergillus [hazard ratio (HR) = 3.27; 95% confidence interval (CI), 1.50–7.14], Aureobasidium (HR = 3.04; 95% CI, 1.33–6.93), and yeasts (HR = 2.67; 95% CI, 1.26–5.66). The factors controlled for in these analyses included water damage or mild or mildew in the building during the first year of the child’s life, any lower respiratory tract infection in the first year, male sex, African-American race, fall date of birth, and maternal IgE to Alternaria > 0.35 U/mL. Dust-borne Alternaria and non-sporulating and total fungi were also predictors of allergic rhinitis in models excluding other fungi but adjusting for all of the potential confounders listed above. High measured fungal concentrations and reports of water damage, mold, or mildew in homes may predispose children with a family history of asthma or allergy to the development of allergic rhinitis

Biocurators and Biocuration: surveying the 21st century challenges

Curated databases are an integral part of the tool set that researchers use on a daily basis for their work. For most users, however, how databases are maintained, and by whom, is rather obscure. The International Society for Biocuration (ISB) represents biocurators, software engineers, developers and researchers with an interest in biocuration. Its goals include fostering communication between biocurators, promoting and describing their work, and highlighting the added value of biocuration to the world. The ISB recently conducted a survey of biocurators to better understand their educational and scientific backgrounds, their motivations for choosing a curatorial job and their career goals. The results are reported here. From the responses received, it is evident that biocuration is performed by highly trained scientists and perceived to be a stimulating career, offering both intellectual challenges and the satisfaction of performing work essential to the modern scientific community. It is also apparent that the ISB has at least a dual role to play to facilitate biocurators’ work: (i) to promote biocuration as a career within the greater scientific community; (ii) to aid the development of resources for biomedical research through promotion of nomenclature and data-sharing standards that will allow interconnection of biological databases and better exploit the pivotal contributions that biocurators are making