A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

A theoretical model of the tridimensional structure of Bacillus thuringiensis subsp. medellin Cry 11Bb toxin deduced by homology modelling

Cry11Bb is an insecticidal crystal protein produced by Bacillus thuringiensis subsp. medellin during its stationary phase; this ¶-endotoxin is active against dipteran insects and has great potential for mosquito borne disease control. Here, we report the first theoretical model of the tridimensional structure of a Cry11 toxin. The tridimensional structure of the Cry11Bb toxin was obtained by homology modelling on the structures of the Cry1Aa and Cry3Aa toxins. In this work we give a brief description of our model and hypothesize the residues of the Cry11Bb toxin that could be important in receptor recognition and pore formation. This model will serve as a starting point for the design of mutagenesis experiments aimed to the improvement of toxicity, and to provide a new tool for the elucidation of the mechanism of action of these mosquitocidal proteins.

Le conseil génétique: aspects théoriques et pratique en prénatal [Genetic counselling: theoretical aspects and prenatal practice]

Le conseil génétique doit fournir aux individus une information médicale précise et un soutien psychologique. L'importance des principes d'autonomie et de confidentialité, dogmes du conseil génétique, est renforcée par la nouvelle loi suisse (LAGH). Dans certains pays, une grande partie du conseil génétique est assurée par des conseillers en génétique non médecins ayant une formation postgraduée spécifique. Le conseil génétique joue un rôle grandissant dans différents domaines de la médecine. En particulier, il est indispensable dans le contexte du prénatal où les couples reçoivent des informations complexes et doivent bénéficier d’un soutien pour prendre une décision. Genetic counselling provides families with accurate medical information and psychological support. Respect and concern for the emotional well-being should be taken into account while discussing genetics aspects and recurrence risks. The importance of autonomy and confidentiality, central to genetic counselling, is reinforced by the new Swiss law (LAGH). In many countries, most of the genetic counselling is provided by genetic counsellors who have a specialised post-graduate training. Genetic counselling plays an increasing role in different medical specialities. In particular, it is essential in the context of prenatal and pre-conceptual care, where couples are confronted to complex information and should have access to appropriate support during the decision-making process

Theoretical study of the electrostatically driven step of receptor-G protein recognition.

This study proposes a theoretical model describing the electrostatically driven step of the alpha 1 b-adrenergic receptor (AR)-G protein recognition. The comparative analysis of the structural-dynamics features of functionally different receptor forms, i.e., the wild type (ground state) and its constitutively active mutants D142A and A293E, was instrumental to gain insight on the receptor-G protein electrostatic and steric complementarity. Rigid body docking simulations between the different forms of the alpha 1 b-AR and the heterotrimeric G alpha q, G alpha s, G alpha i1, and G alpha t suggest that the cytosolic crevice shared by the active receptor and including the second and the third intracellular loops as well as the cytosolic extension of helices 5 and 6, represents the receptor surface with docking complementarity with the G protein. On the other hand, the G protein solvent-exposed portions that recognize the intracellular loops of the activated receptors are the N-terminal portion of alpha 3, alpha G, the alpha G/alpha 4 loop, alpha 4, the alpha 4/beta 6 loop, alpha 5, and the C-terminus. Docking simulations suggest that the two constitutively active mutants D142A and A293E recognize different G proteins with similar selectivity orders, i.e., G alpha q approximately equal to G alpha s > G alpha i > G alpha t. The theoretical models herein proposed might provide useful suggestions for new experiments aiming at exploring the receptor-G protein interface.

First-order molecular descriptors for molecular steric similarity

En aquest treball s'analitza la contribució estèrica de les molècules a les seves propietats químiques i físiques, mitjançant l'avaluació del seu volum i de la seva mesura de semblança, a partir d'ara definits com a descriptors moleculars de primer ordre. La difeèsncia entre aquests dos conceptes ha estat aclarida: mentre que el volum és la magnitud de l'espai que ocupa la molècula com a entitat global, la mesura de semblança ens dóna una idea de com està distribuïda la densitat electrònica al llarg d'aquest volum, i reflecteix més les diferències locals existents. L'ús de diverses aproximacions per a l'obtenció d'ambdós valors ha estat analitzat sobre diferents classes d'isòmers

Relacions estructura-propietat per un conjunt d'hidrocarburs a partir de nous descriptors tridimensionals derivats de la semblança molecular quàntica

En aquest article es defineixen uns nous índexs tridimensionals per a la descripció de les molècules a partir de paràmetres derivats de la Teoria de la Semblança Molecular i de les distàncies euclidianes entre els àtoms i les càrregues atòmiques efectives. Aquests indexs,anomenats 3D, s'han aplicat a l'estudi de les relacions estructura-propietat d'una família d'hidrocarburs, i han demostrat una capacitat de descripció de tres propietats de la família (temperatura d'ebullició, temperatura de fusió i densitat) molt més acurada que quan s'utilitzen els indexs 2D clàssics

A Homogeneous Set-Theoretical Frame for Clustering Fuzzy Relational Data

Our purpose is to provide a set-theoretical frame to clustering fuzzy relational data basically based on cardinality of the fuzzy subsets that represent objects and their complementaries, without applying any crisp property. From this perspective we define a family of fuzzy similarity indexes which includes a set of fuzzy indexes introduced by Tolias et al, and we analyze under which conditions it is defined a fuzzy proximity relation. Following an original idea due to S. Miyamoto we evaluate the similarity between objects and features by means the same mathematical procedure. Joining these concepts and methods we establish an algorithm to clustering fuzzy relational data. Finally, we present an example to make clear all the process

Conceptualising 'precarious prosperity' - Empirical and Theoretical Elements for Debate

Empirical studies have recently pointed towards a socio-structural category largely overlooked in social inequality research: the dynamic positions of households adjacent to those of the poor and yet not representing those of the established, more prosperous positions in society. These results suggest that the population in this category fluctuates into and out of poverty more often than moving into and out of secure prosperity. This category - still lacking theoretical conceptualization - is characterized by both precariousness and a certain degree of prosperity; despite a restricted and uncertain living standard it holds a range of opportunities for action. We seek analytical elements to conceptualize 'precarious prosperity' for comparative empirical research by subjecting various concepts of social inequality research to critical scrutiny. We then operationally define 'precarious prosperity' to screen for this population in three countries. Based on qualitative interviews with households in precarious prosperity, we present first analyses of perceptions and household strategies that underline the relevance of the concept in different countries.

Graph based study of allergen cross-reactivity of plant lipid transfer proteins (LTPs) using microarray in a multicenter study.

The study of cross-reactivity in allergy is key to both understanding. the allergic response of many patients and providing them with a rational treatment In the present study, protein microarrays and a co-sensitization graph approach were used in conjunction with an allergen microarray immunoassay. This enabled us to include a wide number of proteins and a large number of patients, and to study sensitization profiles among members of the LTP family. Fourteen LTPs from the most frequent plant food-induced allergies in the geographical area studied were printed into a microarray specifically designed for this research. 212 patients with fruit allergy and 117 food-tolerant pollen allergic subjects were recruited from seven regions of Spain with different pollen profiles, and their sera were tested with allergen microarray. This approach has proven itself to be a good tool to study cross-reactivity between members of LTP family, and could become a useful strategy to analyze other families of allergens.

Descriptors de forma per lesions mamogràfiques

El present Projecte Final de Carrera s’emmarca dins el projecte HRIMAC (Herramienta de Recuperación de Imágenes Mamográficas por Análisis de Contenido), iniciat l’any 2003 i subvencionat pel Ministerio de Ciencia y Tecnología i els fons FEDER. En el projecte HRIMAC hi participa la Universitat de Girona, la Universitat Ramon Llull i especialistes de l’Hospital de Girona Josep Trueta. Aquest PFC pretén ésser una eina per testejar diferents mètodes d’extracció de característiques útils a l’hora de recuperar casos de la base de dades de HRIMAC. S’han estudiat, discutit, analitzat i implementat la caracterització de lesions segons la seva forma. S’han avaluat diferents descriptors de forma per tal de determinar quins són els millors a l’hora de tractar amb lesions mamogràfiques

Estimating Gross Value Added (GVA) across multiple scales: theoretical approach and empirical validation

This paper presents an application of the Multi-Scale Integrated Analysis of Societal and Ecosystem Metabolism (MuSIASEM) approach to the estimation of quantities of Gross Value Added (GVA) referring to economic entities defined at different scales of study. The method first estimates benchmark values of the pace of GVA generation per hour of labour across economic sectors. These values are estimated as intensive variables –e.g. €/hour– by dividing the various sectorial GVA of the country (expressed in € per year) by the hours of paid work in that same sector per year. This assessment is obtained using data referring to national statistics (top down information referring to the national level). Then, the approach uses bottom-up information (the number of hours of paid work in the various economic sectors of an economic entity –e.g. a city or a province– operating within the country) to estimate the amount of GVA produced by that entity. This estimate is obtained by multiplying the number of hours of work in each sector in the economic entity by the benchmark value of GVA generation per hour of work of that particular sector (national average). This method is applied and tested on two different socio-economic systems: (i) Catalonia (considered level n) and Barcelona (considered level n-1); and (ii) the region of Lima (considered level n) and Lima Metropolitan Area (considered level n-1). In both cases, the GVA per year of the local economic entity –Barcelona and Lima Metropolitan Area – is estimated and the resulting value is compared with GVA data provided by statistical offices. The empirical analysis seems to validate the approach, even though the case of Lima Metropolitan Area indicates a need for additional care when dealing with the estimate of GVA in primary sectors (agriculture and mining).

Dynamics of IS Adaptation in Multinational Corporations: A New Theoretical Lens

The specificities of multinational corporations (MNCs) have to date not been a focus area of IS research. Extant literature mostly proposes IS configurations for specific types of MNCs, following a static and prescriptive approach. Our research seeks to explain the dynamics of global IS design. It suggests a new theoretical lens for studying global IS design by applying the structural adjustment paradigm from organizational change theories. Relying on archetype theory, we conduct a longitudinal case study to theorize the dynamics of IS adaptation. We find that global IS design emerges as an organizational adaptation process to balance interpretative schemes (i.e. the organization's values and beliefs) and structural arrangements (i.e. strategic, organizational, and IS configurations). The resulting insights can be used as a basis to further explore alternative global IS designs and movements between them.