We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Automatically layout and visualize the biological pathway map with spectral graph theory

Abstract: 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.
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2201.02728 [cs.DS]
  (or arXiv:2201.02728v1 [cs.DS] for this version)

Submission history

From: Lingran Xiao [view email]
[v1] Sat, 8 Jan 2022 02:05:54 GMT (3349kb,D)

Link back to: arXiv, form interface, contact.