9.A Analysis of networks
- 对无方向图的分析。node和edge
- Scale free networks
- Network topology of links and nodes
- Small world networks
- Network Properties:
Global:
Cyclic – Acyclic Presence or absence of loops …..important for regulatory motifs
Bipartite graphs …….important for understanding relationships between two non-
overlapping sets of nodes, e.g. drugs to drug targets in systems pharmacology Directed graphs …….important for understanding hierarchical interactions
Scale Free Distribution of edges/nodes follows power law
Robustness Resistance of the network to breakup after random node removal
Local:
Clustering coefficient how densely connected the region surrounding a node within a network is
Clique团: a fully connected region within a network
9.B 两篇文献举例说明怎样分析
Analysis of Networks from Differentially Expressed Genes
Fernald G.H et al (2007) J. Immunology 178: 5076
Analysis of Protein-protein Interaction Networks
de Chassey B et al ( 2008) Mol Sys Bio 4:230
10.A From Topology to Function: Directed Sign Specified Graphs I
- Motifs in cell signaling networks
- Boolean dynamics
- Flux Balance Analysis for metabolic networks
10.B
- 正反馈和负反馈回路