The Rooted Maximum Node-Weight Connected Subgraph Problem.

Eduardo Álvarez-Miranda Ivana Ljubic Petra Mutzel

Published in: CPAIOR (2013)

Keyphrases

edge weights
total weight
graph mining
hidden nodes
connected components
graph structure
maximum number
clustering algorithm
search space
np hard
graph databases
graph data
weight assignment