{"id":6600,"date":"2014-04-18T13:55:17","date_gmt":"2014-04-18T11:55:17","guid":{"rendered":"http:\/\/www.venarbol.net\/?p=6600"},"modified":"2019-12-26T20:12:25","modified_gmt":"2019-12-26T18:12:25","slug":"genealogie-et-graphes-i","status":"publish","type":"post","link":"https:\/\/www.venarbol.net\/en\/archives\/6600","title":{"rendered":"<!--:fr-->G\u00e9n\u00e9alogie et graphes &#8211; I<!--:-->"},"content":{"rendered":"<p style=\"text-align: justify;\">Pour pr\u00e9parer le &#8220;challenge de A \u00e0 Z&#8221; qui se d\u00e9roulera en juin prochain, j&#8217;ai entrepris de pointer l&#8217;\u00e9tat d&#8217;avancement de la g\u00e9n\u00e9alogie de mon p\u00e8re, du point de vue de la recherche de ses sosas. En r\u00e9fl\u00e9chissant \u00e0 la mani\u00e8re de synth\u00e9tiser les informations dont je disposais, j&#8217;ai repens\u00e9 \u00e0 une id\u00e9e que j&#8217;avais en t\u00eate depuis d\u00e9j\u00e0 un certain temps, sans l&#8217;avoir concr\u00e9tis\u00e9e\u00a0: essayer de visualiser cette g\u00e9n\u00e9alogique au travers d&#8217;un outil de repr\u00e9sentation de graphe.<!--more-->Pour reprendre la d\u00e9finition de la th\u00e9orie des graphes donn\u00e9e dans Wikip\u00e9dia\u00a0: &#8220;Un graphe est un ensemble de points, dont certaines paires sont directement reli\u00e9es par un (ou plusieurs) lien(s). Les algorithmes \u00e9labor\u00e9s pour r\u00e9soudre des probl\u00e8mes concernant les objets de cette th\u00e9orie ont de nombreuses applications dans tous les domaines li\u00e9s \u00e0 la notion de r\u00e9seau.&#8221;<\/p>\n<p>Or un arbre g\u00e9n\u00e9alogique est bien un r\u00e9seau de liens (familiaux) \u00e9tablis entre des points (les personnes d&#8217;une famille).<\/p>\n<h2>Utilisation de Gephi<\/h2>\n<p style=\"text-align: justify;\">En creusant un peu la question voil\u00e0 un an ou deux, j&#8217;avais \u00e9t\u00e9 inspir\u00e9e par des essais de cartographie g\u00e9n\u00e9alogique publi\u00e9s dans ces pages : <a href=\"http:\/\/physicsbjj.perso.sfr.fr\/\" target=\"_blank\" rel=\"noopener noreferrer\">http:\/\/physicsbjj.perso.sfr.fr\/<\/a>, et en particulier par les repr\u00e9sentations r\u00e9alis\u00e9es avec le logiciel <strong>Gephi<\/strong> <a href=\"#note1\">[1]<\/a>.<\/p>\n<p align=\"justify\">Concr\u00e8tement, pour \u00e9laborer un graphe il faut fournir \u00e0 Gephi deux tables :<\/p>\n<ul>\n<li style=\"text-align: justify;\">une table des n\u0153uds comportant au minimum l&#8217;identifiant du n\u0153ud et un identifiant num\u00e9rique (donn\u00e9 par le programme), informations que l&#8217;on peut compl\u00e9ter avec des labels (affichage du n\u0153ud sur la carte), une typologie&#8230;<\/li>\n<li style=\"text-align: justify;\">une table de liens qui d\u00e9crivent les relations entre les n\u0153uds d\u00e9crits ci-dessus. Un lien comprend l&#8217;identification du n\u0153ud source, celle du n\u0153ud destination, le sens du lien (dirig\u00e9 ou non), un identifiant num\u00e9rique &#8220;Id&#8221; (donn\u00e9 par le programme), \u00e9ventuellement des informations de poids (force du lien)<\/li>\n<\/ul>\n<p style=\"text-align: justify;\">Avec ces tables, le logiciel construit un graphe en positionnant les n\u0153uds les uns par rapport aux autres, gr\u00e2ce \u00e0 diff\u00e9rents algorithmes de spatialisation (selon des r\u00e8gles d&#8217;attraction ou de r\u00e9pulsion).<\/p>\n<p align=\"justify\">Outre l&#8217;outil, ce qui m&#8217;avait interpell\u00e9e dans l&#8217;approche pr\u00e9sent\u00e9e sur le site signal\u00e9 ci-dessus \u00e9tait la mani\u00e8re de consid\u00e9rer les &#8220;objets&#8221; d&#8217;une g\u00e9n\u00e9alogie et leurs relations. Les n\u0153uds du r\u00e9seau sont en effet les personnes ET les unions. Deux personnes ne sont pas directement reli\u00e9es entre elles, mais chaque personne est li\u00e9e aux unions qui la concernent : celle de ses parents, dont elle est n\u00e9e, et la sienne, dont son n\u00e9s ses enfants. C&#8217;est un peu diff\u00e9rent du sch\u00e9ma habituel d&#8217;un arbre g\u00e9n\u00e9alogique dans lequel les n\u0153uds (souvent sch\u00e9matis\u00e9s sous forme de rectangles) sont uniquement des personnes.<\/p>\n<h3>Application \u00e0 l&#8217;arbre g\u00e9n\u00e9alogique<\/h3>\n<p align=\"justify\">J&#8217;ai donc entrepris de reproduire ce sch\u00e9ma avec mes propres donn\u00e9es, mod\u00e9lis\u00e9es en consid\u00e9rant que les n\u0153uds du graphe sont des individus (exclusivement des sosas pour cet essai) et des unions, et que les liens sont les relations entre ces individus et ces unions. Sch\u00e9matiquement les liens s&#8217;\u00e9tablissent de la mani\u00e8re suivante :<\/p>\n<h4><strong>En absence d&#8217;implexe<\/strong><\/h4>\n<ul>\n<li>un n\u0153ud union est li\u00e9 \u00e0 3 n\u0153uds individus :\n<ul>\n<li>l&#8217;\u00e9poux (sosa 2n)<\/li>\n<li>l&#8217;\u00e9pouse (sosa 2n+1)<\/li>\n<li>l&#8217;enfant (sosa n)<\/li>\n<\/ul>\n<\/li>\n<li>Un n\u0153ud individu (sosa n) est li\u00e9 \u00e0 2<span style=\"color: deepskyblue;\">*<\/span> n\u0153uds unions :\n<ul>\n<li>l&#8217;union de ses parents (sosa 2n x sosa 2n+1), dont il est issu<\/li>\n<li>son union (sosa n x sosa n+1)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p align=\"justify\"><span style=\"color: deepskyblue;\">*<\/span> A l&#8217;exception :<\/p>\n<ul>\n<li>de l&#8217;individu souche de l&#8217;arbre, qui n&#8217;est li\u00e9 qu&#8217;\u00e0 l&#8217;union de ses parents<\/li>\n<li>des sosas de &#8220;bout de cha\u00eene&#8221; dont les anc\u00eatres n&#8217;ont pas (encore) \u00e9t\u00e9 trouv\u00e9s, qui ne sont li\u00e9s qu&#8217;\u00e0 leur union<\/li>\n<\/ul>\n<h4><strong>En cas d&#8217;implexe<\/strong><\/h4>\n<ul>\n<li>un n\u0153ud individu est toujours li\u00e9 \u00e0 2<span style=\"color: deepskyblue;\">**<\/span> unions<\/li>\n<li>un n\u0153ud union est li\u00e9 \u00e0 4 individus (ou plus si l&#8217;implexe est multiple) :\n<ul>\n<li>l&#8217;\u00e9poux (sosa 2n)<\/li>\n<li>l&#8217;\u00e9pouse (sosa 2n+1)<\/li>\n<li>l&#8217;enfant (sosa n)<\/li>\n<li>l&#8217;enfant (sosa n&#8217;)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p align=\"justify\"><span style=\"color: deepskyblue;\">**<\/span> A l&#8217;exception d&#8217;un individu sosa qui aurait eu plusieurs enfants eux-m\u00eames sosas, mais n\u00e9s de plusieurs mariages, et qui serait de ce fait li\u00e9 \u00e0 plus de 2 unions (un cas dans mon arbre)<\/p>\n<h3>Et tout \u00e7a pour quoi ?<\/h3>\n<p style=\"text-align: justify;\">Bien s\u00fbr, j&#8217;entends la question : &#8220;quel est l&#8217;int\u00e9r\u00eat de ce mode de repr\u00e9sentation en g\u00e9n\u00e9alogie ?&#8221; Je me la suis moi-m\u00eame pos\u00e9e et j&#8217;ai envie d&#8217;y r\u00e9pondre comme suit :<\/p>\n<p align=\"justify\">&#8211; en premier lieu bien s\u00fbr, savoir si cette pr\u00e9sentation des donn\u00e9es peut me permettre de voir des aspects de mon arbre que je n&#8217;avais pas per\u00e7us avec les logiciels g\u00e9n\u00e9alogiques classiques<\/p>\n<p>&#8211; satisfaire ma curiosit\u00e9 et me familiariser avec Gephi dans un contexte de loisir (et pas qu&#8217;au boulot)<\/p>\n<p>&#8211; occuper mes soir\u00e9es face \u00e0 la pauvret\u00e9 des programmes de TV<\/p>\n<p style=\"text-align: justify;\">Dans un second article, je d\u00e9taillerai la m\u00e9thode et les r\u00e9sultats que j&#8217;ai obtenus. En avant-premi\u00e8re, voil\u00e0 un aper\u00e7u statique du graphe \u00e9labor\u00e9 avec Gephi, pour les 452 sosas de l&#8217;arbre de mon p\u00e8re :<\/p>\n<figure id=\"attachment_6629\" style=\"width: 601px\"  class=\"wp-caption aligncenter\"><a href=\"http:\/\/www.venarbol.net\/wp-content\/uploads\/2014\/04\/graphe-sosas.jpeg\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-6629\" src=\"http:\/\/www.venarbol.net\/wp-content\/uploads\/2014\/04\/graphe-sosas.jpeg\" alt=\"graphe-sosas\" width=\"601\" height=\"438\" srcset=\"https:\/\/www.venarbol.net\/wp-content\/uploads\/2014\/04\/graphe-sosas.jpeg 939w, https:\/\/www.venarbol.net\/wp-content\/uploads\/2014\/04\/graphe-sosas-300x219.jpeg 300w, https:\/\/www.venarbol.net\/wp-content\/uploads\/2014\/04\/graphe-sosas-768x560.jpeg 768w\" sizes=\"auto, (max-width: 601px) 100vw, 601px\" \/><\/a><figcaption class=\"wp-caption-text\">Relations entre les 452 sosas de l&#8217;arbre de mon p\u00e8re<\/figcaption><\/figure>\n<p align=\"justify\"><strong>En savoir plus sur Gephi :<\/strong><br \/>\n<a name=\"note1\"><\/a>[1] Gephi : logiciel open source utilis\u00e9 pour visualiser, analyser et explorer en temps r\u00e9el des graphes de tout type. (<a href=\"https:\/\/gephi.org\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/gephi.org\/<\/a>)<br \/>\nPlusieurs tutoriels ou pr\u00e9sentation disponibles sur internet permettent de d\u00e9couvrir Gephi, comme <a href=\"http:\/\/www-igm.univ-mlv.fr\/~dr\/XPOSE2012\/visualisation_de_graphes\/docs\/XPOSE_IR3_DAMLENCOUR_2012_2013.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">celui-ci<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Pour pr\u00e9parer le &#8220;challenge de A \u00e0 Z&#8221; qui se d\u00e9roulera en juin prochain, j&#8217;ai entrepris de pointer l&#8217;\u00e9tat d&#8217;avancement de la g\u00e9n\u00e9alogie de mon p\u00e8re, du point de vue de la recherche de ses sosas. En r\u00e9fl\u00e9chissant \u00e0 la mani\u00e8re de synth\u00e9tiser les informations dont je disposais, j&#8217;ai repens\u00e9 \u00e0 une id\u00e9e que j&#8217;avais en t\u00eate depuis d\u00e9j\u00e0 un certain temps, sans l&#8217;avoir concr\u00e9tis\u00e9e\u00a0: essayer de visualiser cette g\u00e9n\u00e9alogique au travers d&#8217;un outil de repr\u00e9sentation de graphe.<\/p>\n","protected":false},"author":1,"featured_media":16169,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"_exactmetrics_skip_tracking":false,"_s2mail":"yes","footnotes":""},"categories":[85,64],"tags":[7],"class_list":["post-6600","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-mes-ancetres","category-outils","tag-genealogie"],"_links":{"self":[{"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/posts\/6600","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/comments?post=6600"}],"version-history":[{"count":0,"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/posts\/6600\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/media\/16169"}],"wp:attachment":[{"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/media?parent=6600"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/categories?post=6600"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.venarbol.net\/en\/wp-json\/wp\/v2\/tags?post=6600"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}