Visualization of Genetic Networks: Edge Crossing Minimization of a Graph Drawing with Vertex Pairs
Atsuko Yamaguchi, Hiroyuki Toh · 2000
Introduction Inference of genetic networksfrom expression profile data is still one of the challenging works in the field of themO11+b(O yinformzMTTM A good visualization tool would provide us a great insight into the interactionsamac the genes in the inferred networks. Here, we focus on the tim series data of expression profiles, and discuss themeOT d to draw a two-layered graph representing the causality am[b the genes. Weassum that the causalityam(( the genes is given. For a two-layered graph, layers corresponds totim steps t and t +1, respectively. Each vertex in a layer corresponds to a gene. The causality between a pair of genes is expressed as an edgefrom a vertex in the layer for tim t to a vertex in the layer for tim t + 1. There is a restriction for drawing two-layered graphs for genetic networks that the sam gene should occupy the sam positions in the two layers. In drawing a visually understandable graph on