3,657 research outputs found
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
Deep 230-470 MHz VLA observations of the mini-halo in the Perseus cluster
© 2017 The Authors. We present a low-frequency view of the Perseus cluster with new observations from the Karl G. Jansky Very Large Array (JVLA) at 230-470 MHz. The data reveal a multitude of new structures associated with the mini-halo. The mini-halo seems to be influenced both by the AGN activity and the sloshing motion of the cool core cluster's gas. In addition, it has a filamentary structure similar to that seen in radio relics found in merging clusters. We present a detailed description of the data reduction and imaging process of the dataset. The depth and resolution of the observations allow us to conduct for the first time a detailed comparison of the mini-halo structure with the X-ray structure as seen in the Chandra X-ray images. The resulting image very clearly shows that the mini-halo emission is mostly contained behind the western cold front, similar to that predicted by simulations of gas sloshing in galaxy clusters, but fainter emission is also seen beyond, as if particles are leaking out. However, due to the proximity of the Perseus cluster, as well as the quality of the data at low radio frequencies and at X-ray wavelengths, we also find evidence of fine structure. This structure includes several radial radio filaments extending in different directions, a concave radio structure associated with the southern X-ray bay and sharp radio edges that correlate with X-ray edges. Minihaloes are therefore not simply diffuse, uniform radio sources, but rather have a rich variety of complex structures. These results illustrate the high-quality images that can be obtained with the new JVLA at low radio frequencies, as well as the necessity to obtain deeper, higher fidelity radio images of mini-haloes in clusters to further understand their origin
Recommended from our members
Teaching and lecturing internships â a case study from a UK university
This case study outlines the delivery and evaluation of a teaching and lecturing internship on an undergraduate Health and Social Care degree at a UK-based university.
Interns were recruited from the second and third years of the degree programme. Successful applicants were allocated an experienced academic mentor who they worked with on a module over a 12-week period. Following appropriate training, interns completed 30-50 hours of teaching/teaching-related activities. There have been two cohorts to the internship; three students successfully completed from cohort one, and five from cohort two.
Internship evaluation was positive. Interns emphasised the importance of preparation before starting the internship, and of ongoing training and support. The academic mentor role was viewed as central to developing confidence and personal growth for interns. A key strength of the internship was the breadth of teaching-related opportunities that it offered. Interns developed a wide range of transferable teaching-related skills and felt more work-ready.
This internship was delivered in a face-to-face teaching environment; in future the key features of the internship could be applied to a blended or online teaching environments. Given the success of this internship there is scope for its key features to be replicated across other degree courses both at the host university and at other higher education institutions.
The completion of two cohorts of the internship has led to the development of the TRENT model. The model, Training, Reflection, Education, Nurturing and Teaching draws together key components which were identified by interns and academic mentors as contributing to the success of the internship
Underwater Acoustic Signatures of Recreational Swimmers, Divers, Surfers and Kayakers
© 2016 Australian Acoustical Society. Non-motorised, recreational water activities were recorded underwater in the controlled setting of a public swimming pool during the off-season. Individuals, one at a time, swam freestyle and breaststroke, snorkelled, scuba-dived, kicked a boogie board and a surfboard, kayaked, and simply jumped into the water. Underwater video and still images were recorded at the same time to interpret the sounds recorded. Most of the sound was due to bubbles generated underwater. Activities involving fins (flippers) were the loudest (boogie boarding and snorkelling), followed by freestyle swimming, surfboard paddling, and kayaking. Breaststroke generated the fewest bubbles and was the quietest. All activities produced bubbles, hence noise, at a characteristic temporal pattern. Scuba-diving exhibited two distinct noise spectra related to inhalation and exhalation. Received levels ranged from 110 to 131 dB re 1 ” Pa (10â16,000 Hz) for all of the activities at the closest point of approach (1 m). The results might have applicability to the monitoring of pools for security reasons, to performance assessments of swimmers, and to studies of the distances at which humans may be detectible by marine animals in the sea
Vigorous star formation hidden by dust in a galaxy at
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 () is considered the archetype of the
extremely red galaxies. Here we report the detection of the continuum emission
from HR10 at 850m and at 1250m, 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
Mechanistic insights of epithelial protein lost in neoplasm in prostate cancer metastasis
EPLIN is frequently downregulated or lost in various cancers. The purpose of this study was to evaluate the importance of EPLIN in prostate cancer progression, with particular focus on the mechanistic implications to elucidate EPLIN's tumour suppressive function in cancer. EPLIN expression was evaluated in prostate cancer cell lines and tissues. PCâ3 and LNCaP EPLINα overexpression models were generated through transfection with EPLINα sequence and EPLIN knockdown was achieved using shRNA in CAâHPVâ10 cells. Functional assays were performed to evaluate cellular characteristics and potential mechanisms were evaluated using a protein microarray, and validated using western blot analysis. EPLIN expression was reduced in clinical prostate cancer sections, including hyperplasia (pâ€0.001) and adenocarcinoma (p=0.005), when compared to normal prostate tissue. EPLINα overexpression reduced cell growth, migration and invasion, and influenced transcript, protein and phosphoprotein expression of paxillin, FAK and Src. EPLIN knockdown increased the invasive and migratory nature of CAâHPVâ10 cells and also induced changes to FAK and Src total and/or phospho expression. Functional characterisation of cellular migration and invasion in addition to FAK and Src inhibition demonstrated differential effects between control and EPLINα overexpression and EPLIN knockdown cell lines. This study highlights that EPLIN expression in prostate cancer is able to influence several aspects of cancer cell characteristics, including cell growth, migration and invasion. The mechanism of the tumour suppressive action of EPLIN remains to be fully elucidated; and this study proposes a role for EPLIN's ability to regulate the aggressive characteristics of prostate cancer cells partially through regulating FAK/Src signalling
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 (
\msun) star \cite{2006astro.ph.12617S}, but that is incompatible with hydrogen
in the spectrum of the supernova, because stars \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
- âŠ