Advanced Multilevel Node Separator Algorithms

A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

Terrestrial dissolved organic matter distribution in the North Sea

The flow of terrestrial carbon to rivers and inland waters is a major term in the global carbon cycle. The organic fraction of this flux may be buried, remineralized or ultimately stored in the deep ocean. The latter can only occur if terrestrial organic carbon can pass through the coastal and estuarine filter, a process of unknown efficiency. Here, data are presented on the spatial distribution of terrestrial fluorescent and chromophoric dissolved organic matter (FDOM and CDOM, respectively) throughout the North Sea, which receives organic matter from multiple distinct sources. We use FDOM and CDOM as proxies for terrestrial dissolved organic matter (tDOM) to test the hypothesis that tDOM is quantitatively transferred through the North Sea to the open North Atlantic Ocean. Excitation emission matrix fluorescence and parallel factor analysis (EEM-PARAFAC) revealed a single terrestrial humic-like class of compounds whose distribution was restricted to the coastal margins and, via an inverse salinity relationship, to major riverine inputs. Two distinct sources of fluorescent humic-like material were observed associated with the combined outflows of the Rhine, Weser and Elbe rivers in the south-eastern North Sea and the Baltic Sea outflow to the eastern central North Sea. The flux of tDOM from the North Sea to the Atlantic Ocean appears insignificant, although tDOM export may occur through Norwegian coastal waters unsampled in our study. Our analysis suggests that the bulk of tDOM exported from the Northwest European and Scandinavian landmasses is buried or remineralized internally, with potential losses to the atmosphere. This interpretation implies that the residence time in estuarine and coastal systems exerts an important control over the fate of tDOM and needs to be considered when evaluating the role of terrestrial carbon losses in the global carbon cycle

A massive reservoir of low-excitation molecular gas at high redshift

Molecular hydrogen is an important component of galaxies because it fuels star formation and accretion onto AGN, the two processes that generate the large infrared luminosities of gas-rich galaxies. Observations of spectral-line emission from the tracer molecule CO are used to probe the properties of this gas. But the lines that have been studied in the local Universe, mostly the lower rotational transitions of J = 1-0 and J = 2-1, have hitherto been unobservable in high-redshift galaxies. Instead, higher transitions have been used, although the densities and temperatures required to excite these higher transitions may not be reached by much of the gas. As a result, past observations may have underestimated the total amount of molecular gas by a substantial amount. Here we report the discovery of large amounts of low-excitation molecular gas around the infrared-luminous quasar, APM 08279+5255 at z = 3.91, using the two lowest excitation lines of 12CO (J = 1-0 and J = 2-1). The maps confirm the presence of hot and dense gas near the nucleus, and reveal an extended reservoir of molecular gas with low excitation that is 10 to 100 times more massive than the gas traced by higher-excitation observations. This raises the possibility that significant amounts of low-excitation molecular gas may lurk in the environments of high-redshift (z > 3) galaxies.Comment: To appear as a Letter to Nature, 4th January 200

Comparison of visual and refractive results of Toric Implantable Collamer Lens with bioptics for myopic astigmatism

PURPOSE: To compare visual and refractive results of Toric Implantable Collamer Lens (TICL) and bioptics (ICL plus excimer corneal surgery) to treat myopic astigmatism. METHODS: Eighty-one eyes underwent TICL implantation and 83 eyes were treated with bioptics (corneal ablation was performed between 1.5 and 6 months after ICL implantation). Uncorrected distance visual acuity (UDVA), corrected distance visual acuity (CDVA), refraction, adverse events, safety, and efficacy were evaluated 12 months postoperatively. RESULTS: At 12 months postoperatively, the mean spherical equivalent was -0.15 ± 0.36 diopters (D) in the TICL group and -0.08 ± 0.26 D in the bioptics group (p = 0.099). Sixty-six (81.5 %) and 78 (94.0 %) eyes were within ±0.50 D for TICL and bioptics groups, respectively. The mean Snellen UDVA was not statistically different between both procedures (p = 0.909); 53 (65.4 %) and 54 (65.1 %) eyes achieved at least 20/25 or better in TICL and bioptics groups, respectively. No eye had lost more than two lines of CDVA, and 32.1 % of eyes (26/81) in the TICL group and 57.8 % of eyes (48/83) in the bioptics group had better postoperative UDVA than preoperative CDVA (p < 0.001). Safety was not statistically different between groups (p = 0.464) while efficacy was significantly higher in the bioptics group (p = 0.000). Two eyes with a TICL were treated to correct TICL decentration. CONCLUSIONS: Bioptics showed slightly better outcomes in some clinical measures such as uncorrected visual acuity, efficacy, and refractive predictability. TICL implantation shows reliable results similar to bioptics. A single procedure with TICL implantation might be preferred, eliminating the inherent risks of laser treatments and the risks of a second surgical procedure.The authors have no proprietary interests in any of the materials mentioned in this article. This research was supported in part by a Universitat de Valencia Research Grant to Robert Montes-Mico (#SAF2009-13342 and #SAF2008-01114-E#) and Fundacao para a Ciencia e Tecnologia of Portugal through a Grant to Paulo Fernandes (#FCT-SFRH-BD-34303-2007#)

Vigorous star formation hidden by dust in a galaxy at z=1.4z=1.4

Near-infrared surveys have revealed a substantial population of enigmatic faint galaxies with extremely red optical-to-near-infrared colours and with a sky surface density comparable to that of faint quasars. There are two scenarios for these extreme colours: (i) these distant galaxies have formed virtually all their stars at very high redshifts and, due to the absence of recently formed stars, the colours are extremely red and (ii) these distant galaxies contain large amounts of dust, severely reddening the rest-frame UV--optical spectrum. HR10 ($z = 1.44$) is considered the archetype of the extremely red galaxies. Here we report the detection of the continuum emission from HR10 at 850$\mu$m and at 1250$\mu$m, demonstrating that HR10 is a very dusty galaxy undergoing a major episode of star formation. Our result provides a clear example of a high-redshift galaxy where the star formation rate inferred from the ultraviolet luminosity would be underestimated by a factor up to 1000, and shows that great caution should be used to infer the global star formation history of the Universe from optical observations only.Comment: 12 pages, 1 figure, Nature, in press (30 April 1998

A runaway collision in a young star cluster as the origin of the brightest supernova

Supernova 2006gy in the galaxy NGC 1260 is the most luminous one recorded \cite{2006CBET..644....1Q, 2006CBET..647....1H, 2006CBET..648....1P, 2006CBET..695....1F}. Its progenitor might have been a very massive ($>100$ \msun) star \cite{2006astro.ph.12617S}, but that is incompatible with hydrogen in the spectrum of the supernova, because stars $>40$ \msun are believed to have shed their hydrogen envelopes several hundred thousand years before the explosion \cite{2005A&A...429..581M}. Alternatively, the progenitor might have arisen from the merger of two massive stars \cite{2007ApJ...659L..13O}. Here we show that the collision frequency of massive stars in a dense and young cluster (of the kind to be expected near the center of a galaxy) is sufficient to provide a reasonable chance that SN 2006gy resulted from such a bombardment. If this is the correct explanation, then we predict that when the supernova fades (in a year or so) a dense cluster of massive stars becomes visible at the site of the explosion

Large-scale associations between the leukocyte transcriptome and BOLD responses to speech differ in autism early language outcome subtypes.

Heterogeneity in early language development in autism spectrum disorder (ASD) is clinically important and may reflect neurobiologically distinct subtypes. Here, we identified a large-scale association between multiple coordinated blood leukocyte gene coexpression modules and the multivariate functional neuroimaging (fMRI) response to speech. Gene coexpression modules associated with the multivariate fMRI response to speech were different for all pairwise comparisons between typically developing toddlers and toddlers with ASD and poor versus good early language outcome. Associated coexpression modules were enriched in genes that are broadly expressed in the brain and many other tissues. These coexpression modules were also enriched in ASD-associated, prenatal, human-specific, and language-relevant genes. This work highlights distinctive neurobiology in ASD subtypes with different early language outcomes that is present well before such outcomes are known. Associations between neuroimaging measures and gene expression levels in blood leukocytes may offer a unique in vivo window into identifying brain-relevant molecular mechanisms in ASD

The LKB1-salt-inducible kinase pathway functions as a key gluconeogenic suppressor in the liver

LKB1 is a master kinase that regulates metabolism and growth through adenosine monophosphate-activated protein kinase (AMPK) and 12 other closely related kinases. Liver-specific ablation of LKB1 causes increased glucose production in hepatocytes in vitro and hyperglycaemia in fasting mice in vivo. Here we report that the salt-inducible kinases (SIK1, 2 and 3), members of the AMPK-related kinase family, play a key role as gluconeogenic suppressors downstream of LKB1 in the liver. The selective SIK inhibitor HG-9-91-01 promotes dephosphorylation of transcriptional co-activators CRTC2/3 resulting in enhanced gluconeogenic gene expression and glucose production in hepatocytes, an effect that is abolished when an HG-9-91-01-insensitive mutant SIK is introduced or LKB1 is ablated. Although SIK2 was proposed as a key regulator of insulin-mediated suppression of gluconeogenesis, we provide genetic evidence that liver-specific ablation of SIK2 alone has no effect on gluconeogenesis and insulin does not modulate SIK2 phosphorylation or activity. Collectively, we demonstrate that the LKB1-SIK pathway functions as a key gluconeogenic gatekeeper in the liver

The Pioneer Anomaly

Radio-metric Doppler tracking data received from the Pioneer 10 and 11 spacecraft from heliocentric distances of 20-70 AU has consistently indicated the presence of a small, anomalous, blue-shifted frequency drift uniformly changing with a rate of ~6 x 10^{-9} Hz/s. Ultimately, the drift was interpreted as a constant sunward deceleration of each particular spacecraft at the level of a_P = (8.74 +/- 1.33) x 10^{-10} m/s^2. This apparent violation of the Newton's gravitational inverse-square law has become known as the Pioneer anomaly; the nature of this anomaly remains unexplained. In this review, we summarize the current knowledge of the physical properties of the anomaly and the conditions that led to its detection and characterization. We review various mechanisms proposed to explain the anomaly and discuss the current state of efforts to determine its nature. A comprehensive new investigation of the anomalous behavior of the two Pioneers has begun recently. The new efforts rely on the much-extended set of radio-metric Doppler data for both spacecraft in conjunction with the newly available complete record of their telemetry files and a large archive of original project documentation. As the new study is yet to report its findings, this review provides the necessary background for the new results to appear in the near future. In particular, we provide a significant amount of information on the design, operations and behavior of the two Pioneers during their entire missions, including descriptions of various data formats and techniques used for their navigation and radio-science data analysis. As most of this information was recovered relatively recently, it was not used in the previous studies of the Pioneer anomaly, but it is critical for the new investigation.Comment: 165 pages, 40 figures, 16 tables; accepted for publication in Living Reviews in Relativit