algoritmo di clustering grafico efficiente per grafici orientati ponderati basati su pesi di nodi e bordi

1

Sto cercando un algoritmo per graficare i grafici diretti ponderati che hanno pesi su entrambi gli spigoli e sui vertici. Sto usando grafici con pesi multipli (etichette) su vertici e un peso sui bordi che rappresentano il costo di comunicazione degli elementi. Il risultato dovrebbe essere sottografi multipli collegati (cluster) che ha il minimo costo di comunicazione tra i cluster (tipo di simile a min k-cut) e il peso degli elementi all'interno di ogni cluster dovrebbe essere bilanciato tra gli altri.

Ho scoperto che METIS è un ottimo strumento per il partizionamento dei grafici nel modo in cui voglio! ma il numero di partizioni dovrebbe essere fornito affinchè l'algoritmo funzioni, ma nel mio caso non conosco il numero di partizioni e voglio solo partizionare il grafico basato sui pesi e mi aspetto che l'algoritmo determini il numero di partizioni basate sui pesi su bordi e vertici e voglio che trovi la soluzione (quasi) ottimale.

Qualsiasi suggerimento sarebbe molto apprezzato.

    
posta Firouziam 11.06.2016 - 09:40
fonte

0 risposte

Leggi altre domande sui tag