q-Jensen Divergence Applied to Complex Networks Analysis

We deal here with the issue of complex network evolution and robustness. The analysis of topological evolution of complex networks plays a crucial role in predicting their future. While an impressive amount of work has been done on the issue, very little attention has been so far devoted to the investigation of how information theory quantifiers can be applied to characterize networks evolution. With the objective of dynamically capture the topological changes of a network’s evolution, we propose a model able to quantify and reproduce several characteristics of a given network, by using the square root of the Jensen-Shannon divergence in combination with the mean degree and the clustering coefficient.  The results show that the methodology was able to mimic the test-networks. By using this copycat model, the user is able to analyze the networks behavior over time, and also to conjecture about the main drivers of its evolution, also providing a framework to predict its evolution. In the field of network robustness, we propose the use of q-Jensen divergences to redefine the concept of network robustness.

03/07/2014

09:30

sala T005, Escola de Engenharia

Anexos:

cartaz Schieber.pdf

[ ]

107 Kb

Análise de Séries Temporais Via Grafo de Visibilidade Horizontal e Teoria da Informação

O método recentemente proposto, chamado de Grafo de Visibilidade Horizontal (HVG) [28], constitui uma versão geométrica simplificada do conhecido Grafo de Visibilidade (VG) proposto em [24], o qual, por sua vez, transforma uma série temporal em uma rede complexa. Esse método tem sido utilizado para estudar a distinção entre os componentes determinísticos e estocásticos em séries temporais [27,28]. Neste projeto, propõe-se uma metodologia que utiliza o HVG, juntamente com quantificadores da teoria da Informação, para diferenciar a natureza determinística ou estocástica dos sistemas em estudo. Além disso, propõe-se também como quantificadores as medidas de redes complexas (como coeficiente de clustering caminho mínimo, medidas de centralidade, como betweenness e closeness, e distribuição de graus).

03/07/2014

14:00

sala 1010, Escola de Engenharia

Anexos:

cartaz Bruna.pdf

[ ]

103 Kb

Em anexo as disciplinas do 2º semestre de 2014 com seus respectivos horários.

Anexos:

Horário 2014-2.pdf

[ ]

105 Kb