The Normalized Matching Property in Random and Pseudorandom Bipartite Graphs.
Niranjan BalachandranDeepanshu KushPublished in: CoRR (2019)
Keyphrases
- bipartite graph
- pseudorandom
- maximum matching
- maximum cardinality
- random number
- uniformly distributed
- bipartite graph matching
- maximum weight
- random numbers
- secret key
- stable set
- matching algorithm
- minimum weight
- link prediction
- graph clustering
- uniform distribution
- mutual reinforcement
- data sets
- similarity measure
- social networks
- bipartite networks
- edge weights
- machine learning
- affinity graph