Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution

The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world topology. Recent studies indicate that some pathologies present topological network alterations relative to norms seen in the general population. Therefore, methods to discriminate the processes that generate the different classes of networks (e. g., normal and disease) might be crucial for the diagnosis, prognosis, and treatment of the disease. It is known that several topological properties of a network (graph) can be described by the distribution of the spectrum of its adjacency matrix. Moreover, large networks generated by the same random process have the same spectrum distribution, allowing us to use it as a "fingerprint". Based on this relationship, we introduce and propose the entropy of a graph spectrum to measure the "uncertainty" of a random graph and the Kullback-Leibler and Jensen-Shannon divergences between graph spectra to compare networks. We also introduce general methods for model selection and network model parameter estimation, as well as a statistical procedure to test the nullity of divergence between two classes of complex networks. Finally, we demonstrate the usefulness of the proposed methods by applying them to (1) protein-protein interaction networks of different species and (2) on networks derived from children diagnosed with Attention Deficit Hyperactivity Disorder (ADHD) and typically developing children. We conclude that scale-free networks best describe all the protein-protein interactions. Also, we show that our proposed measures succeeded in the identification of topological changes in the network while other commonly used measures (number of edges, clustering coefficient, average path length) failed.

Expression of the P2X(2) receptor in different classes of ileum myenteric neurons in the female obese ob/ob mouse

AIM: To examine whether the ob/ob mouse model of obesity is accompanied by enteric nervous system abnormalities such as altered motility. METHODS: The study examined the distribution of the P2X(2) receptor (P2X(2)R) in myenteric neurons of female ob/ob mice. Specifically, we used immunohistochemistry to analyze the co-expression of the P2X(2)R with neuronal nitric oxide synthase (nNOS), choline acetyltransferase (ChAT), and calretinin (CalR) in neurons of the small intestine myenteric plexus in ob/ob and control female mice. In these sections, we used scanning confocal microscopy to analyze the co-localization of these markers as well as the neuronal density (cm(2)) and area profile (mu m(2)) of P2X(2)R-positive neurons. In addition, enteric neurons were labeled using the nicotinamide adenine dinucleotide (NADH) diaphorase method and analyzed with light microscopy as an alternate means by which to analyze neuronal density and area. RESULTS: In the present study, we observed a 29.6% increase in the body weight of the ob/ob animals (OG) compared to the control group (CG). In addition, the average small intestine area was increased by approximately 29.6% in the OG compared to the CG. Immunoreactivity (IR) for the P2X(2)R, nNOS, ChAT and CaIR was detectable in the myenteric plexus, as well as in the smooth muscle, in both groups. This IR appeared to be mainly cytoplasmic and was also associated with the cell membrane of the myenteric plexus neurons, where it outlined the neuronal cell bodies and their processes. P2X(2)R-IR was observed to co-localize 100% with that for nNOS, ChAT and CaIR in neurons of both groups. In the ob/ob group, however, we observed that the neuronal density (neuron/cm(2)) of P2X(2)R-IR cells was increased by 62% compared to CG, while that of NOS-IR and ChAT-IR neurons was reduced by 49% and 57%, respectively, compared to control mice. The neuronal density of CaIR-IR neurons was not different between the groups. Morphometric studies further demonstrated that the cell body profile area (mu m(2)) of nNOS-IR, ChAT-IR and CaIR-IR neurons was increased by 34%, 20% and 55%, respectively, in the OG compared to controls. Staining for NADH diaphorase activity is widely used to detect alterations in the enteric nervous system; however, our qualitative examination of NADH-diaphorase positive neurons in the nnyenteric ganglia revealed an overall similarity between the two groups. CONCLUSION: We demonstrate increases in P2X(2)R expression and alterations in nNOS, ChAT and CaIR IR in ileal myenteric neurons of female ob/ob mice compared to wild-type controls. (c) 2012 Baishideng. All rights reserved.

Early Diagnosis of Regional Odontodysplasia in an Infant

Regional odontodysplasia is a rare and significant dental malformation. It is a dental alteration of unknown etiology, involving both mesodermal and ectodermal dental components, which present clinical, radiographic, and histologic features. This article reports a clinical case of a 10-month-old child who was diagnosed with regional odontodysplasia in the maxilla, confirmed by radiographic examination, with a follow-up of 5 years. The clinical, radiographic, and histologic features were reviewed.

Infant mortality in Brazil, 1980-2000: A spatial panel data analysis

Background: Infant mortality is an important measure of human development, related to the level of welfare of a society. In order to inform public policy, various studies have tried to identify the factors that influence, at an aggregated level, infant mortality. The objective of this paper is to analyze the regional pattern of infant mortality in Brazil, evaluating the effect of infrastructure, socio-economic, and demographic variables to understand its distribution across the country. Methods: Regressions including socio-economic and living conditions variables are conducted in a structure of panel data. More specifically, a spatial panel data model with fixed effects and a spatial error autocorrelation structure is used to help to solve spatial dependence problems. The use of a spatial modeling approach takes into account the potential presence of spillovers between neighboring spatial units. The spatial units considered are Minimum Comparable Areas, defined to provide a consistent definition across Census years. Data are drawn from the 1980, 1991 and 2000 Census of Brazil, and from data collected by the Ministry of Health (DATASUS). In order to identify the influence of health care infrastructure, variables related to the number of public and private hospitals are included. Results: The results indicate that the panel model with spatial effects provides the best fit to the data. The analysis confirms that the provision of health care infrastructure and social policy measures (e. g. improving education attainment) are linked to reduced rates of infant mortality. An original finding concerns the role of spatial effects in the analysis of IMR. Spillover effects associated with health infrastructure and water and sanitation facilities imply that there are regional benefits beyond the unit of analysis. Conclusions: A spatial modeling approach is important to produce reliable estimates in the analysis of panel IMR data. Substantively, this paper contributes to our understanding of the physical and social factors that influence IMR in the case of a developing country.

Local inflammatory events induced by Bothrops atrox snake venom and the release of distinct classes of inflammatory mediators

Bothrops atrox is responsible for most accidents involving snakes in the Brazilian Amazon and its venom induces serious systemic and local effects. The local effects are not neutralized effectively by commercial antivenoms, resulting in serious sequelae in individuals bitten by this species. This study investigates the local inflammatory events induced in mice by B. atrox venom (Bay), such as vascular permeability, leukocyte influx and the release of important inflammatory mediators such as cytokines, eicosanoids and the chemokine CCL-2, at the injection site. The effect of Bay on cyclooxygenase (COX-1 and COX-2) expression was also investigated. The results showed that intraperitoneal (i.p.) injection of BaV promoted a rapid and significant increase in vascular permeability, which reached a peak 1 h after venom administration. Furthermore, BaV caused leukocyte infiltration into the peritoneal cavity between 1 and 8 h after i.p. injection, with mononuclear leukocytes (MNs) predominating in the first 4 h, and polymorphonuclear leukocytes (PMNs) in the last 4 h. Increased protein expression of COX-2, but not of COX-1, was detected in leukocytes recruited in the first and fourth hours after injection of BaV. The venom caused the release of eicosanoids PGD(2), PGE(2), TXA(2) and LTB4, cytokines TNF-alpha, IL-6, IL-10 and IL-12p70, but not IFN-gamma, and chemokine CCL-2 at different times. The results show that Bay is able to induce an early increase in vascular permeability and a leukocyte influx to the injection site consisting mainly of MNs initially and PMNs during the later stages. These phenomena are associated with the production of cytokines, the chemokine CCL-2 and eicosanoids derived from COX-1 and COX-2. (c) 2012 Elsevier Ltd. All rights reserved.

ENVIRONMENTAL TOBACCO SMOKE INDUCES OXIDATIVE STRESS IN DISTINCT BRAIN REGIONS OF INFANT MICE

Environmental tobacco smoke (ETS) leads to the death of 600,000 nonsmokers annually and is associated with disturbances in antioxidant enzyme capacity in the adult rodent brain. However, little is known regarding the influence of ETS on brain development. The aim of this study was to determine levels of malonaldehyde (MDA) and 3-nitrotyrosine (3-NT), as well as enzymatic antioxidant activities of glutathione peroxidase (GPx), glutathione reductase (GR), glutathione S-transferase (GST), and superoxide dismutase (SOD), in distinct brain structures. BALB/c mice were exposed to ETS twice daily for 1 h from postnatal day 5 through postnatal day 18. Acute exposure was performed for 1 h on postnatal day 18. Mice were euthanized either immediately (0) or 3 h after the last exposure. Immediately after an acute exposure there were higher GR and GST activities and MDA levels in the hippocampus, higher GPx and SOD activities in the prefrontal cortex, and higher GST activity and MDA levels in the striatum and cerebellum. Three hours later there was an increase in SOD activity and MDA levels in the hippocampus and a decrease in the activity of all enzymes in the prefrontal cortex. Immediately after final repeated exposure there were elevated levels of GST and GR activity and decreased GPx activity in the hippocampus. Moreover, a rise was found in GPx and GST activities in the prefrontal cortex and increased GST and GPx activity in the striatum and cerebellum, respectively. After 3 h the prefrontal cortex showed elevated GR and GST activities, and the striatum displayed enhanced GST activity. Data showed that enzymatic antioxidant system in the central nervous system responds to ETS differently in different regions of the brain and that a form of adaptation occurs after several days of exposure.

Molecular Characterization and Physical Mapping of Two Classes of 5S rDNA in the Genomes of Gymnotus sylvius and G. inaequilabiatus (Gymnotiformes, Gymnotidae)

The nucleotide sequences of the 5S rRNA multigene family and their distribution across the karyotypes in 2 species of Gymnotiformes, genus Gymnotus (G. sylvius and G. inaequilabiatus) were investigated by means of fluorescence in situ hybridization (FISH). The results showed the existence of 2 distinct classes of 5S rDNA sequences in both species: class I and class II. A high conservative pattern of the codifying region of the 5S rRNA gene was identified, contrasting with significant alterations detected in the nontranscribed spacer (NTS). The presence of TATA-like sequences along the NTS of both species was an expected occurrence, since such sequences have been associated with the regulation of the gene expression. FISH using 5S rDNA class I and class II probes revealed that both gene classes were collocated in the same chromosome pair in the genome of G. sylvius, while in that of G. inaequilabiatus, class II appeared more disperse than class I. Copyright (C) 2012 S. Karger AG, Basel

Sleep length, working hours and socio-demographic variables are associated with time attending evening classes among working college students

It is the aim of the present study to assess factors associated with time spent in class among working college students. Eighty-two working students from 21 to 26 years old participated in this study. They were enrolled in an evening course of the University of Sao Paulo, Brazil. Participants answered a questionnaire on living and working conditions. During seven consecutive days, they wore an actigraph, filled out daily activity diaries (including time spent in classes) and the Karolinska Sleepiness Scale every three hours from waking until bedtime. Linear regression analyses were performed in order to assess the variables associated with time spent in classes. The results showed that gender, sleep length, excessive sleepiness, alcoholic beverage consumption (during workdays) and working hours were associated factors with time spent in class. Thus, those who spent less time in class were males, slept longer hours, reported excessive sleepiness on Saturdays, worked longer hours, and reported alcohol consumption. The combined effects of long work hours (>40 h/week) and reduced sleep length may affect lifestyles and academic performance. Future studies should aim to look at adverse health effects induced by reduced sleep duration, even among working students who spent more time attending evening classes.

Exact Algorithms for Different Classes of Vehicle Routing Problems

We deal with five problems arising in the field of logistics: the Asymmetric TSP (ATSP), the TSP with Time Windows (TSPTW), the VRP with Time Windows (VRPTW), the Multi-Trip VRP (MTVRP), and the Two-Echelon Capacitated VRP (2E-CVRP). The ATSP requires finding a lest-cost Hamiltonian tour in a digraph. We survey models and classical relaxations, and describe the most effective exact algorithms from the literature. A survey and analysis of the polynomial formulations is provided. The considered algorithms and formulations are experimentally compared on benchmark instances. The TSPTW requires finding, in a weighted digraph, a least-cost Hamiltonian tour visiting each vertex within a given time window. We propose a new exact method, based on new tour relaxations and dynamic programming. Computational results on benchmark instances show that the proposed algorithm outperforms the state-of-the-art exact methods. In the VRPTW, a fleet of identical capacitated vehicles located at a depot must be optimally routed to supply customers with known demands and time window constraints. Different column generation bounding procedures and an exact algorithm are developed. The new exact method closed four of the five open Solomon instances. The MTVRP is the problem of optimally routing capacitated vehicles located at a depot to supply customers without exceeding maximum driving time constraints. Two set-partitioning-like formulations of the problem are introduced. Lower bounds are derived and embedded into an exact solution method, that can solve benchmark instances with up to 120 customers. The 2E-CVRP requires designing the optimal routing plan to deliver goods from a depot to customers by using intermediate depots. The objective is to minimize the sum of routing and handling costs. A new mathematical formulation is introduced. Valid lower bounds and an exact method are derived. Computational results on benchmark instances show that the new exact algorithm outperforms the state-of-the-art exact methods.

Pseudodifferential operators on Hilbert space riggings with associated psi *-algebras and generalized Hörmander classes

The present thesis is concerned with certain aspects of differential and pseudodifferential operators on infinite dimensional spaces. We aim to generalize classical operator theoretical concepts of pseudodifferential operators on finite dimensional spaces to the infinite dimensional case. At first we summarize some facts about the canonical Gaussian measures on infinite dimensional Hilbert space riggings. Considering the naturally unitary group actions in $L^2(H_-,gamma)$ given by weighted shifts and multiplication with $e^{iSkp{t}{cdot}_0}$ we obtain an unitary equivalence $F$ between them. In this sense $F$ can be considered as an abstract Fourier transform. We show that $F$ coincides with the Fourier-Wiener transform. Using the Fourier-Wiener transform we define pseudodifferential operators in Weyl- and Kohn-Nirenberg form on our Hilbert space rigging. In the case of this Gaussian measure $gamma$ we discuss several possible Laplacians, at first the Ornstein-Uhlenbeck operator and then pseudo-differential operators with negative definite symbol. In the second case, these operators are generators of $L^2_gamma$-sub-Markovian semi-groups and $L^2_gamma$-Dirichlet-forms. In 1992 Gramsch, Ueberberg and Wagner described a construction of generalized Hörmander classes by commutator methods. Following this concept and the classical finite dimensional description of $Psi_{ro,delta}^0$ ($0leqdeltaleqroleq 1$, $delta< 1$) in the $C^*$-algebra $L(L^2)$ by Beals and Cordes we construct in both cases generalized Hörmander classes, which are $Psi^*$-algebras. These classes act on a scale of Sobolev spaces, generated by our Laplacian. In the case of the Ornstein-Uhlenbeck operator, we prove that a large class of continuous pseudodifferential operators considered by Albeverio and Dalecky in 1998 is contained in our generalized Hörmander class. Furthermore, in the case of a Laplacian with negative definite symbol, we develop a symbolic calculus for our operators. We show some Fredholm-criteria for them and prove that these Fredholm-operators are hypoelliptic. Moreover, in the finite dimensional case, using the Gaussian-measure instead of the Lebesgue-measure the index of these Fredholm operators is still given by Fedosov's formula. Considering an infinite dimensional Heisenberg group rigging we discuss the connection of some representations of the Heisenberg group to pseudo-differential operators on infinite dimensional spaces. We use this connections to calculate the spectrum of pseudodifferential operators and to construct generalized Hörmander classes given by smooth elements which are spectrally invariant in $L^2(H_-,gamma)$. Finally, given a topological space $X$ with Borel measure $mu$, a locally compact group $G$ and a representation $B$ of $G$ in the group of all homeomorphisms of $X$, we construct a Borel measure $mu_s$ on $X$ which is invariant under $B(G)$.

Implicit computational complexity and probabilistic classes

The thesis applies the ICC tecniques to the probabilistic polinomial complexity classes in order to get an implicit characterization of them. The main contribution lays on the implicit characterization of PP (which stands for Probabilistic Polynomial Time) class, showing a syntactical characterisation of PP and a static complexity analyser able to recognise if an imperative program computes in Probabilistic Polynomial Time. The thesis is divided in two parts. The first part focuses on solving the problem by creating a prototype of functional language (a probabilistic variation of lambda calculus with bounded recursion) that is sound and complete respect to Probabilistic Prolynomial Time. The second part, instead, reverses the problem and develops a feasible way to verify if a program, written with a prototype of imperative programming language, is running in Probabilistic polynomial time or not. This thesis would characterise itself as one of the first step for Implicit Computational Complexity over probabilistic classes. There are still open hard problem to investigate and try to solve. There are a lot of theoretical aspects strongly connected with these topics and I expect that in the future there will be wide attention to ICC and probabilistic classes.

The role of the NadR regulator during infection and its implication for the coverage of a new Meningococcus B vaccine

Background: Neisseria meningitides represents a major cause of meningitis and sepsis. The meningococcal regulator NadR was previously shown to repress the expression of the Neisserial Adhesin A (NadA) and play a major role in its phase-variation. NadA is a surface exposed protein involved in epithelial cell adhesion and colonization and a major component of 4CMenB, a novel vaccine to prevent meningococcus serogroup B infection. The NadR mediated repression of NadA is attenuated by 4-HPA, a natural molecule released in human saliva. Results: In this thesis we investigated the global role of NadR during meningogoccal infection, identifying through microarray analysis the NadR regulon. Two distinct types of NadR targets were identified, differing in their promoter architectures and 4HPA responsive activities: type I are induced, while type II are co-repressed in response to the same 4HPA signal. We then investigate the mechanism of regulation of NadR by 4-HPA, generating NadR mutants and identifying classes or residues involved in either NadR DNA binding or 4HPA responsive activities. Finally, we studied the impact of NadR mediated repression of NadA on the vaccine coverage of 4CMenB. A selected MenB strains is not killed by sera from immunized infants when the strain is grown in vitro, however, in an in vivo passive protection model, the same sera protected infant rats from bacteremia. Finally, using bioluminescent reporters, nadA expression in the infant rat model was induced in vivo at 3 h post-infection. Conclusions: Our results suggest that NadR coordinates a broad transcriptional response to signals present in the human host, enabling the meningococcus to adapt to the relevant host niche. During infectious disease the effect of the same signal on NadR changes between different targets. In particular NadA expression is induced in vivo, leading to efficient killing of meningococcus by anti-NadA antibodies elicited by the 4CMenB vaccine.

Permutation classes, sorting algorithms, and lattice paths

A permutation is said to avoid a pattern if it does not contain any subsequence which is order-isomorphic to it. Donald Knuth, in the first volume of his celebrated book "The art of Computer Programming", observed that the permutations that can be computed (or, equivalently, sorted) by some particular data structures can be characterized in terms of pattern avoidance. In more recent years, the topic was reopened several times, while often in terms of sortable permutations rather than computable ones. The idea to sort permutations by using one of Knuth’s devices suggests to look for a deterministic procedure that decides, in linear time, if there exists a sequence of operations which is able to convert a given permutation into the identical one. In this thesis we show that, for the stack and the restricted deques, there exists an unique way to implement such a procedure. Moreover, we use these sorting procedures to create new sorting algorithms, and we prove some unexpected commutation properties between these procedures and the base step of bubblesort. We also show that the permutations that can be sorted by a combination of the base steps of bubblesort and its dual can be expressed, once again, in terms of pattern avoidance. In the final chapter we give an alternative proof of some enumerative results, in particular for the classes of permutations that can be sorted by the two restricted deques. It is well-known that the permutations that can be sorted through a restricted deque are counted by the Schrӧder numbers. In the thesis, we show how the deterministic sorting procedures yield a bijection between sortable permutations and Schrӧder paths.

Elites or middle classes? : lessons from transnational research for the study of social stratification in Africa

In diesem Arbeitspapier will ich zur künftigen Forschung über soziale Stratifikation in Afrika beitragen, indem ich die theoretischen Implikationen und empirischen Herausforderungen der Konzepte "Elite" und "Mittelklasse" untersuche. Diese Konzepte stammen aus teilweise miteinander konkurrierenden Theorietraditionen. Außerdem haben Sozialwissenschaftler und Historiker sie zu verschiedenen Zeiten und mit Bezug auf verschiedene Regionen unterschiedlich verwendet. So haben Afrikaforscher und -forscherinnen soziale Formationen, die in anderen Teilen der Welt als Mittelklasse kategorisiert wurden, meist als Eliten aufgefasst und tun dies zum Teil noch heute. Elite und Mittelklasse sind aber nicht nur Begriffe der sozialwissenschaftlichen Forschung, sondern zugleich Kategorien der sozialen und politischen Praxis. Die Art und Weise, wie Menschen diese Begriffe benutzen, um sich selbst oder andere zu beschreiben, hat wiederum Rückwirkungen auf sozialwissenschaftliche Diskurse und umgekehrt. Das Arbeitspapier setzt sich mit beiden Aspekten auseinander: mit der Geschichte der theoretischen Debatten über Elite und Mittelklasse und damit, was wir aus empirischen Studien über die umstrittenen Selbstverortungen sozialer Akteure lernen können und über ihre sich verändernden Auffassungen und Praktiken von Elite- oder Mittelklasse-Sein. Weil ich überzeugt bin, dass künftige Forschung zu sozialer Stratifikation in Afrika außerordentlich viel von einer historisch und regional vergleichenden Perspektive profitieren kann, analysiert dieses Arbeitspapier nicht nur Untersuchungen zu afrikanischen Eliten und Mittelklassen, sondern auch eine Fülle von Studien zur Geschichte der Mittelklassen in Europa und Nordamerika sowie zu den neuen Mittelklassen im Globalen Süden.