El siguiente artículo se basa en la investigación de Red de compra conjunta de productos de

Amazon, 2 de marzo del 2003.Ya sabiendo que Se basa en la función Clientes que compraron este
artículo también comprado del sitio web de Amazon. Si un producto i se compra con frecuencia
junto con el producto j , el gráfico contiene un borde dirigido de i a j .

Gracias a esto, podemos analizar el flujo de compras o la pareja de productos con más oleada de
aristas. Basándonos en la teoría de grafos, la cual nos habla de los grafos conexos sabiendo que
“Un grafo es conexo si cada par de vértices está conectado por un camino; es decir, si para
cualquier par de vértices (a, b), existe al menos un camino posible desde a hacia b.”

The following article is based on Amazon's joint product purchase network research, March 2,
2003. Knowing that it is based on the function Customers who bought this item also purchased
from the Amazon website. If a product i is frequently purchased together with product j, the graph
contains a directed edge from i to j.

Thanks to this, we can analyze the flow of purchases or the pair of products with more waves of
edges. Based on the theory of graphs, which tells us about the related graphs knowing that "A
graph is connected if each pair of vertices is connected by a path; that is, if for any pair of vertices
(a, b), there is at least one possible path from a to b. "

Las estructuras de datos nos abren la puerta a la investigación o análisis de datos, aunque existe
infinidad de clasificaciones para nuestras estructuras vamos a basarnos en la forma que estas
estructuras organizan los datos, es decir, como están realmente ordenados los datos o elementos
dentro de la estructura atendiendo a como accederíamos a ellos, pero también como los
veríamos visualmente en una estructura de datos en red, Cuando hablamos de estructuras de
datos en red estamos hablando de grafos. Los grafos son estructuras definidas por arcos y
nodos siendo los nodos un contenedor para un dato y los arcos la unión entre los diferentes nodos
esto se lo debemos a la teoría de las gráficas o mejor conocida como grafos.

Sabemos que Amazon es una plataforma la cual tiene una estructura muy extensa por ende nos
dirigimos a estudiar o analizar una pequeña red de comprar de un día específico del 2003, la cual
se basa en compra conjunta de productos, donde miraremos el flujo de compras la cuales estarán
representadas por aristas claro acá es donde nos detenemos y miramos exhaustivamente como
están estos productos (nodos) fuerte conexos .Para analizar los productos como mas compras.

Data structures open the door to research or data analysis, although there are countless
classifications for our structures, we are going to base ourselves on the way these structures
organize the data, that is, how the data or elements within the structure are actually arranged. the
structure attending to how we would access them, but also how we would see them visually in a
networked data structure. When we talk about network data structures we are talking about
graphs. Graphs are structures defined by arcs and nodes, the nodes being a container for a piece
of data and the arcs the union between the different nodes. This is due to the theory of graphs or
better known as graphs.
We know that Amazon is a platform that has a very extensive structure, so we are going to study
or analyze a small network of purchases for a specific day of 2003, which is based on the joint
purchase of products, where we will analyze the flow of purchases of what will be represented
with sharp edges here is where we stop and closely observe how these products (nodes) are
strongly connected. Analyze products as more purchases.

CONCEPTOS

Una estructura de datos es una recopilacion de datos (normalmente de tipo simple) que se
definen por su distribucion y las operaciones que se concretan en ellos. por tanto, una estructura
de datos venda diferenciada tanto por unas ciertas relaciones entre los datos que la constituyen.

Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares
de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un
grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).

Las bases de datos son un elemento fundamental en el entorno informático hoy

en día y tienen aplicación en la práctica totalidad de campos. Lo cual nos
permite dirigirnos a una base de datos muy específica para llevar acabo el
análisis de antecedentes de un día de ventas de la empresa ya conocida
como Amazon.
base

Algoritmos importantes

• Algoritmo de búsqueda en anchura (BFS)

• Algoritmo de búsqueda en profundidad (DFS)

• Algoritmo de búsqueda A*

• Algoritmo del vecino más cercano

• Ordenación topológica de un grafo

• Algoritmo de cálculo de los componentes fuertemente conexos de un grafo

• Algoritmo de Dijkstra

• Algoritmo de Bellman-Ford

• Algoritmo de Prim

• Algoritmo de Ford-Fulkerson
• Algoritmo de Kruskal

• Algoritmo de Floyd-Warshall

http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf

https://snap.stanford.edu/data/amazon0302.html

https://jariasf.wordpress.com/2012/03/02/algoritmo-de-busqueda-depth-first-search-parte-1/

http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/11072012/gr
afo3.pdf

http://disi.unal.edu.co/~lctorress/estructuras/pdf/EInf28.pdf

http://www.marketingguerrilla.es/como-elaborar-un-articulo-desde-cero-en-10-pasos-sencillos/

http://www.marketingguerrilla.es/como-elaborar-un-articulo-desde-cero-en-10-pasos-sencillos/

http://www.ugr.es/~jesusgm/Curso%202005-2006/Matematica%20Discreta/Grafos.pdf