Graph Grammar

Graph grammar provides an implicit path to analyze graphs. We develop a graph grammar formalization, EGG, and its GUI tool. Furthermore, we apply it to investigate metabolite fragmentation rules.

Citation

  • Xiaoqin Zeng, Yufeng Liu, Zhan Shi, Yingfeng Wang, Yang Zou, Jun Kong, and Kang Zhang, “Edge-Based Graph Grammar: Theory and Support System,” Journal of Visual Languages and Sentient Systems, vol. 4, pp. 28, 2018.
  • Patrick Andrade and Yingfeng Wang, “A Graphical User Interface for Designing Graph Grammars,” Proceedings of Annual Conference of the Southern Association for Information Systems (SAIS), pp 9, Mar. 2018.
  • Xiaoqin Zeng, Yufeng Liu, Zhan Shi, YingfengWang, Yang Zou, Jun Kong, and Kang Zhang, “An Edge-Based Graph Grammar Formalism and Its Support System,” Proceedings of International DMS Conference on Visualization and Visual Languages (DMSVIVA), pp 101-108, Jun. 2018.
  • Yingfeng Wang*, Xutao Wang, and Xiaoqin Zeng, “MIDAS-G: A Computational Platform for Investigating Fragmentation Rules of TandemMass Spectrometry in Metabolomics,” Metabolomics, vol. 13, no. 10. pp. 116, 2017.