Resumen

La división comunitaria de redes bipartitas es uno de los problemas fronterizos en la investigación de redes complejas hoy en día. En este estudio, proponemos un modelo de detección de comunidades de la red bipartita, basado en el algoritmo del árbol de sufijos generalizado. Primero, extraer las secuencias de nodos adyacentes de la matriz de relaciones y utilizar las secuencias de nodos adyacentes obtenidas para construir un árbol de sufijos generalizado; segundo, recorrer el árbol de sufijos generalizado establecido para obtener los cliques bipartitos; tercero, ajustar los cliques bipartitos; finalmente, eliminar los bordes aislados, obtener las comunidades y completar la división de la red bipartita. Este algoritmo es diferente del tradicional de minería de comunidades, ya que utiliza los bordes como medio de división de comunidades y no necesita especificar el número de divisiones de comunidades antes del experimento. Además, podemos encontrar comunidades superpuestas mediante este nuevo algoritmo, lo que puede

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:División de la comunidad; Redes bipartitas; Algoritmo del árbol de sufijos generalizado; Secuencias de nodos adyacentes; Cliques bipartitos; Comunidades superpuestas
• Keywords:Community division; Bipartite networks; Generalized suffix tree algorithm; Adjacent node sequences; Bipartite cliques; Overlapping communities