Domande taggate «graph-theory»

4
Dov'è la teoria dei grafi nei modelli grafici?
Le introduzioni ai modelli grafici li descrivono come "... un matrimonio tra teoria dei grafi e teoria delle probabilità". Ottengo la parte della teoria della probabilità ma ho difficoltà a capire dove si inserisce esattamente la teoria dei grafi. Quali intuizioni della teoria dei grafi hanno contribuito ad approfondire la …
2
Che cosa significa quando tutti i bordi di una rete / grafico del mondo reale sono statisticamente altrettanto probabili accadere per caso?
Ho usato il metodo di estrazione della rete backbone delineato in questo documento: http://www.pnas.org/content/106/16/6483.abstract Fondamentalmente, gli autori propongono un metodo basato sulla statistica che produce una probabilità, per ogni fronte nel grafico, che il margine potrebbe essere accaduto per caso. Uso il tipico limite di significatività statistica di 0,05. Ho …
2
Distribuzione e varianza del conteggio dei triangoli nel grafico casuale
Considera un grafico casuale Erdos-Renyi G=(V(n),E(p))G=(V(n),E(p))G=(V(n),E(p)) . L'insieme di nnn vertici VVV è etichettato da V={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\} . L'insieme dei bordi EEE è costruito da un processo casuale. Sia ppp una probabilità 0&lt;p&lt;10&lt;p&lt;10<p<1 , quindi ogni coppia non ordinata {i,j}{i,j}\{i,j\} di vertici ( i≠ji≠ji \neq j ) si presenta …
1
Densità di robot che eseguono camminate casuali in un grafico geometrico casuale infinito
Considera un grafico geometrico casuale infinito in cui le posizioni dei nodi seguono un processo di punto di Poisson con densità e gli spigoli sono posizionati tra i nodi più vicini di . Pertanto, la lunghezza dei bordi segue il seguente PDF:ρρ\rhoddd f(l)={2ld2l≤d0l&gt;df(l)={2ld2l≤d0l&gt;d f(l)= \begin{cases} \frac{2 l}{d^2} \;\quad l \le …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.