Graph Theory and Networks in Biology
arXiv:q-bio/0604006
Abstract
In this paper, we present a survey of the use of graph theoretical techniques in Biology. In particular, we discuss recent work on identifying and modelling the structure of bio-molecular networks, as well as the application of centrality measures to interaction networks and research on the hierarchical structure of such networks and network motifs. Work on the link between structural network properties and dynamics is also described, with emphasis on synchronization and disease propagation.
52 pages, 5 figures, Survey Paper
References in corpus (36)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Finding community structure in very large networks
- Epidemic spreading in scale-free networks
- Fast algorithm for detecting community structure in networks
- Lethality and centrality in protein networks
- The diameter of the world wide web
- Hierarchical organization of modularity in metabolic networks
- The spread of epidemic disease on networks
- Evolution of networks
- Specificity and stability in topology of protein networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Immunization of complex networks
- Subgraph Centrality in Complex Networks
- Connectivity of Growing Random Networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Halting viruses in scale-free networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Synchronization on small-world networks
- Subnetwork hierarchies of biochemical pathways
- Epidemic threshold in structured scale-free networks
- Detecting communities in large networks
- The onset of synchronization in large networks of coupled oscillators
- Factors that predict better synchronizability on complex networks
- Frequency synchronization in random oscillator network
- Epidemic Incidence in Correlated Complex Networks
- Traceroute sampling makes random graphs appear to have power law degree distributions
- Accuracy and Scaling Phenomena in Internet Mapping
- Clustering and Synchronization of Oscillator Networks
- Collective synchronization in spatially extended systems of coupled oscillators with random frequencies
- An Information-Theoretic Approach to Network Modularity
- Subgraphs and network motifs in geometric networks
- Graph theoretic analysis of protein interaction networks of eukaryotes