Att upptäcka och analysera täta grupper eller samhällen från sociala nätverk och informationsnätverk har fått stor uppmärksamhet under det senaste årtiondet på grund av dess enorma tillämplighet inom olika områden. Gemenskapens upptäckt är ett odefinierat problem, eftersom samhällenas natur inte är känd i förväg. Problemet har blivit ännu mer komplicerat på grund av det faktum att samhällen uppstår i nätverket i olika former såsom delade, överlappande och hierarkiska. Olika heuristiker har föreslagits för att ta itu med dessa utmaningar, beroende på vilken ansökan som finns. Alla dessa heuristiker har materialiserats i form av nya mått, som i de flesta fall används som optimeringsfunktioner för att upptäcka samhällsstrukturen, eller ger en indikation på godheten hos upptäckta samhällen under utvärderingen. Under det senaste årtiondet har ett stort antal sådana mått föreslagits. Därför uppstår ett behov av en organiserad och detaljerad undersökning av de mätvärden som föreslås för att upptäcka och utvärdera samhället. Här presenterar vi en undersökning av de start-of-the-art mätvärden som används för att upptäcka och utvärdera samhällsstrukturen. Vi utför också experiment på syntetiska och verkliga nätverk för att presentera en jämförande analys av dessa mätvärden för att mäta godheten i den underliggande samhällsstrukturen.
Chakraborty m.fl. REF presenterade en undersökning av mätvärden för att utvärdera samhällsdetekteringssystem.
Metrics for Community Analysis: A Survey
{'venue': 'CSUR', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}