TY - GEN
T1 - Toward automatically drawn metabolic pathway atlas with peripheral node abstraction algorithm
AU - Jang, Myungha
AU - Rhie, Arang
AU - Park, Hyun Seok
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Biological pathway visualization
KW - Cellular metabolism atlas
KW - Graph complexity reducing algorithm
KW - Metabolic network
KW - Peripheral node abstraction
UR - http://www.scopus.com/inward/record.url?scp=79952435330&partnerID=8YFLogxK
U2 - 10.1109/BIBM.2010.5706644
DO - 10.1109/BIBM.2010.5706644
M3 - Conference contribution
AN - SCOPUS:79952435330
SN - 9781424483075
T3 - Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
SP - 638
EP - 642
BT - Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
T2 - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
Y2 - 18 December 2010 through 21 December 2010
ER -