Parallel optimisation algorithms for multilevel mesh partitioning

Three parallel optimisation algorithms, for use in the context of multilevel graph partitioning of unstructured meshes, are described. The first, interface optimisation, reduces the computation to a set of independent optimisation problems in interface regions. The next, alternating optimisation, is a restriction of this technique in which mesh entities are only allowed to migrate between subdomains in one direction. The third treats the gain as a potential field and uses the concept of relative gain for selecting appropriate vertices to migrate. The results are compared and seen to produce very high global quality partitions, very rapidly. The results are also compared with another partitioning tool and shown to be of higher quality although taking longer to compute.

Scheduling batches with simultaneous job processing for two-machine shop problems

We consider the problem of scheduling independent jobs on two machines in an open shop, a job shop and a flow shop environment. Both machines are batching machines, which means that several operations can be combined into a batch and processed simultaneously on a machine. The batch processing time is the maximum processing time of operations in the batch, and all operations in a batch complete at the same time. Such a situation may occur, for instance, during the final testing stage of circuit board manufacturing, where burn-in operations are performed in ovens. We consider cases in which there is no restriction on the size of a batch on a machine, and in which a machine can process only a bounded number of operations in one batch. For most of the possible combinations of restrictions, we establish the complexity status of the problem.

Journal citation among heterodox economists 1995-2007: Dynamics of community emergence

Purpose – This study aims to investigate the pattern among 17 heterodox economic journals over a prolonged period to provide evidence about the social dynamics among the group of researchers who publish in them and the extent to which they hold or develop a collective identity as heterodox economists. Design/methodology/approach – Traditional approaches to citation analysis are extended by the use of techniques from social network analysis. In addition to citation counts, measures of network position and clique membership are used to identify key journals and turning points in a longitudinal analysis. Findings – Important shifts in the nature of citation within the network of journals are identified in the 1998-2001 period and evidence is found of the emergence of a collective identity. Research limitations/implications – The methods prove a valuable extension of citation analysis and also focus greater consideration on the social relationships that citations represent. They are well suited to addressing the principal limitation of the study, its restriction to journals within the defined community rather than journals in general. Originality/value – This extends traditional approaches to citation analysis, provides an important new technique in identifying emergent collective identities and provides insight into the history and nature of the heterodox economic community.

Simulation of mackerel (Scomber scombrus) recruitment with an individual-based model and comparison with field data

An individual-based model (IBM) for the simulation of year-to-year survival during the early life-history stages of the north-east Atlantic stock of mackerel (Scomber scombrus) was developed within the EU funded Shelf-Edge Advection, Mortality and Recruitment (SEAMAR) programme. The IBM included transport, growth and survival and was used to track the passive movement of mackerel eggs, larvae and post-larvae and determine their distribution and abundance after approximately 2 months of drift. One of the main outputs from the IBM, namely distributions and numbers of surviving post-larvae, are compared with field data as recruit (age-0/age-1 juveniles) distribution and abundance for the years 1998, 1999 and 2000. The juvenile distributions show more inter-annual and spatial variability than the modelled distributions of survivors; this may be due to the restriction of using the same initial egg distribution for all 3 yr of simulation. The IBM simulations indicate two main recruitment areas for the north-east Atlantic stock of mackerel, these being Porcupine Bank and the south-eastern Bay of Biscay. These areas correspond to areas of high juvenile catches, although the juveniles generally have a more widespread distribution than the model simulations. The best agreement between modelled data and field data for distribution (juveniles and model survivors) is for the year 1998. The juvenile catches in different representative nursery areas are totalled to give a field abundance index (FAI). This index is compared with a model survivor index (MSI) which is calculated from the total of survivors for the whole spawning season. The MSI compares favourably with the FAI for 1998 and 1999 but not for 2000; in this year, juvenile catches dropped sharply compared with the previous years but there was no equivalent drop in modelled survivors.

Simultaneous Determination Of Fluctuating Age Structure And Mortality From Field Data

The use of a Leslie matrix for analysis of a population normally implies that the age structure of the population is known. However, this restriction can be overcome if the population can be partitioned into recognisably different stages, and some information on stage duration and fecundity is available, in which case the age structure may be determined by the analysis itself. As an example of this approach we consider the estimation of the mortality rate applying to a population from a sequence of observed stage frequency vectors. The technique does not require that the population has attained a stable age structure nor that distinct cohorts can be recognised.

Valuing conservation benefits of an offshore marine protected area

Increasing anthropogenic pressure in the offshore marine environment highlights the need for improved management and conservation of offshore ecosystems. This study scrutinises the applicability of a discrete choice experiment to value the expected benefits arising from the conservation of an offshore sandbank in UK waters. The valuation scenario refers to the UK part of the Dogger Bank, in the southern North Sea, and is based on real-world management options for fisheries, wind farms and marine protection currently under discussion for the site. It is assessed to what extent the general public perceive and value conservation benefits arising from an offshore marine protected area. The survey reveals support for marine conservation measures despite the general public’s limited prior knowledge of current marine planning. Results further show significant values for an increase in species diversity, the protection of certain charismatic species and a restriction in the spread of invasive species across the site. Implications for policy and management with respect to commercial fishing, wind farm construction and nature conservation are discussed.

A molecular method for the identification of resting eggs of acartiid copepods in the Thau lagoon, France

Acartia and Paracartia species, often known to co-occur, can exhibit complex life cycles, including the production of resting eggs. Studying and understanding their population dynamics is hindered by the inability to identify eggs and early developmental stages using morphological techniques. We have developed a simple molecular technique to distinguish between the three species of the Acartiidae family (Acartia clausi, A. discaudata and Paracartia grani) that co-occur in the Thau lagoon (43�250N; 03�400E) in southern France. Direct amplification of a partial region of the mitochondrial cytochrome oxidase I gene by polymerase chain reaction and subsequent restriction fragment length polymorphism results in a unique restriction profile for each species. The technique is capable of determining the identity of individual eggs, including resting eggs retrieved from sediment samples, illustrating its application in facilitating population dynamic studies of this ubiquitous and important member of the zooplankton community.

Mouse Uterine Natural Killer Cell Functions During Early Pregnancy

Early pregnancy is characterized by complex interactions between blood vessels, leukocytes, and conceptus-derived trophoblasts within the gestational uterus. Uterine Natural Killer (uNK) cells become the most abundant leukocyte during decidualization and produce a wide array of angiogenic factors, yet little is known regarding their early pregnancy functions. To characterize the role(s) of uNK cells, whole mount in situ immunohistochemistry of live early implant sites was performed. A timecourse examination of murine early pregnancy (virgin, and gd4.5-9.5) implantation sites was performed. Comparison of Gd6.5, 8.5 and 9.5 implant sites from BALB/c+/+ controls (BALB/c) and BALB/c-Rag2-/-Il2rg-/- (alymphoid) identified anomalies that result from the absence of lymphocytes. In alymphoid decidua basalis, mesometrial angiogenesis was widespread but pruning of nascent vessels within alymphoid decidua basalis was deficient. As early gestation progressed, vessels of alymphoid decidua basalis showed no evidence for remodeling. Alymphoid implantation sites showed ~24h delay in uterine lumen closure and embryonic development. To determine if uNK cells would normalize the anomalies observed in alymphoid implantation sites, adoptive cell transfer of NK+ B- T- marrow to alymphoid mice was performed. All of the above anomalies were reversed by adoptive transfer of NK+B-T- marrow. My results suggest that uNK cells support vascular growth and development which ensures the decidua can support the growing conceptus early in pregnancy prior to formation and function of the placenta. Human decidual NK cells may fill similar roles and be important targets for strategies designed to correct intra-uterine growth restriction.

Analogies between linguistics and information theory

An analogy is established between the syntagm and paradigm from Saussurean linguistics and the message and messages for selection from the information theory initiated by Claude Shannon. The analogy is pursued both as an end itself and for its analytic value in understanding patterns of retrieval from full text systems. The multivalency of individual words when isolated from their syntagm is contrasted with the relative stability of meaning of multi-word sequences, when searching ordinary written discourse. The syntagm is understood as the linear sequence of oral and written language. Saussureâ??s understanding of the word, as a unit which compels recognition by the mind, is endorsed, although not regarded as final. The lesser multivalency of multi-word sequences is understood as the greater determination of signification by the extended syntagm. The paradigm is primarily understood as the network of associations a word acquires when considered apart from the syntagm. The restriction of information theory to expression or signals, and its focus on the combinatorial aspects of the message, is sustained. The message in the model of communication in information theory can include sequences of written language. Shannonâ??s understanding of the written word, as a cohesive group of letters, with strong internal statistical influences, is added to the Saussurean conception. Sequences of more than one word are regarded as weakly correlated concatenations of cohesive units.

Effect of a COL1A1 Sp1 Binding Site Polymorphism on Arterial Pulse Wave Velocity: An Index of Compliance.

Reduced arterial compliance precedes changes in blood pressure, which may be mediated through alterations in vessel wall matrix composition. We investigated the effect of the collagen type I-1 gene (COL1A1) +2046G>T polymorphism on arterial compliance in healthy individuals. We recruited 489 subjects (251 men and 238 women; mean age, 22.6±1.6 years). COL1A1 genotypes were determined using polymerase chain reaction and digestion by restriction enzyme Bal1. Arterial pulse wave velocities were measured in 3 segments, aortoiliac (PWVA), aortoradial (PWVB), and aorto-dorsalis-pedis (PWVF), as an index of compliance using a noninvasive optical method. Data were available for 455 subjects. The sample was in Hardy-Weinberg equilibrium with genotype distributions and allele frequencies that were not significantly different from those reported previously. The T allele frequency was 0.22 (95% confidence interval, 0.19 to 0.24). Two hundred eighty-three (62.2%) subjects were genotype GG, 148 (35.5%) subjects were genotype GT, and 24 (5.3%) subjects were genotype TT. A comparison of GG homozygotes with GT and TT individuals demonstrated a statistically significant association with arterial compliance: PWVF 4.92±0.03 versus 5.06±0.05 m/s (ANOVA, P=0.009), PWVB 4.20±0.03 versus 4.32±0.04 m/s (ANOVA, P=0.036), and PWVA 3.07±0.03 versus 3.15±0.03 m/s (ANOVA, P=0.045). The effects of genotype were independent of age, gender, smoking, mean arterial pressure, body mass index, family history of hypertension, and activity scores. We report an association between the COL1A1 gene polymorphism and arterial compliance. Alterations in arterial collagen type 1A deposition may play a role in the regulation of arterial compliance

'A terrible danger to the morals of the country': The Irish hospitals' sweepstake in Great Britain, 1930-87

This paper examines the importance of British contributions to the success of the Irish hospitals sweepstake. In its early years, up to three-quarters of these tickets were sold in Britain, bringing millions of pounds into Ireland annually to improve and expand the state's hospitals. The vast amount of money leaving Britain in this way angered the British government and forced it to introduce new legislation to curtail the activities of the Irish sweep. The paper will highlight the extent to which the success of the sweepstake depended on the market for tickets in Britain; the threat to the sweep's survival posed by the restriction of its activities in Britain after 1935; the role of the sweepstake controversy in exacerbating further already strained relations between Britain and the Irish Free State in the 1930s; how the success of the sweep raised the issue of legalising a British lottery; and the eventual decline of the sweepstake as a force in British gambling in the post-war years.

The CTLA4 + 49A/G and CT60 polymorphisms and chronic inflammatory arthropathies in Northern Ireland

Rheumatoid and juvenile idiopathic arthritis (RA, JIA) are chronic inflammatory arthropathies with an autoimmune background. The cytotoxic T-lymphocyte antigen-4 (CTLA-4) protein plays a key role in the down-regulation of T cell activation. We analyzed the CTLA4 +49A/G and CT60 polymorphisms in cohorts of Northern Irish RA and JIA patients and healthy control subjects using restriction fragment length polymorphism methods. The +49 A allele was increased in RA (61.2%; P=0.02; OR=1.28; 95% C.I.=1.04-1.58) and JIA (61.8%; P=0.14) patients compared to the control population (55.3%). No significant association was observed for the CT60 polymorphism. Haplotype analysis revealed a significantly different distribution of +49 A/G-CT60 haplotypes in RA and JIA patients compared to controls (P value