|
Recherche selon le critère:- Mot-clef: Graphe
Affiner ou élargir la recherche
7 entrées référencées
| Titre |
Recherche de classes empiétantes dans un graphe : application aux réseaux d'interactions entre protéines |
| Auteur |
DENOEUD-BELGACEM Lucile |
| Mots-clefs |
Classification empiétante, Classification par densité, Graphe, Nuées dynamiques, Partitionnement, Réseau d'interactions entre protéines |
| Thèmes |
Biologie, Classification - Partition, Graphes, Modèles mathématiques |
| Résumé |
Cet article présente une méthode de classification empiétante permettant de mettre en évidence des zones denses en arêtes dans un graphe. On cherche plus précisément à extraire du graphe des sous-graphes dont la densité en arêtes soit élevée par rapport à la densité du graphe entier, ces sous-graphes pouvant avoir des sommets en commun. Cette méthode est appliquée à un problème issu de la biologique : l'annotation des protéines. Les graphes considérés traduisent alors des interactions observées entre les protéines. Partant du principe biologique que des protéines impliquées dans une même fonction cellulaire interagissent, les sous-graphes obtenus par l'application de la méthode de classification empiétante aux réseaux d'interactions donnent des indications sur les fonctions des protéines constituant ces sous-graphes, ce qui permet de fournir une aide informatique à la prédiction de fonctions inconnues de certaines protéines. Le caractère empitétant autorisé par la méthode présentée ici permet en particulier de prendre en compte le fait que les protéines peuvent être impliquées chacune dans plusieurs fonctions cellulaires. |
| Numéro |
187, Automne 2009, n° spécial Journée 2007 de la Société francophone de classification |
| Langue |
 Français | Lire l'article
| Titre |
Comparaison des tables de mobilité sociale des enquêtes FQP de 1985 et de 2003 à l'aide des outils de la théorie des graphes : vers une continuité plus marquée entre les catégories socioprofessionnelles |
| Auteur |
DALUD-VINCENT Monique |
| Mots-clefs |
Graphe, Mobilité sociale, Professions et catégories socioprofessionnelles, Stratification |
| Thèmes |
Données (Analyse des), Graphes, Réseaux, Sociologie |
| Résumé |
Ce travail a pour objectif de comparer les tables de mobilité sociale des enquêtes FQP de 1985 et de 2003 en utilisant la nomenclature des PCS en 32
postes et des outils de la Théorie des Graphes. La notion de composante fortement connexe et le logiciel Réso permettent de mettre en évidence la
progression de la continuité entre catégories et font apparaître certaines évolutions concernant la stratification (de type « centre-périphéries »)
déduite des échanges les plus significatifs entre les catégories. |
| Numéro |
185, Printemps 2009 |
| Langue |
Français | Lire l'article
| Titre |
Les frontières dialectiques |
| Auteur |
DUGOWSON Stéphane |
| Mots-clefs |
Catégories, Flou, Graphe, Prétopologie, Topologie, Treillis |
| Thèmes |
Graphes, Logique, Topologie, Treillis |
| Résumé |
Le but de cet article est de proposer, sous le terme générique de frontières dialectiques, une généralisation de la notion de frontière, notamment mieux adaptée aux « espaces discrets » que la définition topologique classique. Le cas des « espaces nets » est d'abord considéré puis, après un rappel des travaux récents concernant la formalisation des frontières floues, une typologie partielle des différentes définitions qu'on y trouve est proposée en s'appuyant sur les notions d'espaces dialectiques flous et d'espaces à frontières floues. |
| Numéro |
177, Printemps 2007 |
| Langue |
Français | Lire l'article
| Titre |
Modélisation dans les jeux et les sports |
| Auteur |
PARLEBAS Pierre |
| Mots-clefs |
Graphe, Jeu, Jeu paradoxal, Modélisation, Oulipo, Sport, Universaux |
| Thèmes |
Graphes, Jeux (Théorie des), Modélisation, Réseaux, Sports |
| Résumé |
Le rôle assumé par les jeux et les sports au sein de leurs sociétés respectives, peut être éclairé par l'analyse de leurs structures profondes dont l'aspect invariant tranche face à l'immense variété des pratiques qu'ils suscitent. Tout comme l'a montré l'Oulipo pour les productions littéraires, le jeu sportif est façonné par un système de contraintes. Ces contraintes déterminent des structures appelées « universaux » ; ceux-ci sont des modèles fondés sur une logique interne dont les traits pertinents caractérisent l'action motrice engendrée par le déroulement du jeu. Une présentation détaillée de la structure élémentaire de plusieurs universaux est proposée (réseaux de communication motrice, structure des interactions de marque, système des scores.).
L'intérêt et la difficulté de l'analyse sont liés à la mise en évidence recherchée entre les propriétés des universaux et les orientations marquantes de la culture d'appartenance des différents jeux. En s'appuyant sur des exemples précis, notamment sur les Jeux Olympiques, certaines correspondances entre les traits de logique interne et les caractéristiques culturelles sont présentées : valorisation de la compétition, de l'égalité des chances, de la coopération. L'objectif recherché est de voir dans quelle mesure certaines représentations sociales dominantes sont sous-tendues par des situations d'interaction motrice dont les propriétés mathématiques; |
| Numéro |
170, Printemps 2005, n° spécial Mathématiques, jeux sportifs, sociologie |
| Langue |
Français | Lire l'article
| Titre |
Graphes d'arches |
| Auteur |
LECLERC Bruno |
| Mots-clefs |
2-arbre, Algorithme, Arbre, Codage d'arbre, Cycle, Distance, Graphe |
| Thèmes |
Algorithmes - Algorithmique, Arbres, Distances, Graphes |
| Résumé |
Un graphe d'arches s'obtient à partir d'une simple arête par ajouts successifs de 3-chaînes, greffées sur leurs extrémités. De façon équivalente, c'est un graphe sans sous-graphe dont tous les sommets sont de degré au moins trois et maximal avec cette propriété à nombre de sommets fixé. Il est connu qu'une distance d'arbre est résumable par 2n-3 de ses entrées, bien choisies. Les graphes d'arches à n sommets correspondent à de tels ensembles d'entrées. Ils contiennent la sous-classe bien étudiée des 2-arbres . Nous étudions ces graphes, et les graphes de k-arches et k-arbres qui les généralisent naturellement. Nous rappelons comment on passe d'un graphe d'arches valué à une fonction ou une distance d'arbre et nous examinons les propriétés de cette correspondance. |
| Numéro |
157, Printemps 2002 |
| Langue |
Français | Lire l'article
| Titre |
Graphes et classification : l'exemple des tables de mobilité sociale |
| Auteur |
DALUD-VINCENT Monique |
| Mots-clefs |
Classification, Composante (fortement) connexe, Graphe, Mobilité sociale, Table de contingence |
| Thèmes |
Classification - Partition, Graphes, Sociologie |
| Résumé |
L'objectif est de mettre en évidence, à partir d'un tableau de contingence croisant 2 variables utilisant la même nomenclature, une typologie des catégories de cette nomenclature. La recherche de cette typologie est basée sur l'hypothèse selon laquelle il existe des groupes de catégories en fonction des attractions entretenues entre elles ainsi que de leurs enchaînements. On s'appuie sur une modélisation sous forme de graphes et sur une méthode de décomposition des composantes (fortement) connexes. |
| Numéro |
147, Automne 1999, n° spécial Classification |
| Langue |
Français | Lire l'article
| Titre |
Orthotreillis et séparabilité dans un graphe non orienté |
| Auteur |
BERRY Anne, BORDAT Jean-Paul |
| Mots-clefs |
Graphe, Orthotreillis, Séparateur, Treillis de Galois, Treillis de séparabilité |
| Thèmes |
Graphes, Ordres et préordres, Permutations, Treillis |
| Résumé |
Nous présentons une généralisation de la notion de séparateur minimal dans un graphe non orienté, et nous montrons que ces séparateurs sont représentés par les rectangles maximaux de la matrice d'adjacence, structurés en un orthotreillis, que nous appelons treillis de séparabilité. Réciproquement, tant donné un orthotreillis, nous montrons qu'il n'existe pas en général un unique graphe minimal dont il serait treillis de séparabilité. Nous donnons une condition nécessaire et suffisante pour que cette dernière propriété soit vérifiée. Le dernier paragraphe de l'article contient des considérations algorithmiques relatives aux treillis orthocomplémentés. |
| Numéro |
146, Été 1999 |
| Langue |
Français | Lire l'article
Droits des utilisateurs :
Cette création est mise à disposition sous un contrat Creative Commons
|
