Graphs and Networks with Bioconductor图和网络与Bioconductor.pptVIP

Graphs and Networks with Bioconductor Graphs Practicalities Representation Algorithms Example: a pathway Elementary computations on IMCA pathway Machine-readable pathway databases Gene Ontology (GO) GO graphs Gene-Literature graphs Graphs: vocabulary Strong and weak connectivity Graphs: vocabulary Special types of graphs Bipartite graph Bipartite graphs Multigraphs Hypergraphs Directed acyclic graphs Random Edge Graphs n nodes, m edges p(i,j) = 1/m with high probability: m n/2: many disconnected components m n/2: one giant connected component: size ~ n. (next biggest: size ~ log(n)). deg