Vi föreslår och studerar en uppsättning algoritmer för att upptäcka samhällsstruktur i nätverknaturliga divisioner av nätverk noder i tätt anslutna subgrupper. Våra algoritmer alla delar två definitiva funktioner: för det första, de innebär iterativ borttagning av kanter från nätverket för att dela upp det i samhällen, kanterna tas bort identifieras med hjälp av en av ett antal möjliga "mellanhet" åtgärder, och för det andra, dessa åtgärder är, avgörande, omberäknas efter varje borttagning. Vi föreslår också en åtgärd för styrkan i den samhällsstruktur som finns av våra algoritmer, vilket ger oss ett objektivt mått för att välja det antal samhällen i vilka ett nätverk bör delas. Vi visar att våra algoritmer är mycket effektiva på att upptäcka samhällsstruktur i både datorgenererade och verkliga nätverksdata, och visar hur de kan användas för att sprida ljus över den ibland skrämmande komplexa strukturen i nätverkssystem.
REF föreslog en metod för att upptäcka samhällen baserade på hierarkiska söndrande algoritmer där en kant avlägsnas iterativt från nätverket för att dela upp den i samhällen.
Finding and evaluating community structure in networks
{'venue': 'Phys. Rev. E 69, 026113 (2004)', 'journal': None, 'mag_field_of_study': ['Physics', 'Medicine']}