Distinguishing Views in Symmetric Networks: A Tight Lower Bound.
Dariusz DereniowskiAdrian KosowskiDominik PajakPublished in: CoRR (2014)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- worst case
- np hard
- objective function
- network structure
- lower and upper bounds
- optimal solution
- lower bounding
- database
- upper and lower bounds
- network model
- network size
- network analysis
- social networks
- complex networks
- multiple views
- special case
- sufficiently accurate
- sample complexity
- single view
- community structure
- learning algorithm