Árbol de expansión de peso mínimo

Árbol de expansión de peso mínimo

El árbol de expansión de peso mínimo es aquel que comienza desde un vértice y encuentra todos sus nodos accesibles y las relaciones en conjunto que permiten que se conecten dichos nodos con el menor peso posible. Este tipo de cálculo de alto interés cuenta con...
Algoritmos de predicción de enlaces

Algoritmos de predicción de enlaces

Los algoritmos predicción de enlaces están diseñados para estimar diferentes indices de influencia de los vértices que posee un grafo. Parten en su mayoría de la hipótesis de que si un nodo posee varías conexiones, puede ser mayor la probabilidad de que este reciba...
Algoritmo de apego preferencial

Algoritmo de apego preferencial

El algoritmo de apego preferencial  es un interesante algoritmo de predicción de enlaces aplicado al estudio de grafos que toma como base principal una medida para calcular la cercanía de los nodos, en función de un conjunto de vecinos compartidos. A continuación...
Algoritmo de vecinos comunes

Algoritmo de vecinos comunes

El algoritmo de vecinos comunes o Common Neighbors es un tipo de algoritmo diseñado para estudiar la predicción de enlaces dentro de las estructuras de un grafo. Este posee un funcionamiento particular que depende de la aplicación de una formula matemática y en esta...

Algoritmo de Total Neighbors

El algoritmo Total Neighbors o «todos los vecinos» es un algoritmo perteneciente a la familia de predicción de enlaces que esta disponible en la biblioteca de Neo4j. A continuación descubriremos información importante sobre este algoritmo y conoceremos un ejemplo...
Article Rank

Article Rank

El article rank es uno de los algoritmos de grafos más interesantes que está almacenado dentro de la biblioteca de algoritmos de grafos del potente Neo4j. Se trata de una variante elaborada a través de los postulados base del Page Rank, que busca medir la influencia...
Algoritmos de centralidad de vector propio

Algoritmos de centralidad de vector propio

La centralidad de vector propio es una medida muy interesante aplicada mediante algoritmos que miden la influencia transitiva o la conectividad que posee un nodo dentro de un grafo. Este algoritmo evalúa las relaciones de los nodos con un esquema de puntuaciones. Los...
Algoritmo Same Community

Algoritmo Same Community

El algoritmo de Same Community o de misma comunidad forma parte de la familia de algoritmos de predicción de enlaces.en la biblioteca de algoritmos de Neo4j. Este algoritmo nos permite detectar si dos nodos pertenecen a la misma comunidad. A continuación conoceremos...
Algoritmo de grado de centralidad

Algoritmo de grado de centralidad

El grado de centralidad es la medida más simple y directa de las medidas de centralidad Esta corresponde en términos simples al número de enlaces o conexiones que posee un vértice con el resto de los nodos pertenecientes a un grafo. Descubre a continuación cómo...
Page Rank

Page Rank

El algoritmo page rank  es uno de los algoritmos de grafos más conocidos y famosos del mundo tecnológico. Este es el creado por Larry Page, uno de los fundadores del padre de los motores de búsqueda y actual CEO de Alphabet. El Page Rank es uno de los principales...
Share This