{"id":279,"date":"2012-01-04T16:35:41","date_gmt":"2012-01-04T09:35:41","guid":{"rendered":"http:\/\/nvntung.wordpress.com\/?p=279"},"modified":"2014-03-24T16:39:49","modified_gmt":"2014-03-24T09:39:49","slug":"network-analysis-with-igraph","status":"publish","type":"post","link":"https:\/\/www.itersdesktop.com\/fr\/2012\/01\/04\/network-analysis-with-igraph\/","title":{"rendered":"Analyse du r\u00e9seau dans la langue R utilisant le package igraph: Introduction"},"content":{"rendered":"<p><\/p>\n<h2><span style=\"color:#006666;\">GI\u1edaI THI\u1ec6U<\/span><\/h2>\n<p><strong>igraph<\/strong> l\u00e0 g\u00f3i ph\u1ea7n m\u1ec1m m\u00e3 ngu\u1ed3n m\u1edf d\u00f9ng \u0111\u1ec3 t\u1ea1o v\u00e0 x\u1eed l\u00fd \u0111\u1ed3 th\u1ecb c\u00f3 h\u01b0\u1edbng v\u00e0 v\u00f4 h\u01b0\u1edbng. N\u00f3 c\u00e0i \u0111\u1eb7t h\u1ea7u h\u1ebft c\u00e1c b\u00e0i to\u00e1n c\u01a1 b\u1ea3n c\u1ee7a l\u00fd thuy\u1ebft \u0111\u1ed3 th\u1ecb nh\u01b0 <em>minimum\u00a0spanning\u00a0trees, network flow<\/em> c\u0169ng nh\u01b0 c\u00e0i \u0111\u1eb7t m\u1ed9t s\u1ed1 thu\u1eadt to\u00e1n h\u1ed7 tr\u1ee3 cho vi\u1ec7c ph\u00e2n t\u00edch m\u1ea1ng ph\u1ee9c h\u1ee3p xu\u1ea5t hi\u1ec7n trong nh\u1eefng n\u0103m g\u1ea7n \u0111\u00e2y nh\u01b0 <em>t\u00ecm ki\u1ebfm c\u1ea5u tr\u00fac c\u1ed9ng \u0111\u1ed3ng<\/em>.<\/p>\n<p>T\u00ednh hi\u1ec7u qu\u1ea3 c\u1ee7a g\u00f3i <strong>igraph<\/strong> \u1edf ch\u1ed7 l\u00e0 n\u00f3 c\u00f3 th\u1ec3 x\u1eed l\u00fd c\u00e1c \u0111\u1ed3 th\u1ecb c\u00f3 \u0111\u1ebfn c\u1ea3 ng\u00e0n \u0111\u1ec9nh v\u00e0 c\u1ea1nh. M\u1ea5u ch\u1ed1t n\u1eb1m \u1edf ch\u1ed7 \u0111\u1ed3 th\u1ecb c\u00f3 th\u1ec3 l\u01b0u tr\u1eef d\u01b0\u1edbi nhi\u1ec1u \u0111\u1ecbnh d\u1ea1ng kh\u00e1c nhau tr\u00ean b\u1ed9 nh\u1edb v\u1eadt l\u00fd m\u00e0 igrahp n\u1ea1p v\u00e0 tr\u01b0\u1edbc khi x\u1eed l\u00fd.<\/p>\n<p>G\u00f3i <strong>igraph<\/strong> c\u00f3 th\u1ec3 c\u00e0i \u0111\u1eb7t d\u01b0\u1edbi nhi\u1ec1u d\u1ea1ng kh\u00e1c nhau nh\u01b0:<\/p>\n<ul>\n<li>C\u00e0i \u0111\u1eb7t <strong>igraph<\/strong> nh\u01b0 m\u1ed9t th\u01b0 vi\u1ec7n trong C\/C++ n\u1ebfu b\u1ea1n mu\u1ed1n \u1ee9ng d\u1ee5ng <strong>igraph<\/strong> v\u00e0o nh\u1eefng d\u1ef1 \u00e1n kh\u00e1c nhau, ho\u1eb7c b\u1ea1n t\u1ef1 thi\u1ebft k\u1ebf c\u00e1c module ph\u00e2n t\u00edch m\u1ea1ng trong C\/C++ c\u00f3 s\u1eed d\u1ee5ng c\u00e1c h\u00e0m v\u00e0 c\u1ea5u tr\u00fac d\u1eef li\u1ec7u do <strong>igraph<\/strong> cung c\u1ea5p.<\/li>\n<li>C\u00e0i \u0111\u1eb7t <strong>igraph<\/strong> nh\u01b0 m\u1ed9t g\u00f3i (package) c\u1ee7a R. D\u00f9ng c\u00e1ch n\u00e0y n\u1ebfu ch\u00fang ta x\u1eed l\u00fd graph tr\u00ean R interpreter.<\/li>\n<li>C\u00e0i \u0111\u1eb7t <strong>igraph<\/strong> nh\u01b0 l\u00e0 m\u1ed9t module m\u1edf r\u1ed9ng trong Python. S\u1eed d\u1ee5ng c\u00e1ch n\u00e0y n\u1ebfu b\u1ea1n mu\u1ed1n k\u1ebft h\u1ee3p <strong>igraph<\/strong> v\u1edbi ng\u00f4n ng\u1eef Python.<\/li>\n<li>C\u00e0i \u0111\u1eb7t <strong>igraph<\/strong> nh\u01b0 l\u00e0 m\u1ed9t module trong Ruby.<\/li>\n<\/ul>\n<div>\u1ee8ng v\u1edbi m\u1ed7i c\u00e1ch s\u1eed d\u1ee5ng s\u1ebd c\u00f3 c\u00e1ch c\u00e0i \u0111\u1eb7t ph\u00f9 h\u1ee3p. B\u1ea1n c\u1ea7n xem \u00a0t\u1ea1i <a title=\"download page\" href=\"http:\/\/igraph.sourceforge.net\/download.html\" target=\"_blank\">download page<\/a> \u0111\u1ec3 bi\u1ebft th\u00eam chi ti\u1ebft.<\/div>\n<h2><span style=\"color:#008080;\">Tham kh\u1ea3o<\/span><\/h2>\n<p><a title=\"Network Analysis with igraph\" href=\"http:\/\/igraph.sourceforge.net\/introduction.html\" target=\"_blank\">http:\/\/igraph.sourceforge.net\/introduction.html<\/a><\/p>","protected":false},"excerpt":{"rendered":"<p>GI\u1edaI THI\u1ec6U igraph l\u00e0 g\u00f3i ph\u1ea7n m\u1ec1m m\u00e3 ngu\u1ed3n m\u1edf d\u00f9ng \u0111\u1ec3 t\u1ea1o v\u00e0 x\u1eed l\u00fd \u0111\u1ed3 th\u1ecb c\u00f3 h\u01b0\u1edbng v\u00e0 v\u00f4 h\u01b0\u1edbng. N\u00f3 c\u00e0i \u0111\u1eb7t h\u1ea7u h\u1ebft c\u00e1c b\u00e0i&hellip; <\/p>\n","protected":false},"author":2,"featured_media":1457,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,17,331],"tags":[70,80,95],"class_list":["post-279","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-graphs","category-r-language","category-theoretical-computer-science","tag-igraph","tag-network-analysis","tag-r"],"_links":{"self":[{"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/posts\/279","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/comments?post=279"}],"version-history":[{"count":5,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/posts\/279\/revisions"}],"predecessor-version":[{"id":1454,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/posts\/279\/revisions\/1454"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/media\/1457"}],"wp:attachment":[{"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/media?parent=279"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/categories?post=279"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.itersdesktop.com\/fr\/wp-json\/wp\/v2\/tags?post=279"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}