• Aucun résultat trouvé

graphes aléatoires

Un modèle de sous-graphes aléatoires pour l'analyse de la dynamique d'un réseau historique

Un modèle de sous-graphes aléatoires pour l'analyse de la dynamique d'un réseau historique

... Un modèle de sous-graphes aléatoires pour l’analyse de la dynamique d’un réseau historique C. Bouveyron 1 , P. Latouche 2 & R. Zreik 1,2 1 Laboratoire MAP5, UMR CNRS 8145, Université Paris Descartes 2 ...

4

Grandes valeurs propres de graphes aléatoires dilués

Grandes valeurs propres de graphes aléatoires dilués

... sieurs graphes qui vérifient certaines propriétés communes (comme les graphes des liens entre utili- sateurs de divers réseaux ...ces graphes individuellement, on étudie donc des classes entières de ...

205

Un modèle de graphes aléatoires croissants pour n'importe quelle distribution des degrés

Un modèle de graphes aléatoires croissants pour n'importe quelle distribution des degrés

... pour n’importe quelle distribution des degr ´es Thibaud Trolliet, Fr´ed´eric Giroire et St´ephane P´erennes Universit´e Cˆote d’Azur/CNRS/Inria, France Les distributions de degr´es des r´eseaux du monde r´eel sont ...

5

Asymptotiques de fonctionnelles d'arbres aléatoires et de graphes denses aléatoires

Asymptotiques de fonctionnelles d'arbres aléatoires et de graphes denses aléatoires

... de graphes vérifiant non plus seulement une propriété (comme le nombre de sommets ou la loi des degrés) mais un ensemble de pro- ...de graphes exponentiels (modèle statistique qui donne une plus grande ...

152

Processus aléatoires sur des arbres

Processus aléatoires sur des arbres

... et graphes. La première consiste à étudier des graphes dont l’origine ou la dynamique est ...expériences aléatoires sur un graphe ...quelques graphes aléatoires en cours de ...

74

Un modèle de crawls aléatoires

Un modèle de crawls aléatoires

... de graphes aléatoires, émergence de struc- tures, nœud papillon 1 Introduction Il est généralement difficile d’obtenir un grand réseau d’interaction en ...

5

Les graphes expanseurs.

Les graphes expanseurs.

... des graphes aléatoires choisis parmi une distribution de probabilité appropriée, sont des expanseurs avec haute ...des graphes dans lesquels il existe des corrélations (liaisons contredisant leur ...

39

Un modèle pour les graphes bipartis aléatoires avec redondance

Un modèle pour les graphes bipartis aléatoires avec redondance

... RÉSUMÉ. Actuellement, les modèles de graphes aléatoires ne capturent pas toutes les propriétés connues des réseaux réels. En particulier, ils ne permettent pas à deux cliques d’avoir plusieurs nœuds en ...

10

#11 Théorie des graphes: Colorations et classes particulières de graphes

#11 Théorie des graphes: Colorations et classes particulières de graphes

... 2. Quelques classes de graphes Il est clair que (G)(G) pour tout graphe G puisque les sommets d’une clique doivent avoir des couleurs différentes. Un graphe G est parfait si (H)=(H) pour tout sous-graphe ...

3

Analyse de graphes dynamiques issus d'un processus de réécriture de graphes

Analyse de graphes dynamiques issus d'un processus de réécriture de graphes

... CONCLUSION La combinaison `a notre connaissance unique de la r´e´ecriture de graphe et de la visualisation soul`eve donc de nombreux probl`emes. Il nous reste `a traiter notam- ment le cas de r`egles de taille importante ...

3

Enquêter dans les graphes

Enquêter dans les graphes

... Les jeux combinatoires `a deux joueurs impliquant des agents mobiles dans les graphes (e.g., jeu des gendarmes et du voleur, jeu du dominant ´eternel, etc.) ont ´et´e beaucoup ´etudi´es car ils permettent, d’une ...

5

Les graphes à motifs

Les graphes à motifs

... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...

48

La théorie des graphes

La théorie des graphes

... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...

3

Spectre de matrices de permutation aléatoires

Spectre de matrices de permutation aléatoires

... où Re(N 1 ), Im(N 1 ), . . . , Re(N d ), Im(N d ) sont des variables gaussiennes réelles indépen- dantes centrées réduites. 1.3 Matrices de permutation modifiées Comme nous l’avons dit précédemment, une des motivations à ...

168

La fécondité en France : des évolutions aléatoires ?

La fécondité en France : des évolutions aléatoires ?

... 1996, le Premier ministre Juppé annonce l’imposition des allocations familiales ; le 19 juin 1997, le Premier ministre Jospin annonce la mise sous conditions de ressources des allocat[r] ...

2

Approximation et complexité paramétrée de problèmes d’optimisation dans les graphes : partitions et sous-graphes

Approximation et complexité paramétrée de problèmes d’optimisation dans les graphes : partitions et sous-graphes

... en graphes permet, grâce à la résolution de problèmes de partition, de pouvoir trouver une modularisation de bonne qualité, en utilisant des métriques jouant le rôle de fonctions objectif ...

194

L'analyse des graphes bipartis

L'analyse des graphes bipartis

... 1 Mesurer un graphe biparti La plupart des mesures utilisées pour l’analyse des graphes simples peut être adaptée aux graphes bipartis. Mais si le calcul est souvent possible, il arrive que l’interprétation ...

11

Représentation coinductive des graphes

Représentation coinductive des graphes

... des graphes, objectif principal de cette ...des graphes et montrons comment nous sommes immédiatement bloqués par la condition de garde, principalement parce que nous essayons de mélanger types coinductifs ...

248

Forêts aléatoires : remarques méthodologiques

Forêts aléatoires : remarques méthodologiques

... The strategy involves a ranking of explanatory variables using the random forests score of importance and a stepwise ascending variable introduction strategy.. Keywords: Random Forests, [r] ...

6

Le rôle des phénomènes aléatoires dans le cancer

Le rôle des phénomènes aléatoires dans le cancer

... variations aléatoires de l’expression génique Enfin, les variations aléatoires de l’expression des gènes entre cellules constituent une troisième catégorie d’évène- ments aléatoires qui peuvent être ...

6

Show all 389 documents...

Sujets connexes