Retrieving Regions of Interest for User Exploration

We consider an application scenario where points of interest (PoIs) each have a web presence and where a web user wants to iden- tify a region that contains relevant PoIs that are relevant to a set of keywords, e.g., in preparation for deciding where to go to conve- niently explore the PoIs. Motivated by this, we propose the length- constrained maximum-sum region (LCMSR) query that returns a spatial-network region that is located within a general region of in- terest, that does not exceed a given size constraint, and that best matches query keywords. Such a query maximizes the total weight of the PoIs in it w.r.t. the query keywords. We show that it is NP- hard to answer this query. We develop an approximation algorithm with a (5 + ǫ) approximation ratio utilizing a technique that scales node weights into integers. We also propose a more efficient heuris- tic algorithm and a greedy algorithm. Empirical studies on real data offer detailed insight into the accuracy of the proposed algorithms and show that the proposed algorithms are capable of computingresults efficiently and effectively.

On the halogenation of N(1),N(2)-di-t-Boc-5-hydroxy-piperazic acid esters and the conformational preferences of their 5-halo-piperazic acid products. The importance of A1,3 rotameric-strain in determining N(2)-acyl piperazic acid ring conformation

In this Letter, an unambiguous synthetic strategy is reported for the preparation of enantiomerically purecis-5-halo-piperazic acid derivatives in single diastereoisomer form. Contrary to the recent report by Shin and co-workers (Chem. Lett. 2001, 1172), in which it is claimed that the Ph₃P and N-chlorosuccinimide (NCS)-mediated chlorination of (3R,5S)-trans-N(1),N(2)-di-t-Boc-5-hydroxy-piperazic acid derivative 1proceeds with retention of configuration at C(5) to give 2, we now show that this and related Ph₃P-mediated halogenations all occur with S_N2 inversion at the alcohol center, as is customary for such reactions. Specifically, we demonstrate that the (3R,5S)-trans-5-Cl-piperazic acid derivative 2 claimed by Shin and co-workers (Chem. Lett. 2001, 1172) is in actual fact the chlorinated (3S,5R)-enantiomer 6, which must have been prepared from the cis-(3S,5S)-alcohol 3, a molecule whose synthesis is not formally described in the Shin paper. We further show here that the cis-(3R,5R)-5-Cl-Piz 13 claimed by Shin and co-workers inChem. Lett. 2001, 1172, is also (3S,5R)-trans-5-Cl-Piz 6. Authentic 13 has now been synthesized by us, for the very first time, here. Since Lindsley and Kennedy have recently utilized the now invalid Shin and co-workers’ retentive Ph₃P/NCS chlorination procedure on 1 in their synthetic approach to piperazimycin A (Tetrahedron Lett. 2010, 51, 2493), it follows that their claimed 5-Cl-Piz-containing dipeptide 25 probably has the alternate structure 26, where the 5-Cl-Piz residue has a 3,5-cis-configuration. The aforementioned stereochemical misassignments appear to have come from a mix-up of starting materials by Shin and co-workers (Chem. Lett. 2001, 1172), and an under-appreciation of the various steric and conformational effects that operate in N(2)-acylated piperazic acid systems, most especially rotameric A^1,3-strain. The latter has now been unambiguously delineated and defined here under the banner of the A^1,3-rotamer effect.

Distal tephrochronology in volcanic regions: Challenges and insights from Kamchatkan lake sediments

Kamchatka is one of the world’s most active volcanic regions and has hosted many explosive eruptions during the Holocene. These eruptions had the potential to disperse tephra over wide areas, forming time-synchronous markers wherever those tephras are found. Recent research in Kamchatka has begun to focus on the geochemical analysis of individual glass shards in order to characterise tephra layers. We have applied this approach to the study of visible tephras from three lakes – one in central and two in northern Kamchatka – with the aim of identifying key tephras and potential issues in the application of distal (>100 km from an active volcano) tephra in volcanically complex regions. In total, 23 tephras from 22 tephra beds have been geochemically analysed, representing products from at least four volcanic systems in Kamchatka. We demonstrate that distal lake sediments in the region can yield reliable tephrostratigraphies, capturing tephra from eruptions that have the greatest potential to disperse volcanic ash beyond the region. We draw attention to issues relating to correlating and distinguishing key marker horizons from the highly active Shiveluch Volcano, namely the need to ensure inter-lab comparability of geochemical data and good chronological control of the proximal and distal tephras. Importantly, we have also extended the known distribution of two key tephra isochrons from the Ksudach volcano. Our work contributes valuable glass geochemical on data several key marker beds that will facilitate future tephra and palaeoenvironmental research within and beyond Kamchatka.

Sclera as a Surrogate Marker for Determining AGE-Modifications in Bruch's Membrane Using a Raman Spectroscopy-Based Index of Aging

PURPOSE. Raman spectroscopy is an effective probe of advanced glycation end products (AGEs) in Bruch's membrane. However, because it is the outermost layer of the retina, this extracellular matrix is difficult to analyze in vivo with current technology. The sclera shares many compositional characteristics with Bruch's membrane, but it is much easier to access for in vivo Raman analysis. This study investigated whether sclera could act as a surrogate tissue for Raman-based investigation of pathogenic AGEs in Bruch's membrane.

METHODS. Human sclera and Bruch's membrane were dissected from postmortem eyes (n = 67) across a wide age range (33-92 years) and were probed by Raman spectroscopy. The biochemical composition, AGEs, and their age-related trends were determined from data reduction of the Raman spectra and compared for the two tissues.

RESULTS. Raman microscopy demonstrated that Bruch's membrane and sclera are composed of a similar range of biomolecules but with distinct relative quantities, such as in the heme/collagen and the elastin/collagen ratios. Both tissues accumulated AGEs, and these correlated with chronological age (R(2) = 0.824 and R(2) = 0.717 for sclera and Bruch's membrane, respectively). The sclera accumulated AGE adducts at a lower rate than Bruch's membrane, and the models of overall age-related changes exhibited a lower rate (one-fourth that of Bruch's membrane) but a significant increase with age (P <0.05).

CONCLUSIONS. The results suggest that the sclera is a viable surrogate marker for estimating AGE accumulation in Bruch's membrane and for reliably predicting chronological age. These findings also suggest that sclera could be a useful target tissue for future patient-based, Raman spectroscopy studies. (Invest Ophthalmol Vis Sci 2011;52:1593-1598) DOI:10.1167/iovs.10-6554

Determining adsorbate configuration on alumina surfaces with 13C nuclear magnetic resonance relaxation time analysis

Relative strengths of surface interaction for individual carbon atoms in acyclic and cyclic hydrocarbons adsorbed on alumina surfaces are determined using chemically resolved 13C nuclear magnetic resonance (NMR) T1 relaxation times. The ratio of relaxation times for the adsorbed atoms T1,ads to the bulk liquid relaxation time T1,bulk provides an indication of the mobility of the atom. Hence a low T1,ads/T1,bulk ratio indicates a stronger surface interaction. The carbon atoms associated with unsaturated bonds in the molecules are seen to exhibit a larger reduction in T1 on adsorption relative to the aliphatic carbons, consistent with adsorption occurring through the carbon-carbon multiple bonds. The relaxation data are interpreted in terms of proximity of individual carbon atoms to the alumina surface and adsorption conformations are inferred. Furthermore, variations of interaction strength and molecular configuration have been explored as a function of adsorbate coverage, temperature, surface pre-treatment, and in the presence of co-adsorbates. This relaxation time analysis is appropriate for studying the behaviour of hydrocarbons adsorbed on a wide range of catalyst support and supported-metal catalyst surfaces, and offers the potential to explore such systems under realistic operating conditions when multiple chemical components are present at the surface.

Rapid, simple method for determining the porosity of mesoporous TiO2 films using a quartz crystal microbalance (QCM)

Two different mesoporous films of TiO2 were coated onto a QCM disc and fired at 450o C for 30 min. The first film was derived from a sol-gel paste that was popular in the early days of dye-sensitised solar cell, i.e. dssc, research, a TiO2(sg) film. The other was a commercial colloidal paste used to make examples of the current dssc cell; a TiO2(ds) film. A QCM was used to determine the mass of the TiO2 film deposited on each disc and the increase in the mass of the film when immersed in water/glycerol solutions with wt% values spanning the range 0-70%. The results of this work reveal that with both TiO2 mesoporous films the solution fills the film's pores and acts as a rigid mass, thereby allowing the porosity of each film to be calculated as: 59.1% and 71.6% for the TiO2(sg) and TiO2(ds) films, respectively. These results, coupled with surface area data, allowed the pore radii of the two films to be calculated as: 9.6 and 17.8 nm, respectively. This method is then simplified further, to just a few frequency measurements in water and only air to reveal the same porosity values. The value of the latter ‘one point’ method for making porosity measurements is discussed briefly.

Determining the optimal current direction of transcranial magnetic stimulation to induce motor responses in the tongue: A preliminary study of neurologically healthy individuals

Objective
To determine the optimal transcranial magnetic stimulation (TMS) coil direction for inducing motor responses in the tongue in a group of non-neurologically impaired participants.
Methods
Single-pulse TMS was delivered using a figure-of-eight Magstim 2002 TMS coil. Study 1 investigated the effect of eight different TMS coil directions on the motor-evoked potentials elicited in the tongue in eight adults. Study 2 examined active motor threshold levels at optimal TMS coil direction compared to a customarily-used ventral-caudal direction. Study 3 repeated the procedure of Study 1 at five different sites across the tongue motor cortex in one adult.
Results
Inter-individual variability in optimal direction was observed, with an optimal range of directions determined for the group. Active motor threshold was reduced when a participant's own optimal TMS coil direction was used compared to the ventral-caudal direction. A restricted range of optimal directions was identified across the five cortical positions tested.
Conclusions
There is a need to identify each individual's own optimal TMS coil direction in investigating tongue motor cortex function. A recommended procedure for determining optimal coil direction is described.
Significance
Optimized TMS procedures are needed so that TMS can be utilized in determining the underlying neurophysiological basis of various motor speech disorders.

Anomaly Detection for Data with Spatial Attributes

The problem of detecting spatially-coherent groups of data that exhibit anomalous behavior has started to attract attention due to applications across areas such as epidemic analysis and weather forecasting. Earlier efforts from the data mining community have largely focused on finding outliers, individual data objects that display deviant behavior. Such point-based methods are not easy to extend to find groups of data that exhibit anomalous behavior. Scan Statistics are methods from the statistics community that have considered the problem of identifying regions where data objects exhibit a behavior that is atypical of the general dataset. The spatial scan statistic and methods that build upon it mostly adopt the framework of defining a character for regions (e.g., circular or elliptical) of objects and repeatedly sampling regions of such character followed by applying a statistical test for anomaly detection. In the past decade, there have been efforts from the statistics community to enhance efficiency of scan statstics as well as to enable discovery of arbitrarily shaped anomalous regions. On the other hand, the data mining community has started to look at determining anomalous regions that have behavior divergent from their neighborhood.In this chapter,we survey the space of techniques for detecting anomalous regions on spatial data from across the data mining and statistics communities while outlining connections to well-studied problems in clustering and image segmentation. We analyze the techniques systematically by categorizing them appropriately to provide a structured birds eye view of the work on anomalous region detection;we hope that this would encourage better cross-pollination of ideas across communities to help advance the frontier in anomaly detection.

EU Cross-Border Cooperation and Conflict Transformation in the Basque and Irish Border Regions

Comparative research on violent conflict in the Basque Country and Ireland has yielded a sizable body of published academic work. Less well explored is the relationship between conflict transformation and cross-border cooperation in that specific comparative context. This paper provides a comparative examination of Third (not for profit) sector cross-border cooperation as conflict transformation in the Basque (France/Spain) and Irish (UK/Ireland) border regions. To what extent does cross-border cooperation contribute to peacebuilding in the two last violent ethnonationalist conflicts in Western Europe? The comparison is based on the premise that the EU played a different role in both cases. In the Irish case, the EU contributed to the institutionalization of a peace process that included cross-border cooperation between third sector organizations among the policy instruments contributing to conflict transformation. In the Basque case, the unilateral renunciation of violence by ETA (Euskadi eta Askatasuna) in 2010 did not generate the consistent involvement of the EU in a comparable institutional peace process. However, some third sector organizations used EU instruments for cross-border economic, social and cultural cooperation between France and Spain in order to reinforce their cross-border networks, which indirectly impacted on conflict transformation. The effectiveness of this cross-border cooperation for conflict transformation is assessed comparatively. To what extent does this increase in cross-border cooperation “from below” connect to wider institutional and social processes of conflict transformation in Ireland and the Basque Country? Crucially, does the strengthening of cross-border relations on shared issues mollify or sharpen existing identity cleavages? Also considered is the sustainability of such cooperation in these regions in light of the less favourable post-2004 EU funding environment, and the post-2008 economic and political turmoil affecting the relevant EU member states, especially Ireland and Spain.

Hybrid time dependent/independent solution for the He i line ratio temperature and density diagnostic for a thermal helium beam with applications in the scrape-off layer-edge regions in tokamaks

Spectroscopic studies of line emission intensities and ratios offer an attractive option in the\r\ndevelopment of non-invasive plasma diagnostics. Evaluating ratios of selected He I line\r\nemission profiles from the singlet and triplet neutral helium spin systems allows for simultaneous\r\nmeasurement of electron density (ne) and temperature (Te) profiles. Typically, this powerful\r\ndiagnostic tool is limited by the relatively long relaxation times of the 3S metastable term of helium\r\nthat populates the triplet spin system, and on which electron temperature sensitive lines are based.\r\nBy developing a time dependent analytical solution, we model the time evolution of the two spin\r\nsystems. We present a hybrid time dependent/independent line ratio solution that improves the\r\nrange of application of this diagnostic technique in the scrape-off layer (SOL) and edge plasma\r\nregions when comparing it against the current equilibrium line ratio helium model used at\r\nTEXTOR.

Determining the Presence of Scour around Bridge Foundations Using Vehicle-Induced Vibrations

Bridge scour is the number one cause of failure in bridges located over waterways. Scour leads to rapid losses in foundation stiffness and can cause sudden collapse. Previous research on bridge health monitoring has used changes in natural frequency to identify damage in bridge beams. The possibility of using a similar approach to identifying scour is investigated in this paper. To assess if this approach is feasible, it is necessary to establish how scour affects the natural frequency of a bridge, and if it is possible to measure changes in frequency using the bridge dynamic response to a passing vehicle. To address these questions, a novel vehicle–bridge–soil interaction (VBSI) model was developed. By carrying out a modal study in this model, it is shown that for a wide range of possible soil states, there is a clear reduction in the natural frequency of the first mode of the bridge with scour. Moreover, it is shown that the response signals on the bridge from vehicular loading are sufficient to allow these changes in frequency to be detected.