Als «random-graphs» getaggte Fragen

Anzahl der Cliquen in zufälligen Graphen

Es gibt eine Familie von Zufallsgraphen mit Knoten ( aufgrund von Gilbert ). Jede mögliche Kante wird unabhängig mit der Wahrscheinlichkeit in eingefügt . Sei X_k die Anzahl der Cliquen der Größe k in G (n, p) .G ( n , p ) nG(n,p)G(n, p)nnG ( n , p ) …

11 graph-theory combinatorics probability-theory random-graphs

Was ist ein guter Algorithmus zum Generieren von zufälligen DFAs?

Ich generiere zufällige DFAs, um einen DFA-Reduktionsalgorithmus auf ihnen zu testen. Der Algorithmus, der ich jetzt bin verwendet , ist wie folgt: für jeden Zustand , für jedes Symbol des Alphabets , fügen bis zu einem gewissen zufälligen Zustand. Jeder Staat hat die gleiche Wahrscheinlichkeit, ein Endzustand zu werden.qqqcccδ( q, …

9 algorithms finite-automata randomness pseudo-random-generators random-graphs

Wurde dieses Modell von zufällig gerichteten Graphen untersucht?

Youtube hat kürzlich eine Funktion namens Autoplay hinzugefügt, bei der jedem Clip ein (vermutlich verwandter) Clip zugewiesen wird, der darauf folgt. Dies definiert praktisch ein gerichtetes Diagramm auf dem Satz von Youtube-Clips, wobei jeder Scheitelpunkt einen Grad 1 hat. Der Benutzer beginnt an einem Scheitelpunkt seiner Wahl und macht einen …

7 random-graphs network-analysis

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.