Evaluating links through spectral decomposition

Spectral decomposition has rarely been used to investigate complex networks. In this work we apply this concept in order to define two kinds of link-directed attacks while quantifying their respective effects on the topology. Several other kinds of more traditional attacks are also adopted and compared. These attacks had substantially diverse effects, depending on each specific network (models and real-world structures). It is also shown that the spectrally based attacks have special effects in affecting the transitivity of the networks.

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

Genetic analyses of smoking initiation, persistence, quantity, and age-at-onset of regular cigarette use in Brazilian families: the Baependi Heart Study

Background: The purpose of this study was to estimate the genetic influences on the initiation of cigarette smoking, the persistence, quantity and age-at-onset of regular cigarette use in Brazilian families. Methods: The data set consisted of 1,694 individuals enrolled in the Baependi Heart Study. The heritability and the heterogeneity in genetic and environmental variance components by gender were estimated from variance components approaches, using the SOLAR (Sequential Oligogenic Linkage Analysis Routines) computer package. The mixed-effects Cox model was used for the genetic analysis of the age-at onset of regular cigarette use. Results: The heritability estimates were high (> 50%) for smoking initiation and were intermediate, ranging from 23.4 to 31.9%, for smoking persistence and quantity. Significant evidence for heterogeneity in variance components by gender was observed for smoking initiation and age-at-onset of regular cigarette use. Genetic factors play an important role in the interindividual variation of these phenotypes in females, while in males there is a predominant environmental component, which could be explained by greater social influences in the initiation of tobacco use. Conclusions: Significant heritabilities were observed in smoking phenotypes for both males and females from the Brazilian population. These data add to the literature and are concordant with the notion of significant biological determination in smoking behavior. Samples from the Baependi Heart Study may be valuable for the mapping of genetic loci that modulate this complex biological trait.

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.

Regular and moderate exercise before experimental sepsis reduces the risk of lung and distal organ injury

de Araujo CC, Silva JD, Samary CS, Guimaraes IH, Marques PS, Oliveira GP, do Carmo LGRR, Goldenberg RC, Bakker-Abreu I, Diaz BL, Rocha NN, Capelozzi VL, Pelosi P, Rocco PRM. Regular and moderate exercise before experimental sepsis reduces the risk of lung and distal organ injury. J Appl Physiol 112: 1206-1214, 2012. First published January 19, 2012; doi:10.1152/japplphysiol.01061.2011.-Physical activity modulates inflammation and immune response in both normal and pathologic conditions. We investigated whether regular and moderate exercise before the induction of experimental sepsis reduces the risk of lung and distal organ injury and survival. One hundred twenty-four BALB/c mice were randomly assigned to two groups: sedentary (S) and trained (T). Animals in T group ran on a motorized treadmill, at moderate intensity, 5% grade, 30 min/day, 3 times a week for 8 wk. Cardiac adaptation to exercise was evaluated using echocardiography. Systolic volume and left ventricular mass were increased in T compared with S group. Both T and S groups were further randomized either to sepsis induced by cecal ligation and puncture surgery (CLP) or sham operation (control). After 24 h, lung mechanics and histology, the degree of cell apoptosis in lung, heart, kidney, liver, and small intestine villi, and interleukin (IL)-6, KC (IL-8 murine functional homolog), IL-1 beta, IL-10, and number of cells in bronchoalveolar lavage (BALF) and peritoneal lavage (PLF) fluids as well as plasma were measured. In CLP, T compared with S groups showed: 1) improvement in survival; 2) reduced lung static elastance, alveolar collapse, collagen and elastic fiber content, number of neutrophils in BALF, PLF, and plasma, as well as lung and distal organ cell apoptosis; and 3) increased IL-10 in BALF and plasma, with reduced IL-6, KC, and IL-1 beta in PLF. In conclusion, regular and moderate exercise before the induction of sepsis reduced the risk of lung and distal organ damage, thus increasing survival.

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.

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.

Texture descriptor based on partially self-avoiding deterministic walker on networks

Texture image analysis is an important field of investigation that has attracted the attention from computer vision community in the last decades. In this paper, a novel approach for texture image analysis is proposed by using a combination of graph theory and partially self-avoiding deterministic walks. From the image, we build a regular graph where each vertex represents a pixel and it is connected to neighboring pixels (pixels whose spatial distance is less than a given radius). Transformations on the regular graph are applied to emphasize different image features. To characterize the transformed graphs, partially self-avoiding deterministic walks are performed to compose the feature vector. Experimental results on three databases indicate that the proposed method significantly improves correct classification rate compared to the state-of-the-art, e.g. from 89.37% (original tourist walk) to 94.32% on the Brodatz database, from 84.86% (Gabor filter) to 85.07% on the Vistex database and from 92.60% (original tourist walk) to 98.00% on the plant leaves database. In view of these results, it is expected that this method could provide good results in other applications such as texture synthesis and texture segmentation. (C) 2012 Elsevier Ltd. All rights reserved.

Photoconduction action spectra of regio-regular poly(3-hexylthiopene):TiO2 diodes

The development of polymer-based photovoltaic devices brings the promise of low-cost and lightweight solar energy conversion systems. This technology requires new materials and device architectures with enhanced efficiency and lifetime, which depends on the understanding of charge-transport mechanisms. Organic films combined with electronegative nanoparticles may form systems with efficient dissociation of the photogenerated excitons, thus increasing the number of carriers to be collected by the electrodes. In this paper we investigate the steady-state photoconductive action spectra of devices formed by a bilayer of regio-regular poly(3-hexylthiophene) (RRP3HT) and TiO2 sandwiched between ITO and aluminum electrodes (ITO/TiO2:RRP3HT/Al). Photocurrents were measured for distinct bias voltages with illumination from either side of the device. Heterojunction structures were prepared by spin coating a RRP3HT film on an already deposited TiO2 layer on ITO. Symbatic and antibatic curves were obtained and a model for photocurrent action spectra was able to fit the symbatic responses. The quantum yield increased with the electric field, indicating that exciton dissociation is a field-assisted process as in an Onsager mechanism. Furthermore, the quantum yield was significantly higher when illumination was carried out through the ITO electrode onto which the TiO2 layer was deposited, as the highly electronegative TiO2 nanoparticles were efficient in exciton dissociation.

Inclusão de crianças com deficiência na escola regular numa região do município de São Paulo: conhecendo estratégias e ações

A inclusão de alunos com necessidades educacionais especiais no ensino regular depende da preparação da comunidade escolar para promover a participação de todos os alunos. Foi objetivo deste estudo conhecer, do ponto de vista do professor do ensino fundamental da rede pública municipal, as estratégias pedagógicas que utilizavam para a inclusão de crianças com deficiência na classe comum. Para isso foram realizadas entrevistas semiestruturadas individuais e, posteriormente, grupais com 11 professores de cinco escolas, um representante do Centro de Formação e Acompanhamento à Inclusão e um coordenador pedagógico. As entrevistas foram gravadas e transcritas. Após diversas leituras foi possível identificar como temáticas principais: sentidos e imaginários do professor sobre a deficiência, formação do professor para efetivação do processo de inclusão, bem como a utilização de estratégias pedagógicas diferenciadas e formação de rede de apoio na escola. Os entrevistados utilizavam estratégias gerais como aula expositiva, debates, e específicas como: avaliação dos alunos, adaptação do material, atividades em duplas, parceria com o professor da sala de apoio e acompanhamento à inclusão. Parte dos entrevistados trouxe uma visão com relação aos alunos com deficiência permeada de possibilidades, acreditando no potencial de aprendizagem dos mesmos, enquanto para outros, o discurso centrou-se, sobretudo, na impossibilidade da aprendizagem. Os docentes identificaram a necessidade de apoio institucional para seu trabalho, incluindo possibilidades de formação a partir das demandas cotidianas. Responder às necessidades levantadas é parte dos desafios para implementar a Educação Inclusiva na perspectiva da Educação para Todos, para a efetivação dos direitos de crianças com necessidades educacionais especiais.

Impacto da orientação para a prática regular de atividade física dois anos após o parto

OBJETIVOS: avaliar as modificações na prática de atividade física (AF) e as barreiras para adoção de um estilo de vida saudável em mulheres que receberam orientações nutricionais e de AF durante a gestação e no primeiro ano após o parto. MÉTODOS: estudo de coorte com 57 mulheres (Grupo Controle = 29 e Grupo Intervenção = 28), e idade média igual a 28 (±6) anos. As informações foram obtidas através de entrevistas em visita domiciliar (durante a intervenção) e inquérito telefônico (um ano após o término da intervenção), utilizou-se questionário de AF. Para análise das barreiras foi realizada uma entrevista semiestruturada com questões abertas, as quais foram codificadas e agrupadas para análise dos dados. Foram realizados testes de qui-quadrado, Mann-Whitney U e Friedman. RESULTADOS: aos seis meses, apenas 30% das mulheres do grupo Intervenção realizavam AF no lazer pelo menos 120 minutos por semana, contra 10% do grupo Controle, reduzindo para 18% e 4%, respectivamente, dois anos após o parto. As principais barreiras à prática de AF regular foram: falta de tempo (44%), cuidado com os filhos (37%), trabalho (21%), afazeres domésticos (21%) e comodismo (26%). CONCLUSÕES: futuros programas devem priorizar a aquisição de conhecimento, visando à adoção de um estilo de vida ativo no pós-parto, considerando as barreiras maternas.

Inclusão do portador de necessidades especiais no ensino regular: revisão da literatura

OBJETIVOS: Analisar criticamente a inclusão do portador de necessidades especiais no ensino regular brasileiro, considerando aspectos sociais e jurídicos, por meio de revisão de literatura. ESTRATÉGIA DE PESQUISA: A pesquisa bibliográfica foi conduzida em bases de dados de acesso público: LILACS, SciELO, Portal Cochrane e IUSDATA, sendo esta última da Biblioteca da Faculdade de Direito da Universidade de São Paulo, considerando todos os artigos publicados até o mês de dezembro de 2010. Como estratégia de busca foram utilizados os seguintes termos livres: educação inclusiva, educação especial, proposta inclusiva e portador de necessidades especiais. CRITÉRIOS DE SELEÇÃO: Durante a busca, foram avaliados e selecionados apenas os estudos cujo resumo ou corpo do artigo tivesse relação com o objetivo proposto. ANÁLISE DE DADOS : Os artigos potencialmente relevantes para a revisão foram apresentados em uma ficha protocolar contendo critérios de elegibilidade do estudo, métodos utilizados, características do grupo de artigos analisado, tipo de intervenção realizada e resultados obtidos no estudo. Os artigos classificados como opinião de especialistas, apesar de apresentarem baixo nível de evidência científica, foram incluídos no trabalho, pois são frequentemente encontrados na literatura sobre o assunto. RESULTADOS: Foram encontrados 1.399 artigos, e após leitura dos resumos foram selecionados 120 artigos potencialmente relevantes considerando-se o objetivo da pesquisa. Destes, 67 artigos foram citados em mais de uma base de dados, o que resultou em 53 artigos para serem lidos na íntegra. Após a leitura dos 53 artigos, foram excluídos 15 que não se enquadravam nos critérios de inclusão. Desta forma, 38 estudos foram incluídos e analisados. CONCLUSÃO: Após a análise crítica da literatura da área conclui-se que, até o momento, de maneira geral, a escola recebe, mas há muito a percorrer para incluir os alunos portadores de necessidades especiais, embora o país possua o escopo da inclusão. Assim, faz-se necessário o estabelecimento de diretrizes e ações políticas visando uma inclusão efetiva.

A holistic approach to model-based testing of Web service compositions

The behavior of composed Web services depends on the results of the invoked services; unexpected behavior of one of the invoked services can threat the correct execution of an entire composition. This paper proposes an event-based approach to black-box testing of Web service compositions based on event sequence graphs, which are extended by facilities to deal not only with service behavior under regular circumstances (i.e., where cooperating services are working as expected) but also with their behavior in undesirable situations (i.e., where cooperating services are not working as expected). Furthermore, the approach can be used independently of artifacts (e.g., Business Process Execution Language) or type of composition (orchestration/choreography). A large case study, based on a commercial Web application, demonstrates the feasibility of the approach and analyzes its characteristics. Test generation and execution are supported by dedicated tools. Especially, the use of an enterprise service bus for test execution is noteworthy and differs from other approaches. The results of the case study encourage to suggest that the new approach has the power to detect faults systematically, performing properly even with complex and large compositions. Copyright © 2012 John Wiley & Sons, Ltd.