Paso 4: Gráfica definiciones
Antes de ir más lejos, vas a necesitar alguna terminología de la teoría de gráfico básico.
Nodo A nodo representa en este caso el usuario en Twitter o Facebook, pero en un gráfico más general teoría de un nodo es un punto en un gráfico. Un nodo es un círculo naranja en la figura uno.
Borde, un borde une a los nodos. Se muestra en el cuadro azul en la figura 1.
Dirigido gráfico – es un gráfico donde se dirigen todos los bordes de un nodo a otro. Twitter por ejemplo es un gráfico dirigido. En twitter un usuario seguiría a ciertos usuarios, pero no tienen que les sigan. Esto hace que quien sigue un gráfico dirigido. A la izquierda es un ejemplo de un grafo dirigido.
Sin señas gráfico – es un gráfico donde los bordes señala dos formas de ambos nodos. Un ejemplo de esto es Facebook amigos. Todo el mundo es un amigo con quien es un amigo con ellos. La figura 1 es un ejemplo de un gráfico sin señas.
Grado - cuántos nodos conecta el nodo actual. El grado del nodo A en la figura 1 es 3. El grado del nodo C en la figura 1 es 2.
InDegree-cuántas aristas dirigidas están apuntando hacia él. Indegree de nodo 2 en la figura 2 es 2 y el indegree de nodo 10 es 3.
Grado - cuántos bordes punto a un nodo. Outdegree de nodo 4 es 4, y el grado fuera de 2 es 1. Excentricidad, esto le dirá cómo centralmente situado cada punto es.