Use this if you are using igraph from R
A bipartite graph has two kinds of vertices and connections are only allowed between different kinds.
is_bipartite(graph) make_bipartite_graph(types, edges, directed = FALSE) bipartite_graph(...)
graph |
The input graph. |
types |
A vector giving the vertex types. It will be coerced into boolean. The length of the vector gives the number of vertices in the graph. |
edges |
A vector giving the edges of the graph, the same way as for the
regular |
directed |
Whether to create a directed graph, boolean constant. Note that by default undirected graphs are created, as this is more common for bipartite graphs. |
... |
Passed to |
Bipartite graphs have a type
vertex attribute in igraph, this is
boolean and FALSE
for the vertices of the first kind and TRUE
for vertices of the second kind.
make_bipartite_graph
basically does three things. First it checks the
edges
vector against the vertex types
. Then it creates a graph
using the edges
vector and finally it adds the types
vector as
a vertex attribute called type
.
is_bipartite
checks whether the graph is bipartite or not. It just
checks whether the graph has a vertex attribute called type
.
make_bipartite_graph
returns a bipartite igraph graph. In other
words, an igraph graph that has a vertex attribute named type
.
is_bipartite
returns a logical scalar.
Gabor Csardi csardi.gabor@gmail.com
graph
to create one-mode networks
g <- make_bipartite_graph( rep(0:1,length=10), c(1:10)) print(g, v=TRUE)