Graph Theory

© 2018 by OpenStax Biology 2nd Edition

A network is a set of items, which in Graph Theory are called vertices (or sometimes nodes) with connections between them, called edges​

  • Social Networks: Patterns of friendships​ Facebook, LinkedIn
  • Information Networks: Network of Citations​
  • Technological Networks: Electric Power Grids, Network of Airline Routes, Network of Roads, Railways etc​
  • Biological Networks: Metabolic Networks, Gene Regulatory Networks Ecological Networks (Food Web) Protein Contact Networks​

Biochemical reactions can be represented in the form of Network. Each Metabolite is a node. Nodes are connected if they form substrate-product pair in a reaction. I reconstructed Metabolic Networks of 200 Bacterial species and compared their network topology using Graph Theoretical parameters such as Gaint Strong Component, Degree Distribution etc.

    / [pdf]
Avatar
Nara C. Marella
Senior Data Scientist & Data Manager

Biomedicine, Informatics, Life Sciences, Algorithms, Advanced Therapy Medicinal Products, Drug Discovery, Research Data Management, Laboratory Information Management Systems, Data Science, Team Management, Natural Sciences, IT Consulting, Statistics, Metabolomics, Proteomics, Transcriptomics, Machine Learning, Artificial Intelligence, Quality Control, Programming, Python, R, Volunteering, Graphic Design, Teaching, Problem Solving

Next
Previous