El costo de los grafos 1 Mayo, 2008
Posted by agraves in Ingeniería, Opinión, Tecnologías.Tags: grafos, RDF
add a comment
Últimamente me ha tocado “jugar” bastante con grafos RDF de distintos tamaños (de unos pocos cientos de nodos y aristas hasta varios millones). Después de realizar análisis convencionales de éstos, tales como el grado promedio, el número de componentes, etc. me he encontrado con que en general no he visto buenas plataformas para manejar estos grafos.
Uno de los problemas principales es que -hasta donde tengo conocimiento- no existen buenas estructuras de datos para grafos en general (menos para RDF que es dirigido y considera aristas con etiquetas). En alguna parte leí que “la estructura de datos define el algoritmo”. En parte por esto quizás para hacer cualquier cosa más o menos “interesante” sea carísimo.
