{"title":"利用外周节点提取算法自动绘制代谢途径图谱","authors":"Myungha Jang, A. Rhie, Hyun Seok Park","doi":"10.1109/BIBM.2010.5706644","DOIUrl":null,"url":null,"abstract":"Graphical layout techniques serve a vital part in systems biology to enhance understanding and visualization of chemical reaction pathways in our body. Metabolic networks have particularly complex binding structures, making its graphical representation challenging to comprehend. For the purpose of legibility, reducing graph complexity in metabolic networks is crucial when working with large number of nodes and edges. This paper introduces a node abstraction algorithm that treats metabolic pathways as hierarchical networks and considers reactions between compound pairs-the equivalent of node pairs in the context of biological networks-as an elastic parameter for reaction compression in an automated way. Substrates and products that locally compose reactions with low connectivity were reduced, and cyclical or hierarchical pathways were aligned according to their structural composition.","PeriodicalId":275098,"journal":{"name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Toward automatically drawn metabolic pathway atlas with peripheral node abstraction algorithm\",\"authors\":\"Myungha Jang, A. Rhie, Hyun Seok Park\",\"doi\":\"10.1109/BIBM.2010.5706644\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Graphical layout techniques serve a vital part in systems biology to enhance understanding and visualization of chemical reaction pathways in our body. Metabolic networks have particularly complex binding structures, making its graphical representation challenging to comprehend. For the purpose of legibility, reducing graph complexity in metabolic networks is crucial when working with large number of nodes and edges. This paper introduces a node abstraction algorithm that treats metabolic pathways as hierarchical networks and considers reactions between compound pairs-the equivalent of node pairs in the context of biological networks-as an elastic parameter for reaction compression in an automated way. Substrates and products that locally compose reactions with low connectivity were reduced, and cyclical or hierarchical pathways were aligned according to their structural composition.\",\"PeriodicalId\":275098,\"journal\":{\"name\":\"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)\",\"volume\":\"53 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BIBM.2010.5706644\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIBM.2010.5706644","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Graphical layout techniques serve a vital part in systems biology to enhance understanding and visualization of chemical reaction pathways in our body. Metabolic networks have particularly complex binding structures, making its graphical representation challenging to comprehend. For the purpose of legibility, reducing graph complexity in metabolic networks is crucial when working with large number of nodes and edges. This paper introduces a node abstraction algorithm that treats metabolic pathways as hierarchical networks and considers reactions between compound pairs-the equivalent of node pairs in the context of biological networks-as an elastic parameter for reaction compression in an automated way. Substrates and products that locally compose reactions with low connectivity were reduced, and cyclical or hierarchical pathways were aligned according to their structural composition.