@InProceedings{PortoQuil:2017:InDiRe,
               author = "Porto, Sandy Moreira and Quiles, Marcos Gon{\c{c}}alves",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and 
                         {Universidade Federal de S{\~a}o Paulo (UNIFESP)}",
                title = "Incorporando dinamicidade {\`a} representa{\c{c}}{\~a}o de 
                         dados por redes complexas",
            booktitle = "Anais...",
                 year = "2017",
         organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE, 
                         17. (WORCAP)",
             keywords = "Gera{\c{c}}{\~a}o de Redes, Dados Din{\^a}micos, Comunidades.",
             abstract = "Redes complexas s{\~a}o estruturas que representam dados. Elas 
                         s{\~a}o similares aos grafos quanto ao comportamento em estrutura 
                         mas carregam em seus componentes (v{\'e}rtices e arestas) 
                         informa{\c{c}}{\~o}es sobre os objetos que representam. 
                         Normalmente, os v{\'e}rtices e arestas dos grafos representam 
                         apenas a exist{\^e}ncia ou n{\~a}o dos objetos e a 
                         exist{\^e}ncia ou n{\~a}o das liga{\c{c}}{\~o}es entre eles, 
                         sendo o peso de cada aresta a {\'u}nica informa{\c{c}}{\~a}o 
                         extra sendo carregada. J{\'a} nas redes complexas, os 
                         v{\'e}rtices e arestas s{\~a}o considerados elementos que 
                         carregam informa{\c{c}}{\~o}es dentro deles, assim como uma 
                         estrutura de dados. Ou seja, essas informa{\c{c}}{\~o}es 
                         s{\~a}o utilizadas na cria{\c{c}}{\~a}o da estrutura uma vez 
                         que os dados s{\~a}o adicionados na rede em uma 
                         posi{\c{c}}{\~a}o adequada ao conte{\'u}do do elemento. O 
                         conte{\'u}do do v{\'e}rtice que ir{\'a} definir quais 
                         ser{\~a}o os seus vizinhos e quais ser{\~a}o os pesos das 
                         arestas criadas com seus vizinhos. Todo este processo de 
                         transforma{\c{c}}{\~a}o de um conjunto de dados em uma rede 
                         complexa {\'e} conhecido como gera{\c{c}}{\~a}o de rede. O 
                         benef{\'{\i}}cio de se manter os dados em uma estrutura tipo 
                         rede complexa {\'e} que {\'e} poss{\'{\i}}vel obter 
                         m{\'e}tricas desta rede que revelam caracter{\'{\i}}sticas dos 
                         dados. Uma dessas m{\'e}tricas (que {\'e} o objetivo final do 
                         algoritmo apresentado neste trabalho) {\'e} a divis{\~a}o dos 
                         v{\'e}rtices da rede em grupos de acordo com sua proximidade na 
                         estrutura. Portanto, ao realizar a transforma{\c{c}}{\~a}o de um 
                         conjunto de dados em rede complexa, {\'e} poss{\'{\i}}vel 
                         extrair quais s{\~a}o as comunidades (como s{\~a}o chamados os 
                         grupos formados) desta rede e, por conseguinte, extrair a 
                         divis{\~a}o em clusters dos dados representados. Existem na 
                         literatura diversos algoritmos para detectar comunidades em redes 
                         complexas, portanto, a etapa de gera{\c{c}}{\~a}o da rede {\'e} 
                         crucial. Adiciona-se, ainda, uma dificuldade extra quando os dados 
                         s{\~a}o din{\^a}micos, pois a rede gerada deve atualizar-se em 
                         uma complexidade de tempo que coopere com o desempenho dos 
                         algoritmos de detec{\c{c}}{\~a}o de comunidades. Os dados serem 
                         din{\^a}micos implica que os objetos do conjunto estar{\~a}o 
                         sendo adicionados ou removidos ao longo do tempo. Se um dado 
                         {\'e} adicionado ou removido, a rede complexa deve ter um 
                         v{\'e}rtice adicionado ou removido, respectivamente. Este 
                         trabalho ir{\'a} apresentar um algoritmo que al{\'e}m de fazer a 
                         transforma{\c{c}}{\~a}o de um conjunto de dados em rede complexa 
                         faz com que esta rede se mantenha atualizada quanto {\`a} 
                         dinamicidade dos dados ao longo do tempo.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos, SP",
      conference-year = "20-22 nov. 2017",
             language = "pt",
           targetfile = "Porto_incorporando.pdf",
        urlaccessdate = "21 maio 2024"
}