Identifying the Most Connected Vertices in Hidden Bipartite Graphs Using Group Testing.

Jianguo Wang Eric Lo Man Lung Yiu

Published in: IEEE Trans. Knowl. Data Eng. (2013)

Keyphrases

bipartite graph
group testing
maximum matching
minimum weight
maximum cardinality
disjoint sets
bipartite networks
edge weights
graph model
labeled graphs
graph clustering
connected components
maximum weight
stable set
link prediction
undirected graph
web documents
mutual reinforcement
np hard
social networks