论文标题
使用光谱图理论自动布局并可视化生物途径图
Automatically layout and visualize the biological pathway map with spectral graph theory
论文作者
论文摘要
该途径是一个生物学术语，它是指细胞中分子之间的一系列相互作用，从而导致特定产物或细胞中的变化。途径分析是基因表达分析的强大方法。通过途径图，在给定表型中差异表达的基因列表被转化为各种生物学现象。 如今，手动可视化途径图是一种常见的做法，因为现有解决方案绘制复杂图的局限性（即有向图，带边缘交叉的图形等）。 该项目提供了一个解决方案，可以根据频谱图理论和拓扑排序自动绘制途径地图。采用各种方法来增强途径地图的可读性。边缘交叉数量的显着减少和相邻节点的总和。
The pathway is a biological term that refers to a series of interactions between molecules in a cell that causes a certain product or a change in the cell. Pathway analysis is a powerful method for gene expression analysis. Through pathway maps, the lists of genes that are differentially expressed across the given phenotypes are translated into various biological phenomena. Visualizing a pathway map manually is a common practice nowadays because of the limitations of existing solutions to draw complicated graphs (i.e. directed graphs, graphs with edge crossings, etc). This project provides a solution to draw pathway maps automatically based on spectral graph theory and topological sort. Various methods are taken to enhance pathway maps' readability. Significant reductions in the number of edge crossings and the sum of adjacent nodes are achieved.
