Anàlisi i resolució de puzzles

Aquest projecte és una anàlisi d'algunes tècniques de reconeixement d'objectes en 2D, la seva comparació i equivalència. La solució presentada en aquesta memòria ha estat implementada en C++ per a poder avaluar els resultats així com les diferents problemàtiques aparegudes durant tot el procés. La resolució de puzzles és tan sols un exemple dels múltiples casos d'objectes bidimensionals que ens podem trobar que necessiten tècniques de matching per obtenir un objecte global.

Singling out individual inventors from patent data

An increasing number of studies have sprung up in recent years seeking to identify individual inventors from patent data. Different heuristics have been suggested to use their names and other information disclosed in patent documents in order to find out “who is who” in patents. This paper contributes to this literature by setting forth a methodology to identify them using patents applied to the European Patent Office (EPO hereafter). As in the large part of this literature, we basically follow a three-steps procedure: (1) the parsing stage, aimed at reducing the noise in the inventor’s name and other fields of the patent; (2) the matching stage, where name matching algorithms are used to group possible similar names; (3) the filtering stage, where additional information and different scoring schemes are used to filter out these potential same inventors. The paper includes some figures resulting of applying the algorithms to the set of European inventors applying to the EPO for a large period of time.

Optimal coexistence of long-term and short-term contracts in labor Markets

We consider a market where firms hire workers to run their projects and such projects differ in profitability. At any period, each firm needs two workers to successfully run its project: a junior agent, with no specific skills, and a senior worker, whose effort is not verifiable. Senior workers differ in ability and their competence is revealed after they have worked as juniors in the market. We study the length of the contractual relationships between firms and workers in an environment where the matching between firms and workers is the result of market interaction. We show that, despite in a one-firm-one-worker set-up long-term contracts are the optimal choice for firms, market forces often induce firms to use short-term contracts. Unless the market only consists of firms with very profitable projects, firms operating highly profitable projects offer short-term contracts to ensure the service of high-ability workers and those with less lucrative projects also use short-term contracts to save on the junior workers' wage. Intermediate firms may (or may not) hire workers through long-term contracts.

Climate-based empirical models show biased predictions of butterfly communities along environmental gradients

A better understanding of the factors that mould ecological community structure is required to accurately predict community composition and to anticipate threats to ecosystems due to global changes. We tested how well stacked climate-based species distribution models (S-SDMs) could predict butterfly communities in a mountain region. It has been suggested that climate is the main force driving butterfly distribution and community structure in mountain environments, and that, as a consequence, climate-based S-SDMs should yield unbiased predictions. In contrast to this expectation, at lower altitudes, climate-based S-SDMs overpredicted butterfly species richness at sites with low plant species richness and underpredicted species richness at sites with high plant species richness. According to two indices of composition accuracy, the Sorensen index and a matching coefficient considering both absences and presences, S-SDMs were more accurate in plant-rich grasslands. Butterflies display strong and often specialised trophic interactions with plants. At lower altitudes, where land use is more intense, considering climate alone without accounting for land use influences on grassland plant richness leads to erroneous predictions of butterfly presences and absences. In contrast, at higher altitudes, where climate is the main force filtering communities, there were fewer differences between observed and predicted butterfly richness. At high altitudes, even if stochastic processes decrease the accuracy of predictions of presence, climate-based S-SDMs are able to better filter out butterfly species that are unable to cope with severe climatic conditions, providing more accurate predictions of absences. Our results suggest that predictions should account for plants in disturbed habitats at lower altitudes but that stochastic processes and heterogeneity at high altitudes may limit prediction success of climate-based S-SDMs.

A Many-to-many 'rural hospital theorem'

We show that the full version of the so-called 'rural hospital theorem' (Roth, 1986) generalizes to many-to-many matching where agents on both sides of the market have separable and substitutable preferences.

Scheduling in virtual infrastructure

For the execution of the scientific applications, different methods have been proposed to dynamically provide execution environments for such applications that hide the complexity of underlying distributed and heterogeneous infrastructures. Recently virtualization has emerged as a promising technology to provide such environments. Virtualization is a technology that abstracts away the details of physical hardware and provides virtualized resources for high-level scientific applications. Virtualization offers a cost-effective and flexible way to use and manage computing resources. Such an abstraction is appealing in Grid computing and Cloud computing for better matching jobs (applications) to computational resources. This work applies the virtualization concept to the Condor dynamic resource management system by using Condor Virtual Universe to harvest the existing virtual computing resources to their maximum utility. It allows existing computing resources to be dynamically provisioned at run-time by users based on application requirements instead of statically at design-time thereby lay the basis for efficient use of the available resources, thus providing way for the efficient use of the available resources.

A 35.7 kb DNA fragment from the Bacillus subtilis chromosome containing a putative 12.3 kb operon involved in hexuronate catabolism and a perfectly symmetrical hypothetical catabolite-responsive element.

The Bacillus subtilis strain 168 chromosomal region extending from 109 degrees to 112 degrees has been sequenced. Among the 35 ORFs identified, cotT and rapA were the only genes that had been previously mapped and sequenced. Out of ten ORFs belonging to a single putative transcription unit, seven are probably involved in hexuronate catabolism. Their sequences are homologous to Escherichia coli genes exuT, uidB, uxaA, uxaB, uxaC, uxuA and uxuB, which are all required for the uptake of free D-glucuronate, D-galacturonate and beta-glucuronide, and their transformation into glyceraldehyde 3-phosphate and pyruvate via 2-keto-3-deoxygluconate. The remaining three ORFs encode two dehydrogenases and a transcriptional regulator. The operon is preceded by a putative catabolite-responsive element (CRE), located between a hypothetical promoter and the RBS of the first gene. This element, the longest and the only so far described that is fully symmetrical, consists of a 26 bp palindrome matching the theoretical B. subtilis CRE sequence. The remaining predicted amino acid sequences that share homologies with other proteins comprise: a cytochrome P-450, a glycosyltransferase, an ATP-binding cassette transporter, a protein similar to the formate dehydrogenase alpha-subunit (FdhA), protein similar to NADH dehydrogenases, and three homologues of polypeptides that have undefined functions.

Impact of neoadjuvant chemoradiotherapy on postoperative outcomes after esophageal cancer resection: results of a European multicenter study.

OBJECTIVES: To assess the impact of neoadjuvant chemoradiotherapy (NCRT) on anastomotic leakage (AL) and other postoperative outcomes after esophageal cancer (EC) resection. BACKGROUND: Conflicting data have emerged from randomized studies regarding the impact of NCRT on AL. METHODS: Among 2944 consecutive patients operated on for EC between 2000 and 2010 in 30 European centers, patients treated by NCRT after surgery (n = 593) were compared with those treated by primary surgery (n = 1487). Multivariable analyses and propensity score matching were used to compensate for the differences in some baseline characteristics. RESULTS: Patients in the NCRT group were younger, with a higher prevalence of male sex, malnutrition, advanced tumor stage, squamous cell carcinoma, and surgery after 2005 when compared with the primary surgery group. Postoperative AL rates were 8.8% versus 10.6% (P = 0.220), and 90-day postoperative mortality and morbidity rates were 9.3% versus 7.2% (P = 0.110) and 33.4% versus 32.1% (P = 0.564), respectively. Pulmonary complication rates did not differ between groups (24.6% vs 22.5%; P = 0.291), whereas chylothorax (2.5% vs 1.2%; P = 0.020), cardiovascular complications (8.6% vs 0.1%; P = 0.037), and thromboembolic events (8.6% vs 6.0%; P = 0.037) were higher in the NCRT group. After propensity score matching, AL rates were 8.8% versus 11.3% (P = 0.228), with more chylothorax (2.5% vs 0.7%; P = 0.030) and trend toward more cardiovascular and thromboembolic events in the NCRT group (P = 0.069). Predictors of AL were high American Society of Anesthesiologists scores, supracarinal tumoral location, and cervical anastomosis, but not NCRT. CONCLUSIONS: Neoadjuvant chemoradiotherapy does not have an impact on the AL rate after EC resection (NCT 01927016).

Non-tuberculous mycobacteria I: one year clinical isolates identification in Tertiary Hospital Aids Reference Center, Rio de Janeiro, Brazil, in pre highly active antiretroviral therapy era

The aim of this study was to determine the prevalence of non-tuberculous mycobacteria (NTM) isolates at University Hospital, Reference Center for Aids in Rio de Janeiro, Brazil, during one year. We used standard biochemical tests for species identification and IS1245 PCR amplification was applied as a Mycobacterium avium specific identification marker. Four hundred and four specimens from 233 patients yielded acid-fast bacilli growth. M. tuberculosis was identified in 85% of the patients and NTM in 15%. NTM disseminated infection was a common event correlated with human immunodeficiency virus (HIV) infected patients and only in HIV negative patients the source of NTM was non sterile site. M. avium complex (MAC) was biochemically identified in 57.8% (49/83) of NTM isolates, most of them from sterile sites (75.5%), and in 94% (46/49) the IS 1245 marker specific for M. avium was present. Twenty NTM strains showed a MAC biochemical pattern with the exception of a urease-positive (99% of MAC are urease-negative), however IS1245 was detected in 96% of the strains leading to their identification as M. avium. In this group differences in NTM source was not significant. The second most frequently isolated NTM was identified as M. scrofulaceum (7.2%), followed by M. terrae (3.6%), M. gordonae (2.4%), M. chelonae (1.2%), M. fortuitum (1.2%) and one strain which could not be identified. All were IS1245 negative except for one strain identified as M. scrofulaceum. It is interesting to note that non-sterile sites were the major source of these isolates (92.8%). Our finding indicated that M. avium is still the major atypical species among in the MAC isolates recovered from Brazilian Aids patients without highty active antiretroviral therapy schema. Some discrepancies were seen between the identification methods and further investigations must be done to better characterize NTM isolates using other phenotypic and genotypic methods.

Targetting of the ventro-intermediate nucleus using ultra-high field (7T) MRI for gamma knife surgery purposes: A pilot in vivo study on healthy subjects.

INTRODUCTION: Gamma Knife surgery (GKS) is a non-invasive neurosurgical stereotactic procedure, increasingly used as an alternative to open functional procedures. This includes targeting of the ventro-intermediate nucleus of the thalamus (e.g. Vim) for tremor. We currently perform an indirect targeting, as the Vim is not visible on current 3Tesla MRI acquisitions. Our objective was to enhance anatomic imaging (aiming at refining the precision of anatomic target selection by direct visualisation) in patients treated for tremor with Vim GKS, by using high field 7T MRI. MATERIALS AND METHODSH: Five young healthy subjects were scanned on 3 (T1-w and diffusion tensor imaging) and 7T (high-resolution susceptibility weighted images (SWI)) MRI in Lausanne. All images were further integrated for the first time into the Gamma Plan Software(®) (Elekta Instruments, AB, Sweden) and co-registered (with T1 was a reference). A simulation of targeting of the Vim was done using various methods on the 3T images. Furthermore, a correlation with the position of the found target with the 7T SWI was performed. The atlas of Morel et al. (Zurich, CH) was used to confirm the findings on a detailed analysis inside/outside the Gamma Plan. RESULTS: The use of SWI provided us with a superior resolution and an improved image contrast within the basal ganglia. This allowed visualization and direct delineation of some subgroups of thalamic nuclei in vivo, including the Vim. The position of the target, as assessed on 3T, perfectly matched with the supposed one of the Vim on the SWI. Furthermore, a 3-dimensional model of the Vim-target area was created on the basis of the obtained images. CONCLUSION: This is the first report of the integration of SWI high field MRI into the LGP, aiming at the improvement of targeting validation of the Vim in tremor. The anatomical correlation between the direct visualization on 7T and the current targeting methods on 3T (e.g. quadrilatere of Guyot, histological atlases) seems to show a very good anatomical matching. Further studies are needed to validate this technique, both by improving the accuracy of the targeting of the Vim (potentially also other thalamic nuclei) and to perform clinical assessment.

Tissue-specific and SRSF1-dependent splicing of fibronectin, a matrix protein that controls host cell invasion.

Cell invasion targets specific tissues in physiological placental implantation and pathological metastasis, which raises questions about how this process is controlled. We compare dermis and endometrium capacities to support trophoblast invasion, using matching sets of human primary fibroblasts in a coculture assay with human placental explants. Substituting endometrium, the natural trophoblast target, with dermis dramatically reduces trophoblast interstitial invasion. Our data reveal that endometrium expresses a higher rate of the fibronectin (FN) extra type III domain A+ (EDA+) splicing isoform, which displays stronger matrix incorporation capacity. We demonstrate that the high FN content of the endometrium matrix, and not specifically the EDA domain, supports trophoblast invasion by showing that forced incorporation of plasma FN (EDA-) promotes efficient trophoblast invasion. We further show that the serine/arginine-rich protein serine/arginine-rich splicing factor 1 (SRSF1) is more highly expressed in endometrium and, using RNA interference, that it is involved in the higher EDA exon inclusion rate in endometrium. Our data therefore show a mechanism by which tissues can be distinguished, for their capacity to support invasion, by their different rates of EDA inclusion, linked to their SRSF1 protein levels. In the broader context of cancer pathology, the results suggest that SRSF1 might play a central role not only in the tumor cells, but also in the surrounding stroma.

Missing value imputation in longitudinal measures of alcohol consumption

Attrition in longitudinal studies can lead to biased results. The study is motivated by the unexpected observation that alcohol consumption decreased despite increased availability, which may be due to sample attrition of heavy drinkers. Several imputation methods have been proposed, but rarely compared in longitudinal studies of alcohol consumption. The imputation of consumption level measurements is computationally particularly challenging due to alcohol consumption being a semi-continuous variable (dichotomous drinking status and continuous volume among drinkers), and the non-normality of data in the continuous part. Data come from a longitudinal study in Denmark with four waves (2003-2006) and 1771 individuals at baseline. Five techniques for missing data are compared: Last value carried forward (LVCF) was used as a single, and Hotdeck, Heckman modelling, multivariate imputation by chained equations (MICE), and a Bayesian approach as multiple imputation methods. Predictive mean matching was used to account for non-normality, where instead of imputing regression estimates, "real" observed values from similar cases are imputed. Methods were also compared by means of a simulated dataset. The simulation showed that the Bayesian approach yielded the most unbiased estimates for imputation. The finding of no increase in consumption levels despite a higher availability remained unaltered. Copyright (C) 2011 John Wiley & Sons, Ltd.

PHA urges 'freshers' to be smart and know their alcohol limits

As 'fresher's week' commences, the Public Health Agency is encouraging students across Northern Ireland to avoid binge drinking and to know their limits if they do choose to drink alcohol.Enjoying new freedoms, at college or university, means taking care of yourself and others and, if you choose to drink, staying within safe alcohol limits. Owen O'Neill, PHA Health and Social Wellbeing Improvement Manager for drugs and alcohol, said: "Some young people may drink more when they leave home, or join their friends in college or university for the first time. They might think that, as young people, they don't have to take care with alcohol, but staying within the safe drinking limits is important for everyone who drinks. Excessive and binge drinking can have lasting effects on health, such as damage to the liver, heart, brain and stomach. Drinking too much can also increase the risk of accidents and antisocial behaviour as well as sexually transmitted infections and unplanned pregnancy"."We would also strongly advise against drinking games. Although they are regarded as a 'bit of fun', in reality they can be very dangerous. As an extreme form of binge drinking, where large quantities of alcohol are consumed in a very short time, drinking games can result in alcohol poisoning, leading to brain damage, coma or death. The PHA encourages students to enjoy their new student life, but urges them to be aware of their alcohol intake and drink responsibly, especially throughout fresher's week, with the many cheap drink promotions currently available."Daily alcohol limits are recommended by the government in order to avoid the risks of excessive and binge drinking in any one session. These are:Men: No more than 3 to 4 units of alcohol a day and no more than 21 units over the course of the week.Women: No more than 2 to 3 units of alcohol a day and no more than 14 units over the course of the week.Examples of units:Can of extra strong lager - 4 unitsBottle of lager - 1.5 unitsPint of standard lager - 2.5 unitsPint of premium larger - 3 unitsSmall pub bottle of wine - 2.25 units70cl bottle of wine - 7 to 10 unitsStandard 275ml of alcopops - 1.5 to 1.8 units70cl bottle of alcopops - 3.75 to 4.5 unitsPub measure of spirits - 1.5 unitsPint of cider - 3 unitsPint of stout - 2.5 unitsIf you do choose to drink alcohol:DON'T:Ever drink and driveDrink on an empty stomachMix alcohol with other drugsDrink in rounds as this may speed up your drinkingLeave your drinks unattendedDO:Take sips rather than gulpsAlternate each alcoholic drink with a non alcoholic drink e.g. water or a soft drinkSet yourself a limit and try to stick to it (refer to daily alcohol limits) Take frequent breaks from drinking to give your body time to recoverTell friends and family where you are going and who you will be withRemember, that for each unit you drink over the daily limit, the risk to your health increases. It's important to spread the units throughout the week - you can't 'save up' your units for the weekend or your holiday. It is also important to drink plenty of water, ideally matching the amount of alcohol you have consumed.So students make smart choices this term - drink sensibly and know your limits!For further information on sensible drinking and alcohol units visit the Public Health Agency's website www.knowyourlimits.info

PHA reinforce sensible drinking in Alcohol Awareness Week

Recent health figures show that 20% of adults surveyed admitted to drinking over the weekly alcohol limits (1)so the Public Health Agency is using Alcohol Awareness Week (14-20th November) to reinforce the importance of drinking sensibly and staying within safe alcohol limits.Government guidelines on safe drinking are 21 units per week for males and 14 units per week for females. Staying within these limits is important as excessive and binge drinking can lead, in the short term, to increased risk of accidents, antisocial behaviour, impact on relationships, unplanned pregnancy. Longer term it can damage the liver, heart, brain and stomach, not to mention the other human costs, and costs to the economy and society as a whole.Owen O'Neill, PHA Health and Social Wellbeing Improvement Manager and Drugs and Alcohol Lead, said: "The Department of Health, Social Services and Public Safety's drinking limits are in place to encourage the public to develop safe and sensible drinking habits. However, these recent figures highlight that not everyone is adhering to these limits. It is crucial that those who do decide to have a drink do so in moderation and stick to the recommended limits to prevent any long or short term damages".The message is clear, if you drink, remember to be smart and enjoy alcohol within safe limits. People should follow the recommended daily alcohol intake. These are:Men: No more than 3 to 4 units of alcohol a day and no more than 21 units over the course of the week.Women: No more than 2 to 3 units of alcohol a day and no more than 14 units over the course of the week.Examples of units:Can of extra strong lager - 4 unitsBottle of lager - 1.5 unitsPint of standard lager - 2.5 unitsPint of premium larger - 3 unitsSmall pub bottle of wine - 2.25 unitsPub measure of spirits - 1.5 unitsPint of cider - 3 unitsPint of stout - 2.5 units. Remember, that for each unit you drink over the daily limit, the risk to your health increases. It's important to spread the units throughout the week - you can't 'save up' your units for the weekend or an upcoming holiday. It is also important to drink plenty of water, ideally matching the amount of alcohol you have consumed.For further information on sensible drinking and alcohol units visit the Public Health Agency's website www.knowyourlimits.infoReference(1) Health Survey Northern Ireland: first results from the 2010/2011 survey (2011) DHSSPS, http://dhsspsni.giv/index/stats_research/stats-public-health.htm

A New Year's Resolution - be smart about your drinking!

Now 2012 has arrived, the Public Health Agency is encouraging people to make a New Year's resolution to know their limits when it comes to alcohol, not to drink excessively and to cut back for a while, especially if the festive period led to a little too much consumption.Owen O'Neill, PHA Health and Social Wellbeing Improvement Manager and drugs and alcohol lead, explained: "The New Year is a great opportunity for us to be positive about our health, making resolutions that make us look and feel better. If people choose to drink, staying within the safe drinking limits is important. Excessive and binge drinking can have lasting effects on health, such as damage to the liver, heart, brain and stomach. Drinking too much can also increase the risk of accidents and antisocial behaviour as well as sexually transmitted infections and unplanned pregnancy. And it doesn't have to be drinking to extremes - regularly drinking over the recommended limits can have a damaging effect."Remember that for each unit you drink over the daily limit, the risk to your health increases. It's important to spread the units throughout the week and not 'save' them for the weekend and to drink plenty of water, ideally matching the amount of alcohol you have consumed."For those who have consumed a lot of alcohol over the festive season, cutting back in the New Year and being careful can have immediate, positive effects particularly on helping you to look and feel better, being less tired during the day, feeling fitter and perhaps losing weight. Longer term, the benefits include improved mood, sleep, memory and general health, particularly improving liver function, immunity to illness and preventing any damage caused by any excessive drinking getting any worse."Daily alcohol limits are recommended by the government to avoid the dangers of excessive and binge drinking in any one session. These are:MenNo more than 3 to 4 units of alcohol a day and no more than 21 units over the course of the week.WomenNo more than 2 to 3 units of alcohol a day and no more than 14 units over the course of the week.Examples of units:Can of extra strong lager - 4 unitsBottle of lager - 1.5 unitsSmall pub bottle of wine - 2.25 unitsPub measure of spirits - 1.5 unitsPint of stout - 2.5 unitsPint of cider - 3 unitsFor further information on sensible drinking and alcohol units visit the Public Health Agency's website www.knowyourlimits.info