Maximum-Likelihood Network Reconstruction for SIS Processes is NP-Hard.
Bastian PrassePiet Van MieghemPublished in: CoRR (2018)
Keyphrases
- maximum likelihood
- np hard
- network model
- image reconstruction
- peer to peer
- approximation algorithms
- network architecture
- network structure
- special case
- np hardness
- computer networks
- complex networks
- linear programming
- scheduling problem
- optimal solution
- closely related
- maximum a posteriori
- anomaly detection
- communication networks
- expectation maximization
- integer programming
- gaussian distribution
- communication patterns
- discrete tomography