Modèles NetLogo Bibliothèque réseau aléatoire
RECONNAISSANCE
Ce modèle est le chapitre cinq du livre « Introduction à la modélisation à base Agent: Modélisation naturel, social et ingénierie des systèmes complexes avec NetLogo », par Uri Wilensky - William Rand.
QU'EST-CE QUE C'EST?
La théorie des réseaux aléatoires a été introduit par les mathématiciens Paul Erdős et Alfréd Rényi en 1959. Il existe plusieurs modèles différents pour les réseaux aléatoires. Les plus connus sont deux variantes appelées réseaux Erdős-Rényi. Ce modèle montre quatre différentes façons de créer des réseaux aléatoires, dont 2 créent les variantes des réseaux Erdős-Rényi classiques.
COMMENT ÇA MARCHE
SETUP crée des tortues NUM-nodes et leur donne un emplacement aléatoire dans le monde. Il existe quatre méthodes de câblage différents illustrés:
WIRE1: Chaque tortue demande une autre tortue à un lien.
FIL2: Choisissez une tortue au hasard et demandez à essayer de créer un lien vers une autre tortue aléatoire. Cela se fait NUM fois-nodes.
FIL3: Le réseau aléatoire Erdős-Rényi classique. Crée exactement les liens NUM-LINKS.
WIRE4: Une variante du classique réseau aléatoire Erdős-Rényi. Pour chaque paire de tortues, crée un lien entre les wth probabilité CÂBLAGE-PROB.
COMMENT L'UTILISER
Appuyez sur SETUP pour créer les nœuds.
En appuyant sur un des boutons WIRE créera des réseaux aléatoires en utilisant les différents algorithmes.
Pour un réseau aléatoire Erdős-Rényi classique, réglez le curseur NUM-LINKS puis appuyez sur FIL3 pour créer ce nombre de liens dans votre réseau. Pour une variante du réseau aléatoire Erdős-Rényi qui a une probabilité fixe pour chaque paire de noeuds d'avoir un lien, vous pouvez régler le curseur CÂBLAGE-PROB puis appuyez sur WIRE4.
Il y a trois moniteurs:
MAX-DEG montre le degré du nœud avec le plus de liens.
MIN-DEG montre le degré du nœud avec le moins de liens.
Le moniteur #LINKS indique le nombre total de liens dans le réseau.
À NOTER
Pour chacune des quatre méthodes de câblage, ce type de structure ne le réseau résultant ont?
Est-ce que chaque méthode produit le même nombre de liens à chaque fois? Comment le MIN-MAX et DEGRÉ DEGRÉS varient selon les méthodes de câblage?
Elements à tester
Pour les deux variantes du réseau aléatoire Erdős-Rényi, procédez min et max degrés suivent le nombre de liens proportionnellement? Pouvez-vous penser pourquoi ou pourquoi pas?
LE MODÈLE PROLONGATION
Utilisez l'extension du réseau NetLogo fourni et exécuter certains paramètres réseau de base sur les différents réseaux aléatoires. Sont-ils structurellement similaires? Sinon, comment sont-ils différents?
MODÈLES CONNEXES
Voir d'autres modèles dans la section Réseaux de la bibliothèque de modèles, tels que l'attachement préférentiel.
Voir aussi Exemple de réseau, dans le Code section Exemples de la bibliothèque de modèles.
CARACTÉRISTIQUES netlogo
Les nœuds sont des agents de tortues et les bords sont des agents de liaison.
La valeur maximale pour le curseur NUM-LINKS est dynamique. Ceci est fait afin d'éviter que le modèle de se retrouver dans une boucle while infinie dans la procédure FIL3. La valeur maximale est soit 1000, ou le (nombre de nœuds * Le nombre total de noeuds / 2), si elle est plus petite.
Bien qu'il ne soit pas utilisé dans ce modèle, il existe une extension de réseau pour NetLogo (fourni avec NetLogo) qui a beaucoup plus primitives du réseau.
Enfin, dans la procédure WIRE4, nous utilisons le code suivant à boucle à travers chaque paire de tortues:
Ceci est des rares situations où l'aide du numéro de l'OMS (qui identifie de manière unique une tortue) peut être à portée de main: en ayant chaque tortue de la boucle extérieure demandant que les tortues avec un plus grand nombre OMS que lui-même dans la boucle intérieure, nous nous assurons que chaque possible paire de tortues si elle est considérée une seule fois.
COMMENT CITER
Ce modèle fait partie du manuel, « Introduction à la modélisation à base Agent: Modélisation naturel, social et ingénierie des systèmes complexes avec NetLogo. »
Si vous mentionnez ce modèle ou le logiciel NetLogo dans une publication, nous vous demandons d'inclure les citations ci-dessous.
Pour le modèle lui-même:
S'il vous plaît citer le logiciel NetLogo comme:
S'il vous plaît citer le manuel comme: