Come imparare gli algoritmi del grafico e alcune applicazioni del mondo reale? [chiuso]

6

Ho letto l'opera di Franco Moretti , ma sto cercando qualcosa di più tecnico e forse di ampio respiro ambito, se possibile. Nello specifico, voglio conoscere le tecniche che i programmatori stanno utilizzando per raccogliere informazioni da reti complesse, ad esempio il clustering. Mi piacerebbe anche sapere quali sono alcune domande interessanti / problemi quando si tratta di grafici.

Finora ho appena sfogliato documenti accademici con applicazioni molto specifiche. Gradirei qualsiasi consiglio.

Grazie!

    
posta wnewport 06.10.2011 - 21:15
fonte

2 risposte

5

Vado con il "lato largo".

Andiamo. Elencherò un paio di libri che sto usando.

Non so se scavare Python. Ma elencherò qui alcune cose interessanti:

Applicazioni del mondo reale:

Spero che aiuti =) evviva!

    
risposta data 06.10.2011 - 21:57
fonte
1

Il problema del venditore ambulante sarebbe uno dei problemi di grafico più classici là fuori. Elenco dei problemi NP-completi ha una sezione sulla Teoria dei grafi e sulla progettazione della rete.

La rete di flusso sarebbe un'area della matematica attorno a tipi speciali di grafici che potrebbero essere di aiuto, anche se sarebbe di aiuto se potessi restringere la domanda un po '.

    
risposta data 06.10.2011 - 21:28
fonte

Leggi altre domande sui tag