Smoothed Analysis of Dynamic Networks

We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network graph topologies. Similar to the original application of smoothed analysis, our goal is to study whether known strong lower bounds in dynamic network models are robust or fragile: do they withstand small (random) perturbations, or do such deviations push the graphs far enough from a precise pathological instance to enable much better performance? Fragile lower bounds are likely not relevant for real-world deployment, while robust lower bounds represent a true difficulty caused by dynamic behavior. We apply this technique to three standard dynamic network problems with known strong worst-case lower bounds: random walks, flooding, and aggregation. We prove that these bounds provide a spectrum of robustness when subjected to smoothing---some are extremely fragile (random walks), some are moderately fragile / robust (flooding), and some are extremely robust (aggregation).Comment: 20 page

Influência da eliminação de gemas e profundidade de plantio sobre enraizamento de estacas de porta-enxertos de videira.

Experimentos foram conduzidos para verificar a infludncia da eliminação de gemas e da profundidade de plantio sobre o enraizamento de estacas de porta-enxertos de videira. As estacas foram plantadas em viveiro, no sistema de valas, com delineamento experimental inteiramente casualizado. No porta-enxerto Kober 5BB foi estudado o efeito da eliminaçao de gemas, com os seguintes tratamentos: 1. estacas com a permanência só da gema superior; 2. estacas com a permanencia da gema superior e a da base; 3. estacas com a permangncia sd das duas gemas superiores; 4. estacas com a permanencia de todas as gemas. Nos porta-enxertos S04 e Rupestris du Lot foi estudada a influência da profundidade de plantio das estacas, com os seguintes tratamentos: I. plantio a 15 cm de profundidade; 2. plantio a 25 cm; 3. plantio a 35 cm. Nas estacas do porta-enxerto SO4 deixaram-se apenas as gemas da base e da extremidade superior, e no porta-enxerta Rupestris du Lot deixou-se a gema da base e duas na extremidade superior. A avaliação foi feita pela contagem e peso das raizes finas, médias e grossas, por nó, e os resultados foram submetidos A análise de variancia e ao teste de Duncan. Nas condiçbes em que foram conduzidos os experimentos, os resultados obtidos indicam que o plantio mais adequado das stacas foi na profundidade de 25 cm, deixando-se nas estacas apenas as gemas da base e uma ou duas na extremidade superior.bitstream/item/87134/1/influencia-da-eliminacao.pd

Knowledge Graph Completion to Predict Polypharmacy Side Effects

The polypharmacy side effect prediction problem considers cases in which two drugs taken individually do not result in a particular side effect; however, when the two drugs are taken in combination, the side effect manifests. In this work, we demonstrate that multi-relational knowledge graph completion achieves state-of-the-art results on the polypharmacy side effect prediction problem. Empirical results show that our approach is particularly effective when the protein targets of the drugs are well-characterized. In contrast to prior work, our approach provides more interpretable predictions and hypotheses for wet lab validation.Comment: 13th International Conference on Data Integration in the Life Sciences (DILS2018

O gesto musical gauchesco na composição de música contemporânea

Orientador: Prof. Dr. Maurício DottoriDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Humanas, Letras e Artes, Programa de Pós-Graduação em Música. Defesa: Curitiba, 31/08/2010Bibliografia: fls. 359-364Resumo: Esta dissertação apresenta materiais musicais gauchescos, coletados e analisados através de gravações com músicos inseridos no fazer musical do estado do Rio Grande do Sul, e a utilização destes materiais numa composição contemporânea. Para tanto, aborda primeiramente questões pertinentes ao folclore em geral, ao folclore musical gaúcho, e à apreensão de elementos musicais gauchescos para utilização composicional contemporânea. A seguir apresenta as transcrições destes materiais e a análise dos mesmos, pertencentes aos gêneros musicais chamarra, chote, vaneira, chamamé, rancheira, milonga, polca paraguaia e bugio, utilizados no Rio grande do Sul. Ligada à questão da utilização de materiais musicais gauchescos numa composição contemporânea, propõe-se uma definição instrumental de gesto musical, a qual se mostra bastante importante nesta transferência. Então é apresentada a composição de ensaio Rinascita, onde técnicas compositivas contemporâneas e o conceito de gesto musical, aplicados aos materiais coletados, foram experimentados pela primeira vez. Após, segue a composição principal, O rio de São Pedro, que busca demonstrar no âmbito da prática a elaboração teórica proposta. A composição, para grupo de câmara, é construída a partir da utilização de materiais musicais gauchescos e emprega um pensamento gestual. Um memorial da composição é então apresentado, no qual são descritos as técnicas compositivas e os principais gestos musicais utilizados, além de exemplos, retirados da partitura, da aplicação de várias questões derivadas das já discutidas. Encerra-se com as considerações finais, que avaliam tanto a elaboração teórica quanto a composição, na busca por uma validação, na prática da composição, do caminho teórico proposto.Abstract: This dissertation presents music materials originated in the gaucho cultural traditions of Rio Grande do Sul state, Brazil, collected and analyzed by means of recordings done with practical musicians there, and the use of these materials in a contemporary art-music composition. It deals, firstly, with subjects related to folklore in general, to gaucho folklore, and to the extraction of gaucho musical elements and their utilization in contemporary composition. Secondly, it presents the transcription and analysis of materials belonging to the chamarra, chote, vaneira, chamamé, rancheira, milonga, polca paraguaia and bugio musical genres, as found in Rio Grande do Sul. Related to the issue of using gaucho musical materials in a contemporary composition, an instrumental definition of musical gesture is proposed, which shows itself to be very important to this transfer. An essay piece, Rinascita, is presented, in which the composition techniques and the concept of musical gesture, as applied to the collected materials, were tried for the first time. Following, the main composition, O rio de São Pedro, that intends to put into practice the theoretical frame proposed. The composition, for a chamber group, was build from gaucho musical materials using a gestual thinking. Then, a composition memorial is presented in which the compositional techniques and the main musical gestures used are described, together with instances, drawn from the score, of application of the several issues derived from the already discussed. Finally, there is a discussion and assessment of the validity of the theoretical elaboration and of the composition

A EXTENSÃO NA GESTÃO UNIVERSITÁRIA: RELATO DE AÇÃO COM A COMUNIDADE – PESQUISA DE SATISFAÇÃO EM FEIRAS

Este estudo busca avaliar a satisfação dos consumidores que frequentam a FEICAP - Feira da Indústria, Comércio, Agropecuária e Serviços de Três Passos(RS), analisando principalmente dois fatores: hospitalidade e lazer. Para o embasamento teórico foram utilizadas concepções relacionadas à importância de eventos e feiras, conceitos de hospitalidade e lazer, bem como a importância de avaliar a satisfação de clientes e consumidores. Trata-se de uma pesquisa descritiva e exploratória, a qual utiliza dados coletados da pesquisa de satisfação de clientes, tendo como sujeitos os visitantes da FEICAP. Foram entrevistados 363 visitantes nos diversos turnos da feira. Estes responderam a um questionário de perguntas tendo por base escala lickert para destacar seu nível de satisfação a partir dos atributos delineados. A pesquisa foi realizada por estudantes do curso de administração da Unijuí em parceria com a direção da feira. Para o tratamento e análise dos dados foram construídos tabelas e gráficos, a partir do software SPSS, com objetivo de melhorar na ilustração. Diversas melhorias resultantes das sugestões e avaliações da pesquisa poderão ser implantadas nas próximas edições. Conclui-se que o esforço realizado para organizar a feira, foi válido, o que acaba prevalecendo na percepção do acolhimento dado por um local. O nível geral de satisfação dos entrevistados foi de 89,8% com os eventos oferecidos e infraestrutura disponibilizada pela feira

On the elastic moduli of three-dimensional assemblies of spheres: characterization and modeling of fluctuations in the particle displacement and rotation

The elastic moduli of four numerical random isotropic packings of Hertzian spheres are studied. The four samples are assembled with different preparation procedures, two of which aim to reproduce experimental compaction by vibration and lubrication. The mechanical properties of the samples are found to change with the preparation history, and to depend much more on coordination number than on density. Secondly, the fluctuations in the particle displacements from the average strain are analysed, and the way they affect the macroscopic behavior analyzed. It is found that only the average over equally oriented contacts of the relative displacement these fluctuations induce is relevant at the macroscopic scale. This average depends on coordination number, average geometry of the contact network and average contact stiffness. As far as the separate contributions from particle displacements and rotations are concerned, the former is found to counteract the average strain along the contact normal, while the latter do in the tangential plane. Conversely, the tangential components of the center displacements mainly arise to enforce local equilibrium, and have a small, and generally stiffening effect at the macro-scale. Finally, the fluctuations and the shear modulus that result from two approaches available in the literature are estimated numerically. These approaches are both based on the equilibrium of a small-sized representative assembly. The improvement of these estimate with respect to the average strain assumption indicates that the fluctuations relevant to the macroscopic behavior occur with short correlation length.Comment: Submitted to IJS

Complex Independent Component Analysis of Frequency-Domain Electroencephalographic Data

Independent component analysis (ICA) has proven useful for modeling brain and electroencephalographic (EEG) data. Here, we present a new, generalized method to better capture the dynamics of brain signals than previous ICA algorithms. We regard EEG sources as eliciting spatio-temporal activity patterns, corresponding to, e.g., trajectories of activation propagating across cortex. This leads to a model of convolutive signal superposition, in contrast with the commonly used instantaneous mixing model. In the frequency-domain, convolutive mixing is equivalent to multiplicative mixing of complex signal sources within distinct spectral bands. We decompose the recorded spectral-domain signals into independent components by a complex infomax ICA algorithm. First results from a visual attention EEG experiment exhibit (1) sources of spatio-temporal dynamics in the data, (2) links to subject behavior, (3) sources with a limited spectral extent, and (4) a higher degree of independence compared to sources derived by standard ICA.Comment: 21 pages, 11 figures. Added final journal reference, fixed minor typo

Formação continuada para professores dos anos iniciais do ensino fundamental

Anais do 35º Seminário de Extensão Universitária da Região Sul - Área temática: EducaçãoA presente ação de extensão consiste numa formação continuada para 36 professores dos anos iniciais do Ensino Fundamental de escolas públicas do município de Bom Retiro do Sul/RS. A intenção é discutir as estratégias de ensino utilizadas cotidianamente pelos professores e instigá-los a refletirem sobre suas práticas pedagógicas, apresentando metodologias ativas que despertem o interesse dos alunos resultando numa aprendizagem mais autônoma. A formação acontece em 10 encontros presenciais de 4 horas, no período de maio a setembro do corrente ano, totalizando 40 horas. O desenvolvimento da formação se dá por meio de aulas expositivas e dialogadas, além da realização de oficinas dos conteúdos programáticos, discutindo-se: o papel humanizador do docente no processo de aprendizagem; o ensino das quatro operações com números naturais, da geometria e das frações; a música como estratégia de ensino para abordar conceitos e conteúdos das Ciências Humanas. Dessa forma, pretende-se potencializar as práticas pedagógicas de professores dos anos iniciais do Ensino Fundamental, em diferentes áreas do conhecimento. Com isso, o IFSul Câmpus Lajeado estará contribuindo para o processo de aprendizagem de possíveis futuros alunos da Instituiçã

Ocorrência de Pseudococcus viburni (Signoret) danificando a cultura do morangueiro.

Neste trabalho, é relatada a presença da cochonilha-farinhenta Pseudococcus viburni (Signoret) (Hemiptera: Pseudococcidae) em plantas de morangueiro Fragaria x ananassa Duchesne das cultivares Aromas e Albion em cultivo orgânico protegido no município de Farroupilha, RS

Implicações e desafios impostos à hegemonia do dólar americano pelas criptomoedas

TCC (graduação) - Universidade Federal de Santa Catarina, Centro Socioeconômico, Relações Internacionais.Este estudo analisa os desafios criados à hegemonia do dólar americano diante da ascensão das criptomoedas. Com o objetivo de compreender quais as influências exercidas pelo avanço da tecnologia dos criptoativos sobre a hegemonia norte-americana, visualizando em quais estágios se encontram, tanto o dólar americano, quanto as criptomoedas, em especial o Bitcoin. Através de uma análise aprofundada sobre os regimes monetários recentes implementados e substituídos, constrói-se base de conhecimento para entender os desafios atuais percorridos e se estes, são capazes de interferir diante da hegemonia atual. Diversas moedas competem por seu espaço no Sistema Monetário Internacional, entretanto apenas a mais qualificada sobre as características de meio de troca, reserva de valor e unidade de conta é capaz de se destacar como moeda chave do Sistema Monetário InternacionalThis study analyzes the challenges created to the hegemony of the US dollar in the face of the rise of cryptocurrencies. The objective is to understand the influences exerted by the advancement of crypto-asset technology on the North American hegemony, visualizing in which stages both the US dollar and the cryptocurrencies, especially Bitcoin, are in. Through an in-depth analysis of the recently implemented and replaced monetary regimes, a knowledge base is built to understand the current challenges faced and whether these are capable of interfering with the current hegemony. Several currencies compete for their space in the International Monetary System, however only the most qualified on the characteristics of means of exchange, store of value and unit of account is able to stand out as a key currency of the International Monetary System