O grande volume de informação textual sendo gerado a todo momento torna necessário o aprimoramento constante de sistemas capazes de classificar textos em categorias específicas. Essa categorização visa, por exemplo, separar notícias indexadas por mecanismos de buscas, identificar a autoria de livros e cartas antigas ou detectar plágio em artigos científicos. As técnicas de classificação textual existentes, baseadas em conteúdo, apesar de conseguirem uma boa performance quantitativamente, ainda apresentam dificuldades em lidar com aspectos semânticos presentes nos textos escritos em língua natural. Neste sentido, abordagens alternativas vem sendo propostas, como as baseadas em redes complexas, que levam em consideração apenas o relacionamento entre as palavras. Neste estudo, aplicamos a modelagem de textos como redes complexas e utilizamos as métricas extraídas como atributos para classificação, utilizando um problema de reconhecimento de autoria para ilustrar a aplicação das técnicas descritas ao longo deste texto / The large volume of textual information being generated at all times makes it necessary to constantly improve systems capable of classifying texts into specific categories. This categorization aims, for example, to separate news items indexed by search engines, identify authorship of old books and letters, or detect plagiarism in scientific articles. Existing textual classification techniques, based on content, despite achieving good quantitative performance, still present difficulties in dealing with semantic aspects present in texts written in natural language. In this sense, alternative approaches have been proposed, such as those based on complex networks, which take into account only the relationship between words. In this study, we applied text modeling as graphs and extracted metrics typically used in the study of complex networks to be used as classifier attributes. To illustrate these techniques, a problem of authorship recognition in small texts was chosen as an example

O avanço das pesquisas em redes complexas proporcionou desenvolvimentos significativos para a compreensão de sistemas complexos. Uma rede complexa é modelada matematicamente por meio de um grafo, onde cada vértice representa uma unidade dinâmica e suas interações são simbolizadas por um conjunto de arestas. Para se determinar propriedades estruturais desse sistema, caminhadas aleatórias tem-se mostrado muito úteis pois dependem apenas de informações locais (vértices vizinhos). Entre elas, destaca-se o passeio auto-excludente (SAW) que possui a restrição de não visitar um vértice que já foi alcançado, ou seja, apresenta memória do caminho percorrido. Por este motivo o SAW tem apresentado melhores resultados do que caminhantes sem restrição, na exploração da rede. Entretanto, por não se tratar de um processo Markoviano ele apresenta grande complexidade analítica, tornando indispensável o uso de simulações computacionais para melhor compreensão de sua dinâmica em diferentes topologias. Mesmo com as dificuldades analíticas, o SAW se tornou uma ferramenta promissora na identificação de estruturas de comunidades. Apesar de sua importância, detecção de comunidades permanece um problema em aberto devido à alta complexidade computacional associada ao problema de optimização, além da falta de uma definição formal do significado de comunidade. Neste trabalho, propomos um método de detecção de comunidades baseado em SAW para extrair uma estrutura de comunidades da rede otimizando o parâmetro modularidade. Combinamos características extraídas desta dinâmica com a análise de componentes principais para posteriormente classificar os vértices em grupos por meio da clusterização hierárquica aglomerativa. Para avaliar a performance deste novo algoritmo, comparamos os resultados com outras quatro técnicas populares: Girvan-Newman, Fastgreedy, Walktrap e Infomap, aplicados em dois tipos de redes sintéticas e nove redes reais diversificadas e bem conhecidas. Para os benchmarks, esta nova técnica produziu resultados satisfatórios em diferentes combinações de parâmetros, como tamanho de rede, distribuição de grau e número de comunidades. Já para as redes reais, obtivemos valores de modularidade superior aos métodos tradicionais, indicando uma distribuição de grupos mais adequada à realidade. Feito isso, generalizamos o algoritmo para redes ponderadas e digrafos, além de incorporar metadados à estrutura topológica a fim de melhorar a classificação em grupos. / The progress in complex networks research has provided significant understanding of complex systems. A complex network is mathematically modeled by a graph, where each vertex represents a dynamic unit and its interactions are symbolized by groups of edges. To determine the system structural properties, random walks have shown to be a useful tool since they depend only on local information (neighboring vertices). Among them, the selfavoiding walk (SAW) stands out for not visiting vertices that have already been reached, meaning it can record the path that has been travelled. For this reason, SAW has shown better results when compared to non-restricted walkers network exploration methods. However, as SAW is not a Markovian process, it has a great analytical complexity and needs computational simulations to improve its dynamics in different topologies. Even with the analytical complexity, SAW has become a promising tool to identify the community structure. Despite its significance, detecting communities remains an unsolved problem due to its high computational complexity associated to optimization issues and the lack of a formal definition of communities. In this work, we propose a method to identify communities based on SAW to extract community structure of a network through optimization of the modularity score. Combining technical features of this dynamic with principal components analyses, we classify the vertices in groups by using hierarchical agglomerative clustering. To evaluate the performance of this new algorithm, we compare the results with four other popular techniques: Girvan-Newman, Fastgreedy, Walktrap and Infomap, applying the algorithm in two types of synthetic networks and nine different and well known real ones. For the benchmarks, this new technique shows satisfactory results for different combination of parameters as network size, degree distribution and number of communities. As for real networks, our data shows better modularity values when compared to traditional methods, indicating a group distribution most suitable to reality. Furthermore, the algorithm was adapted for general weighted networks and digraphs in addition to metadata incorporated to topological structure, in order to improve the results of groups classifications.

Por muitos anos, a ciência tratou todas as redes como se seus relacionamentos fossem estabelecidos de forma randômica, ou seja, a maioria dos nós teriam aproximadamente o mesmo número de relacionamentos. Porém, o mapeamento de uma variedade de sistemas revelou que a maioria dos nós tinha poucos relacionamentos, enquanto alguns nós têm uma grande quantidade de conexões. Processos microscópicos dinâmicos e estatísticos são duas facetas de sistemas complexos, que estão intimamente ligadas, e a compreensão da sua interdependência é importante tanto para a previsão quanto planejamento estratégico. Os exemplos mais proeminentes incluem o ruído do tráfego em redes de comunicação, sinais ruidosos em sistemas desordenados e auto-organizados, e as séries temporais das flutuações dos preços nos mercados financeiros. Neste trabalho foram analisadas não apenas características globais do tráfego de pacotes em redes complexas, como a presença ou não de congestionamento na rede como um todo, mas também as características locais (isto é, de roteadores específicos) do tráfego no ponto de transição entre a fase livre e a fase de congestionamento. Os resultados mostram, entre outros, que a transição de um estado livre de congestionamento para o estado congestionado de um nó ocorre quando o coeficiente de detrended fluctuation analysis da série temporal do número de pacotes na fila de espera do nó é próximo do valor crítico de 1. / For many years the science networks all treated as if their relationships were set at random, that is, most of us have approximately the same number of relationships. However, the mapping in a variety of systems revealed that most of us had a few relationships, while some of us have a lot of connections. Dynamic and statistical microscopic processes are two facets of complex systems, which are closely linked, and understanding of their interdependence is important both for predicting as strategic planning. Prominent examples include traffic noise in communication networks, noisy signals in disordered systems and self-organized, and the time series of price fluctuations in financial markets. This work analyzed not only the overall characteristics of package traffic in complex networks and the presence or absence of congestion on the network as a whole, but also the local characteristics (ie, specific routers) of the traffic at the point of transition from the free phase, and congested phase. The results show, among others, that the transition from free to congested traffic in a node happens when the detrended fluctuation analysis coefficient of the time series of the number of waiting packets is close to the critical value of 1.

A extinção de grandes mamíferos terrestres no final do Pleistoceno (entre 50 e 11 mil anos atrás) é um dos temas mais debatidos em ecologia. A maioria dos estudos sobre as causas das extinções do Pleistoceno tem como foco o papel de fatores externos como mudanças climáticas e a chegada do homem. Entretanto, a forma como uma comunidade ecológica responde a perturbações depende de suas propriedades, como o número e composição de espécies e a forma como essas espécies interagem. O objetivo final dos estudos reunidos nessa tese foi entender como estavam organizadas as interações ecológicas entre os mamíferos do Pleistoceno e o possível papel dessas interações no episódio de extinção da megafauna. Em primeiro lugar adaptei modelos de teias tróficas para reproduzir redes formadas por diferentes tipos de interações entre consumidores e recursos. Em seguida, utilizei esses modelos para reconstruir redes de interação entre predadores e presas da megafauna do Pleistoceno e examinei as propriedades estruturais e dinâmicas dessas redes. Por fim, investiguei uma das possíveis consequências da extinção da megafauna: a perda de serviços de dispersão de sementes. Os resultados aqui apresentados mostram que (i) diferentes tipos de redes de interação entre consumidores e recursos compartilham características estruturais e podem ser reproduzidas por modelos de teias tróficas; (ii) redes de interação entre grandes mamíferos do Pleistoceno estavam, provavelmente, estruturadas de forma similar aos sistemas atuais na África. Entretanto, as comunidades do Pleistoceno seriam especialmente vulneráveis às mudanças estruturais e na dinâmica causadas pela chegada de um predador como o homem; (iii) entre as consequências da extinção do Pleistoceno está a reorganização de outros tipos de rede de interação como as redes de dispersão de sementes. Em conjunto os resultados apresentados aqui enfatizam a importância de considerarmos o possível papel das interações ecológicas em modular os efeitos de perturbações ao estudarmos eventos de extinção / The extinction of large terrestrial mammals during the late Pleistocene (between 50 and 11 kyrs ago) is one of the most debated topics in ecology. Most studies on the causes of Pleistocene extinctions focus on the role of external factors such as climate changes and the arrival of humans. Nevertheless, the way an ecological community responds to perturbations depends on its properties, such as its number of species, species composition and the way these species interact. This thesis encloses studies with the final objective of understanding how ecological interactions between Pleistocene large mammals were organized and the potential role of such interactions in the Pleistocene extinction episode. First, I adapted food-web models to reproduce networks depicting different types of ecological interactions between consumers and resources. Then, I used these models to reconstruct predator-prey interaction networks between Pleistocene large mammals and examined the structural and dynamic properties of these systems. Finally, as an overview of the ecological impacts of Pleistocene extinctions, I discuss one of the possible consequences of the demise of Pleistocene large mammals: the loss of seed-dispersal services. The results presented here show that (i) different types of interaction networks between consumers and resources share structural properties and can be reproduced by food-web models; (ii) interactions between Pleistocene large mammals were most likely structured in a similar way to modern large-mammals assemblages in Africa, but the former were especially vulnerable to the changes in structure and dynamics caused by a newly arriving predator such as humans; (iii) among the consequences of Pleistocene extinctions is the reconfiguration of other types of interaction networks such as seed-dispersal networks. Taken together these findings emphasize how important it is to consider the role of ecological interactions in modulating the effects of perturbations when studying extinctions events

Espécies em comunidades ecológicas estão ligadas por meio de interações. Perturbações tais como flutuações em abundância, podem se propagar de uma espécie para outra espécie, por meio de interações ecológicas. Em consequência, perturbações podem percolar por toda comunidade e afetar todas as espécies, resultando em efeitos em cascata. Comunidades ecológicas diferem tanto em termos de composição de espécies quanto na maneira pela qual as interações estão organizadas dentro das comunidades. Como resultado, diferentes comunidades ecológicas são formadas por redes de interações com estruturas diversas, nas quais as espécies estão ligadas através de forças de interação que variam. Dado que espécies e interações estão sendo perdidas a ritmos alarmantes, é imprescindível compreender a robustez das diferentes comunidades frente a diferentes agentes promotores de extinção. Ademais, para que possamos prevenir o colapso das comunidades e restaurar interações perdidas, é necessário compreender como as comunidades são formadas, e como a robustez dessas comunidades muda com o passar do tempo. Entretanto, ainda não é claro como a estrutura da comunidade está relacionada com efeitos em cascata, e se as diferentes forças de interação entre as espécies afeta a robustez da rede, acelerando ou freiando os efeitos de diferentes promotores de extinção. Nesta tese, eu combinei simulações numéricas, redes teóricas e redes empíricas de interações mutualísticas para as quais existe informação sobre a força de interação entre espécies, para explorar a relação que estrutura e robustez têm com diferentes promotores de extinção e como a robustez dessas redes muda após a restauração de uma comunidade. Primeiramente eu investiguei como a estrutura da rede afeta o tempo até que uma perturbação atinja todas as espécies. O tempo de espalhamento foi usado como um indicador de robustez. Encontrei que as redes são mais robustas a efeitos em cascata quando incorporamos a força de interação das espécies, já que nestas simulações uma perturbação demorou mais tempo para atingir todas as espécies da rede. A riqueza de espécies, modularidade e aninhamento tiveram um forte efeito positivo no tempo de espalhamento da perturbação, independentemente da força de interação. Em seguida, criei redes teóricas com um número fixo de espécies e de interações, o que permitiu que eu isolasse os efeitos que o aninhamento e a modularidade têm na robustez. Explorei como a robustez a diferentes promotores de extinção está relacionada com o aninhamento e com a modularidade. Redes com valores maiores de aninhamento e modularidade apresentaram uma maior robustez a efeitos em cascata, enquanto que redes com valores intermediários de aninhamento foram mais robustas à remoção de espécies. Não encontrei nenhuma relação entre modularidade e remoção de espécies. Mostrei que a robustez depende não só do tipo de promotor de extinção que está sendo avaliado, como da medida de interesse. Por fim, usando uma série temporal de oito anos de redes de planta a polinizadores após a restauração de um habitat na Califórnia (EUA) explorei como a montagem e robustez de comunidades muda com o passar do tempo. Encontrei que as posições que as espécies ocupam na rede são altamente dinâmicas com o passar do tempo, fazendo com que o processo de montagem de comunidades seja pontuado por grandes reorganizações da rede. Não encontrei uma relação entre robustez da rede tempo após a restauração. O conjunto de resultados apresentado e discutido nesta tese contribuí para o entendimento dos mecanismos subjacentes à manutenção da biodiversidade. Para compreendermos como a robustez de diferentes comunidades varia, é necessário considerar não só a espécie per se, mas também as espécies que dependem direta e indiretamente da espécie em questão, a estrutura da comunidade na qual aquela espécie está inserida e também da natureza da perturbação que atinge a comunidade / Species in ecological communities are linked through interactions. Perturbations, such as fluctuations in abundance, can flow from a species to another through ecological interactions. As a consequence, perturbations can ripple across species assemblages resulting in cascading effects that can potentially affect all species in the community. Ecological assemblages differ both in terms of species composition and in the way in which interactions are organized. As a result, different ecological communities form interaction networks that differ both in their structures as well in the interaction strengths connecting pairs of species within networks. Given that species and interactions are being lost at alarming rates, it is imperative to comprehend how robust communities are to extinction drivers. Moreover, if we are to prevent communities\' collapse and restore lost interactions, we have to understand how communities are assembled, as well as if and how robustness change through time. Despite continued effort by ecologists, it remains unclear how community structure is related to cascading effects and whether interaction strength affects network robustness by enhancing or dampening cascading effects due to multiple extinction drivers. In this thesis, I combine empirical data on weighted mutualistic networks, numerical simulations, and theoretical networks to explore how robust different network structures are to different extinction drivers, and how robustness change as networks assemble. First, I investigate how the structure of mutualistic networks affects perturbation spreading time--a proxy of network robustness to cascading effects. I found that networks are more robust to cascading effects when I incorporate interaction strengths, since simulations in which interaction strength was included had higher perturbation spreading times. Species richness, modularity, and nestedness had a strong, positive effect in perturbation spreading time regardless of the interaction strengths. Then, using theoretical networks with a fixed number of species and number of interactions, I was able to disentangle the effects nestedness and modularity have on robustness. I explore how robustness to different extinction drivers, in addition to cascading effects, is related to nestedness and modularity. Networks with greater nestedness and modularity were more robust to cascading effects, whereas networks with intermediate nestedness levels were the most robust to species removal. Modularity had no effect on robustness to species removal. Most importantly, I show that robustness depends not only on the type of extinction driver assessed, but also on the measure being used to quantify robustness. Finally, I use an eight-year dataset of plant-pollination networks following habitat restoration to explore how the assembly of plant-pollinator communities, and their robustness, changes as community assembles. I found that species occupy highly dynamic network positions through time, causing the assembly process to be punctuated by major network reorganizations. There was no relationship between years since restoration and robustness to perturbation spreading and to species removal. Altogether, these results contribute to broaden our understanding of the mechanisms behind biodiversity maintenance. If we are to protect and restore ecological communities, it is essential to consider not only the species per se, but also all species that depend directly and indirectly of that particular species, to unravel the relationship between network structure and community robustness to extinction drivers, and to understand how network structure and robustness changes as communities assemble

As pressões seletivas impostas por interações ecológicas são uma das forças que moldam a adaptação por seleção natural em populações. Entre os resultados possíveis das pressões seletivas impostas por interações está a coevolução, isto é, mudanças evolutivas recíprocas que ocorrem nas populações das espécies que interagem. Um dos principais desafios para a ecologia evolutiva é entender se e como o processo coevolutivo ocorre quando espécies interagem com muitas outras espécies formando redes de interações. Nesta tese desenvolvi, com a ajuda de colaboradores, modelos que descrevem a coevolução entre espécies que interagem de forma antagonista. Interações antagonistas são interações ecológicas interespecíficas que resultam em consequências negativas para a aptidão de indivíduos de uma das espécies envolvidas e positivas para indivíduos da outra espécie. Busquei uma melhor compreensão sobre os mecanismos ecológicos e evolutivos responsáveis pela formação, manutenção e evolução das redes de interação antagonista. Em primeiro lugar, encontrei que a assimetria da seleção influenciou a dinâmica evolutiva em antagonismos. A dinâmica coevolutiva gerou corridas armamentistas quando a intensidade da seleção foi maior sobre as vítimas do que sobre os exploradores. Por outro lado, os valores dos fenótipos flutuaram quando a intensidade da seleção foi maior sobre os exploradores do que sobre as vítimas. No entanto, a dinâmica coevolutiva dependeu da estrutura das redes formadas por antagonistas. Redes aninhadas favoreceram a evolução de resistência em vítimas atacadas por exploradores generalistas. A dinâmica evolutiva também reorganizou as redes de interação e, especialmente em cenários nos quais a seleção favoreceu forte acoplamento fenotípico, formou módulos de espécies interagentes. Em segundo lugar, encontrei que regras de interação baseadas no acoplamento fenotípico ou em barreiras fenotípicas reproduziram a estrutura de redes antagonistas empíricas, mas as duas relações funcionais entre fenótipos e aptidão tenderam a subestimar o aninhamento e superestimar a modularidade das redes empíricas. No entanto, a evolução das características foi diferentemente moldada por essas relações funcionais, sendo mais flutuante no modelo de acoplamento fenotípico e mais direcional no modelo de barreiras fenotípicas. Portanto, a coevolução mediada por diferentes relações funcionais resultou em diferentes dinâmicas coevolutivas mas não teve impacto sobre a organização das redes de interação antagonistas. Em terceiro lugar, estudei como variações nas abundâncias e nos fenótipos estão relacionadas e encontrei que a coevolução rápida mediada por forte pressões seletivas impostas por interações ecológicas pode resultar em uma baixa variabilidade nas abundâncias das populações e alta variabilidade fenotípica. Em contraste, em cenários nos quais a seleção imposta por interações é fraca, encontrei uma alta variabilidade nos tamanhos populacionais e baixa variabilidade fenotípica. Portanto, a rápida resposta evolutiva reduziu as flutuações nos tamanhos populacionais, reduzindo extinções devido a flutuações demográficas. Porém, este resultado foi influenciado pela estrutura da rede: a modularidade aumentou a estabilidade das interações enquanto que o aninhamento esteve associado a maior flutuação demográfica. Por fim, estudei espalhamento de um parasita que infecta diferentes espécies de hospedeiros e que pode ser transmitido por meio da predação de um hospedeiro infectado ou por meio de vetores biológicos. Combinei as diferentes redes antagonistas formadas a partir das interações mediadas por cada mecanismo de transmissão em uma rede de interação múltipla espacialmente explícita. Por meio de um modelo matemático, obtive que a transmissão do parasita é maximizada quando ambos os mecanismos de transmissão são considerados ao mesmo tempo e quando os processos ocorrem com probabilidade semelhante. A análise da cartografia da rede múltipla aliada a simulações de imunização de diferentes tipos de hospedeiros mostraram que a estrutura da rede múltipla pode indicar o papel que cada espécie de hospedeiro desempenha na transmissão do parasita em um determinado ecossistema / Mutualisms are interactions in which organisms of different species exploit each other with net benefits for both interacting individuals. Multispecific mutualistic system can be depicted as interaction networks, such as those formed by plant-pollinator interactions, dispersal systems, species interacting in cleaning stations in reef environments, protective ants in plants, müllerian mimicry, and nitrogen fixing bacteria on the roots of plants. Mutualistic interaction is subject to cheating by individuals who, by means of a diversity of behavioral strategies, achieve the benefit provided by the partner offering nothing or few in return. However, the mutualistic interactions persist despite the existence of cheaters. In this work I show that the parasites of mutualistic interactions increase the resilience of mutualistic networks to disturbances in nested networks, typically found in species-rich mutualisms. Therefore the joint effect of cheating, structure and dynamics of mutualistic networks have implications for how biodiversity is maintained. I subsequently study the conditions under which tubular flowers, which suffer stronger damages when interacting with nectar robbers, can coexist with planar flowers, pollinators, and robbers through indirect effects of cheating on their reproductive success. The theft of nectar may increase the success of a plant if its interactions with robbers generate higher degrees of cross-pollination, thus increasing the reproductive success of plants that interact with both floral visitors. This study suggests a new source of continued cooperation and diversity strategies through non-linear effects of the interactions between different strategies. Finally, I study how local interactions can promote the prevalence of mimic (the cheaters) in a given population in the absence of their models. I found that prey interacting locally may favor the predominance of mimic preys and avoid predators that, after a few generations and under a non-random distribution of individuals in space, can further strengthen this unexpected effect allopatry of the mimic and its model

Contexto: Epilepsia não é uma única doença, mas uma família de síndromes que compartilham a recorrência de crises. Estima-se que 3% da população em geral terá epilepsia em algum momento em suas vidas. A detecção de crises epiléticas é frequentemente feita através da análise de exames de eletroencefalografia. Há várias dificuldades na detecção de crises, variabilidade entre pessoas, localização do conteúdo espectral, interferências, dentre outras. Motivação: Há um crescente uso com bons resultados de redes complexas para análise de séries temporais, mas poucos destes são voltados à análise de sinais de epilepsia. Os trabalhos que analisam epilepsia, em geral, negligenciam uma análise estatística rigorosa. Ainda há dúvida quanto à utilização de algoritmos prospectivos para predição de crises. Métodos: As séries temporais são analisadas utilizando 7 tamanhos diferentes de janelas, 256, 303, 512, 910, 1.024, 2.048, e 2.730 pontos. São utilizados 6 algoritmos de conversão de série temporal em rede complexa, redes de k vizinhos mais próximos, redes de k vizinhos mais próximos adaptativos, redes de epsilon vizinhança, redes cíclicas, redes de transição, e grafos de visibilidade. Cada um desses algoritmos têm seus parâmetros, e no total são realizadas 75 conversões. Para cada rede complexa gerada, são extraídas 21 medidas que as caracterizam. Com a extração dessas medidas, um novo conjunto de dados é formado e utilizado para treinar 37 classificadores diferentes, divididos em 4 classes, análise de discriminante linear, árvore de decisão, k vizinhos mais próximos, e máquina de vetores de suporte. É utilizada uma validação cruzada com 10-folds numa parte do conjunto de dados separada para o treino dos classificadores, e apenas o melhor classificador dentre os 37 foi selecionado em cada conversão realizada. No conjunto de teste, é feita a estimativa de desempenho do melhor classificador, que é então comparado à um preditor aleatório e ao estado da arte. Resultados: A rede de epsilon vizinhança obteve o melhor resultado, com 100% de acurácia no conjunto de teste em quase todos os cenários, com janelas de tamanho pequeno e com a análise de discriminante linear. As outras redes também tiveram bons resultados, comparáveis ao estado da arte, exceto a rede de transição cujo desempenho foi ruim. Conclusão: Foi possível desenvolver um algoritmo prospectivo com classificador linear utilizando a rede de epsilon vizinhança, com desempenho comparável ao estado da arte e com rigorosa avaliação estatística, e não apenas utilizando a acurácia como medida de desempenho. / Context: Epilepsy is not a single disease, but a family of syndromes that share recurrent seizures. It is estimated that 3% of the population will have epilepsy at some moment of their life. Seizure detection is frequently done through EEG analysis. There are several difficulties in seizure detection, people variability, the location of the spectral content, interferences, among other things. Motivation: There is a growing usage with good results of the complex networks to analyze time series, but few studies focusing on epilepsy. The works that have analyzed epilepsy, in general, have neglected a strict statistical analysis. There is still doubts regarding the usage of prospective algorithms to predict seizures. Methods: The time series were analyzed on 7 different window sizes, 256, 303, 512, 910, 1024, 2048, and 2730 points. We used 6 different algorithms to convert the time series into complex networks, k nearest neighbors network, adaptive k nearest neighbors network, epsilon neighborhood network, cycle network, transition network, visibility graph. Each algorithm has its parameters, and in total, we performed 75 conversions. For each conversion, the network extracted 21 measures. A new dataset is formed with these measures, and it was used to train 37 classifiers, divided into 4 classes, linear discriminant analysis, decision tree, k nearest neighbors, support vector machine. We used 10-fold cross-validation in a training set, separated from the whole dataset, and only the best classifier between the 37 was selected for each conversion. In the test set, we estimated the performance of the best classifiers, and then they were compared with a random predictor and with the state-of-the-art. Results: The epsilon neighborhood network presented the best result with 100% accuracy over almost all scenarios in the test set, with small window sizes and the linear discriminant analysis. The other networks also had good results, comparable to the state-of-the-art, except the transition network which had poor performance. Conclusion: We were able to develop a prospective algorithm with a linear classifier using the epsilon neighborhood network, with a performance comparable to the state-of-the-art and with rigorous statistical analysis, and not only using the accuracy as our performance measure.

O Naming Game é um modelo da dinâmica da emergência de um vocabulário comum em um sistema multi-agentes sem controle central, usando apenas interações par a par, com regras relativamente simples. Neste trabalho são apresentadas análises e discussões do modelo e de variações do Naming Game, presentes na literatura, juntamente com análises da aplicação destes modelos para diferentes topologias de rede. Mostramos que, em uma dessas variações, o Naming Game com reputação global dos agentes, a convergência para o consenso não ocorre quando aplicada a certas redes do tipo Barabási-Albert, devido à restrição de comunicação inserida pela dinâmica de construção e comparação de reputações deste modelo. Propomos, então, um novo modelo de Naming Game, considerando as reputações locais dos agentes, que, por fim, mostrou-se mais eficiente que o modelo com reputação global, em termos de tempo de convergência para o consenso, sendo a convergência alcançada em todos os testes realizados.

A sincronização estável de redes tem papel central em diversos fenômenos de interesse científico, e.g., arritmias cardíacas, crises epiléticas e o desempenho de atos cognitivos no cérebro. Assim, a estabilidade da sincronização e as condições que levam às fronteiras de instabilidade são tópicos de interesse científico considerável. Entretanto, no que diz respeito à sincronização isócrona (com atraso zero), a literatura está desprovida de ferramentas gerais e analíticas para estudar e determinar a estabilidade da sincronização. Enfoques existentes não fornecem metodologias gerais e, além disso, fazem uso de hipóteses improváveis do ponto de vista prático. Considerando o teorema de Lyapunov-Krasovskii, o problema da estabilidade da sincronização isócrona é formulado e resolvido de forma a propor alternativas para eliminar essas hipóteses restritivas. A solução consiste em expressões analíticas que revelam a dependência da estabilidade da sincronização em relação aos parâmetros da rede. Como resultado, um conjunto de ferramentas é introduzido para explorar a estabilidade da sincronização isócrona em redes complexas de osciladores caóticos com atraso de acoplamento. Para avaliar o conservadorismo dos resultados e para aumentar o escopo dos resultados, simulações numéricas são realizadas e avaliadas. Finalmente, é apresentada a aplicação da sincronização isócrona em comunicação baseada em caos e TDMA, que emprega a sincronização para estabelecer comunicação coordenada entre os nós de redes de osciladores.

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.