Redes complexas

Modelagem do Armazenamento de Redes Complexas∗
Adan Lucio Pereira
Universidade Federal do Espírito Santo Centro Universitário Norte do Espírito Santo Departamento de Engenharias e Computação

Ana Paula Appel
Universidade Federal do Espírito Santo Centro Universitário Norte do Espírito Santo Departamento de Engenharias e Computação

[e-mail]

[e-mail]

ABSTRACT
O aumento do volume de informa¸oes nas ultimas d´cadas c˜ ´ e e o surgimento de novos tipos de dados como as redes complexas provocou a necessidade do desenvolvimento de m´e todos eficientes para o armazenamento e manipula¸ao de c˜ tais dados. Dessa maneira a utiliza¸ao de grafos como rec˜ presenta¸ao de redes complexas, tem sido a melhor solu¸ao c˜ c˜ para a aplica¸ao desses novos algoritmos. Em virtude desc˜ sas mudan¸as, os Sistemas Gerenciadores de Banco de Dac dos tamb´m necessitam de altera¸oes, de forma a manter o e c˜ processamento de consultas juntamente com os m´todos de e acesso, o mais agil e eficiente poss´ ´ ıvel. Sendo assim o objetivo deste trabalho ´ o desenvolvimento de uma estrutura e de indexa¸ao que permita armazenar redes complexas moc˜ deladas como grafos de modo a permitir que algoritmos de predi¸ao de liga¸ao sejam aplicados a grandes redes complec˜ c˜ xas.

Categories and Subject Descriptors
H.Information Systems [H.2.8 Database Applications]: Data mining

General Terms
Algorithms, Performance

Keywords minera¸ao de grafos, armazenamento, predi¸ao liga¸ao c˜ c˜ c˜

1. INTRODUÇÃO
O avan¸o dos sistemas gerenciados de banco de dados c (SGBDs) tem encontrado grandes desafios emergindo da grande massa de dados complexos estruturados, como os dados biol´gicos, redes sociais (Facebook, Orkut), redes acao dˆmicas (DBLP), entre outras. Uma das mais importantes e ∗Os autores agradecem a UFES, CNPq e FAPES.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that