La frase "detección de comunidad" se define libremente como la división de los vértices de un gráfico en "comunidades" de manera que cada uno tiene miembros más densamente vinculados entre sí que a los miembros de otras "comunidades".
Nuestra primera tarea es determinar lo que esto debería significar en el caso de un gráfico bipartito, que por definición consiste en dos "modos" de modo que los miembros de un modo estén vinculados solo a los miembros del otro modo. Puede expresarse, al menos para gráficos simples, como una matriz de adyacencia de estructura de bloque especial:
A=(0BTB0)
A2BBTBTBA
Somos igualmente afortunados porque los algoritmos de detección de la comunidad igraph y los relacionados se han "actualizado para manejar gráficos ponderados" (como los gráficos múltiples).
S. Fortunato (2010) encuesta los criterios de detección de la comunidad ( detección de la comunidad en gráficos ) y su uso con redes bipartitas y multipartitas. La interpretación que sugiero arriba se articula en la página 8:
Los gráficos multipartitos generalmente se reducen a proyecciones unipartitas de cada clase de vértice. Por ejemplo, de la red bipartita de científicos y documentos se puede extraer una red de científicos solamente, que están relacionados por coautoría.