Structural Discovery with Partial Ordering Information for Time-Dependent Data with Convergence Guarantees