Obtaining a Bipartite Graph by Contracting Few Edges
Pinar HeggernesPim van 't HofDaniel LokshtanovChristophe PaulPublished in: CoRR (2011)
Keyphrases
- bipartite graph
- maximum matching
- edge weights
- graph model
- bipartite graph matching
- bipartite networks
- minimum weight
- link prediction
- maximum cardinality
- graph clustering
- directed graph
- maximum weight
- directed acyclic graph
- weighted graph
- social network analysis
- recommender systems
- mutual reinforcement
- object recognition
- hits algorithm
- pattern recognition
- social networks