Package ‘igraph’ October 28, 2013

Version 0.6.6 Date 2013-10-28 Title Network analysis and visualization Author See AUTHORS file. Maintainer Gabor Csardi Description Routines for simple graphs and network analysis. igraph can handle large graphs very well and provides functions for generating random and regular graphs, graph visualization, centrality indices and much more. Depends methods Suggests igraphdata, stats4, rgl, tcltk, graph, ape, Matrix License GPL (>= 2) URL http://igraph.sourceforge.net SystemRequirements gmp, libxml2 NeedsCompilation yes Repository CRAN Date/Publication 2013-10-28 21:46:12

R topics documented:

igraph-package ...... 5 aging.prefatt.game ...... 7 alpha.centrality ...... 10 arpack ...... 11 articulation.points ...... 15 as.directed ...... 16 as.igraph ...... 18 assortativity ...... 19

1 2 R topics documented:

attributes ...... 21 autocurve.edges ...... 23 barabasi.game ...... 24 betweenness ...... 26 biconnected.components ...... 28 bipartite.mapping ...... 29 bipartite.projection ...... 31 bonpow ...... 32 canonical.permutation ...... 34 centralization ...... 36 cliques ...... 39 closeness ...... 40 clusters ...... 42 cocitation ...... 43 cohesive.blocks ...... 44 Combining attributes ...... 48 communities ...... 51 community.to.membership ...... 55 compare.communities ...... 56 components ...... 57 constraint ...... 58 contract.vertices ...... 59 conversion ...... 60 conversion between igraph and graphNEL graphs ...... 62 convex.hull ...... 63 decompose.graph ...... 64 degree ...... 65 degree.sequence.game ...... 66 dendPlot ...... 67 dendPlot.communities ...... 68 dendPlot.igraphHRG ...... 70 diameter ...... 72 dominator.tree ...... 73 Drawing graphs ...... 74 dyad.census ...... 80 eccentricity ...... 81 edge.betweenness.community ...... 82 edge.connectivity ...... 84 erdos.renyi.game ...... 86 evcent ...... 87 fastgreedy.community ...... 89 forest.fire.game ...... 90 get.adjlist ...... 92 get.edge.ids ...... 93 get.incidence ...... 94 get.stochastic ...... 95 girth ...... 96 graph-isomorphism ...... 97 R topics documented: 3

graph-motifs ...... 102 graph-operators ...... 103 graph-operators-by-name ...... 105 graph.adjacency ...... 106 graph.automorphisms ...... 109 graph.bfs ...... 111 graph.bipartite ...... 113 graph.constructors ...... 114 graph.coreness ...... 117 graph.data.frame ...... 118 graph.de.bruijn ...... 120 graph.density ...... 121 graph.dfs ...... 122 graph.diversity ...... 124 graph.famous ...... 126 graph.formula ...... 128 graph.full.bipartite ...... 130 graph.graphdb ...... 131 graph.incidence ...... 133 graph.kautz ...... 134 graph.knn ...... 135 graph.laplacian ...... 137 graph.lcf ...... 138 graph.matching ...... 139 graph.maxflow ...... 141 graph.strength ...... 143 graph.structure ...... 144 Graphs from adjacency lists ...... 151 grg.game ...... 152 growing.random.game ...... 153 Hierarchical random graphs ...... 154 igraph console ...... 158 igraph options ...... 159 igraph.sample ...... 161 igraph.undocumented ...... 162 igraphdemo ...... 163 igraphtest ...... 164 independent.vertex.sets ...... 164 infomap.community ...... 166 interconnected.islands ...... 167 is.chordal ...... 168 is.dag ...... 170 is.degree.sequence ...... 170 is.igraph ...... 171 is.multiple ...... 172 is.mutual ...... 174 is.named ...... 175 is.separator ...... 176 4 R topics documented:

is.weighted ...... 177 iterators ...... 178 k.regular.game ...... 181 kleinberg ...... 183 label.propagation.community ...... 184 layout ...... 185 layout.drl ...... 191 layout.grid ...... 193 layout.mds ...... 194 layout.merge ...... 195 layout.star ...... 196 layout.sugiyama ...... 197 leading.eigenvector.community ...... 201 line.graph ...... 203 maximum.cardinality.search ...... 204 minimal.st.separators ...... 205 minimum.size.separators ...... 206 minimum.spanning.tree ...... 208 modularity ...... 209 multilevel.communi