Resumen

Se define un mecanismo de evolución de grafos aleatorios. La evolución estudiada es una combinación del modelo de conexión preferencial y la interacción de cuatro vértices. Se describe el comportamiento asintótico del grafo. Se demuestra que el grafo exhibe una distribución de grado de ley de potencia; es decir, es libre de escala. Resulta que se puede lograr cualquier exponente en . Las demostraciones se basan en métodos de martingala.

• Materias:Distribución generalizada Variable binaria Predicción bayesianas Inferencia bayesiana Parámetros de distribución
• Subjects:Generalized distribution Binary variable Bayesian prediction Bayesian Inference Distribution Parameters
• Palabras claves:Mecanismo de evolución de gráficos; Modelo de preferencia de conexión; Interacción de cuatro vértices; Comportamiento asintótico; Distribución de grado de ley de potencia; Libre de escala
• Keywords:Graph evolution mechanism; Preferential attachment model; Interaction of four vertices; Asymptotic behaviour; Power law degree distribution; Scale-free