I detta papper introducerar vi enkla grafklustermetoder baserade på minsta skärningar i grafen. Klustringsmetoderna är tillräckligt generella för att gälla för alla typer av grafer men är väl lämpade för grafer där länkstrukturen innebär ett begrepp om referens, likhet eller godkännande, såsom webb- och citeringsgrafer. Vi visar att kvaliteten på de producerade klusteren begränsas av starka minimi skär- och expansionskriterier. Vi utvecklar också ett ramverk för hierarkisk klusterbildning och presenterar tillämpningar för verkliga data. Vi drar slutsatsen att klusteralgoritmerna uppfyller starka teoretiska kriterier och presterar bra i praktiken.
Flake m.fl. REF introducerar grafklustringsmetoder baserade på minimala skärningar i en graf och definierar en utvidgning av ett snitt.
Graph Clustering and Minimum Cut Trees
{'venue': 'ICALP', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}