To see the other types of publications on this topic, follow the link: Grafos completos.
Dissertations / Theses on the topic 'Grafos completos'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Grafos completos.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Diaz, Renzo Gonzalo Gómez. "Empacotamento de árvores em grafos completos." Universidade de São Paulo, 2014. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-03022015-115100/.
Full textAbstract:
Nesta dissertacao estudamos problemas de empacotamento de arvores em grafos, com enfase no caso de grafos completos. Denotamos por Ti uma arvore de ordem i. Dizemos que existe um empacotamento de arvores T1, . . . , Tn num grafo G se e possivel encontrar em G subgrafos H1, . . . , Hn, dois a dois disjuntos nas arestas, tais que Hi e isomorfo a Ti. Em 1976, A. Gyarfas e J. Lehel levantaram a seguinte questao, que conjecturaram ter uma resposta positiva: e possivel empaco- tar qualquer sequencia de arvores T1, . . . , Tn no Kn? Esta dissertacao tem como tema principal os estudos realizados por diversos pesquisadores na busca de uma resposta para esta pergunta, que permanece ainda em aberto. Tendo em vista a dificuldade para tratar esta questao, surge natural- mente a pergunta sobre a existencia de classes de arvores para as quais a resposta e afirmativa. Nessa linha, existem diversos resultados positivos, como por exemplo quando queremos empacotar estrelas e caminhos, ou estrelas e biestrelas. Por outro lado, em vez de restringir a classe das arvores, faz sentido restringir o tamanho da sequencia e reformular a pergunta. Por exemplo, dado s < n, e possivel empacotar qualquer sequencia de arvores T1, . . . , Ts no Kn? Em 1983, Bollobas mostrou ? que a resposta e afirmativa se s <= n / sqrt(2). Na primeira parte deste trabalho focamos nosso estudo em questoes desse tipo. Na segunda parte desta dissertacao investigamos algumas conjecturas que foram motivadas pela pergunta levantada por Gyarfas & Lehel. Por exemplo, Hobbs, Bourgeois e Kasiraj formularam a seguinte questao: para n par, e possivel empacotar qualquer sequencia de arvores T1, . . . , Tn no grafo bipartido Kn/2,n-1? Para essa pergunta apresentamos alguns resultados conhecidos analogos aos obtidos para a conjectura de Gyarfas & Lehel. Mais recentemente, Gerbner, Keszegh e Palmer estudaram a seguinte generalizacao da conjectura original: e possivel empacotar qualquer sequencia de arvores T1, . . . , Tk num grafo k-cromatico? Neste trabalho estudamos essas e outras questoes relacionadas e apresentamos os principais resultados que encontramos na literatura.In this dissertation we address the problem of packing trees into graphs, with focus on complete graphs. We denote by Ti a tree of order i. We say that there exists a packing of trees T1,...,Tn in a graph G if its possible to find in G pairwise edge-disjoint subgraphs H1, . . . , Hn such that Hi is isomorphic to Ti. In 1976, A. Gyárfás and J. Lehel raised the following question, that they conjectured to have an affirmative answer: is it possible to pack any sequence of trees T1, . . . , Tn into the complete graph Kn? In this dissertation, we study a number of contributions made by various researchers in the search for an answer to this question, that is still open. In view of the difficulty of this question, it is natural to look for the existence of classes of trees for which the answer is affirmative. In this direction, some positive results have been found, as for example, when the sequences of trees are restricted to stars and paths, or stars and bistars. On the other hand, instead of restricting the classes of trees, it makes sense to restrict the length of the sequence and reformulate the question. For example, given s < n, is it possible to pack any sequence of trees T1, . . . , Ts into Kn? In 1983, Bollobás showed that the answer is affirmative if s <= n/sqrt(2). In the first part of this work, we focus on such kind of questions. In the second part of this dissertation we investigate some other conjectures that were motivated by the conjecture of Gyárfás & Lehel. For example, Hobbs, Bourgeois and Kasiraj formulated the following question: For n even, is it possible to pack any sequence of trees T1, . . . , Tn into the complete bipartite graph Kn/2,n-1? For this question, we present some known results analogous to those obtained for the conjecture of Gyárfás & Lehel. More recently, Gerbner, Keszegh and Palmer studied the following generalization of the of former conjecture: is it possible to pack any sequence of trees T1,...,Tk in a k-chromatic graph? In this dissertation, we study this and other related questions and present the main results we found in the literature.
2
Vergara, Soto Sylvia Alejandra. "Inmersiones de grafos completos en grafos densos y coloreamiento de vértices." Tesis, Universidad de Chile, 2014. http://repositorio.uchile.cl/handle/2250/131290.
Full textAbstract:
Ingeniera Civil MatemáticaEn la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo de tamaño t está inmerso en todo grafo t-cromático. En primer lugar, se ven algunos resultados generales de inmersiones y se prueba que la conjetura se cumple para los grafos cuyo complemento no contiene ciclos inducidos de largo cuatro y también para los grafos tales que todo conjunto de cinco vértices induce un subgrafo con al menos seis aristas. Luego, se da una breve mirada a una nueva relación definida, en un intento de generalizar la relación de inmersión. Finalmente, se estudia en detalle una clase especial de grafos, aquella de los grafos sin conjunto independiente de tamaño tres. Se presentan condiciones suficientes para que se cumpla la conjetura de Abu-Khzam y Langston. Luego, se introduce una nueva conjetura, implicada por la conjetura de Abu-Khzam y Langston y se demuestra una versión un tanto más débil que ésta. Se prueba además, que ambas conjeturas son equivalentes. Por último, se exhiben una serie de propiedades que debería cumplir un contraejemplo mínimo, en caso de existir alguno.
3
Piga, Díaz Simón Cristóbal. "Números de Turán en coloreos promedio para grafos completos." Tesis, Universidad de Chile, 2017. http://repositorio.uchile.cl/handle/2250/146758.
Full textAbstract:
Ingeniero Civil MatemáticoUn coloreo de aristas de un grafo se llama γ-promedio si es que el número promedio de colores incidentes a cada vértice es a lo más γ. Dados n, m enteros positivos y γ un real positivo, el número de Turán promedio coloreado T(n, K_m, γ-promedio) corresponde a la máxima cantidad de aristas que puede tener un grafo de n vértices de manera que exista un coloreo γ-promedio que no contenga ninguna copia monocromática de K_m. Esta noción fue introducida por Caro, quien observa que la expansión (blow-up) de un grafo completo γ-promedio coloreado sin copias monocromáticas de K_m también es γ-promedio coloreado y tampoco posee copias monocromáticas de K_m. Con ello, Caro se pregunta de si el máximo de aristas buscado se alcanza en la expansión de un grafo completo γ-promedio coloreado que maximice el número de vértices bajo la condición de no contener una copia monocromática de K_m (un coloreo extremal para el número de Ramsey γ-promedio). Yuster probó que la respuesta es afirmativa para el caso m=3 y γ=2, y además conjeturó que la respuesta es siempre afirmativa para todos los γ = ℓ ∈ N. En la presente memoria se demuestra esta conjetura de Yuster cuando m >= ℓ(ℓ+1)+1. Por otro lado, se demuestra también que la respuesta a la pregunta de Caro es negativa para un conjunto no numerable de valores de γ ∉ N.
4
Oliveira, Rommel Teodoro de. "Sobre conjuntos dominantes eficientes em grafos." Universidade Federal de Goiás, 2009. http://repositorio.bc.ufg.br/tede/handle/tde/2901.
Full textAbstract:
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-08-12T15:13:32Z
No. of bitstreams: 2
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
dissertacao rommel cc.pdf: 1665635 bytes, checksum: 9f894f847272036c011387e2de71507f (MD5)Made available in DSpace on 2014-08-12T15:13:32Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) dissertacao rommel cc.pdf: 1665635 bytes, checksum: 9f894f847272036c011387e2de71507f (MD5) Previous issue date: 2009-03-12
Given a graph G = (V;E) and a set of vertices D V, a vertice v 2 V is dominated by D if jN[v] \ Dj 1. When jN(v) \ Dj = 1 for all v 2 V, G is efficiently dominable. A generalization of this concept is called efficient multiple domination, which requires all vertices must be dominated by a set D V exactly k times. The aim of this dissertation is to study these topics, describing the theoretical knowledge needed for advanced researches. For this reason, many of the theorems and its proofs are detailed. Furthermore, some results on the efficient multiple domination are presented, including bounds for the size of efficient k-dominating sets, the complement and iterated line graphs of efficiently (r + 1)-dominable r-regular graphs and a N P-completeness proof for the efficient multiple domination problem in arbitrary graphs. It is expected that this work contribute to the development of future researches on the efficient domination and in the resolution of some open problems.
Dado um grafo G = (V;E) e um subconjunto de vértices D V, define-se D como um conjunto dominante de G se todo vértice v 2 V que não estiver incluído no conjunto D for adjacente a pelo menos um vértice de D. Na situação em que, para todo v 2 V, jN[v]\Dj = 1, diz-se que o grafo G é eficientemente dominado. Uma generalização desse conceito consiste na múltipla dominação eficiente, em que é requerido que todo vértice do grafo seja dominado exatamente k vezes. O objetivo deste trabalho é realizar um estudo exploratório sobre esses temas, de modo a reunir o conhecimento teórico requerido para pesquisas avançadas. Para isso, buscou-se a apresentação e o detalhamento das demonstrações dos teoremas estudados. Além disso, foram fornecidos alguns resultados sobre a múltipla dominação eficiente no que se refere aos limites para o tamanho de um conjunto k-dominante eficiente, à relação da k-dominação eficiente entre grafos regulares, seu complemento e seus grafos linha iterados, bem como à caracterização da N P-completude para o problema da múltipla dominação eficiente em grafos arbitrários. Espera-se que esta dissertação forneça subsídios teóricos para estudos futuros voltados à dominação eficiente, bem como à resolução de algumas questões em aberto.
5
Quintino, Arthur Lima. "Vértice-particionamentos de grafos aresta-coloridos em caminhos e ciclos monocromáticos." reponame:Repositório Institucional da UFC, 2016. http://www.repositorio.ufc.br/handle/riufc/18765.
Full textAbstract:
QUINTINO, Arthur Lima. Vértice-particionamentos de grafos aresta-coloridos em caminhos e ciclos monocromáticos. 2016. 59 f. Dissertação (Mestrado em Matemática)- Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2016.Submitted by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T13:21:47Z No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5)
Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T13:22:11Z (GMT) No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5)
Made available in DSpace on 2016-08-01T13:22:11Z (GMT). No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5) Previous issue date: 2016
In 1989, Gyárfás conjectured that, for every natural r, r monochromatic paths are suficient to vertex-partition any r-edge-coloured complete graph. Later, Erdos, Gyárfás and Pyber proposed a stronger version of this conjecture, in which r monochromatic cycles are wanted instead of r monochromatic paths. In this dissertation, we present many problems and results related to such conjectures, including problems where the graph to be coloured is not a complete graph, but a complete multipartite graph. We also highlight how the Szemeredi's regularity lemma may be applied in this context. Furthermore, we prove two original results. In the first one, we extend some arguments introduced by Gyárfás and Lehel in order to obtain an alternative, simpler, proof for a result due to Pokrovskiy. Whereas in the second, we show that 4 monochromatic cycles are suficient to vertex-partition any 2-edge-coloured balanced complete bipartite graph, thereby reducing the number of 12 monochromatic cycles that had been previously obtained by Schaudt and Stein. Lastly, we discuss some strategies that may be followed in future works in order to reduce the quantity of monochromatic cycles needed in this case from 4 to 3, which is the minimum possible for such case.
Em 1989, Gyárfás conjecturou que, para todo r natural, r caminhos monocromáticos são suficientes para vértice-particionar qualquer grafo completo r-aresta-colorido. Mais tarde, Erdos, Gyárfás e Pyber propuseram uma versão mais forte dessa conjectura, na qual r ciclos monocromáticos são procurados em vez de r caminhos monocromáticos. Nesta dissertação, apresentamos vários problemas e resultados relacionados com tais conjecturas, incluindo problemas onde o grafo a ser colorido não é um grafo completo, mas sim um grafo multipartido completo. Destacamos ainda como o Lema da regularidade de Szemerédi pode ser aplicado nesse contexto. Al em disso, provamos dois resultados originais. No primeiro deles, estendemos alguns argumentos introduzidos por Gyárfás e Lehel afim de obtermos uma prova alternativa, mais simples, para um resultado devido a Pokrovskiy. Enquanto que no segundo, mostramos que 4 ciclos monocromáticos são suficientes para vértice-particionar qualquer grafo bipartido completo balanceado 2-aresta-colorido, reduzindo assim o número de 12 ciclos monocromáticos que havia sido obtido anteriormente por Schaudt e Stein. Por fim, discutimos algumas estratégias que podem ser seguidas em trabalhos futuros a fim de reduzir a quantidade de ciclos monocromáticos necessários nesse caso de 4 para 3, o que e o mínimo possível para tal caso.
6
Gava, Renato Jacob. "Análise de campo médio para um modelo epidêmico via passeios aleatórios em um grafo." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/45/45133/tde-12092014-120618/.
Full textAbstract:
Estudamos sistemas de passeios aleatórios sobre os vértices de um grafo completo. Inicialmente há uma partícula em cada vértice do grafo das quais somente uma está ativa, as outras estão inativas. A partícula ativa realiza um passeio aleatório simples a tempo discreto com tempo de vida que depende do passado do processo, movendo-se ao longo de elos. Quando uma partícula ativa encontra uma inativa, esta se ativa; quando salta sobre um vértice já visitado, morre. O objetivo desta dissertação é estudar a cobertura do grafo completo, ou seja, a proporção de vértices visitados ao fim do processo, quando o número $n$ de vértices tende ao infinito. Analisamos as equações de campo médio para o processo descrito acima, comparando os seus resultados com os do modelo aleatório. Aqui, os resultados do campo médio parecem reproduzir os do modelo aleatório. Depois, apresentamos um estudo similar entre o modelo estocástico e as equações de campo médio para o caso em que cada partícula possui 2 vidas. Finalmente, observamos a cobertura do grafo completo para as equações de campo médio quando o número de vidas por partículas é maior que dois.We study random walks systems on complete graphs. Initially there is a particle at each vertex of the graph; only one is active and the other are inactive. An active particle performs a discrete-time simple random walk with lifetime depending on the past of the process moving along edges. When an active particle hits an inactive one, the latter is activated. When it jumps on a vertex which has been visited before it dies. The goal of this work is to study the coverage of the complete graph, that is, the proportion of visited vertices at the end of the process, when the number of vertices goes to infinity. We analyze the mean field equations to the process cited above, comparing their results with the ones of the random model. Here the results of the mean field approach seem to reproduce the ones of the random model. After we present a similar study between the stochastic model and mean field approximation to the case that each particle has 2 lifes. Finally we observe the coverage of the complete graph to the mean-field equations when the number of lifes by particle is bigger than two.
7
Carvajal, Vieyte Rodolfo Anghello. "Comunidades en Grafos." Tesis, Universidad de Chile, 2006. http://www.repositorio.uchile.cl/handle/2250/104467.
Full text
8
Martínez, Fernández María del Carmen. "Códigos y grafos sobre anillos de enteros complejos." Doctoral thesis, Universidad de Cantabria, 2007. http://hdl.handle.net/10803/10699.
Full textAbstract:
El objetivo de esta tesis es definir códigos perfectos sobre diferentes espacios de señal multidimensionales. Para resolver este problema, esta memoria presenta una relación original entre las Teorías de Grafos, Números y Códigos. Uno de nuestros principales resultados es la propuesta de una métrica adecuada sobre constelaciones de señal de tipo cuadrático, hexagonal y cuatro-dimensional. Esta métrica es la distancia entre los vértices de una nueva clase de grafos de Cayley definidos sobre diferentes anillos de enteros, en concreto, los enteros de Gauss, Eisenstein-Jacobi y Lipschitz. Así, resolvemos el problema de Teoría de Grafos conocido como el cálculo del conjunto perfecto dominante sobre las familias de grafos definidas en esta memoria. Para cada caso, daremos una condición suficiente para obtener dicho conjunto. La obtención de estos conjuntos de dominación implica directamente la construcción de códigos perfectos sobre los alfabetos que se consideran.Además, se obtendrán algunos resultados de isomorfía y embebimiento de grafos. En particular, se establecerán las relaciones entre grafos circulantes, toroidales y los que se presentan en este trabajo. Más concretamente, se mostrará que siempre existen órdenes para los cuales un grafo Toro puede ser embebido en un grafo Gaussiano, de Esenstein-Jacobi o de Lipschitz. Esto implica que la conocida distancia de Lee es un caso particular de las métricas presentadas en este trabajo.The aim of this work is to define perfect codes for different multidimensional signal spaces. To solve this problem, this thesis presents an original relationship among the fields of Graph Theory, Number Theory and Coding Theory. One of our main findings is the proposal of a suitable metric over quadratic, hexagonal and four-dimensional constellations of signal points. This metric is the distance among vertices of a new class of Cayley graphs defined over integer rings, namely Gaussian integers, the Eisenstein-Jacobi integers and the Lipschitz integers.A problem in Graph Theory known as the perfect dominating set calculation is solved over the families of graphs defined in this memory. A sufficient condition for obtaining such a set is given for each case. The obtention of these sets of domination directly yields to the construction of perfect codes for the alphabets under consideration. In addition, some isomorphism and graph embedding results are going to be obtained. Specially, the relations between circulant, toroidal and the graphs presented in this work are stated. In particular, there always exist orders for which a Torus graph can be embedded in Gaussian, Eisenstein-Jacobi and Lipschitz graphs. This implies that the well-known Lee distance is a subcase of the metrics presented in this research.
9
Aldecoa, García Rodrigo. "Detección de comunidades en redes complejas." Doctoral thesis, Universitat Politècnica de València, 2013. http://hdl.handle.net/10251/31638.
Full textAbstract:
El uso de las redes para modelar sistemas complejos es creciente en multitud de ambitos. Son extremadamente utiles para representar interacciones entre
genes, relaciones sociales, intercambio de informaci on en Internet o correlaciones entre precios de acciones burs atiles, por nombrar s olo algunos ejemplos.
Analizando la estructura de estas redes, comprendiendo c omo interaccionan sus
distintos elementos, podremos entender mejor c omo se comporta el sistema en
su conjunto. A menudo, los nodos que conforman estas redes tienden a formar grupos altamente conectados. Esta propiedad es conocida como estructura
de comunidades y esta tesis doctoral se ha centrado en el problema de c omo
mejorar su detecci on y caracterizaci on. Como primer objetivo de este trabajo,
se encuentra la generaci on de m etodos e cientes que permitan caracterizar las
comunidades de una red y comprender su estructura. Segundo, pretendemos
plantear una serie de pruebas donde testar dichos m etodos. Por ultimo, sugeriremos una medida estad stica que pretende ser capaz de evaluar correctamente
la calidad de la estructura de comunidades de una red. Para llevar a cabo dichos objetivos, en primer lugar, se generan una serie de algoritmos capaces de
transformar una red en un arbol jer arquico y, a partir de ah , determinar las
comunidades que aparecen en ella. Por otro lado, se ha dise~nado un nuevo tipo
de benchmarks para testar estos y otros algoritmos de detecci on de comunidades
de forma e ciente. Por ultimo, y como parte m as importante de este trabajo, se
demuestra que la estructura de comunidades de una red puede ser correctamente evaluada utilizando una medida basada en una distribuci on hipergeom etrica.
Por tanto, la maximizaci on de este ndice, llamado Surprise, aparece como la
estrategia id onea para obtener la partici on en comunidades optima de una red.
Surprise ha mostrado un comportamiento excelente en todos los casos analizados, superando cualitativamente a cualquier otro m etodo anterior. De esta
manera, aparece como la mejor medida propuesta para este n y los datos sugieren que podr a ser una estrategia optima para determinar la calidad de la
estructura de comunidades en redes complejas.Aldecoa García, R. (2013). Detección de comunidades en redes complejas [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/31638
TESIS
Premiado
10
Antiqueira, Lucas. "Relações da estrutura de redes complexas com as dinâmicas do passeio aleatório, de transporte e de sincronização." Universidade de São Paulo, 2011. http://www.teses.usp.br/teses/disponiveis/76/76132/tde-13032012-100543/.
Full textAbstract:
O relacionamento entre estrutura e dinâmica em redes complexas foi considerado utilizando-se uma ampla gama de diferentes técnicas. Diversas redes reais foram estudadas em termos das correlações entre grau e atividade. A medida de atividade é definida como a proporção de visitas por vértice no regime estacionário do passeio aleatório simples. O estudo desse tipo de correlação é importante pois pode fornecer subsídios para que uma propriedade dinâmica de um vértice possa ser obtida somente analisando-se seu(s) grau(s). O conceito de acessibilidade foi abordado nesse contexto, permitindo que fossem evidenciadas diferentes correlações, em redes como a WWW, de acordo com a intensidade de acessibilidade dos vértices. Propôs-se também um novo modelo de rede baseado no crescimento do número de vértices em que novas conexões são criadas com probabilidade proporcional à atividade de cada vértice. Esse modelo pode ser entendido como uma generalização do modelo de Barabási e Albert para redes com arestas direcionadas. Utilizando-se um conjunto de diversas medidas estruturais, mostrou-se que o novo modelo apresenta, entre outros modelos tradicionais de redes, a maior compatibilidade com três redes corticais. Foi também desenvolvido um método para caracterização da distribuição de subgrafos e seus inter-relacionamentos. O principal aspecto dessa metodologia é a expansão gradual dos subgrafos, desenvolvida para que os vértices que encontram-se fora de subgrafos possam ter suas relevâncias quantificadas em termos da importância no estabelecimento das conexões entre subgrafos. Experimentos para ilustração do método foram realizados utilizando-se quatro modelos de redes e cinco redes reais, e os resultados obtidos foram relacionados aos processos dinâmicos de transporte e de espalhamento. Outro tópico aqui considerado é o dos efeitos da amostragem de redes corticais, quantificados por meio de análise multivariada e classificação, fazendo uso de um conjunto de medidas estruturais de redes. Esses efeitos também foram mensurados em termos do comportamento dinâmico das redes (sincronização e acessibilidade). Simulações dos métodos de encefalografia MEG e EEG mostraram que as redes amostradas podem apresentar características bem diferentes das da rede original, principalmente no caso de amostras pequenas. Adicionalmente, a rede integrada da bactéria Escherichia coli foi analisada, a qual incorpora (i) regulação de transcrição gênica, (ii) vias metabólicas e de sinalização e (iii) interações entre proteínas. Outliers foram identificados no relacionamento entre grau e atividade, os quais representam reguladores globais de transcrição. Além disso, verificou-se que esses outliers são genes altamente expressos em diferentes condições, apresentando, portanto, uma natureza global no controle de diversos outros genes da célula.The relationship between structure and dynamics was addressed by employing a wide range of different approaches. First, the correlations between degree and activity were studied in various real-world networks. The activity is defined as the proportion of visits to each node in the steady-state regime of the simple random walk. This type of correlation can provide means to assess node activity only in terms of the degree. The concept of accessibility was included in this analysis, showing an intimate relationship (in networks such as the WWW) between the type of correlation and the level of accessibility observed on nodes. A new complex network model founded on growth was also proposed, with new connections being established proportionally to the current activity of each node. This model can be understood as a generalization of the Barabási-Albert model for directed networks. By using several topological measurements we showed that this new model provides, among several other traditional theoretical types of networks, the greatest compatibility with three real-world cortical networks. Additionally, we developed a novel approach considering non-overlapping subgraphs and their interrelationships and distribution through a given network. The main aspect of the methodology is a novel merging procedure developed to assess the relevance of nodes (in relation to the overall subgraph interconnectivity) lying outside subgraphs. Experiments were carried out on four types of network models and five instances of real-world networks, in order to illustrate the application of the method. Furthermore, these results were related to the properties of the transport and spreading processes. Other topic here addressed is the sampling problem in cortical networks. Effects of sampling were quantified using multivariate analysis and classifiers based on structural network measurements. Samples were also evaluated in terms of their dynamical behavior using a synchronization model and the measure of accessibility. By simulating MEG/EEG recordings it was found that sampled networks may substantially deviate from the respective original networks, mainly for small sample sizes. We also report an analysis of the integrated network of Escherichia coli, which incorporates (i) transcriptional regulatory interactions, (ii) metabolic/signaling feedback and (iii) protein-protein interactions. Network outliers, which represent global transcriptional regulators, were identified in the relationship between out-degree and activity. These outliers are highly and widely expressed across conditions, therefore supporting their global nature in controlling many genes in the cell.
11
Pinheiro, Lucélia Kowalski. "Energia laplaciana sem sinal de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2018. http://hdl.handle.net/10183/174502.
Full textAbstract:
Neste trabalho, estudamos o problema de encontrar grafos extremais com rela c~ao a energia laplaciana sem sinal. Mais especi camente, procuramos grafos com a maior energia laplaciana sem sinal em determinadas classes. Nesse sentido, conjecturamos que o grafo unic clico conexo com a maior energia laplaciana sem sinal e o grafo formado por um tri^angulo com v ertices pendentes distribu dos balanceadamente e provamos parcialmente essa conjectura. Tal resultado foi provado tamb em para a energia laplaciana. Al em disso, conjecturamos que o grafo com a maior energia laplaciana sem sinal dentre todos os grafos com n v ertices e o grafo split completo com uma clique de [n+1/ 3] v ertices e provamos tal conjectura para algumas classes de grafos, em particular, para arvores, grafos unic clicos e bic clicos.In this work, we study the problem of nding extremal graphs with relation to the signless Laplacian energy. More speci cally, we look for graphs with the largest signless Laplacian energy inside certains classes. In this sense, we conjecture that the connected unicyclic graph with the largest signless Laplacian energy is the graph consisting of a triangle with balanced distributed pendent vertices and we partially prove this conjecture. This result was also proved for the Laplacian energy. Moreover we conjecture that the graph with the largest signless Laplacian energy among all graphs with n vertices is the complete split graph with a clique of [n+1/ 3] vertices and we prove this conjecture for some classes of graphs, in particular, for trees, for unicyclic and bicyclic graphs.
12
Palheta, Rodrigo Matos. "Particionamento de grafo planar com distribuição dos pesos dos nodos seguindo lei de potência." Universidade de Fortaleza, 2013. http://dspace.unifor.br/handle/tede/91428.
Full textAbstract:
Made available in DSpace on 2019-03-29T23:38:31Z (GMT). No. of bitstreams: 0
Previous issue date: 2013-08-19There are studies that show distribution of crimes by census tracts in large cities follows a power law, criminality is an example of a complex system that can be mapped into geographic regions. This evidence means there are few places that concentrate many crimes and many places that concentrate few crimes. From this premise, if a geographic region formed by several census tracts has a distribution follows a power law, would be possible to split this region into several parts so these parts remain similar distributions to the distribution of region? The work proposed in this dissertation tries to answer this question using complex networks and evolutionary algorithms. The representation of a network in this work is a planar graph where the nodes are centroids of geographic areas, the edges represent the adjacency between these areas, and each node has a weight representing some data from an area, the weight would be the number of crimes registered in this area. The problem of this research lies in the context partitioning a planar graph in order to find the distributions of the partitions that have similar weights of the nodes with the distribution of weights of the nodes of the graph, each distribution of partition will function as a sample of distribution of graph, following a power law, these distribution of partitions will be useful to have a better understanding of complex systems that can be mapped into geographic regions. It was created two evolutionary algorithms aiming to solve the cited problem, in the tested databases it was possible to find approximately 90% of partitions with distribution of weights of nodes similar to the distribution of weights of the nodes of the original graph, and following power law. Keywords: Graph partitioning, Power Law, Planar graphs, Complex Networks and Evolutionary Algorithms.
Há trabalhos que evidenciam que a distribuição de crimes por setores censitários em grandes cidades segue uma lei de potência, a criminalidade é um exemplo de sistema complexo que pode ser mapeado em regiões geográficas. A evidência citada significa que, há poucos lugares que concentram muitos crimes e muitos lugares que concentram poucos crimes. Partindo dessa premissa, se uma região geográfica formada por vários setores censitários possuem uma distribuição que segue lei de potência, seria possível dividir essa região em várias partes de tal forma que essas partes mantenham distribuições semelhantes à distribuição da região? O trabalho proposto nesta dissertação tenta responder essa pergunta utilizando redes complexas e algoritmos evolutivos. A representação de uma rede neste trabalho é um grafo planar onde os nodos são centroides de áreas geográficas, as arestas representam a adjacência entre essas áreas, e cada nodo tem um peso representando um dado da área, que poderia ser o número de crimes registrados nesta área. O problema desta pesquisa reside no contexto de particionar um grafo planar com o intuito de encontrar partições que possuem distribuições dos pesos dos nodos semelhantes à distribuição dos pesos dos nodos do grafo, cada distribuição da partição funcionará como uma amostra da distribuição do grafo, seguindo uma lei de potência, essas distribuições das partições serão úteis para ter um melhor entendimento de sistemas complexos que podem ser mapeados em regiões geográficas. Foram criados dois algoritmos evolutivos objetivando solucionar o problema citado, nas bases de dados testadas foi possível encontrar aproximadamente 90% das partições com distribuições dos pesos dos nodos semelhantes à distribuição do grafo original, e seguindo lei de potência. Palavras-chave: Particionamento de Grafos, Lei de Potência, Grafos Planares, Redes Complexas e Algoritmos Evolutivos.
13
SILVA, Nitai Bezerra da. "Recomendação de relacionamentos em redes sociais baseada em grafos." Universidade Federal de Pernambuco, 2010. https://repositorio.ufpe.br/handle/123456789/2310.
Full textAbstract:
Made available in DSpace on 2014-06-12T15:56:33Z (GMT). No. of bitstreams: 2
arquivo2953_1.pdf: 1453994 bytes, checksum: 732515128c21ef9d04d44c0dd1461791 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2010Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco
Entende-se como Rede Social a estrutura formada por nós, geralmente indivíduos ou organizações, e as interdependências emergidas das interações entre esses nós, como valores, visões, ideias, trocas financeiras, amigos, parentesco, profissão, links da web, relações sexuais, dispersão de doenças (epidemiologia), e rotas aéreas. Dependendo do tipo de interação, um conjunto de nós pode assumir uma configuração diferente. Em um grupo de indivíduos a rede social formada pelas relações profissionais é diferente da rede formada pelos parentescos que por sua vez é diferente da rede formada pela dispersão de doenças. Atualmente existe um enorme interesse em entender a complexidade das Redes Sociais. Este entendimento possibilitará o desenvolvimento de diversas ferramentas para gestão dos ativos que constituem essas redes. Neste trabalho é proposto um mecanismo de recomendação de relacionamentos para Redes Sociais baseado na topologia da rede. O algoritmo desenvolvido analisa o subgrafo composto pelo usuário e todos os outros conectados por até três graus de separação. Contudo, apenas os usuários conectados por dois graus de separação são candidatos a serem sugeridos como novos amigos. O algoritmo utiliza os padrões que caracterizam os relacionamentos do usuário para achar aqueles que seguem este mesmo padrão. O mecanismo de recomendação foi desenvolvido baseado na caracterização e análise da rede formada pelo usuário e os amigos-dos-amigos (friends-of-friends (FOF)). Um módulo do mecanismo foi desenvolvido utilizando algoritmo genético para otimizar as recomendações. O algoritmo genético regula as variáveis responsáveis por ponderar quais características extraídas dos padrões de relacionamento do usuário são mais importantes. Dessa forma as recomendações geradas seguem o mesmo padrão de relacionamentos existentes
14
Oliveira, João Gama. "Study of dynamical properties of complex networks." Doctoral thesis, Universidade de Aveiro, 2008. http://hdl.handle.net/10773/2677.
Full textAbstract:
Doutoramento em FísicaNa última década houve grandes desenvolvimentos na área de teoria de grafos e suas aplicações interdisciplinares. Teoria de grafos (ou redes) é um campo de matemática discreta, que, por abstracção dos detalhes de um problema exceptuando a ligação entre os seus elementos, é capaz de uma descrição das suas características estruturais que de outra maneira não seria possível. Muitos sistemas na natureza, e em particular na sociedade, são bem representados por, ou evoluem tendo como base, redes complexas. Neste trabalho apresentamos alguns avanços para a compreensão das características estruturais genéricas destas redes e sistemas. A tese divide-se em duas partes principais: Na primeira parte faz-se um estudo da estrutura de redes, começando com uma breve introdução histórica do desenvolvimento da teoria de redes e de conceitos básicos, continuando com um conjunto de exemplos de redes previamente estudadas bem como modelos (Capítulo 1). Seguidamente, apresentamos um estudo teórico de propriedades estruturais como a distância entre vértices e a presença de subgrafos em redes (Capítulo 2). O último capítulo desta primeira parte é dedicado a um estudo detalhado de propriedades estruturais da rede real de colaborações científicas promovida pelo V Programa Quadro da União Europeia, FP5 (Capítulo 3). Na segunda parte, dividida em três capítulos, processos dinâmicos tendo como base duas redes são investigados: primeiro, a frequência com que os números ocorrem na World-Wide Web (Capítulo 4); segundo, a estatística temporal de actividades humanas, e seus modelos baseados em teoria de filas de espera, que será aqui introduzida (Capítulo 5); e, terceiro, um modelo teórico servindo como base para o estudo de interacções em redes sociais (Capítulo 6). No Capítulo 7 apresentam-se conclusões gerais, possível trabalho futuro e a lista de publicações resultante do trabalho realizado.
In the last decade there have been great developments in graph theory, namely in its interdisciplinary applications. Graph (or network) theory is a field of discrete mathematics, which, by abstracting away the details of a problem except the connectivity between its elements, is capable of describing important structural features that would be impossible with all the details retained. Many systems in nature, and in particular in society, are either well represented by, or evolve on the framework of, so called complex networks. Here we present some advances in understanding the generic structural characteristics of these networks and systems. The thesis is divided in two main parts: In the first part, we present a study of networks' structure, beginning with a brief historical introduction and of basic concepts of network research, continuing with a set of well studied network examples and models (Chapter 1). Next, we present a theoretical investigation of structural properties such as the intervertex distance and the presence of subgraphs in networks (Chapter 2). The last chapter of this first part is devoted to a detailed study of structural properties of the real-world network of scientific collaborations promoted by the European Union's Fifth Framework Programme, FP5 (Chapter 3). In the second part, divided in three chapters, dynamical processes based on two networks are investigated: First, the frequency with which numbers occur on the World-Wide Web (Chapter 4); second, the statistics of the timing of human activities, and their models based on queueing theory, which will be introduced here (Chapter 5); and third, a theoretical queueing model serving as base for the study of interactions on social networks (Chapter 6). In Chapter 7 we present general conclusions, outlook future work and the list of publications resulting from the work developed.
15
Meier, Marcia Margarete. "Estudo dos complexos de inclusão entre beta e gama-ciclodextrina com os ácidos graxos cáprico e caprílico /." Florianópolis, SC, 2000. http://repositorio.ufsc.br/xmlui/handle/123456789/79162.
Full textAbstract:
Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas.Made available in DSpace on 2012-10-17T23:54:09Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T17:57:29Z : No. of bitstreams: 1 169938.pdf: 1892604 bytes, checksum: ad1cedb3905dbbabc01695a2884e75ba (MD5)
Estudou-se os complexos de inclusão entre os ácidos cáprico (decanóico, C10), caprílico (octanóico, C8) e b-ciclodextrina (b-CD) e g-ciclodextrina (g-CD). Resultados de DSC mostram que ocorre formação dos seguintes complexos de inclusão: bCD-C10 (com proporção molar 1:1), bCD-C8 (1:1,5), gCD-C10 (1:1,5) e gCD-C8 (1:2). Através dos TGA´s verificou-se aumento na estabilidade térmica dos ácidos quando encapsulados em bCD. Estudos de análise térmica e cromatografia gasosa sugerem que o ácido C8 pode estar sendo decomposto termicamente em amostras de leite de cabra em pó obtidas por spray dryer. Resultados de RMN1H mostraram que no complexo bCD-C10 (1:1), ocorre deslocamento químico significativo dos prótons da cavidade de bCD (H3 e H5). Comprovando a formação do complexo e indicando que a associação entre bCD e C10 é mais forte que nos outros sistemas, pois não apresentaram deslocamento químico significativo nos sinais H3 e H5. Os valores das constantes de associação, obtidos pelo método competitivo para sistema 1:1, foram KbCDC10 = 2,6 x 103, KbCDC8 = 5,1 x 102, KgCDC10 = 2,5 x 102 e KgCDC8 = 4,7 x 101. Verificou-se que a cavidade maior, como gCD, apresenta menor constante de associação com os ácidos C10 e C8 em relação aos complexos com bCD. E, cadeias alquílicas mais longas associam-se mais fortemente que cadeias menores, devido a diferença em sua hidrofobicidade.
16
Bustamante, Franco Sebastián Felipe. "Cubrimientos de vértices por componentes conexas monocromáticas en multicoloreos de aristas de grafos completo." Tesis, Universidad de Chile, 2014. http://www.repositorio.uchile.cl/handle/2250/117079.
Full textAbstract:
Ingeniero Civil MatemáticoLa presente memoria tiene como objetivo un estudio general sobre componentes monocromáticas en multicoloreos de aristas de grafos completos, o dicho de otro modo, un coloreo de aristas de multigrafos completos. En particular, el tema de mayor importancia consiste en una generalización de una importante clase de problemas relacionados con la Conjetura de Ryser, la cual habla de una cota universal para el número de componentes conexas monocromáticas necesarias para cubrir todos los vértices de un grafo con sus aristas coloreadas, y donde tal cota solo depende del número de colores utilizados. Los resultados presentes en la memoria son fruto de distintas formas de abordar determinados problemas relacionados con la generalización mencionada y que, por fortuna, resultaron no solo ser útiles para los propósitos para los que fueron ideados, sino que algunos de ellos poseen interés por sí mismos. En primer lugar el motivo de estudio se centra en la cantidad de vértices que podemos asegurar para alguna de las componentes monocromáticas inducidas en un multicoloreo de aristas arbitrario en grafos bipartitos, para luego extender el resultado a grafos completos. Posteriormente se estudia una cota de vértices para multicoloreos de grafos tales que pueden ser cubiertos con tres componentes conexas monocromáticas y no pueden ser cubiertos con dos componentes conexas monocromáticas, pero si aislamos cualquiera de sus vértices entonces el resto de ellos pueden ser cubiertos por dos componentes monocromáticas. Este tipo de multicoloreos será llamado 3-crítico. Finalmente se introduce la generalización de un caso particular de la Conjetura de Ryser, que consiste en encontrar cotas, dependientes del número de colores utilizados, para multicoloreos de aristas de grafos completos. En particular, se restringe el estudio para multicoloreos de aristas uniformes, los cuales se definen como multicoloreos donde todas las aristas tienen el mismo número de colores. Primero se muestran cotas superiores generales, luego cotas inferiores, para finalmente estudiar determinados casos de manera particular y concluir cotas de manera estricta.
17
Oliveira, Alessandro Bof de. "Descritor de forma 2D baseado em redes complexas e teoria espectral de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/134397.
Full textAbstract:
A identificação de formas apresenta inúmeras aplicações na área de visão computacional, pois representa uma poderosa ferramenta para analisar as características de um objeto. Dentre as aplicações, podemos citar como exemplos a interação entre humanos e robôs, com a identificação de ações e comandos, e a análise de comportamento para vigilância com a biometria não invasiva. Em nosso trabalho nós desenvolvemos um novo descritor de formas 2D baseado na utilização de redes complexas e teoria espectral de grafos. O contorno da forma de um objeto é representado por uma rede complexa, onde cada ponto pertencente a forma será representado por um vértice da rede. Utilizando uma dinâmica gerada artificialmente na rede complexa, podemos definir uma série de matrizes de adjacência que refletem a dinâmica estrutural da forma do objeto. Cada matriz tem seu espectro calculado, e os principais autovalores são utilizados na construção de um vetor de características. Esse vetor, após aplicar as operações de módulo e normalização, torna-se nossa assinatura espectral de forma. Os principais autovalores de um grafo estão relacionados com propriedades topológicas do mesmo, o que permite sua utilização na descrição da forma de um objeto. Para validar nosso método, nós realizamos testes quanto ao seu comportamento frente a transformações de rotação e escala e estudamos seu comportamento quanto à contaminação das formas por ruído Gaussiano e quanto ao efeito de oclusões parciais. Utilizamos diversas bases de dados comumente utilizadas na literatura de análise de formas para averiguar a eficiência de nosso método em tarefas de recuperação de informação. Concluímos o trabalho com a análise qualitativa do comportamento de nosso método frente a diferentes curvas e estudando uma aplicação na análise de sequências de caminhada. Os resultados obtidos em comparação aos outros métodos mostram que nossa assinatura espectral de forma apresenta bom resultados na precisão de recuperação de informação, boa tolerância a contaminação das formas por ruído e oclusões parciais, e capacidade de distinguir ações humanas e identificar os ciclos de uma sequência de caminhada.The shape is a powerful feature to characterize an object and the shape analysis has several applications in computer vision area. We can cite the interaction between human and robots, surveillance, non-invasive biometry and human actions identifications among other applications. In our work we have developed a new 2d shape descriptor based on complex network and spectral graph theory. The contour shape of an object is represented by a complex network, where each point belonging shape is represented by a vertex of the network. A set of adjacencies matrices is generated using an artificial dynamics in the complex network. We calculate the spectrum of each adjacency matrix and the most important eigenvalues are used in a feature vector. This vector, after applying module and normalization operations, becomes our spectral shape signature. The principal eigenvalues of a graph are related to its topological properties. This allows us use eigenvalues to describe the shape of an object. We have used shape benchmarks to measure the information retrieve precision of our method. Besides that, we have analyzed the response of the spectral shape signature under noise, rotation and occlusions situations. A qualitative study of the method behavior has been done using curves and a walk sequence. The achieved comparative results to other methods found in the literature show that our spectral shape signature presents good results in information retrieval tasks, good tolerance under noise and partial occlusions situation. We present that our method is able to distinguish human actions and identify the cycles of a walk sequence.
18
Pires, Karine. "Medidas de conectividade baseadas em cortes de vértices para redes complexas." reponame:Repositório Institucional da UFPR, 2011. http://hdl.handle.net/1884/26272.
Full textAbstract:
Resumo: As redes complexas foram propostas para modelar qualquer sistema que possua várias partes discretas que interajam entre si. Devido a essa generalidade elas são aplicadas a diversas áreas do conhecimento. Em redes complexas existe a necessidade de utilizar diversas medidas para analisar as propriedades da rede sob diferentes aspectos. Neste trabalho apresentamos as medidas de conectividade baseadas em cortes de vértices aplicadas a redes complexas. Essas medidas identicam os nodos importantes em uma rede de acordo com a conectividade dos mesmos em relação aos demais nodos. Mostramos como calcular o valor da medida que chamamos de vértice-conectividade dos nodos. O valor da vértice-conectividade se comparado com outras medidas como grau de intermediação, grau de proximidade, excentricidade, grau e as medidas de conectividade baseadas em cortes de arestas. Foram realizadas simulações em redes sintéticas aleatórias e redes reais. As medidas foram também analisadas em casos extremos.
19
Nascimento, Amanda Leonel. "Detecção de ligações fracas em redes complexas." Instituto Tecnológico de Aeronáutica, 2011. http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1982.
Full textAbstract:
O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, ligações fracas se destacam por realizar a conexão entre diferentes grupos da rede. Entretanto, nem sempre é desejável ou ao menos possível manter um grande número de ligações em redes complexas, devido ao custo de manutenção de ligações em redes tecnológicas reais, por exemplo. Embora não-intuitiva, a remoção de ligações pode gerar melhorias em algumas propriedades. Neste trabalho, propomos uma otimização de propriedades small-world em redes geométricas, isto é, a obtenção de um alto coeficiente de agrupamento e a manutenção de um baixo caminho mínimo médio. Tal otimização pode ocorrer a partir da remoção de ligações selecionadas e da emergência de ligações fracas nas redes. Para isso, utilizamos o método Reckful Roaming de controle local de topologias, que foca na criação de regiões altamente clusterizadas, através da remoção de ligações que não contribuam para o aumento do agrupamento local. Desenvolvemos um novo método de controle local de topologias, cuja probabilidade de remoção de ligação é baseada nas similaridades máxima e média entre cada ligação analisada. Algumas variantes híbridas, utilizando heurísticas Reckful Roaming e do método baseado em similaridades, também são desenvolvidas, a fim de obtermos uma combinação de propriedades e vantagens de ambos os métodos. Por fim, propomos a aplicação de um método para detecção de ligações fracas baseado no modelo de comunidades de ligações. O algoritmo de clusterização de comunidades de ligações realizou com sucesso a detecção de ligações fracas nas amostras testadas. As redes otimizadas através do método Reckful Roaming apresentaram diminuição do percentual de ligações fracas. Contudo, a aplicação dos métodos baseados em similaridades entre ligações resultou em redes com até 1/3 de ligações fracas, após a remoção de metade das ligações da rede. Os métodos propostos e estudados aqui podem ser aplicados a redes complexas de grande escala e testados em redes reais, para extensão dos resultados.
20
Pereira, Vanessa Helena 1986. "Redes complexas em presença de falhas induzidas." [s.n.], 2010. http://repositorio.unicamp.br/jspui/handle/REPOSIP/267799.
Full textAbstract:
Orientador: Varese Salvador TimóteoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia
Made available in DSpace on 2018-08-17T09:47:55Z (GMT). No. of bitstreams: 1 Pereira_VanessaHelena_M.pdf: 2435236 bytes, checksum: c61f3c9e770fd549a5b0fac102f12ffc (MD5) Previous issue date: 2010
Resumo: A necessidade da operação intermitente de redes complexas leva ao estudo das falhas nas redes de topologia livre de escala (Scale-Free) de Barabási-Albert. Neste trabalho introduzem-se as teorias fundamentais ao estudo das redes complexas, além da revisão de vários trabalhos científicos relacionados às falhas e aos mecanismos de contenção destas. Utilizando o software Attacker-Defender, são construídas várias redes complexas Scale-Free de diferentes tamanhos, representadas por grafos. Estas redes são utilizadas para simular dois tipos de falhas mais frequentes: falhas aleatórias e falhas direcionadas aos hubs (nós com maior número de arestas incidentes) em duas etapas. Na primeira etapa, em dez tamanhos de redes são testadas quatro situações distintas. Na segunda etapa, em sete tamanhos de redes, são testadas dez diferentes vulnerabilidades. A partir da análise dos resultados da primeira etapa, observa-se qual dos quatro cenários analisados é o mais vantajoso para contenção de falhas nas redes. A análise da segunda etapa permite definir a descrição matemática do comportamento dos nós sobreviventes e atingidos no pós-falha, em cada uma das redes, para cada tipo de falha, através de métodos e funções específicas encontradas.
Abstract: The need for the intermittent operation of complex networks leads to the study of failures in these networks topology called Scale-Free, Barabási-Albert. In this work we introduce the fundamental theories to the study of complex networks, in addition to reviewing various scientific studies related to the failures and the mechanisms against cascade failures. Using the Attacker-Defender software, Scale-Free complex networks of different sizes are built, represented as graphs. These networks are used to simulate the two most common types of failures: random failures and attacks to hubs (nodes with the largest number of incident edges) in two steps. In the first step in ten sizes of networks are tested in distinct four cases. In the second step, in seven sizes of networks are tested ten different vulnerabilities. From the analysis of the results of the first step, it is observed which cases are best for the networks. The analysis of the second step provides the mathematical description of the behavior of the survivors and the affected nodes, after the failure in each network for each type of failure, through methods and specific functions was found.
Mestrado
Tecnologia e Inovação
Mestre em Tecnologia
21
Abreu, Luís Fernando Dorelli de. "Estrutura e dinâmica de redes de informação." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08112016-091004/.
Full textAbstract:
O aumento na disponibilidade de dados referentes a interação entre pessoas online tornou possível o estudo o processo de propagação de informações em redes sociais com volumes de dado antes jamais pensados. Neste trabalho, utilizamos dados do site de micro-blogging Twitter juntamente com conceitos de redes complexas para entender, caracterizar e classificar processos de difusão de informação observados nessa plataforma e em redes sociais em geral. Apresentamos importantes medidas para caracterização de cascatas de informação, bem como algoritmos eficientes para o seu cálculo. Com o auxilio dessas, mostramos que é possível quantificar a influência da rede social no processo de propagação de informação. Em seguida, constatamos que a informação tende a propagar por caminhos mínimos nessa rede. Por fim, mostramos que é possível utilizar apenas a topologia da rede social, sem nenhuma informação semântica, para agrupar tópicos, e que a topologia da rede social é fortemente influenciada pelos assuntos falados nela. Apesar de nosso trabalho possuir como base um único dataset, os métodos e medidas desenvolvidos são gerais e podem ser aplicados a qualquer processo de difusão de informação e a qualquer rede complexa.The raise in the availability of data regarding interactions between people online has opened new doors to study the process of information diffusion in social networks. In this present work, we make use of the data from the micro-blogging website Twitteralong with complex networks concepts to understand, characterize and classify information diffusion processes observed in this platform and in social networks in general. We present important measures to characterize information cascades and efficient algorithms to calculate them. With the help of these measures, we show that it is possible to quantify the influence of the social network in the process of information diffusion. After that, we show that information does tend to travel along shortest paths on Twitter. Finally, we show that the topology of the social network, without any extra semantic information, can be used to aggregate topics, and that such topology is highly influenced by the topics being discussed on it. Altough we work with only a single dataset, our methods and measures developed are general and can be applied to any process of information diffusion and any complex network.
22
Ruivo, Eurico Luiz Prospero. "Obtenção e utilização de grafos-limite de autômatos celulares elementares." Universidade Presbiteriana Mackenzie, 2016. http://tede.mackenzie.br/jspui/handle/tede/3125.
Full textAbstract:
Submitted by Rosa Assis (rosa_assis@yahoo.com.br) on 2017-03-22T12:33:01Z
No. of bitstreams: 2
EURICO LUIZ PROSPERO RUIVO.pdf: 3912806 bytes, checksum: ee84d2f571b4e34203c8e6f37dede9b3 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Paola Damato (repositorio@mackenzie.br) on 2017-03-22T15:40:45Z (GMT) No. of bitstreams: 2 EURICO LUIZ PROSPERO RUIVO.pdf: 3912806 bytes, checksum: ee84d2f571b4e34203c8e6f37dede9b3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Made available in DSpace on 2017-03-22T15:40:45Z (GMT). No. of bitstreams: 2 EURICO LUIZ PROSPERO RUIVO.pdf: 3912806 bytes, checksum: ee84d2f571b4e34203c8e6f37dede9b3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-09-28
Fundo Mackenzie de Pesquisa
Cellular automata are locally de ned dynamical systems which are discrete in space, time and in the state variables, and capable of presenting arbitrarily complex global emergent behaviour. One core question in the study of cellular automata refers to their limit behaviour, that is, to the global dynamical features in a in nite time evolution. Previous works have shown that for nite time evolutions, one-dimensional cellular automata present dynamics which can be described by regular languages and, therefore, by nite automata. Also, such studies have shown the existence of growth patterns in the evolution of such nite automata for some cellular automata rules; however these results were obtained manually by directly inspecting the structures that arise during the time evolution. In this work we present the formalisation of an automatic method to compute such structures. Based on this, the rules of the elementary cellular automata rule space were classi ed according to the existence of a growth pattern in their nite automata. Also, we present new methods to infer the limit graph of some elementary cellular automata rules by analysing the regular expressions describing their behaviour in nite-time and the attractors of each rule, as well as an application of these graphs in computing the Fourier spectra of the rules.
Autômatos celulares são sistemas dinâmicos localmente definidos, discretos no espaço, no tempo e nas variáveis de estado, e capazes de apresentar comportamento emergente global arbitrariamente complexo. Uma das questões centrais no estudo de autômatos celulares refere-se ao comportamento limite, isto e, ás características da dinâmica global, ao considerar-se o limite de uma evolucão temporal infinita. Trabalhos anteriores mostraram que para evoluções temporais nitas de autômatos celulares unidimensionais, suas dinâmicas podem ser sempre descritas por linguagens regulares e, portanto, por autômatos finitos. Além disso, esses estudos indicaram a existência de padrões para a evolução desses autômatos finitos para algumas regras; entretanto tais resultados foram obtidos manualmente através da inspeção direta das estruturas que neles surgem ao longo do tempo. Neste trabalho apresenta-se a formalização de um método automático para o cálculo de tais estruturas. Com base nisso, as regras do espaço de autômatos celulares elementares são classificadas de acordo com a existência de um padrão de crescimento de seus autômatos finitos. Além disso, este trabalho apresenta novos métodos para a inferência do grafo-limite de alguns autômatos celulares elementares, por meio da análise das expressões regulares que descrevem seus comportamentos em tempo finito e do estudo da evolução dos atratores de cada regra, bem como uma aplicação desses grafos-limite para o cálculo de espectros de Fourier das regras.
23
Leandro, Jorge de Jesus Gomes. "Análise de formas usando wavelets em grafos." Universidade de São Paulo, 2014. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02072014-150049/.
Full textAbstract:
O presente texto descreve a tese de doutorado intitulada Análise de Formas usando Wavelets em Grafos. O tema está relacionado à área de Visão Computacional, particularmente aos tópicos de Caracterização, Descrição e Classificação de Formas. Dentre os métodos da extensa literatura em Análise de Formas 2D, percebe-se uma presença menor daqueles baseados em grafos com topologia arbitrária e irregular. As contribuições desta tese procuram preencher esta lacuna. É proposta uma metodologia baseada no seguinte pipeline : (i) Amostragem da forma, (ii) Estruturação das amostras em grafos, (iii) Função-base definida nos vértices, (iv) Análise multiescala de grafos por meio da Transformada Wavelet Espectral em grafos, (v) Extração de Características da Transformada Wavelet e (vi) Discriminação. Para cada uma das etapas (i), (ii), (iii), (v) e (vi), são inúmeras as abordagens possíveis. Um dos desafios é encontrar uma combinação de abordagens, dentre as muitas alternativas, que resulte em um pipeline eficaz para nossos propósitos. Em particular, para a etapa (iii), dado um grafo que representa uma forma, o desafio é identificar uma característica associada às amostras que possa ser definida sobre os vértices do grafo. Esta característica deve capturar a influência subjacente da estrutura combinatória de toda a rede sobre cada vértice, em diversas escalas. A Transformada Wavelet Espectral sobre os Grafos revelará esta influência subjacente em cada vértice. São apresentados resultados obtidos de experimentos usando formas 2D de benchmarks conhecidos na literatura, bem como de experimentos de aplicações em astronomia para análise de formas de galáxias do Sloan Digital Sky Survey não-rotuladas e rotuladas pelo projeto Galaxy Zoo 2 , demonstrando o sucesso da técnica proposta, comparada a abordagens clássicas como Transformada de Fourier e Transformada Wavelet Contínua 2D.This document describes the PhD thesis entitled Shape Analysis by using Wavelets on Graphs. The addressed theme is related to Computer Vision, particularly to the Characterization, Description and Classication topics. Amongst the methods presented in an extensive literature on Shape Analysis 2D, it is perceived a smaller presence of graph-based methods with arbitrary and irregular topologies. The contributions of this thesis aim at fullling this gap. A methodology based on the following pipeline is proposed: (i) Shape sampling, (ii) Samples structuring in graphs, (iii) Function dened on vertices, (iv) Multiscale analysis of graphs through the Spectral Wavelet Transform, (v) Features extraction from the Wavelet Transforms and (vi) Classication. For the stages (i), (ii), (iii), (v) and (vi), there are numerous possible approaches. One great challenge is to nd a proper combination of approaches from the several available alternatives, which may be able to yield an eective pipeline for our purposes. In particular, for the stage (iii), given a graph representing a shape, the challenge is to identify a feature, which may be dened over the graph vertices. This feature should capture the underlying inuence from the combinatorial structure of the entire network over each vertex, in multiple scales. The Spectral Graph Wavelet Transform will reveal such an underpining inuence over each vertex. Yielded results from experiments on 2D benchmarks shapes widely known in literature, as well as results from astronomy applications to the analysis of unlabeled galaxies shapes from the Sloan Digital Sky Survey and labeled galaxies shapes by the Galaxy Zoo 2 Project are presented, demonstrating the achievements of the proposed technique, in comparison to classic approaches such as the 2D Fourier Transform and the 2D Continuous Wavelet Transform.
24
Viana, Matheus Palhares. "\"Metodologia das redes complexas para caracterização do sistema de Havers\"." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/76/76132/tde-15032007-135024/.
Full textAbstract:
Esta dissertação apresenta um estudo detalhado do sistema de canais do osso cortical dos animais sob o ponto de vista das redes complexas. Este sistema é composto por canais paralelos ao eixo principal do osso e por canais perpendiculares. Estes canais são chamados de canais de Havers e Volkman, respectivamente. Sua principal função é conduzir os vasos sangüíneos responsáveis pela nutrição das células por toda estrutura óssea. O conjunto de canais foi mapeado em uma rede na qual consideramos cada vértice como sendo a intersecção de um ou mais canais e as conexões entre os vértices como os próprios canais. Analisamos as características topológicas desta rede utilizando os conceitos clássicos de redes complexas, como conectividade, coeficiente de clusterização, distribuição do comprimento dos menores caminhos e detecção de comunidades. Também utilizamos uma abordagem hierárquica para algumas destas medidas. Mostramos que a rede do osso cortical é altamente modular, sendo organizada em comunidades bem definidas e espacialmente localizadas, sendo este último fator importante para determinação das características topológicas da comunidade. Os resultados demonstram que a rede Haversiana é similar a outras redes reais, sugerindo um processo natural de otimização durante sua criação. Alguns aspectos dinâmicos também foram estudados através do processo de despercolação. Nós mostramos que as comunidades da rede Haversiana não são igualmente resistentes a perda de conexões. Além disso as comunidades mais resistentes estão localizadas na região posterior do osso, onde também estão localizados os prolongamentos ósseos, responsáveis pela sustentação e equilíbrio mecânico da estrutura. Também avaliamos o fluxo entre a medula óssea e o periósteo ósseo durante o processo de despercolação e o comparamos com o fluxo medido quando a rede é submetida a ataques. Nossos resultados indicam que a remoção aleatória de conexões é mais prejudical às propriedades de transporte desta rede.This work studies in detail the channel system of the cortical bone of animals from the complex networks point of view. This system is composed by channels parallel to the main axis of the bone and by channels perpendicular to it. These channels are called Haversian and Volkmann channels, respectively. Their main function is to lead the blood vessels responsible for cell nourishment through the whole bone structure. The set of channels was mapped into a network in which we considered each node as the confluence of one or more channels and the edges among the nodes as the channels. We analysed the topological features of the Haversian network using classic concepts of complex networks, such as degree, clustering coefficient, distribution of the shortest path and communities detection. We also used hierarquical approaches for some of these measurements. We showed that the cortical bone network is highly modular and organized into communities very well defined and spatially localized. The latter feature was important in order to define the topological properties of the communities. The results indicate that the Haversian network is similar to other man-made networks, suggesting a natural process of optimization during its creation. Some dynamical aspects were also investigated through despercolation process. We showed that the Haversian communities are not equally resistent to edges removal. Moreover, the more resilient communities were found to be at the posterior portion of the bone, where are also placed the bone protrusions, responsible for support and balance of the structure. We also evaluated the flow between the marrow bone and the periosteum during the despercolation process and compared with the flow while the network was submitted to edges attacks. Our results indicate that the random removal of the edges is more harmful to the transport properties of this network.
25
Casanova, Dalcimar. "Redes complexas em visão computacional com aplicações em bioinformática." Universidade de São Paulo, 2013. http://www.teses.usp.br/teses/disponiveis/76/76132/tde-06092013-160138/.
Full textAbstract:
Redes complexas é uma área de estudo relativamente recente, que tem chamado a atenção da comunidade científica e vem sendo aplicada com êxito em diferentes áreas de atuação tais como redes de computadores, sociologia, medicina, física, matemática entre outras. Entretanto a literatura demonstra que poucos são os trabalhos que empregam redes complexas na extração de características de imagens para posterior analise ou classificação. Dada uma imagem é possível modela-la como uma rede, extrair características topológicas e, utilizando-se dessas medidas, construir o classificador desejado. Esse trabalho objetiva, portanto, investigar mais a fundo esse tipo de aplicação, analisando novas formas de modelar uma imagem como uma rede complexa e investigar diferentes características topológicas na caracterização de imagens. Como forma de analisar o potencial das técnicas desenvolvidas, selecionamos um grande desafio na área de visão computacional: identificação vegetal por meio de análise foliar. A identificação vegetal é uma importante tarefa em vários campos de pesquisa como biodiversidade, ecologia, botânica, farmacologia entre outros.Complex networks is a relatively recent field of study, that has called the attention of the scientific community and has been successfully applied in different areas such as computer networking, sociology, medicine, physics, mathematics and others. However the literature shows that there are few works that employ complex networks in feature extraction of images for later analysis or classification. Given an image, it can be modeled as a network, extract topological features and, using these measures, build the classifier desired. This work aims, therefore, investigate this type of application, analyzing new forms of modeling an image as a complex network and investigate some topological features to characterize images. In order to analyze the potential of the techniques developed, we selected a major challenge in the field of computer vision: plant identification by leaf analysis. The plant identification is an important task in many research fields such as biodiversity, ecology, botany, pharmacology and others.
26
Boas, Paulino Ribeiro Villas. "Efeito da amostragem nas propriedades topológicas de redes complexas." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20052011-140835/.
Full textAbstract:
Muitos sistemas complexos naturais ou construídos pelos seres humanos podem ser representados por redes complexas, uma teoria que une o estudo de grafos com a mecânica estatística. Esse tipo de representação, porém, pode ser comprometido pela maneira como os dados são obtidos. Em geral, os dados utilizados para representar tais sistemas nem sempre são precisos ou completos e correspondem a apenas amostras pequenas de redes maiores, como é o caso da teia mundial (WWW). Dessa forma, mesmo que as amostras sejam grandes, as suas propriedades são diretamente afetadas pela maneira como elas são obtidas e podem não corresponder com as de suas respectivas redes originais. Por exemplo, a amostragem mais utilizada para captura de roteadores da Internet, se empregada em redes aleatórias, tende a obter redes sem escala como resultado. Em contrapartida, amostras de redes sem escala não têm garantia de preservar essa estrutura. Por causa desses e outros problemas que possam ocorrer na amostragem das redes, é muito importante avaliar a variação das propriedades das redes a ruídos (para saber quais variam menos, sendo, portanto, mais adequadas para caracterizar redes com problemas de amostragem) e os efeitos da amostragem na caracterização, classificação e análise de redes complexas (pois redes amostradas podem não corresponder ao sistemas dos quais foram obtidas, tornando os resultados incorretos). Neste trabalho, foi investigada a influência de três tipos de perturbação (ruído): adição, remoção e troca aleatória de conexões nas propriedades de redes complexas, e as mais apropriadas para caracterizar redes amostradas foram identificadas. Além disso, foram definidas duas novas estruturas em redes complexas: árvores de borda e cadeias de vértices. A ocorrência dessas estruturas em redes mal amostradas tende a ser alta, indicando que existe uma relação com redes parcialmente amostradas. Para verificar tal hipótese, foi investigada a presença de cadeias de vértices em redes gradativamente amostradas por caminhadas aleatórias.Several natural or human made complex systems can be represented by complex networks a theory which integrates the study of graphs with statistical mechanics. This kind of representation, however, can be biased by the way in which the data is obtained. In general, the data used to represent such systems is not always accurate, as in the case of theWorldWideWeb (WWW). Therefore, even if the sampled networks are large, their properties are directly affected by the way in which they were obtained and may not correspond to those of their respective original networks. For instance, the most used sampling methodology for capturing routers of the Internet, if performed on random networks, tends to obtain scale-free networks as results. On the other hand, sampled scale-free networks are not guaranteed to have this property. Because of these and other problems which may occur during the network sampling, it is very important to evaluate the variation of the network properties with respect to noise (in order to know which of them have less variation, being therefore more suitable for the characterization of networks with sampling problems) and the effect of sampling in the characterization, classification, and analysis of complex networks. In this work, we investigated the effect of three types of perturbations (noise), namely, edge addition, removal, and rewiring on the respectively estimated complex network properties, and the most suitable properties to characterize sampled networks were identified. Furthermore, two novel structures in complex networks were defined, namely, border trees and chains of vertices, which are possibly related to sampling. The occurrence of these structures in poorly-sampled networks was found to be high, implying a relation with partially sampled networks. In order to investigate such a hypothesis, the presence of chains of vertices was investigated in networks which were gradually sampled by random walks.
27
Silva, Mariana Oliveira da. "Problema de cobertura por vértices em redes complexas." Universidade Tecnológica Federal do Paraná, 2013. http://repositorio.utfpr.edu.br/jspui/handle/1/734.
Full textAbstract:
A teoria dos grafos é uma ferramenta matemática muito utilizada na resolução de problemas algorítmicos e computacionais em que se quer modelar conjuntos de elementos e relações entre estes elementos. Sistemas naturais e tecnológicos de diversos domínios podem ser representados matematicamente por grafos que possuem propriedades estatísticas bem conhecidas, sendo uma destas propriedades a distribuição de graus dos vértices do grafo seguindo a lei de potência (power law). Exemplos destes grafos, conhecidos como grafos power law são a internet, World-Wide Web, as redes sociais, redes biológicas. No contexto de problemas algorítmicos em grafos, estamos interessados em problemas computacionalmente difíceis de serem resolvidos que pertencem à classe NP-Difícil (ou NP-Hard), mais especificamente no problema de cobertura por vértices. Neste trabalho será estudado experimentalmente o comportamento de um algoritmo baseado em uma estratégia gulosa para o problema de cobertura de vértices e compararemos com outro algoritmo de aproximação e com a solução exponencial ótima. Em particular esta solução será aplicada e analisada em redes complexas.Graph theory is a mathematical tool used in solving many algorithmic and computational problems in that both sets of model elements and relationships between these elements. Most natural and technological systems can be mathematically modeled by graph having many well known properties, in particular the power law distribution of the vertex degree sequence. Examples of such graphs, called power law graphs are the Internet, World-Wide Web, social networks, biological networks. In the context of algorithmic problems on graphs, we are interested in problems in class NP-Hard, more specifically in the vertex cover problem. This work will be studied experimentally the behavior of an algorithm based on a greedy strategy for the vertex cover problem and compare with other approximation algorithms and with the exponential optimal solution. In particular this solution will be applied and analyzed in complex networks.
28
Melo, Dirceu de Freitas Piedade. "Estudo de padrões em sinais musicais sob a perspectiva dos grafos de visibilidade." Faculdade de Educação, 2017. http://repositorio.ufba.br/ri/handle/ri/25713.
Full textAbstract:
Submitted by Dirceu Melo (dirceumelo@ymail.com) on 2018-04-05T09:57:27Z
No. of bitstreams: 1
TESE_DIRCEU_MELO_ABNT.pdf: 9074956 bytes, checksum: ab3e41a80f3202028098ae8591fc5ba4 (MD5)Approved for entry into archive by Maria Auxiliadora da Silva Lopes (silopes@ufba.br) on 2018-04-10T13:58:44Z (GMT) No. of bitstreams: 1 TESE_DIRCEU_MELO_ABNT.pdf: 9074956 bytes, checksum: ab3e41a80f3202028098ae8591fc5ba4 (MD5)
Made available in DSpace on 2018-04-10T13:58:44Z (GMT). No. of bitstreams: 1 TESE_DIRCEU_MELO_ABNT.pdf: 9074956 bytes, checksum: ab3e41a80f3202028098ae8591fc5ba4 (MD5)
O advento da tecnologia digital favoreceu um extraordinário aumento da capacidade de armazenamento e compartilhamento de arquivos de conteúdo musical, o que motivou algumas corporações a incluírem em suas plataformas, algoritmos computacionais para o gerenciamento automático de grandes bibliotecas de música digital. A classificação de gêneros musicais tem chamado a atenção como uma das formas de organização deste tipo de biblioteca, e nas últimas décadas, tem se tornado objeto de estudo de pesquisadores de um campo multidisciplinar emergente conhecido como Recuperação de Informações Musicais (MIR). A maioria dos trabalhos desse campo de pesquisa adota a estratégia de categorização de gêneros musicais usando a extração de atributos (ritmo, melodia e timbre) como uma de suas etapas essenciais. Dentre esses atributos, o ritmo desempenha um papel muito importante na definição do estilo musical. O estudo da rítmica em sinais de áudio inclui a investigação de características de regularidade de seus transientes. A auto-similaridade dos sinais pode dar informações relevantes sobre essa regularidade, e desta forma, contribuir para o estudo da complexidade rítmica de uma música. A maioria dos trabalhos do campo de processamento de sinais têm estudado a auto-similaridade em música digital utilizando o histograma de batidas. Existe uma carência na diversidade de descritores rítmicos para sinais de áudio, e o campo de processamento de sinais está restrito à técnicas baseadas em representações tempo-frequência. Novos tipos de descritores poderiam colaborar com os algoritmos tradicionais, para a melhorar a extração de características rítmicas, oferecendo outro ponto de vista para essa tarefa. Esta tese propõe uma metodologia para identificar padrões de auto-similaridade em sinais de áudio, usando propriedades topológicas de redes, denominado de Descritor de Visibilidade em Flutuações de Variância (DVFV). Este descritor é constituído de: Modularidade - Q, Número de Comunidades - Nc, Grau Médio - < k > e Densidade (Delta). Os resultados experimentais obtidos com o cálculo do DVFV em 1.000 grafos de visibilidade, correspondentes a 1.000 sinais, categorizados em 10 gêneros musicais, mostraram que o DVFV é capaz de detectar gráfica e numericamente, padrões de auto-similaridade em sinais classificados em gêneros musicais, de estabelecer uma relação hierárquica de categorias usando propriedades de redes, e de contribuir para que um sistema de classificação alcance precisão comparável ou superior a trabalhos correlatos.
ABSTRAC The advent of digital technology favored an extraordinary increase in the storage capacity and sharing of music content files, which motivated some corporations to include in their platforms computational algorithms for the automatic management of large digital music libraries. The classification of musical genres has attracted attention as one of the forms of organization of this type of library, and in recent decades, has become the object of study of researchers of an emerging multidisciplinary field known as Music Information Retrieval (MIR). Most of the works in this field of research adopt the strategy of categorization of musical genres using the extraction of attributes (rhythm, melody and timbre) as one of its essential stages. Among these attributes, rhythm plays a very important role in the definition of musical style. The study of rhythmic in audio signals includes the investigation of regularity characteristics of their transients. The self-similarity of the signals can give relevant information about this regularity, and thus contribute to the study of the rhythmic complexity of a song. Most of the works of the signal processing field have studied self-similarity in digital music using the beat histogram. There is a lack in the diversity of rhythm descriptors for audio signals, and the signal processing field is restricted to techniques based on time-frequency representations. New types of descriptors could collaborate with traditional algorithms to improve the extraction of rhythmic features, providing another point of view for this task. This thesis proposes a methodology to identify self-similarity patterns in audio signals, using topological properties of networks, called Variance Fluctuation Visibility Descriptor (DVFV). This descriptor consists of: Modularity - Q, Number of Communities - Nc, Average Degree - < k > and Density (Delta). The experimental results obtained with the calculation of DVFV in 1.000 graphs of visibility, corresponding to 1.000 signs, categorized in 10 musical genres, showed that the DVFV is able to detect graphically and numerically, self-similarity patterns in signals classified in musical genres, establish a hierarchical relationship of categories using properties of networks, and contribute for a classification system to reach comparable or superior precision to related works.
29
Appel, Ana Paula. "Métodos para o pré-processamento e mineração de grandes volumes de dados multidimensionais e redes complexas." Universidade de São Paulo, 2010. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13072010-101429/.
Full textAbstract:
A mineração de dados é um processo computacionalmente caro, que se apoia no pré-processamento dos dados para aumentar a sua eficiência. As técnicas de redução de elementos do conjunto de dados, principalmente a amostragem de dados se destacam no pré-processamento. Os dados reais são caracterizados pela não uniformidade da distribuição, grande quantidade de atributos e presença de elementos considerados ruídos. Para esse tipo de dado, a amostragem uniforme, na qual cada elemento tem a mesma probabilidade de ser escolhido, é inefiiente. Os dados nos últimos anos, vem passando por transformações. Assim, não só o seu volume tem aumentado significantemente, mas também a maneira de como eles são representados. Os dados usualmente são divididos apenas em dados tradicionais (número e pequenas cadeias de caracteres) e dados complexos (imagens, cadeias de DNA, vídeos, etc). Entretanto, uma representação mais rica, na qual não só os elementos do conjunto são representados mas também a suas ligações, vem sendo amplamente utilizada. Esse novo tipo de dado, chamado rede complexa, fez surgir uma nova área de pesquisa chamada mineração de redes complexas ou de grafos, já que estes são utilizados na representação das redes complexas. Para esta nova área é necessário o desenvolvimento de técnicas que permitam a mineração de grandes redes complexas, isto é, redes com centenas de milhares de elementos(nós) e ligações(arestas). Esta tese teve como objetivo explorar a redução de elementos em conjuntos de dados chamados desbalanceados, isto é, que possuem agrupamentos ou classes de tamanhos bastantes distintos, e que também possuam alta quantidade de atributos e presença de ruídos. Além disso, esta tese também explora a mineração de redes complexas com a extração de padrões e propriedades e o desenvolvimento de algoritmos eficientes para a classificação das redes em reais e sintéticas. Também é proposto a mineração de redes complexas utilizando gerenciadores de base de dados para a mineração de cliques de tamanho 4 e 5 e a apresentação da extensão do coeficiente de clusterizaçãoData mining is an expensive computational process speeded up by data preprocessing. Data reduction techniques, as data sampling are useful during the data preprocessing. Real data are known for presenting non-uniform data distribution, a large amount of attributes and noise. For this type of data, uniform sampling, which selects elements with the same probability, is inefficient. Over the past years, the data available to mining have been changed. Not only have their volume increased but also data format. Data are usually divided into traditional (number and small chains of character) and complex (images, DNA, videos, etc). However, a rich representation, in which not only elements but also the connections among the elements have been used, is necessary. This new data type, which is called complex network and is usually modeled as a graph, has created a new research area, called graph mining or complex network mining, which requires the development of new mining techniques to allow mining large networks, that is, networks with hundreds of thousands of nodes and edges. The present thesis aims to explore the data reduction in unbalanced data, that is, data that have clusters with very different sizes, a large amount of attributes and noise. It also explores complex network mining with two basic findings: useful new patterns, which allow distinguishing real from synthetic networks and mining cliques of sizes 4 and 5 using database systems, discovering interesting power laws and presenting a new cluster coefficient formula
30
Serra, Tatiana Maciel. "Desenvolvimento de catalisadores a base de estanho(IV), para produção de ésteres metílicos de ácidos graxos, via transesterificação e esterificação." Universidade Federal de Alagoas, 2010. http://repositorio.ufal.br/handle/riufal/412.
Full textAbstract:
The catalytic activity of metal complex exhibiting Lewis acid character
(dibutyltin diacetate, dibutyltin dilaurate, butylstannoic acid and di-n-butyl-oxostannane)
was investigated. These catalytic complexes have been tested in the
alcoholysis of soybean and castor oils, aiming to obtain a mixture of fatty acid alkyl
esters, called biodiesel.
In the transesterification experiments of vegetable oils, the reactions were
performed using three types of reactors. The first one consisted in a glass reactor
connected to a reflux condenser (RVCR). The second device consisted of a stainless
steel reactor (RP), hermetically sealed, fitted with a pressure gauge and a
temperature controller. The third one was adapted to be used on a microwave
system. On the last two reactor systems, the alcoholysis of triglycerides was also
developed at vigorous conditions, at temperatures ranging from 80 °C and 150 °C.
Comparing all reactions, the results show that the most reactive catalysts
using the RVCR on the methanolysis of soybean oil are DBTDA and DBTDL with
comparable performances. However, in the same reaction conditions, very low yields
were observed using castor oil, and no generalizations could be pointed out. When
RP were employed, better yields were obtained. When the temperature raise from 80
to 150 ºC, all catalytic systems display similar performances, indicating that
temperature and solubility have significant influences on these type of catalytic
systems. Very low reaction yield were observed when the microwave reactor was
employed. This observation must be due to the very low rate of stirring performed on
this type of reactor.
In a second part of this work, it was evaluated the performance of catalysts
based on tin oxide (SnO2), sulfated or not, in transesterification or esterification
reactions of soybean oil and its fatty acids derivatives, respectively, in the presence
of methanol. The low activity verified on these systems must be related to their
structural characteristics.Conselho Nacional de Desenvolvimento Científico e Tecnológico
Neste trabalho foi investigada a atividade catalítica de quatro complexos metálicos exibindo caráter ácido de Lewis: dibutildiacetato de estanho, dibutildilaurato de estanho, óxido de dibutil estanho e ácido butilestanóico. Esses complexos catalíticos foram testados na alcoólise do óleo de soja e de mamona, visando a obtenção de uma mistura de ésteres alquílicos de ácidos graxos, denominada biodiesel. Nos experimentos de transesterificação dos óleos vegetais, as reações foram realizadas em três tipos de reatores. O primeiro equipamento foi composto de um reator de vidro acoplado a um condensador de refluxo (RVCR). O segundo equipamento foi composto de um reator de aço inox (RP), hermeticamente fechado, equipado com um manômetro e um controlador de temperatura. O terceiro reator empregado era adaptado para ser utilizado em um sistema de microondas. Nos dois últimos sistemas de reatores, a alcoólise dos triglicerídeos foi desenvolvida em condições mais enérgicas de reação, em temperaturas que variaram entre 80 °C e 150 °C. Comparando-se todas as reações, os resultados obtidos indicam que o emprego do RVCR na metanólise do óleo de soja, os catalisadores mais ativos são o DBTDA e o DBTDL com desempenhos comparáveis. Por outro lado, empregando-se o óleo de mamona, nessa condição reacional, os rendimentos foram muito baixos, não permitindo obter generalizações. Quando do uso do RP, rendimentos superiores aos observados com o RVCR são obtidos e à medida que a temperatura aumenta de 80 a 150 ºC as reatividades dos sistemas catalíticos tornam se bastante semelhantes, indicando que fatores como temperatura e solubilidade têm influência significativa nesse tipo de sistemas catalíticos. Com o emprego do reator microondas, os rendimentos reacionais foram inferiores, provavelmente devido à baixa velocidade de agitação que tal reator pode realizar. Numa segunda parte do trabalho, foi realizado um estudo do desempenho de catalisadores a base de óxido de estanho (SnO2), sulfatado ou não, em reações de transesterificação ou esterificação de óleo de soja e seus ácidos graxos, respectivamente, na presença de metanol. A baixa atividade dos catalisadores foi relacionada às características texturais dos mesmos.
31
Almeida, Leonardo Jesus. "Detecção de comunidades em redes complexas utilizando estratégia multinível." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032010-161550/.
Full textAbstract:
O grande volume de dados armazenados em meio digital dificulta a anáalise e extração de informações por um ser humano sem que seja utilizada alguma ferramenta computacional inteligente. A área de Aprendizado de Máquina (AM) estuda e desenvolve algoritmos para o processamento e obtenção automática de conhecimento em dados digitais. Tradicionalmente, os algoritmos de AM modelam os dados analisados com base na abordagem proposicional; entretanto, recentemente com a disponibilidade de conjuntos de dados relacionais novas abordagens têm sido estudadas, como a modelagem utilizando redes complexas. Redes complexas é uma área de pesquisa recente e ativa que têm atraíido a atenção de pesquisadores e tem sido aplicada em diversos domínios. Mais especificamente, o estudo de detecção de comunidades em redes complexas é o tema principal deste trabalho. Detectar comunidades consiste em buscar grupos de vértices densamente conectados entre si em uma rede. Detectar a melhor divisão em comunidades de uma rede é um problema NP-completo, o que requer que o desenvolvimento de soluções viáveis baseiem-se em heurísticas como, por exemplo, medidas de qualidade. Newman prop^os a medida de modularidade Q que tem se mostrado eficiiente na análise de comunidades em redes. Este trabalho apresenta o Algoritmo Multinível de Otimização de Modularidade (AMOM) que é baseado a na otimização da medida de modularidade e integrado na estratégia multinível. A estratégia multinível é composta de três fases: (i) sucessivas compactações da rede inicial com base em contrações de arestas e fus~oes de vértices, (ii) particionamento da rede reduzida utilizando Algoritmo de Otimização de Modularidade (AOM) modificado, e (iii) sucessivas descompactações das redes intermediárias até que se retorne a rede inicial. O principal atrativo da estratégia é viabilizar a utilização de algoritmos custosos no particionamento do grafo compactado, uma vez que neste grafo a quantidade de vértices e arestas é uma fração reduzida em relação ao grafo inicial. O trabalho também propõe dois novos métodos para refinamento dos particionamentos durante a fase de uncoasening. A fiim de avaliar a escalabilidade e eficiiência da metodologia proposta foram realizados experimentos empíricos em redes consideradas benchmark. Os resultados demonstram um significativo ganho de desempenho, mantendo bons resultados qualitativosHuman based analysis of large amount of data is a hard task when no intelligent computer aid is provided. In this context, Machine Learning (ML) algorithms are aimed at automatically processing and obtaining knowledge from data. In general, ML algorithms use a propositional representation of data such as an attribute-value table. However, this model is not suitable for relational information modeling, which can be better accomplished using graphs or networks. In this context, complex networks have been call attention of scientific community recently and many applications in different domains have been developed. In special, one of complex networks research trends is the community detection field which is the main focus of this work. Community detection is the problem of finding dense and disjoint connected groups of vertices in a network. The problem is a well know NP-complete task which requires heuristics approaches, like quality measures, to be addressed. Newman introduced a specific quality measure called modularity that proved to be useful for analysis communities in networks. This work presents a new algorithm, called Multilevel Modularity Optimization Algorithm, based on modularity measure optimization integrated in a multilevel graph partitioning strategy. The multilevel graph partitioning scheme consists of three phases: (i) reduction of the size (coarsen) of original graph by collapsing vertices and edges, (ii) partitioning the coarsened graph, and (iii) uncoarsen it to construct a partition for the original graph. The rationale behind this strategy is to apply a computationally expensive method in a coarsened graph, i.e., with a significantly reduced number of vertices and edges. In addition, it is proposed two new methods that uses modularity and clustering coefficient for partition refinement. Empirical evaluation on benchmarks networks using this approach demonstrate a significant speed up gain compared to the original modularity-based algorithm, keeping a good quality clusters partitioning
32
Edlebeck, Catherine. "The Relationship of General Science Grades to Program Completion in an Associate Degree Nursing Program." ScholarWorks, 2016. https://scholarworks.waldenu.edu/dissertations/2048.
Full textAbstract:
High attrition of nursing students in the United States may contribute to a shortage of registered nurses and inefficient use of scarce resources. The purpose of this study was to explore the relationship between nursing student grades in 3 science prerequisites and length of time to program completion on each of the study college's 4 campuses. Ausubel's theory of subsumption, wherein a learner's ability to meaningfully learn new data depends on the existing cognitive structure within which the new material is assimilated, was used as a theoretical framework. Prerequisite science course grades for 575 nursing students attending a Midwestern technical and community college with 4 campuses were obtained along with data on program completion. Grade data from 2005-2015 were analyzed using a 1-way or Welch ANOVA and Pearson product-moment correlation. Significant differences were found among campuses in both mean science grades and time to completion. Most science course grades did not demonstrate a significant correlation with time to completion. Based on these findings, it is possible that student preparation in general science courses is not equivalent among campuses and may not provide the cognitive structure necessary for meaningful learning in nursing courses. To enable faculty from both disciplines to collaboratively document, examine, and align content in science and nursing courses, a curriculum mapping project was designed. Registered nurse graduates contribute to the economic and social well-being of their communities. By providing more insight about science and nursing courses and degree completion, this study is intended to promote positive social change.
33
Piotto, João Gilberto de Souza. "Reconhecimento facial usando descritores locais e redes complexas." Universidade Tecnológica Federal do Paraná, 2016. http://repositorio.utfpr.edu.br/jspui/handle/1/2568.
Full textAbstract:
A busca por métodos de leitura biométrica tem crescido muito, alimentada pelas necessidades governamentais, militares e comerciais. Pesquisas indicam que o mercado de reconhecimento facial vai movimentar bilhões de dólares nos próximos anos. Dessa forma, encontrar métodos que atendem situações específicas impulsiona novos avanços nessa área. Cada aplicação de reconhecimento de faces precisa de uma solução particular. Há casos que o tempo de resposta é o fator mais importante; outros exigem que a face seja classificada mesmo que de forma parcial. Em todas essas situações, a acurácia e a robustez talvez sejam os atributos mais importantes. Entretanto, na maioria das vezes, tais características se comportam como grandezas inversas: aumentado o grau de confiança dos resultados o desempenho do método será afetado. Por isso, desenvolver uma metodologia que equilibra tais fatores é essencial para a construção de soluções aceitáveis. Este trabalho apresenta um novo algoritmo de reconhecimento facial, baseado em descritores locais e em redes complexas. O método é capaz de concentrar a informação, antes distribuída pelos diversos pontos dos descritores, em um único vetor de características, tornando a classificação mais rápida e eficiente. Além disso, o outro foco da metodologia é reduzir etapas de pré-processamento, evitando que processos sejam executados de forma desnecessária. Os experimentos foram realizados com bancos de faces bem conhecidos na literatura, revelando taxas de acurácia de até 98,5%. A técnica também apresentou bons resultados mesmo quando havia ruídos nas amostras, muitas vezes oriundos de objetos presentes na composição do cenário. Para uma análise complementar, algoritmos clássicos de reconhecimento facial foram submetidos ao mesmo conjunto de dados, gerando assim resultados comparativos entre as metodologias.The search for biometric scanning methods has grown a lot due to government, military and commercial needs. Researches indicate the face recognition market will move billions of dollars in next years. Thus, finding methods to specific situations drives new advances in this area. Each application face recognition requires a particular solution. There are cases the response time is the most important factor; others require that face must be classified even if partially. In all these situations, accuracy and robustness may be the most important attributes. However, in most cases, these features behave as inverse greatness: increasing the confidence level of the results the method performance will be affected. Therefore, create the method which balances these factors is essential for construction of acceptable solutions. This paper presents a new face recognition algorithm based on local descriptors and complex networks. The method is able to concentrate the information before distributed by various point descriptors, in a unique feature vector. It makes the classification step faster and more efficient. Furthermore, another focus of the method is reduce pre-processing steps, avoiding unnecessary processes. The experiments were conducted with faces datasets well known in the literature, revealing accuracy rates of up to 98.5%. The technique also showed good results when there was noise in the samples, often derived from objects present in the composition of the scene. For additional analysis, classical facial recognition algorithms were subjected to the same data set, generating comparative results between both methodologies.
34
Payolla, Filipe Boccato [UNESP]. "Síntese e caracterização de sabões metálicos de lantanídeos (III)." Universidade Estadual Paulista (UNESP), 2015. http://hdl.handle.net/11449/136074.
Full textAbstract:
Made available in DSpace on 2016-03-07T19:21:06Z (GMT). No. of bitstreams: 0
Previous issue date: 2015-10-09. Added 1 bitstream(s) on 2016-03-07T19:25:04Z : No. of bitstreams: 1
000857380_20170101.pdf: 270398 bytes, checksum: 6aef9a59a443d6ad902f71b7f246e739 (MD5) Bitstreams deleted on 2017-01-02T15:03:56Z: 000857380_20170101.pdf,. Added 1 bitstream(s) on 2017-01-02T15:05:09Z : No. of bitstreams: 1
000857380.pdf: 2662163 bytes, checksum: 144a4ce2291074ba9b1e0bad11acf759 (MD5)Este trabalho descreve a obtenção de behenatos de Eu3+, Nd3+, Dy3+, Tb3+ e Yb3+ utilizando uma metodologia simples e que resulta em produtos de bom grau de pureza. Os compostos obtidos foram analisados por IR, TG-DTG, DSC, %C, %H, DR-X, luminescência e MEV. Os resultados confirmam a pureza dos complexos e uma das bandas do IR, picos de DR-X e as imagens obtidas pela MEV mostram a cristalinidade de todos os complexos. As análises de TG-DTG e DSC não indicam um comportamento de cristal líquido, confirmando suposições anteriores. As perdas de massas durante o aquecimento até 1000°C indicam que os compostos perdem fragmentos dos ligantes em temperaturas específicas. Os DR-X dos compostos após o aquecimento mostram que os resíduos finais são condizentes com os óxidos dos íons lantanídios utilizados. A análise de luminescência mostrou a emissão dos complexos contendo Eu3+, Nd3+ e Tb3+. Os parâmetros de Judd-Ofelt para o complexo de Eu3+ são condizentes com os encontrados na literatura para complexos semelhantes. Não foi possível obter os complexos em sua forma vítrea pois é difícil impedir sua cristalização mesmo utilizando nitrogenio líquido. Dados dos DR-X dos complexos indicam um dos eixos tendo 52 Å de comprimento, valor condizente com ligações ânion behenato-íon lantanídio-ânion behenato. As estruturas dos complexos não foram totalmente elucidadas e análises mais aprofundadas serão necessárias. Todos os complexos apresentaram proporção molar de 3:1 (L:M).
The present study describes synthesis of Eu3+, Nd3+, Dy3+, Tb3+ and Yb3+ behenates using a simple metodology resulting on high purity products. The compounds were analyzed using IR-Spectroscopy, TG-DTG, DSC, %C, %H, XRD, luminescence and SEM. The results show the purity of the compounds and, one of the bands of the IR, the XRD analysis and the SEM images, show the high cristalinity of all complexes. TG-DTG and DSC analyses do not show liquid crystal behavior, agreeing with the initial hypothesis. The mass losses until 1000 °C show that the compounds lose ligand fragments at specific temperatures. XRD of the residues are compatible with the respective lanthanide oxides. The luminescence analysis shows that the Eu3+, Nd3+ and Tb3+ complexes have an appreciable emission. The Judd-Ofelt parameters obtained are compatible with the values found in the literature. It was not possible to obtain the complexes in a glass-form because it is difficult to prevent the crystallization of the complexes even with the use of liquid nitrogen. The XDR data indicate that one of the complexes axis has 52 Å of length, agreeing with a structure containing a behenate-lanthanide ion-behenate. The structures of the complexes were not fully elucidated and more analyses are necessary. All complexes presented a molar ratio of 3:1 (L:M).
35
Payolla, Filipe Boccato. "Síntese e caracterização de sabões metálicos de lantanídeos (III) /." Araraquara, 2015. http://hdl.handle.net/11449/136074.
Full textAbstract:
Orientador: Sidney José Lima RibeiroCo-orientador: Antônio Carlos Massabni
Banca: José Clayston Melo Pereira
Banca: Alzir Azevedo Batista
Resumo: Este trabalho descreve a obtenção de behenatos de Eu3+, Nd3+, Dy3+, Tb3+ e Yb3+ utilizando uma metodologia simples e que resulta em produtos de bom grau de pureza. Os compostos obtidos foram analisados por IR, TG-DTG, DSC, %C, %H, DR-X, luminescência e MEV. Os resultados confirmam a pureza dos complexos e uma das bandas do IR, picos de DR-X e as imagens obtidas pela MEV mostram a cristalinidade de todos os complexos. As análises de TG-DTG e DSC não indicam um comportamento de cristal líquido, confirmando suposições anteriores. As perdas de massas durante o aquecimento até 1000°C indicam que os compostos perdem fragmentos dos ligantes em temperaturas específicas. Os DR-X dos compostos após o aquecimento mostram que os resíduos finais são condizentes com os óxidos dos íons lantanídios utilizados. A análise de luminescência mostrou a emissão dos complexos contendo Eu3+, Nd3+ e Tb3+. Os parâmetros de Judd-Ofelt para o complexo de Eu3+ são condizentes com os encontrados na literatura para complexos semelhantes. Não foi possível obter os complexos em sua forma vítrea pois é difícil impedir sua cristalização mesmo utilizando nitrogenio líquido. Dados dos DR-X dos complexos indicam um dos eixos tendo 52 Å de comprimento, valor condizente com ligações ânion behenato-íon lantanídio-ânion behenato. As estruturas dos complexos não foram totalmente elucidadas e análises mais aprofundadas serão necessárias. Todos os complexos apresentaram proporção molar de 3:1 (L:M).
Abstract: The present study describes synthesis of Eu3+, Nd3+, Dy3+, Tb3+ and Yb3+ behenates using a simple metodology resulting on high purity products. The compounds were analyzed using IR-Spectroscopy, TG-DTG, DSC, %C, %H, XRD, luminescence and SEM. The results show the purity of the compounds and, one of the bands of the IR, the XRD analysis and the SEM images, show the high cristalinity of all complexes. TG-DTG and DSC analyses do not show liquid crystal behavior, agreeing with the initial hypothesis. The mass losses until 1000 °C show that the compounds lose ligand fragments at specific temperatures. XRD of the residues are compatible with the respective lanthanide oxides. The luminescence analysis shows that the Eu3+, Nd3+ and Tb3+ complexes have an appreciable emission. The Judd-Ofelt parameters obtained are compatible with the values found in the literature. It was not possible to obtain the complexes in a glass-form because it is difficult to prevent the crystallization of the complexes even with the use of liquid nitrogen. The XDR data indicate that one of the complexes axis has 52 Å of length, agreeing with a structure containing a behenate-lanthanide ion-behenate. The structures of the complexes were not fully elucidated and more analyses are necessary. All complexes presented a molar ratio of 3:1 (L:M).
Mestre
36
Wehmuth, Klaus. "Avaliação distribuída de centralidade em redes complexas." Laboratório Nacional de Computação Científica, 2012. https://tede.lncc.br/handle/tede/144.
Full textAbstract:
Made available in DSpace on 2015-03-04T18:57:40Z (GMT). No. of bitstreams: 1
Dissertacao_Klaus.pdf: 1117417 bytes, checksum: fa3282de1497f164dc8fc979216ed0e1 (MD5)
Previous issue date: 2012-03-05Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior
The last decade or so has witnessed an ever-increasing growth in the study of very large complex networks related to different areas, such as biology, sociology, and the Internet. In this broad context, the concept of centrality offers a measure of the relative importance of nodes within a given complex network and is thus crucially important to network analysis. There are many different definitions of network centrality, which rank the relative importance of nodes using different criteria, depending on the targeted analysis. Among these, the traditional closeness centrality ranks the nodes by how close each node is to all other nodes in the network. In other words, the most central nodes according to a ranking based on closeness centrality are those best positioned for efficient diffusion processes, such as information or goods distribution as well as disease or rumor spreading, and so on. Nevertheless, computing closeness centrality in large complex networks is costly because it is necessary to determine the distance between all pairs of nodes in the network, thus requiring full knowledge of the network's topology. In centrality-based network analysis, the position of each node in the centrality ranking is typically more important than the particular centrality value associated to each node. Here, we present a fully distributed method capable of yielding different kinds of centrality, among them one which node ranking correlates strongly with the closeness centrality ranking, but being much cheaper than the traditional algorithm and not requiring full knowledge of the network's topology. Overall, our method is a simple yet efficient alternative for distributively determining the closeness centrality ranking, enabling a centrality-based analysis of large scale-free complex networks.
Os últimos anos tem mostrado um crescimento contínuo no estudo de redes complexas de grande porte relacionadas com diversas áreas de conhecimento, tais como Biologia, Sociologia, Economia, Internet, entre outras. Nesse contexto, o conceito de centralidade oferece uma medida da importância relativa dos nós que compõem uma rede complexa, sendo portanto de fundamental importância para a análise e estudo destas redes. Existem várias definições diferentes para centralidade em redes segundo a aplicação que pretendem, usando critérios distintos para ordenar a importância dos nós. Entre essas diferentes definições de centralidade, Closeness Centrality é uma das mais tradicionais e afere a importância de cada nó pela sua proximidade com todos os demais nós da rede. Dessa maneira, essa forma de centralidade avalia os nós melhor posicionados para realizar processos de difusão de forma eficiente na rede, sendo portanto de grande valia para análise de redes complexas com aplicações em diversas áreas. Entretanto, o cálculo deste tipo de centralidade apresenta um alto custo computacional, uma vez que é necessário que se calcule a distância entre todos os pares de nós da rede. Isso faz ainda que seja necessário conhecer completamente a topologia da rede para que seja possível calcular as distâncias entre os nós. Em virtude disso, o uso de Closeness Centrality se torna impraticável para redes de grande porte, comumente encontradas em diversas áreas do conhecimento. No entanto, em termos práticos, a ordem dos nós em função de sua centralidade é mais relevante do que os valores de centralidade em si. Assim, este trabalho apresenta um método distribuído que pode ser utilizado para calcular vários tipos de centralidades, entre elas uma cuja ordenação dos nós tem um alto grau de correlação com a ordenação obtida pelo uso de Closeness Centrality. O método proposto funciona de maneira totalmente distribuída, baseando-se em conhecimento local não necessitando do conhecimento completo da topologia da rede, e é computacionalmente menos custoso que o método tradicional. Estas características fazem com que o método proposto seja aplicável a redes complexas scale-free de grande porte, possibilitando uma aproximação eficiente da ordenação de Closeness Centrality a estas redes, como analisado nos resultados da dissertação.
37
Silva, Henrique Bueno da. "Uso de enzimas exógenas para bovinos Nelore em confinamento." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/74/74131/tde-23022017-081009/.
Full textAbstract:
A utilização de aditivos em dietas com altas proporções de concentrado para bovinos em confinamento tem sido uma prática bastante usual, visando o aumento da eficiência do sistema produtivo. Porém, em virtude de algumas restrições ao uso de substâncias antibióticas, devido a possibilidade do surgimento de microrganismos resistentes, o uso de produtos alternativos tem sido alvo de diversas pesquisas. Nesse contexto, este trabalho foi desenvolvido para avaliar os efeitos da inclusão de enzimas exógenas, em dietas de elevada proporção de concentrado para bovinos Nelores confinados. Foram realizados 3 experimentos, no primeiros foram utilizados 96 bovinos nelore alimentados com 3 níveis de inclusão de enzimas fibrolíticas exógenas (EFE) e duas granulometrias de milho (fino e grosso). Não foi observada interação entre os dois fatores testados, a granulometria do milho não influenciou o desempenho, características de carcaça, qualidade de carne, fermentação ruminal e morfologia ruminal. A inclusão de EFE não alterou o desempenho, qualidade de carne, morfologia e fermentação ruminal. Porém foi observado efeito quadrático, para GRPI em % e kg e efeito para a espessura de gordura subcutânea entre a 12ª e 13ª costela (EGS) em relação aos níveis de EFE. Para a realização dos 2º e 3º experimentos foram adotados os mesmos tratamentos, sendo composta de 90% de concentrado e 10% de volumoso (bagaço de cana), contendo 2 níveis de enzimas amilolíticas exógenas (EAE; com e sem), e dois níveis de amido (alto e baixo). No segundo experimento foram utilizados 48 bovinos nelores confinados distribuídos em um delineamento totalmente casualizados em esquema fatorial 2 x 2 (nível de amido X nível de enzima). Foi observado interação entre os fatores para espessura de gordura subcutânea na garupa (EGG), sendo que os animais alimentados com dietas alto amido e com enzima apresentaram resultados superiores quando comparados com os demais. Ao observar o efeito da utilização das enzimas, os animais alimentados com dietas sem enzima apresentaram maior espessura de gordura subcutânea 1,83 vs 1,50 mm e maior área de olho de lombo 61,85 vs 60,07 cm² em relação aos animais alimentados com dietas com enzimas. Já o efeito da suplementação com diferentes teores de amido, os animais alimentados com dietas de alto amido apresentaram maior ingestão de matéria seca (IMS), menor eficiência alimentar (EA) e rendimento de carcaça (RC). O terceiro experimento foi realizado utilizando 8 bovinos Nelore canulados no rúmen distribuídos em dois quadrados latinos contemporâneos em esquema fatorial 2 x 2 (nível de amido X nível de enzima). Foi observado efeito de interação entre os tratamentos (EAE e nível de amido) para IMS e nitrogênio amoniacal (N-NH3). Os animais alimentados com enzima apresentaram menores concentrações de propionato e maior relação acetato/propionato (A/P) em comparação com aos animais alimentados sem enzima. As dietas com alto amido diminuíram a relação A/P em relação ao que animais alimentado com baixo amido. A adição de enzimas exógenas não causou grande impacto no desempenho, qualidade de carne, porém afetaram a deposição de gordura de acabamento nas carcaças, juntamente com os padrões fermentativos ruminais.The use of additives in diets with high proportions of concentrate for cattle in confinement has been a very usual practice, aiming at increasing the efficiency of the productive system. However, due to some restrictions on the use of antibiotic substances, due to the possibility of resistant microorganisms, the use of alternative products has been the subject of several studies. In this context, this study was developed to evaluate the effects of the inclusion of exogenous enzymes in high concentrate diets for feedlot Nellore cattle. Three experiments were carried out. In the first one, 96 Nelore cattle were fed with 3 levels of inclusion of exogenous fibrolytic enzymes (EFE) and two corn granulometry (fine and crush). There was no interaction between the two factors tested, corn grain size did not influence performance, carcass characteristics, meat quality, ruminal fermentation and ruminal morphology. The inclusion of EFE did not alter the performance, meat quality, ruminal morphology and fermentation. However, a quadratic effect was observed for pelvic kidney and inguinal fat (PIKF) in% and kg and effect on the thickness of the subcutaneous fat between the 12th and 13th rib (EGS) in relation to EFE levels. For the 2nd and 3rd experiments, the same treatments were used, being composed of 90% of concentrate and 10% of sugarcane bagasse, containing 2 levels of exogenous amylolytic enzymes (EAE, with and without), and two levels of starch (high and low). In the second experiment were used 48 confined Nellore cattle distributed in a completely randomized design in a 2 x 2 factorial scheme (starch level X enzyme level). Interaction between the factors for subcutaneous fat thickness in the croup (EGG) was observed, and the animals fed with high starch and enzyme diets presented superior results when compared with the others. When observing the effect of the use of the enzymes, the animals fed with diets without enzyme had a greater thickness of subcutaneous fat 1.83 vs 1.50 mm and greater area of loin eye 61.85 vs 60.07 cm² in relation to fed animals With enzyme diets. On the other hand, the effect of supplementation with different starch contents, the animals fed with high starch diets presented higher dry matter intake (IMS), lower feed efficiency (AE) and carcass yield (CR). The third experiment was carried out using 8 rumen cannulated Nellore cattle distributed in two contemporary Latin squares in a 2 x 2 factorial scheme (starch level X enzyme level). It was observed interaction effect between the treatments (EAE and starch level) for IMS and ammoniacal nitrogen (N-NH3). The animals fed with enzyme had lower concentrations of propionate and higher acetate / propionate ratio (A / P) compared to animals fed without enzyme. High starch diets decreased the A / P ratio in relation to animals fed low starch. The addition of exogenous enzymes did not have a great impact on the performance, meat quality, however they affected the deposition of finishing fat in the carcasses, along with ruminal fermentative standards.
38
Forgerini, Fabricio Luchesi. "Interacting agents on complex networks and stochastic processes in them." Doctoral thesis, Universidade de Aveiro, 2013. http://hdl.handle.net/10773/11348.
Full textAbstract:
Doutoramento em FísicaNas últimas décadas, um grande número de processos têm sido descritos em termos de redes complexas. A teoria de redes complexas vem sendo utilizada com sucesso para descrever, modelar e caracterizar sistemas naturais, artificias e sociais, tais como ecossistemas, interações entre proteínas, a Internet, WWW, até mesmo as relações interpessoais na sociedade. Nesta tese de doutoramento apresentamos alguns modelos de agentes interagentes em redes complexas. Inicialmente, apresentamos uma breve introdução histórica (Capítulo 1), seguida de algumas noções básicas sobre redes complexas (Capítulo 2) e de alguns trabalhos e modelos mais relevantes a esta tese de doutoramento (Capítulo 3). Apresentamos, no Capítulo 4, o estudo de um modelo de dinâmica de opiniões, onde busca-se o consenso entre os agentes em uma população, seguido do estudo da evolução de agentes interagentes em um processo de ramificação espacialmente definido (Capítulo 5). No Capítulo 6 apresentamos um modelo de otimização de fluxos em rede e um estudo do surgimento de redes livres de escala a partir de um processo de otimização . Finalmente, no Capítulo 7, apresentamos nossas conclusões e perspectivas futuras.
During the last decades, a great number of processes has been described by complex networks. The complex network theory has been used successfully to describe and characterize natural, artificial and social systems, namely ecosystems, protein-protein interaction, the Internet and WWW and also social relationships. In this thesis we present some models of interacting agents in complex networks. Initially, we present a brief historical introduction (Chapter 1), followed by some basic notions of networks (Chapter 2) and the background and related relevant work for this thesis (Chapter 3). In Chapter 4 we present a study of an opinion model, in which agents reach an agreement. In Chapter 5 we investigated the evolution of branching trees embedded in Euclidean spaces and in Chapter 6 we study a model of current flow optimization and a simple optimization based model for growing networks with power-law degree distributions. Finally, in Chapter 7, we present our conclusions and perspectives.
39
Figueira, Sabrina de Oliveira. "Análise espectral de redes complexas." Universidade do Estado do Rio de Janeiro, 2010. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=1805.
Full textAbstract:
Neste estudo são apresentados os resultados do trabalho sobre simulações de redes de conexões complexas. Foram simuladas redes regulares, intermediárias e aleatórias com o número de nós e de conexões variando entre 103 e 5x103 e entre 2x104 e 105, respectivamente, e com probabilidade variando de 0 a 1 com passo de 0.1, com o enfoque na Teoria Espectral. Utilizando a linguagem C e o software Matlab, as redes são
representadas pela sua matriz adjacência, com o objetivo de observar-se o comportamento de seus autovalores através de histogramas. A finalidade é a caracterização de redes complexas. Observa-se que a distribuição dos autovalores segue a lei semicircular de Wigner.This study presents the results of the work about simulations of networks of complex connections. They were simulate regular networks, middlemen and aleatory with the number of nodes and of connections varying between 103 and 5x104 and between 2x104 and 105, respectively, and with probability varying from 0 to 1 with step of 0.1, with the focus in the Spectral Theory. Using the language C and the software Matlab, the networks are represented by its adjacency matrix, with the objective of observing the behavior of its eigenvalues through histograms. The purpose is the characterization of complex networks. Its observed that the eigenvalues distribution follows the Wigners semicircular law.
40
Pennington, Kristen. "Improving College Algebra Grades Using Online Homework Completion as a Prerequisite for Quizzes." University of Akron / OhioLINK, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=akron1367337306.
Full text
41
Rezende, Rodrigo Carvalho 1981. "Técnicas e algoritmos de Link Analysis na geração de medidas de similaridade." [s.n.], 2012. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275669.
Full textAbstract:
Orientadores: Siome Klein Goldenstein, Ricardo da Silva TorresDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-22T01:52:05Z (GMT). No. of bitstreams: 1 Rezende_RodrigoCarvalho_M.pdf: 3704794 bytes, checksum: 387c6f6ddc154e08ed8277b50d9a99df (MD5) Previous issue date: 2012
Resumo: Esta dissertação estuda técnicas de Link Analysis para o problema de se calcular similaridade entre artigos acadêmicos organizados em uma biblioteca digital. Neste trabalho construímos um conjunto de dados e desenvolvemos um protocolo experimental para avaliar a eficácia das técnicas desenvolvidas. Para lidar com a alta complexidade dos algoritmos de similaridade para o nosso conjunto de dados, estudamos técnicas de amostragem de grafos e avaliamos objetivamente a qualidade das amostras geradas por estes métodos. A partir deste estudo, propomos um novo algoritmo de amostragem baseado na técnica Forest Fire. Experimentos realizados demonstram a superioridade do algoritmo de amostragem proposto. Além disso, apresenta-se uma nova meta-função de similaridade para artigos acadêmicos que considera apenas a informação de citação entre artigos, sem levar em conta o conteúdo textual e seus metadados para dizer o quanto um artigo é similar a outro. Esta meta-função transforma medidas de similaridade locais, como o coeficiente Jaccard e Adamic/Adar, em medidas recursivas, cuja similaridade depende recursivamente da similaridade de outros artigos relacionados, explorando a ideia de que dois artigos são mais similares na medida em que estão associados a artigos que também são similares. Para avaliação de eficácia do método proposto, criamos um gabarito de similaridade, que deriva da classificação hierárquica dos artigos no sistema de classificação de 1998 da Association for Computer Machinery (ACM). Este gabarito cria uma noção de similaridade tal que dois artigos são mais similares na medida em que são classificados em classes similares, isto é, que estão em classes hierarquicamente próximas. Experimentos são conduzidos no grafo de citação de artigos, extraído da biblioteca digital da ACM, contendo um subconjunto de 122.774 artigos e 523.699 arestas de citações, e comparam esta nova meta função de similaridade com o gabarito de similaridade e revelam que esta gera melhor eficácia que as medidas de similaridade locais consideradas. Além disso, avaliamos esta técnica na atividade prática de busca, por exemplo, e confirmamos que este meta-algoritmo melhora a eficácia das medidas locais consideradas
Abstract: These work studies techniques of Link Analysis used to address the problem of computing the similarity between academic papers organized in a digital library. We constructed a bibliographic dataset and developed an experimental protocol to evaluate the effectiveness of these techniques. To handle the high complexity of the similarity algorithms applied to our dataset, we study graph sampling techniques and evaluate the quality of the samples generated by these methods. This study lead to the proposal of a new sampling algorithm based on an existing technique named Forest Fire. Experiments results demonstrate the superiority of the proposed sampling algorithm. Moreover, we present a new metasimilarity function for scholarly articles that considers only the citation information, which does not take into account their textual content and its metadata, to compute how much an article is similar to another. This meta-function transforms local similarity measures, such as the Jaccard coefficient and Adamic/Adar, into recursive measures, whose similarity score recursively depends on the similarity of other related articles, exploring the idea that two articles are more similar if they are associated with articles which are also similar. To evaluate the effectiveness of the proposed method, we constructed a groundtruth of similarity, which derives from a hierarchical classification system of the Association for Computer Machinery (ACM). This groundtruth creates a notion of similarity such that two articles are more similar if they fall into similar classes (those that are hierarchically close to each other). Experiments are conducted in the citation graph, extracted from the ACM Digital Library, containing a subset of 122,774 articles and 523,699 citation edges. Obtained results demonstrate that this new meta-similarity function outperforms baselines. Furthermore, these results are confirmed in other experiments concerning the use of the proposed meta-functions in similarity search tasks
Mestrado
Ciência da Computação
Mestre em Ciência da Computação
42
Lima, Leandro de Araujo. "Um algoritmo eficiente para o crescimento de redes sobre o grafo probabilístico completo do sistema de regulação gênica considerado." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012010-120624/.
Full textAbstract:
Sabe-se biologicamente que o nível de expressão dos genes está entre os fatores podem indicar o quanto estes estão em atividade em determinado momento. Avanços na tecnologia de microarray têm possibilitado medir os níveis de expressão de milhares de genes ao mesmo tempo. Esses dados podem ser medidos de maneira a formarem uma série temporal, que pode ser tratada estatisticamente para serem obtidas informações sobre as relações entre os genes. Já foram propostos vários modelos para tratar redes gênicas matematicamente. Esses modelos têm evoluído de forma a agregarem cada vez mais características das redes reais. Neste trabalho, será feita uma revisão de modelos discretos para redes de regulação gênica, primeiramente com as redes Booleanas, modelo determinístico, e depois as redes Booleanas probabilísticas e as redes genéticas probabilísticas, modelos que tratam o problema estocasticamente. Usando o último modelo citado, serão mostrados dois métodos para estimar o nível de predição entre os genes, coeficiente de determinação e informação mútua. Além de se estimar essas relações, foram desenvolvidas algumas técnicas para construir redes a partir de genes específicos, que são chamados sementes. Também serão apresentados dois desses métodos de crescimento de redes e, baseado neles, um terceiro método que foi desenvolvido neste trabalho. Foi criado um algoritmo que realiza o crescimento da rede mudando as sementes a cada iteração, agrupando estes genes em grupos com diferentes níveis de confiança, chamados camadas. O algoritmo também usa outros critérios para agregar novos genes à rede. Após a explanação desses métodos, será mostrado um software que, a partir de dados temporais de expressão gênica, estima as dependências entre os genes e executa o crescimento da rede em torno de genes que se deseje estudar. Também serão mostradas as melhorias feitas no programa. Ao final, serão apresentados alguns testes feitos com dados do Plasmodium falciparum, parasita causador da malária.It\'s known that gene expression levels are among the factors that can show how genes are active in certain moment. Advances in microarray technology have given the possibility to measure expression levels of thousands of genes in a certain instant of time. These data constitute time series that we can treat statistically in order to get information genes relationships. Many models were proposed to treat gene networks mathematically. These models have evolved to aggregate more and more real networks features. In this work, it is made a brief review of discrete models of regulatory genetic networks, initially Boolean networks, a deterministic model, and then probabilistic Boolean networks and probabilistic genetic networks, models that treat the problem stochastically. Using the last model cited, two methods to estimate the prediction level among genes are shown, coefficient of determination and mutual information. Besides estimating these relations, some techniques have been developed to construct networks from specific genes, that are called seeds. It will be also shown two methods of network growth and, based on these, a third method that was developed during this work. An algorithm was created, such that it grows the network changing the seeds in each iteration, grouping these genes in groups with different level of confidence, called layers. The algorithm also uses other criteria to add new genes to the network. After studying these methods, it will be shown a software that, using time series gene expression data, estimates dependences among genes and runs the network growing process around chosen genes. It is also presented the improvements made in the program. Finally, some tests using data of Plasmodium falciparum, malaria parasite, are shown.
43
MINZNER, KAREN EMARK. "USING SELF-MANAGEMENT TO IMPROVE HOMEWORK COMPLETION AND GRADES OF STUDENTS WITH LEARNING DISABILITIES." University of Cincinnati / OhioLINK, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1069700805.
Full text
44
Passerini, Jefferson Antonio Ribeiro. "Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas /." São José do Rio Preto, 2019. http://hdl.handle.net/11449/180661.
Full textAbstract:
Orientador: Fabricio Aparecido BreveBanca: Eraldo Pereira Marinho
Banca: Fernando Vernal Salina
Resumo: A segmentação de imagens é o processo de identificar e separar estruturas e objetos relevantes em uma imagem, não é uma tarefa trivial para um algoritmo computacional devido à complexidade dos elementos envolvidos no processo. A variedade de imagens e sua grande quantidade de características impossibilitam a utilização de apenas um modelo para a tarefa de segmentação. Deste modo, a aplicação de algoritmos de aprendizado de máquina, ganha importância, pois este ramo da inteligência artificial tenta reproduzir a forma de "aprender" humano. A aplicação do modelo de competição e cooperação entre partículas na segmentação de imagens mostra-se uma abordagem interessante pois possui baixo custo computacional, além de reduzir a necessidade de especialistas para a geração de dados rotulados. Este trabalho propõe melhorias na construção da rede complexa que o modelo de competição e cooperação entre partículas utiliza-se, através da alteração das características extraídas dos píxeis, mudança na forma de ligação dos vértices do modelo utilizando a similaridade das características e a vizinhança espacial dos píxeis da imagem e a influência gerada por uma partícula sob outros vértices vizinhos dentro da rede complexa. A metodologia proposta resultou em uma melhoria do nível de automação do processo, eliminando a necessidade de incrementar ou decrementar a importância de uma característica sob as outras. Comparativamente, durante os testes realizados com 151 imagens e 4530 amostras de...
Abstract: Image segmentation is the process of identifying and separating relevant structures and objects in an image, it is not a trivial task for a computational algorithm due to the complexity of the elements involved in the process. The variety of images and its vast number of characteristics make it impossible to use only a model for the segmentation task. In this way, the application of machine learning algorithms is highlighted, because this branch of artificial intelligence tries to reproduce the way of human learning. The application of the competition and cooperation model among particles in the image segmentations is considered an interesting approach since it has low computational cost, besides reducing the need of specialists for generating labeled data. This work proposes improvements in the making of the complex network that the competition and cooperation model among particles uses, through the alteration of the characteristics extracted from pixels, changes in the shape of the model's connection of the vertices using the similarity of the characteristics and the image pixel's spatial neighboring and the influence generated by a particle under the other neighbor vertices within the complex network. The proposed methodology resulted in an improvement of the process's automation level, eliminating the need to increase or decrease the importance of a characteristic under others. Comparatively, during the tests made with 151 images and 4530 execution samples for each ...
Mestre
45
Nunes, Rafael Saraiva. "Estudos de complexos de estanho (IV) contendo ligantes ALQUIL, cloro ou hidróxido em reações de obtenção de ésteres metílicos de ácidos graxos." Universidade Federal de Alagoas, 2015. http://www.repositorio.ufal.br/handle/riufal/1893.
Full textAbstract:
In order to produce alternative fuels derived from renewable resources (biomass) and environmentally friendly, it was investigated in this work the catalytic activity of three metal complexes showing Lewis acid character: Butyltin chloride dihydroxide (BCDH-Sn), Butyltintrichloride (BTC-Sn) and dibutyltin dichloride (DBDC-Sn).These complexes were tested for catalytic soybean oil methanolysis and
esterification of oleic acid in order to obtain a mixture of Fatty Acid Alkyl-Esters, when it is used as a fuel known as biodiesel. In methanolysis experiments, the reactions were performed in a glass reactor equipped with a reflux condenser or a closed reactor. The reactions were performed at temperatures ranging from 80 ° C, 120 ° C and 150 ° C, and the reaction time ranged from 15 minutes to 10 hours. The reaction products, obtained by transesterification, were analyzed by gas chromatography with
flame ionization detector (GC-FID). In case of esterification of the oleic acid, was subjected to the same conditions of methanolysis using only the closed reactor. In this case, monoester analysis content was determined by acid-base titration. For characterization of catalysts, spectroscopic techniques were used in infrared and nuclear magnetic resonance. To determine reaction mechanism (trans) esterification,
a set of reactions were made with subsequent NMR study 1H and 119Sn. In transesterification, the sequence in terms of catalytic efficiency was: BTC-Sn>BCDHSn>DBDC-Sn. In the esterification, the sequence was: BTC- Sn> DBDC -Sn>BCDHSn. These reactive differences were attributed to factors such as steric hindrance, catalyst solubility in reaction environment, interactions between the catalyst and substrate reaction and the acid strength of the catalysts. RMN's results of 1H and 119Sn indicated that the reactions of transesterification and esterification using three organometallic complexes of tin occur through Lewis´s acid-base mechanism.No intuito de produzir combustíveis alternativos oriundos de recursos renováveis (biomassa) e ambientalmente corretos, foi investigada neste trabalho a atividade catalítica de três complexos organometálicos exibindo caráter ácido de Lewis: n-butilclorodihidróxiestanho (BCDH-Sn), nbutiltricloroestanho (BTC-Sn) e di n-butildicloroestanho (DBDC-Sn). Esses complexos foram testados na metanólise do óleo de soja e na esterificação do ácido oléico visando obtenção de uma mistura de ésteres alquílicos de ácidos graxos (biodiesel). Nos experimentos de metanólise, as reações foram realizadas em um reator de vidro acoplado a um condensador de refluxo ou num reator fechado. As reações foram realizadas em temperaturas de 80 °C, 120 ºC e 150 °C, e o tempo reacional variou de 15 min a 10 h. Os produtos reacionais, obtidos por transesterificação, foram analisados por cromatografia gasosa com detector de ionização de chama (CG-FID). No caso da esterificação do ácido oléico, foram empregadas as mesmas condições da metanólise empregando apenas reator fechado. Nesse caso, a análise do teor de monoéster foi determinada por titulação ácido-base. Para caracterização dos complexos, foram usadas técnicas de espectroscopia no infravermelho e ressonância magnética nuclear de hidrogênio. A fim de estabelecer o mecanismo reacional de transesterificação e esterificação, foi realizado um conjunto de reações com acompanhamento por espectroscopia de RMN de 1H e 119Sn. Na transesterificação, a seqüência em termos de eficiência catalítica foi: BTC-Sn>BCDH-Sn>DBDC-Sn. Já na esterificação, a seqüência foi: BTC-Sn>DBDC-Sn>BCDH-Sn. Essas diferenças reacionais foram atribuídas a fatores como impedimento estéreo, solubilidade do catalisador no meio reacional, interações entre o catalisador e o substrato na reação e força ácida dos catalisadores. Resultados de RMN´s de 1H e 119Sn indicaram que as reações de transesterificação e esterificação usando os 3 complexos organometálicos de estanho ocorrem através de mecanismo ácido-base de Lewis.
46
Silva, Guilherme Borin da. "Análise da competitividade no mercado de energia Brasileiro por meio de redes complexas." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/100/100132/tde-07112016-162834/.
Full textAbstract:
O presente trabalho tem como meta auxiliar na resposta a um dos principais problemas estudados no campo das ciências econômicas: o quanto e como intervenções regulatórias afetam a dinâmica dos mercados. Para isso será feita uma análise dos dados contratuais de compra e venda de energia elétrica no ambiente livre de comercialização de energia brasileiro por meio de uma metodologia que utiliza métricas de análise de redes complexas para avaliação da competitividade. Os dados abordam a atividade dos agentes comercializadores de energia nesse mercado durante o período de 2006 a 2015. É estabelecido então um ranking mensal desses agentes e criada a rede por meio da verificação das trocas de posições nesses rankings. Os resultados da análise indicam em quais anos houve maior variação na competitividade no mercado e pela análise das redes resultantes verifica-se a formação de estruturas de mercado. Posteriormente os resultados são comparados com métricas tradicionais de avaliação de competitividade e concentração de mercado e, por fim, é feita uma avaliação qualitativa dos índices sob a luz das principais alterações regulatórias ocorridas no períodoThe main goal of this project is to assist in the answer to one of the main issues in the study of Economics: how regulatory interventions affect the dynamics of the markets, in this case specifically, electricity markets. This will be achieved through an analysis of the contractual data of electric energy in the free Brazilian energy market environment through a methodology that uses complex network analysis for the evaluation of competitiveness. The data covers the contracts of all energy traders of this market in the period from 2006 to 2015. A monthly ranking of these agents is established and a network is created through the verification of position changes in these rankings. The results of the analysis indicates in which years there was greater variation in competitiveness and the analysis of the resulting networks indicates market structures formation. The results are then compared with traditional metrics for competitiveness and market concentration. Finally, a qualitative assessment of the results is made considering the major regulatory changes that have occurred in the study period
47
Araújo, Eduardo Barbosa. "Scientific Collaboration Networks from Lattes Database: Topology, Dynamics and Gender Statistics." reponame:Repositório Institucional da UFC, 2016. http://www.repositorio.ufc.br/handle/riufc/18489.
Full textAbstract:
ARAÚJO, Eduardo Barbosa. Scientific Collaboration Networks from Lattes Database: Topology, Dynamics and Gender Statistics. 2016. 88 f. Tese (Doutorado em Física) - Programa de Pós-Graduação em Física, Departamento de Física, Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2016.Submitted by Edvander Pires (edvanderpires@gmail.com) on 2016-07-19T15:58:54Z No. of bitstreams: 1 2016_tese_ebaraujo.pdf: 3600069 bytes, checksum: a78e83ffda97c499e589b405da4da3c8 (MD5)
Approved for entry into archive by Edvander Pires (edvanderpires@gmail.com) on 2016-07-19T15:59:07Z (GMT) No. of bitstreams: 1 2016_tese_ebaraujo.pdf: 3600069 bytes, checksum: a78e83ffda97c499e589b405da4da3c8 (MD5)
Made available in DSpace on 2016-07-19T15:59:07Z (GMT). No. of bitstreams: 1 2016_tese_ebaraujo.pdf: 3600069 bytes, checksum: a78e83ffda97c499e589b405da4da3c8 (MD5) Previous issue date: 2016
Understanding the dynamics of research production and collaboration may reveal better strategies for scientific careers, academic institutions and funding agencies. Here we propose the use of a large and multidisciplinary database of scientific curricula in Brazil, namely, the Lattes Platform, to study patterns of scientific production and collaboration. Detailed information about publications and researchers is available in this database. Individual curricula are submitted by the researchers themselves so that co-authorship is unambiguous. Researchers can be evaluated by scientific productivity, geographical location and field of expertise. Our results show that the collaboration network is growing exponentially for the last three decades, with a distribution of number of collaborators per researcher that approaches a power-law as the network gets older. Moreover, both the distributions of number of collaborators and production per researcher obey power-law behaviors, regardless of the geographical location or field, suggesting that the same universal mechanism might be responsible for network growth and productivity. We also show that the collaboration network under investigation displays a typical assortative mixing behavior, where teeming researchers (i.e., with high degree) tend to collaborate with others alike. Moreover, we discover that on average men prefer collaborating with other men than with women, while women are more egalitarian. This is consistently observed over all fields and essentially independent on the number of collaborators of the researcher. The solely exception is for engineering, where clearly this gender bias is less pronounced, when the number of collaborators increases. We also find that the distribution of number of collaborators follows a power-law, with a cut-off that is gender dependent. This reflects the fact that on average men produce more papers andhave more collaborators than women. We also find that both genders display the same tendency towards interdisciplinary collaborations, except for Exact and Earth Sciences, where women having many collaborators are more open to interdisciplinary research.
Compreender a dinâmica de produção e colaboração em pesquisa pode revelar melhores estratégias para carreiras científicas, instituições acadêmicas e agências de fomento. Neste trabalho nós propomos o uso de uma grande e multidisciplinar base de currículos científicos brasileira, a Plataforma Lattes, para o estudo de padrões em pesquisa científica e colaborações. Esta base de dados inclui informações detalhadas acerca de publicações e pesquisadores. Currículos individuais são enviados pelos próprios pesquisadores de forma que a identificação de coautoria não é ambígua. Pesquisadores podem ser classificados por produção científica, localização geográfica e áreas de pesquisa. Nossos resultados mostram que a rede de colaborações científicas tem crescido exponencialmente nas últimas três décadas, com a distribuição do número de colaboradores por pesquisador se aproximando de uma lei de potência à medida que a rede evolui. Além disso, ambas a distribuição do número de colaboradores e a produção por pesquisador seguem o comportamento de leis de potência, independentemente da região ou áreas, sugerindo que um mesmo mecanismo universal pode ser responsável pelo crescimento da rede e pela produtividade dos pesquisadores. Também mostramos que as redes de colaboração investigadas apresentam um típico comportamento assortativo, no qual pesquisadores de alto nível (com muitos colaboradores) tendem a colaborador com outros semelhantes. Em seguida, mostramos que homens preferem colaborar com outros homens enquanto mulheres são mais igualitárias ao estabelecer suas colaborações. Isso é consistentemente observado em todas as áreas e é essencialmente independente do número de colaborações do pesquisador. A única exceção sendo a área de Engenharia, na qual este viés é claramente menos pronunciado para pesquisadores com muitas colaborações. Também mostramos que o número de colaborações segue o comportamento de leis de potência, com um cutoff dependente do gênero. Isso se reflete no fato de que em média mulheres produzem menos artigos e têm menos colaborações que homens. Também mostramos que ambos os gêneros exibem a mesma tendência quanto a colaborações interdisciplinares, exceto em Ciências Exatas e da Terra, nas quais mulheres tendo mais colaboradores são mais propensas a pesquisas interdisciplinares.
48
Mendes, Ana Nery Furlan. "Hidroformilação de alfa-olefinas e ésteres graxos insaturados catalisada por complexos de ródio: estudo da atividade catalítica e de novas estratégias para reciclagem do catalisador." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2007. http://hdl.handle.net/10183/8692.
Full textAbstract:
Este trabalho descreve os resultados obtidos na hidroformilação de ésteres graxos insaturados, utilizando-se o complexo HRh(CO)(PPh3)3 como catalisador. As reações foram otimizadas utilizando-se o oleato de metila (OM) como substrato padrão. Para este éster obteve-se 100% de conversão e 90% de seletividade em aldeídos. As condições reacionais otimizadas para o OM foram aplicadas na hidroformilação do óleo de soja, obtendo-se 100% de conversão e 85% de seletividade em aldeídos. Na hidroformilação do ricinoleato de etila obteve-se majoritariamente di-hidropiranos e di-hidrofuranos, resultantes da condensação intramolecular entre o grupo hidroxila presente no éster graxo e do grupo formila, obtido durante a reação, seguido de uma etapa de desidratação. Para o óleo de rícino, obteve-se principalmente os hidróxi-furanos e hidróxi-piranos, indicando que a etapa de desidratação não ocorre. A hidroformilação/aminação redutiva do óleo de soja foi realizada utilizando-se uma diamina primária (dianilina). Nesta reação, observou-se a formação do intermediário imina, mas não foi possível realizar a hidrogenação deste grupamento para obter-se a respectiva amina. Neste trabalho, uma série de rotas sintéticas foram avaliadas para a obtenção de diferentes ligantes contendo grupos de poli(etilenoglicol) em suas estruturas, visando a aplicação destes na hidroformilação bifásica de olefinas. A obtenção da fosfina FOFPEG, somente foi possível após desenvolver-se uma metodologia composta por 5 etapas. Os ligantes FOTHPEG e FOTPHPEG, foram obtidos com altos rendimentos através da reação do composto HPEG com PCl3 ou PhPCl2, na presença de trietilamina e THF. Os testes catalíticos destes ligantes com cadeias de PEG, utilizando-se o sistema PEO- 400/n-heptano com complexos de ródio, indicam que há a formação de espécies ativas para a hidroformilação bifásica de diferentes olefinas. Na hidroformilação do 1-hexeno com RhCl3.3H2O/FOTHPEG, conseguiu-se realizar 10 reciclagens do sistema catalítico, sem perda na atividade.This work describes the results obtained for the hydroformylation of unsaturated fatty esters, using HRh(CO)(PPh3)3 as catalyst. The reactions were optimized using methyl oleate (OM) as a standard substrate. For this ester we obtained conversions of 100% and 90% of selectivity in aldehydes. The optimized reaction conditions for this ester were applied for the hydroformylation of soybean oil, leading to conversions of 100% and 85% of selectivity in aldehydes. For the hydroformylation of ethyl ricinoleate we obtained mainly di-hydropyranes and di-hydrofuranes, as a result of an intramolecular condensation of the hidroxyl group from the starting ester and the resulting formyl group, followed by dehydration of this intermediate. For castor oil, we obtained mainly hidroxy-furanes and hidroxy-piranes, indicating that for this substrate the stage of dehydration does not occur. The hydroformylation/reductive amination of soybean oil was carried out using a primary diamine (dianiline). In this reaction, it was observed the formation of imine intermediate, but it was not possible to observe the further hydrogenation of this group in order to obtain the respective substituted diamine. A synthetic route for the preparation of different ligands containing poly(ethyleneglycol) (PEG) groups in their structures was developed, aiming for an application in the biphasic hydroformylation of olefins. The preparation of the phosphine FOFPEG was only possible after a synthetic route composed by 5 stages. The ligands FOTHPEG and FOTPHPEG were obtained with high yields by the reaction of HPEG with PCl3 or PhPCL2, in the presence of triethylamine and THF. The catalytic tests of these ligands bearing PEG chains, using a poly(ethyleneoxide) (PEO)-400/n-heptane system with rhodium complexes indicate that they form active species for the biphasic hydroformylation of different olefins. For the hydroformylation of 1-hexene with RhCl3.3H2O/FOTHPEG, it was possible to carry out 10 recycles of the catalytic system, without any loss in the activity.
49
Lesko, Cherish Christina. "Relationship Between Active Learning Methodologies and Community College Students' STEM Course Grades." ScholarWorks, 2017. https://scholarworks.waldenu.edu/dissertations/4153.
Full textAbstract:
Active learning methodologies (ALM) are associated with student success, but little research on this topic has been pursued at the community college level. At a local community college, students in science, technology, engineering, and math (STEM) courses exhibited lower than average grades. The purpose of this study was to examine whether the use of ALM predicted STEM course grades while controlling for academic discipline, course level, and class size. The theoretical framework was Vygotsky's social constructivism. Descriptive statistics and multinomial logistic regression were performed on data collected through an anonymous survey of 74 instructors of 272 courses during the 2016 fall semester. Results indicated that students were more likely to achieve passing grades when instructors employed in-class, highly structured activities, and writing-based ALM, and were less likely to achieve passing grades when instructors employed project-based or online ALM. The odds ratios indicated strong positive effects (greater likelihoods of receiving As, Bs, or Cs in comparison to the grade of F) for writing-based ALM (39.1-43.3%, 95% CI [10.7-80.3%]), highly structured activities (16.4-22.2%, 95% CI [1.8-33.7%]), and in-class ALM (5.0-9.0%, 95% CI [0.6-13.8%]). Project-based and online ALM showed negative effects (lower likelihoods of receiving As, Bs, or Cs in comparison to the grade of F) with odds ratios of 15.7-20.9%, 95% CI [9.7-30.6%] and 16.1-20.4%, 95% CI [5.9-25.2%] respectively. A white paper was developed with recommendations for faculty development, computer skills assessment and training, and active research on writing-based ALM. Improving student grades and STEM course completion rates could lead to higher graduation rates and lower college costs for at-risk students by reducing course repetition and time to degree completion.
50
Melo, Ariana Maria Fernando de. "Desenvolvimento de catalisadores alternativos para obtenção de ésteres alquílicos por transesterificação ou esterificação." Universidade Federal de Alagoas, 2012. http://www.repositorio.ufal.br/handle/riufal/1180.
Full textAbstract:
Former works of our group have demonstrated the potential of catalytic systems based on titanium and zirconium in esterification of fatty acidy derived from soybean oil, in the presence of methanol. From these results, it arise the interest of evaluate the behavior of these systems in the presence of ethanol in the transesterification of soybean oil and in the esterification of fatty acid derived from this oil. In this context, this study aimed to investigate the catalytic activity of catalysts, exhibiting general formula M(n-butoxide)x (maltolate)4-x where M is titanium or zirconium, on the ethylic esterification and transesterification of soybean oil and soybean fatty acids, for obtaining biodiesel. Six catalysts were synthesized, two based on titanium and ford based on zirconium, in which the amount of the ligand maltolate (3-hydroxi-2-methyl-4-pironate), and n-butoxide. The formation of the complexes was confirmed by infrared spectroscopy. The catalytic activity of these catalysts was evaluated in the ethylic esterification via acid-base titulation, and ethylic transesterification via gas chromatography. The complexes M(n-butoxide)x (maltolate)4-x proved to be active in esterification, with conversions up to 81%, and in the transesterification yields up to 19%. When ethanol is used, the reactivity is lower than that observed when methanol is employed. In addition, complexes of Zr showed catalytic activity higher than the complex Ti.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Trabalhos anteriores do nosso grupo de pesquisa mostraram o potencial de sistemas catalíticos à base de titânio e zircônio em reações de esterificação de ácidos graxos do óleo de soja, na presença de metanol. A partir desses resultados, surgiu o interesse de avaliar o comportamento desses sistemas utilizando o etanol na transesterificação do óleo de soja e esterificação de ácidos graxos derivados desse óleo. Então o presente trabalho visou à utilização de catalisadores de fórmula geral M (n-butóxido)x(maltol)4-x, onde M é o titânio ou zircônio, na reação de esterificação e transesterificação etílica do óleo de soja e ácidos graxos de soja, para obtenção do biodiesel. Foram investigados seis catalisadores, dois de titânio e quatro de zircônio, nos quais foi variada a quantidade de ligante maltolato (3-hidroxi-2-metil-4-pironato) e n-butóxido. A formação dos complexos foi confirmada por espectroscopia na região do infravermelho médio. A atividade catalítica desses catalisadores foi avaliada na reação de esterificação etílica através da titulação ácido-base e na reação de transesterificação etílica através da cromatografia gasosa. Os complexos do tipo M(n-butóxido)x(maltol)4-x se mostraram ativos em reações de esterificação com conversões de até 81% e na reação transesterificação com rendimento de 19%. Quando se emprega o etanol, a reatividade é inferior àquela observada quando se emprega o metanol. Além disso, os complexos de zircônio apresentaram atividade catalítica superior aos complexos de titânio.