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.

Properly coloured copies and rainbow copies of large graphs with small maximum degree

Let G be a graph on n vertices with maximum degree ?. We use the Lovasz local lemma to show the following two results about colourings ? of the edges of the complete graph Kn. If for each vertex v of Kn the colouring ? assigns each colour to at most (n - 2)/(22.4?2) edges emanating from v, then there is a copy of G in Kn which is properly edge-coloured by ?. This improves on a result of Alon, Jiang, Miller, and Pritikin [Random Struct. Algorithms 23(4), 409433, 2003]. On the other hand, if ? assigns each colour to at most n/(51?2) edges of Kn, then there is a copy of G in Kn such that each edge of G receives a different colour from ?. This proves a conjecture of Frieze and Krivelevich [Electron. J. Comb. 15(1), R59, 2008]. Our proofs rely on a framework developed by Lu and Szekely [Electron. J. Comb. 14(1), R63, 2007] for applying the local lemma to random injections. In order to improve the constants in our results we use a version of the local lemma due to Bissacot, Fernandez, Procacci, and Scoppola [preprint, arXiv:0910.1824]. (c) 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 425436, 2012

Image Reconstruction Using Interval Simulated Annealing in Electrical Impedance Tomography

Electrical impedance tomography (EIT) is an imaging technique that attempts to reconstruct the impedance distribution inside an object from the impedance between electrodes placed on the object surface. The EIT reconstruction problem can be approached as a nonlinear nonconvex optimization problem in which one tries to maximize the matching between a simulated impedance problem and the observed data. This nonlinear optimization problem is often ill-posed, and not very suited to methods that evaluate derivatives of the objective function. It may be approached by simulated annealing (SA), but at a large computational cost due to the expensive evaluation process of the objective function, which involves a full simulation of the impedance problem at each iteration. A variation of SA is proposed in which the objective function is evaluated only partially, while ensuring boundaries on the behavior of the modified algorithm.

Similar health benefits of endurance and high-intensity interval training in obese children

Purpose: To compare two modalities of exercise training (i.e., Endurance Training [ET] and High-Intensity Interval Training [HIT]) on health-related parameters in obese children aged between 8 and 12 years. Methods: Thirty obese children were randomly allocated into either the ET or HIT group. The ET group performed a 30 to 60-minute continuous exercise at 80% of the peak heart rate (HR). The HIT group training performed 3 to 6 sets of 60-s sprint at 100% of the peak velocity interspersed by a 3-min active recovery period at 50% of the exercise velocity. HIT sessions last similar to 70% less than ET sessions. At baseline and after 12 weeks of intervention, aerobic fitness, body composition and metabolic parameters were assessed. Results: Both the absolute (ET: 26.0%; HIT: 19.0%) and the relative VO2 peak (ET: 13.1%; HIT: 14.6%) were significantly increased in both groups after the intervention. Additionally, the total time of exercise (ET: 19.5%; HIT: 16.4%) and the peak velocity during the maximal graded cardiorespiratory test (ET: 16.9%; HIT: 13.4%) were significantly improved across interventions. Insulinemia (ET: 29.4%; HIT: 30.5%) and HOMA-index (ET: 42.8%; HIT: 37.0%) were significantly lower for both groups at POST when compared to PRE. Body mass was significantly reduced in the HIT (2.6%), but not in the ET group (1.2%). A significant reduction in BMI was observed for both groups after the intervention (ET: 3.0%; HIT: 5.0%). The responsiveness analysis revealed a very similar pattern of the most responsive variables among groups. Conclusion: HIT and ET were equally effective in improving important health related parameters in obese youth.

Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size

Let k and l be positive integers. With a graph G, we associate the quantity c(k,l)(G), the number of k-colourings of the edge set of G with no monochromatic matching of size l. Consider the function c(k,l) : N --> N given by c(k,l)(n) = max {c(k,l)(G): vertical bar V(G)vertical bar = n}, the maximum of c(k,l)(G) over all graphs G on n vertices. In this paper, we determine c(k,l)(n) and the corresponding extremal graphs for all large n and all fixed values of k and l.

Effect of the rest interval duration between contractions on muscle fatigue

Background: We aimed to investigate the effect of rest interval, between successive contractions, on muscular fatigue. Methods: Eighteen subjects performed elbow flexion and extension (30 repetitions) on an isokinetic dynamometer with 80 degrees of range of motion. The flexion velocity was 120 degrees/s, while for elbow extension we used 5 different velocities (30, 75, 120, 240, 360 degrees/s), producing 5 different rest intervals (2.89, 1.28, 0.85, 0.57 and 0.54 s). Results: We observed that when the rest interval was 2.89 s there was a reduction in fatigue. On the other hand, when the rest interval was 0.54 s the fatigue was increased. Conclusions: When the resting time was lower (0.54 s) the decline of work in the flexor muscle group was higher compared with different rest interval duration.

UNIVERSALITY OF RANDOM GRAPHS

We prove that asymptotically (as n -> infinity) almost all graphs with n vertices and C(d)n(2-1/2d) log(1/d) n edges are universal with respect to the family of all graphs with maximum degree bounded by d. Moreover, we provide an efficient deterministic embedding algorithm for finding copies of bounded degree graphs in graphs satisfying certain pseudorandom properties. We also prove a counterpart result for random bipartite graphs, where the threshold number of edges is even smaller but the embedding is randomized.

Speech Graphs Provide a Quantitative Measure of Thought Disorder in Psychosis

Background: Psychosis has various causes, including mania and schizophrenia. Since the differential diagnosis of psychosis is exclusively based on subjective assessments of oral interviews with patients, an objective quantification of the speech disturbances that characterize mania and schizophrenia is in order. In principle, such quantification could be achieved by the analysis of speech graphs. A graph represents a network with nodes connected by edges; in speech graphs, nodes correspond to words and edges correspond to semantic and grammatical relationships. Methodology/Principal Findings: To quantify speech differences related to psychosis, interviews with schizophrenics, manics and normal subjects were recorded and represented as graphs. Manics scored significantly higher than schizophrenics in ten graph measures. Psychopathological symptoms such as logorrhea, poor speech, and flight of thoughts were grasped by the analysis even when verbosity differences were discounted. Binary classifiers based on speech graph measures sorted schizophrenics from manics with up to 93.8% of sensitivity and 93.7% of specificity. In contrast, sorting based on the scores of two standard psychiatric scales (BPRS and PANSS) reached only 62.5% of sensitivity and specificity. Conclusions/Significance: The results demonstrate that alterations of the thought process manifested in the speech of psychotic patients can be objectively measured using graph-theoretical tools, developed to capture specific features of the normal and dysfunctional flow of thought, such as divergence and recurrence. The quantitative analysis of speech graphs is not redundant with standard psychometric scales but rather complementary, as it yields a very accurate sorting of schizophrenics and manics. Overall, the results point to automated psychiatric diagnosis based not on what is said, but on how it is said.

Effect of continuous and interval exercise training on the PETCO2 response during a graded exercise test in patients with coronary artery disease

OBJECTIVE: The purpose of this study was to evaluate the following: 1) the effects of continuous exercise training and interval exercise training on the end-tidal carbon dioxide pressure (PETCO2) response during a graded exercise test in patients with coronary artery disease; and 2) the effects of exercise training modalities on the association between PETCO2 at the ventilatory anaerobic threshold (VAT) and indicators of ventilatory efficiency and cardiorespiratory fitness in patients with coronary artery disease. METHODS: Thirty-seven patients (59.7 +/- 1.7 years) with coronary artery disease were randomly divided into two groups: continuous exercise training (n = 20) and interval exercise training (n = 17). All patients performed a graded exercise test with respiratory gas analysis before and after three months of the exercise training program to determine the VAT, respiratory compensation point (RCP) and peak oxygen consumption. RESULTS: After the interventions, both groups exhibited increased cardiorespiratory fitness. Indeed, the continuous exercise and interval exercise training groups demonstrated increases in both ventilatory efficiency and PETCO2 values at VAT, RCP, and peak of exercise. Significant associations were observed in both groups: 1) continuous exercise training (PETCO(2)VAT and cardiorespiratory fitness r = 0.49; PETCO(2)VAT and ventilatory efficiency r = -0.80) and 2) interval exercise training (PETCO(2)VAT and cardiorespiratory fitness r = 0.39; PETCO(2)VAT and ventilatory efficiency r = -0.45). CONCLUSIONS: Both exercise training modalities showed similar increases in PETCO2 levels during a graded exercise test in patients with coronary artery disease, which may be associated with an improvement in ventilatory efficiency and cardiorespiratory fitness.

Chains of Infinite Order, Chains with Memory of Variable Length, and Maps of the Interval

We show how to construct a topological Markov map of the interval whose invariant probability measure is the stationary law of a given stochastic chain of infinite order. In particular we characterize the maps corresponding to stochastic chains with memory of variable length. The problem treated here is the converse of the classical construction of the Gibbs formalism for Markov expanding maps of the interval.

Analog circuit synthesis performing fast Pareto frontier exploration and analysis through 3D graphs

This paper presents a technique for performing analog design synthesis at circuit level providing feedback to the designer through the exploration of the Pareto frontier. A modified simulated annealing which is able to perform crossover with past anchor points when a local minimum is found which is used as the optimization algorithm on the initial synthesis procedure. After all specifications are met, the algorithm searches for the extreme points of the Pareto frontier in order to obtain a non-exhaustive exploration of the Pareto front. Finally, multi-objective particle swarm optimization is used to spread the results and to find a more accurate frontier. Piecewise linear functions are used as single-objective cost functions to produce a smooth and equal convergence of all measurements to the desired specifications during the composition of the aggregate objective function. To verify the presented technique two circuits were designed, which are: a Miller amplifier with 96 dB Voltage gain, 15.48 MHz unity gain frequency, slew rate of 19.2 V/mu s with a current supply of 385.15 mu A, and a complementary folded cascode with 104.25 dB Voltage gain, 18.15 MHz of unity gain frequency and a slew rate of 13.370 MV/mu s. These circuits were synthesized using a 0.35 mu m technology. The results show that the method provides a fast approach for good solutions using the modified SA and further good Pareto front exploration through its connection to the particle swarm optimization algorithm.

Influence of Alloying Elements Upon the Solidification Interval of CA6NM Cast Martensitic Stainless Steel

The influence of different Cr and C contents upon the solidification interval of ASTM A352M-06 Grade CA6NM cast martensitic stainless steel has been investigated using computational thermodynamics, and checked against DTA measurements in samples taken from 13 large cast parts, in order to identify potential sources for improvement on the part castability. Calculation results suggest, indeed, that this would be the case for C: when its content increases from 0.018 to 0.044 wt.% C (within the allowed range in the alloy specification), the solidification intervals increases from 25 to 43 K, which suggests improved castability with decreasing C contents. DTA results, however, do not support this prediction, showing a fairly constant solidification interval around 23 K for all investigated samples. The results are discussed both regarding the impact in alloy processing and the fitness of the existing databases to reproduce experimental results in these limiting cases.