Las redes se describen a menudo como árboles con ramas que se extienden. La forma en que se ramifica el árbol depende de la lógica detrás de la expansión de la red, como la expansión aleatoria. Sin embargo, algunos aspectos de estas redes que se expanden aleatoriamente son invariantes; en otras palabras, muestran lamismas características, independientemente de la escala de la red. Como resultado, toda la red tiene la misma forma que una o más de sus partes. En un nuevo estudio publicado en EPJ B , Fei Ma de la Northwest Normal University en Lanzhou, provincia de Gansu, China, y sus colegas calculan el número total de árboles de expansión en redes en expansión aleatoria. Este método se puede aplicar al modelado de modelos de red sin escala, que, como resulta,, se caracterizan por propiedades de mundo pequeño. Esto significa, por ejemplo, que los miembros de la red solo exhiben seis grados de separación, como la mayoría de las personas en nuestra sociedad.
Anteriormente, varios modelos de red se basaban en gráficos que consistían en una agregación de vértices con bordes de conexión. Pero no eran suficientes para modelar redes de la vida real, como redes de usuarios de redes sociales. En cambio, redes complejas, donde la redse crean aleatoriamente, se han convertido en los pilares de la informática y las matemáticas discretas modernas. Utilizando datos de redes de la vida real y basándose en la experiencia obtenida de redes artificiales creadas para dar cuenta de funciones específicas, los autores diseñan modelos más realistas que son más complejosque sus predecesores.
En este estudio, los autores se centran en desarrollar un método recursivo para calcular la cantidad de árboles de expansión en una red, que es particularmente útil para predecir su capacidad para tolerar fallas que ocurren al azar. Ser capaz de encontrar la cantidad de árboles de expansiónen modelos de red tiene implicaciones para varios campos científicos, como las matemáticas aplicadas, la informática teórica, la física y la química.
Fuente de la historia :
Materiales proporcionado por Springer . Nota: el contenido se puede editar por estilo y longitud.
Referencia de la revista :
cite esta página :