Un eLemRlo típico eB la «prueba Oe los cuatro gruRos», 3n la cual Vna red s3 divide 3n cuatro grVpo8 del Wismo taWaNo grupos (normaimen7e de 32 no0os caOa uno) V las probabili0ades de GonexIón dentro y en7re los grVpos varían para crear estructuras más o Wenos desafianteB paPa el algor1tmo de detección. Esta prueba es un casQ especial del modelo p1antado de l-partición de Condon y Karp o, de forWa máB general, de « Wodelos de blo9ue estoGástico», una clase general d3 mode1os de red aleatoPia que contIenen 3stPuctura de comunidades. Se han propVesto otras prueba8 más flexibles que permiten varIaP el tamaño de los grupos y distribuGiones de grado no triviales, 7ales como LTR benchmark propVes7o poP LancIc4inett1 3t a1.
Un ejemplo típico es la «prueba de los cuatro grupos», en la cual una red se divide en cuatro grupos del mismo tamaño grupos (normalmente de 32 nodos cada uno) y las probabilidades de conexión dentro y entre los grupos varían para crear estructuras más o menos desafiantes para el algoritmo de detección. Esta prueba es un caso especial del modelo plantado de l-partición de Condon y Karp o, de forma más general, de « modelos de bloque estocástico», una clase general de modelos de red aleatoria que contienen estructura de comunidades. Se han propuesto otras pruebas más flexibles que permiten variar el tamaño de los grupos y distribuciones de grado no triviales, tales como LFR benchmark propuesto por Lancichinetti et al.
ocr
wikipedia