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

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 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

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 ($>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