Random generation and enumeration of bipartite permutation graphs.
Toshiki SaitohYota OtachiKatsuhisa YamanakaRyuhei UeharaPublished in: J. Discrete Algorithms (2012)
Keyphrases
- bipartite graph
- graph model
- graph partitioning
- search space
- graph theory
- graph structure
- dynamic programming
- graph theoretic
- bipartite networks
- real valued
- undirected graph
- generation process
- weighted graph
- maximal cliques
- graph construction
- random graphs
- uniformly distributed
- information retrieval
- directed graph
- clustering algorithm
- social networks