{"id":203,"date":"2022-02-20T21:48:49","date_gmt":"2022-02-20T21:48:49","guid":{"rendered":"http:\/\/localhost\/kpv\/?p=203"},"modified":"2025-02-14T17:33:40","modified_gmt":"2025-02-14T17:33:40","slug":"line-graph-generation","status":"publish","type":"post","link":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/line-graph-generation\/","title":{"rendered":"Line graph generation"},"content":{"rendered":"\n<p>After generating the intermediary data and populating the database, the pipeline proceeds with the <a href=\"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/line-graphs\/\" target=\"_blank\" rel=\"noreferrer noopener\">transformation of the <strong>canonical graph G<\/strong> into its corresponding <strong>line graph L(G)<\/strong><\/a>. This is achieved through a dedicated function that systematically removes all auxiliary information previously incorporated into G. The nodes of <strong>L(G)<\/strong> are then stored in the database, where each entry corresponds to a <strong>gReaction<\/strong> along with its associated reactions.<\/p>\n\n\n\n<p>Subsequently, the pipeline performs a comprehensive analysis of each canonical <strong>L(G)<\/strong> by computing key <strong>graph properties<\/strong>, including <strong>radius<\/strong> and <strong>diameter<\/strong>. Additionally, various <strong>node-specific metrics<\/strong> are calculated, such as <strong>connectivity, number of triangles, eccentricity, degree, betweenness, clustering coefficient, closeness coefficient, eigenvector score, and hub score<\/strong>. All computed results are systematically stored in the database for further analysis.<\/p>\n\n\n\n<p>Following this, the pipeline identifies <strong>Articulation Points (APs)<\/strong> within <strong>L(G)<\/strong>, marking them accordingly in the database. Nodes classified as APs are assigned a value of <strong>\u201c1\u201d<\/strong>, while non-APs (nAPs) receive a value of <strong>\u201c0\u201d<\/strong>.<\/p>\n\n\n\n<p>Finally, to complete the data processing workflow, the pipeline evaluates each canonical pathway in conjunction with available organism-specific pathways. It systematically verifies whether the nodes present in <strong>L(G)<\/strong> are also included in the organism-specific pathway, ensuring an accurate mapping of species-specific metabolic variations.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"258\" src=\"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-content\/uploads\/2022\/02\/pipeline4-1-1024x258.png\" alt=\"\" class=\"wp-image-236\" style=\"width:512px;height:129px\" srcset=\"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-content\/uploads\/2022\/02\/pipeline4-1-1024x258.png 1024w, https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-content\/uploads\/2022\/02\/pipeline4-1-300x75.png 300w, https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-content\/uploads\/2022\/02\/pipeline4-1-768x193.png 768w, https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-content\/uploads\/2022\/02\/pipeline4-1-1536x386.png 1536w, https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-content\/uploads\/2022\/02\/pipeline4-1-2048x515.png 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>After generating the intermediary data and populating the database, the pipeline proceeds with the transformation of the canonical graph G into its corresponding line graph&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/line-graph-generation\/\">Continue reading<span class=\"screen-reader-text\">Line graph generation<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-203","post","type-post","status-publish","format-standard","hentry","category-how-it-works","entry"],"_links":{"self":[{"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/posts\/203","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/comments?post=203"}],"version-history":[{"count":5,"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/posts\/203\/revisions"}],"predecessor-version":[{"id":343,"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/posts\/203\/revisions\/343"}],"wp:attachment":[{"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/media?parent=203"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/categories?post=203"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dalmolingroup.imd.ufrn.br\/kpv\/wp-json\/wp\/v2\/tags?post=203"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}