{"id":1154,"date":"2024-06-11T13:54:54","date_gmt":"2024-06-11T11:54:54","guid":{"rendered":"https:\/\/www.cefii.fr\/blog\/?p=1154"},"modified":"2024-06-11T14:42:40","modified_gmt":"2024-06-11T12:42:40","slug":"learning-management-system","status":"publish","type":"post","link":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/","title":{"rendered":"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes"},"content":{"rendered":"

[et_pb_section fb_built=\u00a0\u00bb1″ _builder_version=\u00a0\u00bb4.23.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb custom_padding=\u00a0\u00bb1px|||||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_row _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb min_height=\u00a0\u00bb937.3px\u00a0\u00bb custom_padding=\u00a0\u00bb5px|||||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_column type=\u00a0\u00bb4_4″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Introduction \u00e0 la th\u00e9orie des graphes<\/h2>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Cet article couvre les bases de la th\u00e9orie des graphes<\/strong>, son application dans un contexte d’apprentissage en ligne<\/strong>, et fournit un exemple de code en Python<\/strong> pour mettre en pratique ces concepts. Si \u00e0 la fin de la lecture de cet article vous avez besoin de plus d’informations ou d’explications suppl\u00e9mentaires, n’h\u00e9sitez pas \u00e0 demander !<\/span><\/p>\n

<\/span><\/p>\n

La th\u00e9orie des graphes a \u00e9t\u00e9 invent\u00e9e par le math\u00e9maticien suisse Leonhard Euler en 1736. Il est consid\u00e9r\u00e9 comme le fondateur de cette th\u00e9orie gr\u00e2ce \u00e0 son c\u00e9l\u00e8bre probl\u00e8me des ponts de K\u00f6nigsberg. Dans ce probl\u00e8me, Euler a cherch\u00e9 \u00e0 d\u00e9terminer s’il \u00e9tait possible de traverser une ville en passant exactement une fois sur chacun de ses ponts. Sa solution a introduit les concepts de base des graphes et a jet\u00e9 les bases de ce domaine math\u00e9matique.<\/span><\/p>\n

[\/et_pb_text][et_pb_image src=\u00a0\u00bbhttps:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/Leonhard_Euler_by_Handmann.webp\u00a0\u00bb alt=\u00a0\u00bbLeonhard Euler – math\u00e9maticien suisse\u00a0\u00bb title_text=\u00a0\u00bbLeonhard_Euler_by_Handmann\u00a0\u00bb force_fullwidth=\u00a0\u00bboff\u00a0\u00bb _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb module_alignment=\u00a0\u00bbcenter\u00a0\u00bb max_height=\u00a0\u00bb400px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][\/et_pb_image][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

La th\u00e9orie des graphes est devenue un domaine des math\u00e9matiques qui \u00e9tudie les relations entre des objets abstraits appel\u00e9s \u00ab n\u0153uds \u00bb ou \u00ab sommets \u00bb, connect\u00e9s par des liens appel\u00e9s \u00ab ar\u00eates \u00bb ou \u00ab arcs \u00bb. Cette discipline a des applications dans divers domaines, y compris l’informatique<\/strong>, le d\u00e9veloppement web<\/strong>, les r\u00e9seaux sociaux<\/strong>, la biologie<\/strong>, etc.<\/span><\/p>\n

C\u2019est un domaine fondamental en informatique, offrant des outils et des concepts essentiels pour r\u00e9soudre une vari\u00e9t\u00e9 de probl\u00e8mes.<\/span><\/p>\n

Voyons quelques exemples , applications et utilit\u00e9s de la th\u00e9orie des graphes en informatique avant d\u2019aborder une application concernant la formation \u00e0 distance et les Learning Management System (LMS) :<\/span><\/p>\n

[\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb custom_margin=\u00a0\u00bb-10px|auto||auto||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_column type=\u00a0\u00bb4_4″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_toggle title=\u00a0\u00bb1. R\u00e9seaux de Communication\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb custom_margin=\u00a0\u00bb-4px|||||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les graphes mod\u00e9lisent les r\u00e9seaux de communication tels que les r\u00e9seaux informatiques, les r\u00e9seaux sociaux et les r\u00e9seaux t\u00e9l\u00e9phoniques. Les sommets repr\u00e9sentent les n\u0153uds (ordinateurs, personnes, t\u00e9l\u00e9phones) et les ar\u00eates repr\u00e9sentent les connexions entre eux. Cela permet d’analyser et d’optimiser les structures de r\u00e9seau, de d\u00e9tecter les points de d\u00e9faillance, et de planifier des routes efficaces pour la transmission de donn\u00e9es.<\/span><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb2. Algorithmes de Recherche et de Navigation\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les graphes sont utilis\u00e9s pour repr\u00e9senter et manipuler des donn\u00e9es dans des structures telles que les arbres (un type de graphe) utilis\u00e9s pour la recherche (par exemple, les arbres binaires de recherche). Les algorithmes de parcours de graphes comme le parcours en profondeur (DFS) et le parcours en largeur (BFS) sont essentiels pour des t\u00e2ches telles que la recherche de chemins et la navigation dans des structures de donn\u00e9es complexes.<\/span><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb3. Optimisation de Chemins\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les probl\u00e8mes d’optimisation des chemins, tels que le probl\u00e8me du plus court chemin (utilis\u00e9 dans les GPS, les routages Internet, etc.) sont r\u00e9solus en utilisant des algorithmes de graphes comme Dijkstra, A*, et Bellman-Ford. Ces algorithmes permettent de trouver le chemin le plus court ou le plus efficace entre deux points dans un r\u00e9seau.<\/span><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb4. Planification et Ordonnancement\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les graphes dirig\u00e9s et acycliques (DAG) sont utilis\u00e9s pour mod\u00e9liser et r\u00e9soudre des probl\u00e8mes de planification et d’ordonnancement. Par exemple, les graphes de t\u00e2ches permettent de repr\u00e9senter des d\u00e9pendances entre t\u00e2ches dans des projets complexes et d’optimiser l’ordre d’ex\u00e9cution des t\u00e2ches.<\/span><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb5. Analyse des R\u00e9seaux Sociaux\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

La th\u00e9orie des graphes est utilis\u00e9e pour analyser les r\u00e9seaux sociaux en mod\u00e9lisant les relations entre les utilisateurs comme un graphe. Des mesures comme la centralit\u00e9, la densit\u00e9 et les communaut\u00e9s sont calcul\u00e9es pour comprendre les structures sociales, les influences, et les tendances de diffusion d’information.<\/span><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb6. Bioinformatique\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Dans la bioinformatique, les graphes sont utilis\u00e9s pour mod\u00e9liser les interactions biologiques, comme les r\u00e9seaux de g\u00e8nes, les r\u00e9seaux de prot\u00e9ines, et les r\u00e9seaux m\u00e9taboliques. Ils permettent de comprendre les interactions complexes et de d\u00e9couvrir de nouvelles relations biologiques.<\/span><\/p>\n

<\/span>\"Visualisation<\/a><\/p>\n

 <\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb7. Intelligence Artificielle et Apprentissage Automatique\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les graphes sont utilis\u00e9s pour repr\u00e9senter les relations entre les variables dans les mod\u00e8les probabilistes graphiques (par exemple, les r\u00e9seaux bay\u00e9siens). Ils sont \u00e9galement utilis\u00e9s dans les r\u00e9seaux neuronaux graphiques (GNN) pour l’apprentissage automatique sur des donn\u00e9es structur\u00e9es en graphes.<\/span><\/p>\n

\"Exemple<\/a><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb8. S\u00e9curit\u00e9 Informatique\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les graphes sont utilis\u00e9s pour mod\u00e9liser et analyser les r\u00e9seaux de s\u00e9curit\u00e9, identifier les vuln\u00e9rabilit\u00e9s, et planifier les d\u00e9fenses. Par exemple, les graphes de d\u00e9pendance permettent de visualiser et d’analyser les relations entre les composants logiciels pour identifier les points de d\u00e9faillance potentiels.<\/span><\/p>\n

[\/et_pb_toggle][et_pb_toggle title=\u00a0\u00bb9. Bases de Donn\u00e9es et Requ\u00eates\u00a0\u00bb open_toggle_text_color=\u00a0\u00bb#141735″ open_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb closed_toggle_background_color=\u00a0\u00bb#FFFFFF\u00a0\u00bb icon_color=\u00a0\u00bb#018382″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb title_text_color=\u00a0\u00bb#141735″ title_level=\u00a0\u00bbh3″ title_font_size=\u00a0\u00bb18px\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Les graphes sont utilis\u00e9s dans les bases de donn\u00e9es de graphes pour stocker, interroger et manipuler des donn\u00e9es qui sont naturellement structur\u00e9es sous forme de graphes (comme les r\u00e9seaux sociaux, les syst\u00e8mes de recommandation, etc.). Les langages de requ\u00eate de graphes, comme Cypher pour Neo4j, permettent d’exploiter efficacement ces structures.<\/span><\/p>\n

[\/et_pb_toggle][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb custom_padding=\u00a0\u00bb6px|||||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_column type=\u00a0\u00bb4_4″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Enfin dans le contexte de l’\u00e9ducation et des LMS, la th\u00e9orie des graphes peut \u00eatre utilis\u00e9e pour analyser et comprendre les parcours des apprenants \u00e0 travers les contenus et les activit\u00e9s.<\/span><\/p>\n

C\u2019est ce que nous allons voir ensuite mais avant tout un peu de th\u00e9orie sur ce qu\u2019est un graphe d\u2019un point de vue math\u00e9matique. Pas de panique nous simplifions les choses, rien de bien compliqu\u00e9 !<\/span><\/p>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb custom_margin=\u00a0\u00bb||2px|||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Introduction \u00e0 la th\u00e9orie des graphes<\/h2>\n

<\/h3>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Un graphe peut \u00eatre repr\u00e9sent\u00e9 de mani\u00e8re math\u00e9matique par G = (V, E), o\u00f9 V est un ensemble de n\u0153uds et E est un ensemble d’ar\u00eates qui relient ces n\u0153uds. Les graphes peuvent \u00eatre orient\u00e9s (les ar\u00eates ont une direction) ou non orient\u00e9s.<\/span><\/p>\n

Le chemin dans un graphe est une s\u00e9quence de sommets v1\u200b,v2\u200b,…,vk\u200b telle que chaque paire cons\u00e9cutive (vi\u200b,vi+1\u200b) est une ar\u00eate du graphe.<\/span><\/p>\n

C\u2019est bien souvent les parcours ou chemin dans les graphes que l\u2019on va tenter d\u2019optimiser\u00a0: comme nous l\u2019avons vu juste avant dans les applications on va chercher le chemin le plus court pour un GPS ou un routage sur un r\u00e9seau par exemple. Pour un graphe de LMS c\u2019est le parcours le plus efficace pour l\u2019apprentissage qui nous int\u00e9resse.<\/span><\/p>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb custom_margin=\u00a0\u00bb||2px|||\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Utilit\u00e9 de la th\u00e9orie des graphes dans un LMS<\/h3>\n

<\/h3>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Dans un LMS, chaque activit\u00e9 (comme lire un article, regarder une vid\u00e9o, passer un quiz, etc.) peut \u00eatre repr\u00e9sent\u00e9e comme un n\u0153ud, et les transitions entre ces activit\u00e9s peuvent \u00eatre repr\u00e9sent\u00e9es par des ar\u00eates. En analysant ces relations, nous pouvons comprendre comment les apprenants naviguent \u00e0 travers les contenus et les activit\u00e9s propos\u00e9es par le LMS.<\/span><\/p>\n

[\/et_pb_text][et_pb_image src=\u00a0\u00bbhttps:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png\u00a0\u00bb alt=\u00a0\u00bbSch\u00e9ma pour comprendre comment les apprenants naviguent \u00e0 travers les contenus et les activit\u00e9s propos\u00e9es par le LMS\u00a0\u00bb title_text=\u00a0\u00bbnavigation-the\u0301orie-graphes -LMS\u00a0\u00bb _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][\/et_pb_image][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_column type=\u00a0\u00bb4_4″ _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb header_2_line_height=\u00a0\u00bb1.3em\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Proposition de code en Python pour appliquer la th\u00e9orie des graphes \u00e0 un LMS<\/h2>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Nous allons utiliser pour cela la biblioth\u00e8que Python NetworkX.<\/span><\/p>\n

NetworkX est une biblioth\u00e8que de Python pour la cr\u00e9ation, la manipulation, et l’\u00e9tude des structures de graphes et des r\u00e9seaux complexes. Elle est largement utilis\u00e9e en recherche et en ing\u00e9nierie pour son efficacit\u00e9 et sa simplicit\u00e9 d’utilisation.<\/span><\/p>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

Principales Caract\u00e9ristiques de NetworkX<\/h3>\n

[\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

    \n\t<\/p>\n
  1. Cr\u00e9ation et Manipulation de Graphes<\/b>
    \n<\/span>NetworkX permet de cr\u00e9er diff\u00e9rents types de graphes (non orient\u00e9s, orient\u00e9s, multigraphes) de mani\u00e8re intuitive.
    \n<\/span>Les graphes peuvent \u00eatre construits \u00e0 partir de z\u00e9ro ou import\u00e9s \u00e0 partir de diverses sources de donn\u00e9es.<\/span><\/li>\n
  2. Repr\u00e9sentation Flexible des Graphes<\/b>
    \n<\/span>Les graphes peuvent \u00eatre repr\u00e9sent\u00e9s de plusieurs mani\u00e8res (listes d’adjacence, matrices d’adjacence, dictionnaires, etc.).
    \n<\/span>Les n\u0153uds et les ar\u00eates peuvent avoir des attributs personnalis\u00e9s (poids, \u00e9tiquettes, m\u00e9tadonn\u00e9es).<\/span><\/li>\n
  3. Algorithmes de Graphes<\/b>
    \n<\/span>NetworkX inclut une large gamme d’algorithmes de graphes standards : parcours en profondeur (DFS), parcours en largeur (BFS), plus court chemin (Dijkstra, Bellman-Ford), arbres couvrants minimum (Kruskal, Prim), d\u00e9tection de cycles, cliques, etc.
    \n<\/span>Il offre \u00e9galement des algorithmes avanc\u00e9s pour l’analyse de r\u00e9seaux sociaux (centralit\u00e9, communaut\u00e9s, etc.).<\/span><\/li>\n
  4. Analyse de R\u00e9seaux<\/b>
    \n<\/span>NetworkX fournit des outils pour analyser les propri\u00e9t\u00e9s structurelles des r\u00e9seaux (connectivit\u00e9, densit\u00e9, clustering, etc.).
    \n<\/span>Des fonctions sont disponibles pour l’analyse statistique des graphes et la mod\u00e9lisation des r\u00e9seaux.<\/span><\/li>\n
  5. Visualisation de Graphes<\/b>
    \n<\/span>Bien que NetworkX ne soit pas principalement ax\u00e9 sur la visualisation, il offre des fonctions de base pour dessiner des graphes.
    \n<\/span>Pour des visualisations plus avanc\u00e9es, NetworkX peut \u00eatre utilis\u00e9 en conjonction avec des biblioth\u00e8ques comme Matplotlib, Plotly, ou Graphviz.<\/span><\/li>\n
  6. Interop\u00e9rabilit\u00e9
    \n<\/b>NetworkX peut importer et exporter des graphes dans divers formats (GraphML, GML, Pajek, Edgelist, etc.), facilitant l’int\u00e9gration avec d’autres outils et biblioth\u00e8ques.<\/span><\/li>\n<\/ol>\n

    [\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

    Voici l\u2019heure de l\u2019application avec le code ci-dessous qui reprend cette biblioth\u00e8que avec notre projet de l\u2019appliquer \u00e0 notre LMS. Nous allons cr\u00e9er un graphe repr\u00e9sentant les interactions des apprenants avec les activit\u00e9s d’un LMS et analyser ces donn\u00e9es :<\/span><\/p>\n

    [\/et_pb_text][et_pb_image src=\u00a0\u00bbhttps:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/graphe-activites-LMS-analyse-donnees.png\u00a0\u00bb alt=\u00a0\u00bbCr\u00e9ation d’un graphe repr\u00e9sentant les interactions des apprenants avec les activit\u00e9s d’un LMS et analyser ces donn\u00e9es\u00a0\u00bb title_text=\u00a0\u00bbgraphe-activites-LMS-analyse-donnees\u00a0\u00bb _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][\/et_pb_image][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

    Ce code cr\u00e9e un graphe orient\u00e9 o\u00f9 chaque n\u0153ud repr\u00e9sente une activit\u00e9 du LMS et chaque ar\u00eate repr\u00e9sente une transition possible entre deux activit\u00e9s. Il affiche ensuite le graphe et fournit des informations telles que le nombre de n\u0153uds, le nombre d’ar\u00eates et la centralit\u00e9 degr\u00e9 des n\u0153uds (une mesure de l’importance des n\u0153uds dans le graphe).<\/span><\/p>\n

    Nous obtenons par exemple le graphe ci-dessous. Ce n\u2019est ici qu\u2019un exemple simple pour illustrer l\u2019utilit\u00e9 de la th\u00e9orie des graphes dans une approche de formation \u00e0 distance ou de E-learning. \u00c0 vous de modifier tout cela pour vos propres besoins.<\/span><\/p>\n

    [\/et_pb_text][et_pb_image src=\u00a0\u00bbhttps:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/utilisation-theorie-graphes-elearning.png\u00a0\u00bb alt=\u00a0\u00bbIllustrer l\u2019utilit\u00e9 de la th\u00e9orie des graphes dans une approche de formation \u00e0 distance ou de elearning\u00a0\u00bb title_text=\u00a0\u00bbutilisation-theorie-graphes-elearning\u00a0\u00bb _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb][\/et_pb_image][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

    La th\u00e9orie des graphes offre donc un cadre puissant pour analyser et comprendre les parcours des apprenants sur un LMS, ce qui peut aider les concepteurs de cours \u00e0 optimiser les contenus et les activit\u00e9s pour am\u00e9liorer l’exp\u00e9rience d’apprentissage. <\/p>\n

    Je vous laisse deviner si nous l\u2019utilisons au quotidien au CEFii pour am\u00e9liorer votre learning exp\u00e9rience (LX) ?<\/span><\/p>\n

    [\/et_pb_text][et_pb_text _builder_version=\u00a0\u00bb4.25.1″ _module_preset=\u00a0\u00bbdefault\u00a0\u00bb global_colors_info=\u00a0\u00bb{}\u00a0\u00bb]<\/p>\n

    Pour ceux qui ne veulent pas recopier le code\u00a0:\u00a0<\/span><\/span><\/p>\n

    \/\/ Python\nimport networkx as nx\nimport matplotlib.pyplot as plt<\/pre>\n
    # Cr\u00e9er un graphe orient\u00e9 pour repr\u00e9senter les interactions des apprenants sur le LMS
    G = nx.DiGraph()<\/pre>\n
    # Ajouter des n\u0153uds repr\u00e9sentant diff\u00e9rentes activit\u00e9s du LMS\nactivities = [\"Lire un article\", \"Regarder une vid\u00e9o\", \"Passer un quiz\", \"Participer \u00e0 un forum\", \"Soumettre une t\u00e2che\"]\nG.add_nodes_from(activities)<\/pre>\n
    # Ajouter des ar\u00eates repr\u00e9sentant les transitions entre les activit\u00e9s\nedges = [(\"Lire un article\", \"Passer un quiz\"), (\"Lire un article\", \"Regarder une vid\u00e9o\"),\n(\"Regarder une vid\u00e9o\", \"Passer un quiz\"), (\"Passer un quiz\", \"Participer \u00e0 un forum\"),\n(\"Participer \u00e0 un forum\", \"Soumettre une t\u00e2che\")]\nG.add_edges_from(edges)<\/pre>\n
    # Afficher le graphe\nplt.figure(figsize=(10, 6))\nnx.draw(G, with_labels=True, node_color=\"skyblue\", node_size=2000, font_size=10, arrowsize=20)\nplt.title(\"Graphe des interactions des apprenants sur le LMS\")\nplt.show()<\/pre>\n
    # Analyser le graphe\nprint(\"Nombre de n\u0153uds:\", G.number_of_nodes())\nprint(\"Nombre d'ar\u00eates:\", G.number_of_edges())\nprint(\"Centralit\u00e9 degr\u00e9 des n\u0153uds:\", nx.degree_centrality(G))<\/pre>\n
    [\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"
    Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d’apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts. Si vous avez besoin de plus d’informations ou d’explications suppl\u00e9mentaires, n’h\u00e9sitez pas \u00e0 demander !<\/p>\n","protected":false},"author":1,"featured_media":1828,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"categories":[9,17,5],"tags":[],"class_list":["post-1154","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-apprentissage-et-formation","category-developpement-mobile","category-developpement-web"],"yoast_head":"\nComprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes - Blog du CEFii<\/title>\n<meta name=\"description\" content=\"Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d'apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.cefii.fr\/blog\/learning-management-system\/\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes - Blog du CEFii\" \/>\n<meta property=\"og:description\" content=\"Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d'apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.cefii.fr\/blog\/learning-management-system\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog du CEFii\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/CEFiiWeb\" \/>\n<meta property=\"article:published_time\" content=\"2024-06-11T11:54:54+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-06-11T12:42:40+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"1080\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"charly\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"charly\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"9 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/\"},\"author\":{\"name\":\"charly\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#\\\/schema\\\/person\\\/96f21e4cb9b71e858dbfd4e83826b0ef\"},\"headline\":\"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes\",\"datePublished\":\"2024-06-11T11:54:54+00:00\",\"dateModified\":\"2024-06-11T12:42:40+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/\"},\"wordCount\":2634,\"publisher\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/wp-content\\\/uploads\\\/2024\\\/06\\\/navigation-theorie-graphes-LMS.png\",\"articleSection\":[\"Apprentissage et formation\",\"D\u00e9veloppement mobile\",\"D\u00e9veloppement Web\"],\"inLanguage\":\"fr-FR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/\",\"url\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/\",\"name\":\"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes - Blog du CEFii\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/wp-content\\\/uploads\\\/2024\\\/06\\\/navigation-theorie-graphes-LMS.png\",\"datePublished\":\"2024-06-11T11:54:54+00:00\",\"dateModified\":\"2024-06-11T12:42:40+00:00\",\"description\":\"Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d'apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/wp-content\\\/uploads\\\/2024\\\/06\\\/navigation-theorie-graphes-LMS.png\",\"contentUrl\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/wp-content\\\/uploads\\\/2024\\\/06\\\/navigation-theorie-graphes-LMS.png\",\"width\":1920,\"height\":1080,\"caption\":\"Sch\u00e9ma pour comprendre comment les apprenants naviguent \u00e0 travers les contenus et les activit\u00e9s propos\u00e9es par le LMS\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/learning-management-system\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Accueil\",\"item\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/\",\"name\":\"Blog du CEFii\",\"description\":\"Suivez les actus de votre organisme de formation | CEFii\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#organization\",\"name\":\"Blog du CEFii\",\"url\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/site-logo-cefii-2024-fonce.png\",\"contentUrl\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/site-logo-cefii-2024-fonce.png\",\"width\":200,\"height\":109,\"caption\":\"Blog du CEFii\"},\"image\":{\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/CEFiiWeb\",\"https:\\\/\\\/www.linkedin.com\\\/school\\\/11289329\\\/\",\"https:\\\/\\\/www.instagram.com\\\/cefii_formations\\\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.cefii.fr\\\/blog\\\/#\\\/schema\\\/person\\\/96f21e4cb9b71e858dbfd4e83826b0ef\",\"name\":\"charly\",\"sameAs\":[\"https:\\\/\\\/www.cefii.fr\\\/blog\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes - Blog du CEFii","description":"Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d'apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/","og_locale":"fr_FR","og_type":"article","og_title":"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes - Blog du CEFii","og_description":"Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d'apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts.","og_url":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/","og_site_name":"Blog du CEFii","article_publisher":"https:\/\/www.facebook.com\/CEFiiWeb","article_published_time":"2024-06-11T11:54:54+00:00","article_modified_time":"2024-06-11T12:42:40+00:00","og_image":[{"width":1920,"height":1080,"url":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png","type":"image\/png"}],"author":"charly","twitter_misc":{"\u00c9crit par":"charly","Dur\u00e9e de lecture estim\u00e9e":"9 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#article","isPartOf":{"@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/"},"author":{"name":"charly","@id":"https:\/\/www.cefii.fr\/blog\/#\/schema\/person\/96f21e4cb9b71e858dbfd4e83826b0ef"},"headline":"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes","datePublished":"2024-06-11T11:54:54+00:00","dateModified":"2024-06-11T12:42:40+00:00","mainEntityOfPage":{"@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/"},"wordCount":2634,"publisher":{"@id":"https:\/\/www.cefii.fr\/blog\/#organization"},"image":{"@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#primaryimage"},"thumbnailUrl":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png","articleSection":["Apprentissage et formation","D\u00e9veloppement mobile","D\u00e9veloppement Web"],"inLanguage":"fr-FR"},{"@type":"WebPage","@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/","url":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/","name":"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes - Blog du CEFii","isPartOf":{"@id":"https:\/\/www.cefii.fr\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#primaryimage"},"image":{"@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#primaryimage"},"thumbnailUrl":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png","datePublished":"2024-06-11T11:54:54+00:00","dateModified":"2024-06-11T12:42:40+00:00","description":"Cet article couvre les bases de la th\u00e9orie des graphes, son application dans un contexte d'apprentissage en ligne, et fournit un exemple de code en Python pour mettre en pratique ces concepts.","breadcrumb":{"@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.cefii.fr\/blog\/learning-management-system\/"]}]},{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#primaryimage","url":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png","contentUrl":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2024\/06\/navigation-theorie-graphes-LMS.png","width":1920,"height":1080,"caption":"Sch\u00e9ma pour comprendre comment les apprenants naviguent \u00e0 travers les contenus et les activit\u00e9s propos\u00e9es par le LMS"},{"@type":"BreadcrumbList","@id":"https:\/\/www.cefii.fr\/blog\/learning-management-system\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Accueil","item":"https:\/\/www.cefii.fr\/blog\/"},{"@type":"ListItem","position":2,"name":"Comprendre les parcours des apprenants dans un LMS \u00e0 travers la th\u00e9orie des graphes"}]},{"@type":"WebSite","@id":"https:\/\/www.cefii.fr\/blog\/#website","url":"https:\/\/www.cefii.fr\/blog\/","name":"Blog du CEFii","description":"Suivez les actus de votre organisme de formation | CEFii","publisher":{"@id":"https:\/\/www.cefii.fr\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.cefii.fr\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fr-FR"},{"@type":"Organization","@id":"https:\/\/www.cefii.fr\/blog\/#organization","name":"Blog du CEFii","url":"https:\/\/www.cefii.fr\/blog\/","logo":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.cefii.fr\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2023\/11\/site-logo-cefii-2024-fonce.png","contentUrl":"https:\/\/www.cefii.fr\/blog\/wp-content\/uploads\/2023\/11\/site-logo-cefii-2024-fonce.png","width":200,"height":109,"caption":"Blog du CEFii"},"image":{"@id":"https:\/\/www.cefii.fr\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/CEFiiWeb","https:\/\/www.linkedin.com\/school\/11289329\/","https:\/\/www.instagram.com\/cefii_formations\/"]},{"@type":"Person","@id":"https:\/\/www.cefii.fr\/blog\/#\/schema\/person\/96f21e4cb9b71e858dbfd4e83826b0ef","name":"charly","sameAs":["https:\/\/www.cefii.fr\/blog"]}]}},"_links":{"self":[{"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/posts\/1154","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/comments?post=1154"}],"version-history":[{"count":19,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/posts\/1154\/revisions"}],"predecessor-version":[{"id":1844,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/posts\/1154\/revisions\/1844"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/media\/1828"}],"wp:attachment":[{"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/media?parent=1154"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/categories?post=1154"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cefii.fr\/blog\/wp-json\/wp\/v2\/tags?post=1154"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}