networkTomography implements the methods developed and evaluated in Blocker and Airoldi (2011) and Airoldi and Blocker (2012). These include the authors' own dynamic multilevel model with calibration based upon a Gaussian state-space model in addition to implementations of the methods of Tebaldi & West (1998; Poisson-Gamma model with MCMC sampling), Zhang et al. (2002; tomogravity), Cao et al. (2000; Gaussian model with mean-variance relation), and Vardi (1996; method of moments). Data from the 1router network of Cao et al. (2000), the Abilene network of Fang et al. (2007), and the CMU network of Blocker and Airoldi (2011) are included for testing and reproducibility.

Install the latest version of this package by entering the following in R:

`install.packages("networkTomography")`

Author | Alexander W Blocker, Paul Koullick, Edoardo Airoldi |

Date of publication | 2014-01-10 07:28:23 |

Maintainer | Alexander W Blocker <ablocker@gmail.com> |

License | LGPL-2 |

Version | 0.3 |

https://github.com/awblocker/networkTomography |

**abilene:** Abilene data from Fang et al. (2007)

**agg:** Function to aggregate results from matrix to matrix

**bayesianDynamicFilter:** Function for inference with multilevel state-space model

**bell.labs:** Bell Labs 1router data from Cao et al. (2000)

**buildPrior:** Construct prior from calibration model estimates

**buildRoutingMat:** Build routing matrices for linked star topologies; that is, a...

**buildRoutingMatrix:** Build routing matrix from table of link relationships

**buildStarMat:** Build routing matrix for star network topology

**calcN:** Compute total traffic from a particular time.

**calibration_ssm:** Estimation for the linear SSM calibration model of Blocker &...

**cmu:** CMU data from Blocker & Airoldi (2011)

**decomposeA:** Compute pivoted decomposition of routing matrix A into...

**diag_ind:** Make vector of 1-dimensional diagonal indices for square...

**diag_mat:** Make diagonal matrix from vector

**dobj.dxt.tomogravity:** Analytic gradient of objective function of Zhang et al. 2003

**getActive:** Check for deterministically-known OD flows at single time

**getSrcDstIndices:** Find indices of source and destination for each...

**grad_iid:** Compute analytic gradient of Q-function for locally IID EM...

**grad_smoothed:** Compute analytic gradient of Q-function for smoothed EM...

**gravity:** Run tomogravity estimation on complete time series of...

**gravity.fit:** Gravity estimation for a single time point

**ipfp:** Function to run basic IPFP (iterative proportional fitting...

**llCalibration:** Evaluate marginal log-likelihood for calibration SSM

**locally_iid_EM:** Run EM algorithm to obtain MLE for locally IID model of Cao...

**m_estep:** Compute conditional expectations for EM algorithms of Cao et...

**mle_filter:** Filtering & smoothing at MLE for calibration SSM

**move_step:** Move step of sample-resample-move algorithm for multilevel...

**obj.tomogravity:** Objective function of Zhang et al. 2003

**phi_init:** Simple initialization for phi in model of Cao et al. (2000)

**Q_iid:** Q function for locally IID EM algorithm of Cao et al. (2000)

**Q_smoothed:** Q function for smoothed EM algorithm of Cao et al. (2000)

**R_estep:** Compute conditional covariance matrix for EM algorithms of...

**smoothed_EM:** Run EM algorithm to obtain MLE (single time) for smoothed...

**strphour:** Convert time string to decimal hour

**thin:** Thinning vector of indices for MCMC

**tomogravity:** Run tomogravity estimation on complete time series of...

**tomogravity.fit:** Tomogravity estimation for a single time point using L-BFGS-B

**twMCMC:** Function to run MCMC sampling for model of Tebaldi & West...

**vardi.algorithm:** Run algorithm of Vardi (1996) given B and S matrices

**vardi.compute.BS:** Compute B and S matrices in algorithm of Vardi (1996)

**vardi.iteration:** Execute single iteration for algorithm of Vardi (1996)

abilene | Man page |

agg | Man page |

bayesianDynamicFilter | Man page |

bell.labs | Man page |

buildPrior | Man page |

buildRoutingMat | Man page |

buildRoutingMatrix | Man page |

buildStarMat | Man page |

calcN | Man page |

calibration_ssm | Man page |

cmu | Man page |

decomposeA | Man page |

diag_ind | Man page |

diag_mat | Man page |

dobj.dxt.tomogravity | Man page |

getActive | Man page |

getSrcDstIndices | Man page |

grad_iid | Man page |

grad_smoothed | Man page |

gravity | Man page |

gravity.fit | Man page |

ipfp | Man page |

llCalibration | Man page |

locally_iid_EM | Man page |

m_estep | Man page |

mle_filter | Man page |

move_step | Man page |

obj.tomogravity | Man page |

phi_init | Man page |

Q_iid | Man page |

Q_smoothed | Man page |

R_estep | Man page |

smoothed_EM | Man page |

strphour | Man page |

thin | Man page |

tomogravity | Man page |

tomogravity.fit | Man page |

twMCMC | Man page |

vardi.algorithm | Man page |

vardi.compute.BS | Man page |

vardi.iteration | Man page |

src

src/Makevars

src/Makevars.win

src/ipfp.c

NAMESPACE

data

data/cmu.rda

data/abilene.rda

data/bell.labs.rda

R

R/parseTopology.R
R/caoEtAl.R
R/twMCMC.R
R/ssmMle.R
R/data.R
R/ipfp.R
R/tomogravity.R
R/ssmMCMC.R
R/lib.R
R/vardi.algorithm.R
R/gravity.R
R/imports.R
README.md

MD5

DESCRIPTION

man

man/gravity.fit.Rd
man/buildRoutingMat.Rd
man/strphour.Rd
man/Q_iid.Rd
man/diag_mat.Rd
man/gravity.Rd
man/tomogravity.fit.Rd
man/buildRoutingMatrix.Rd
man/llCalibration.Rd
man/dobj.dxt.tomogravity.Rd
man/m_estep.Rd
man/calibration_ssm.Rd
man/Q_smoothed.Rd
man/tomogravity.Rd
man/grad_iid.Rd
man/vardi.iteration.Rd
man/R_estep.Rd
man/move_step.Rd
man/smoothed_EM.Rd
man/getSrcDstIndices.Rd
man/twMCMC.Rd
man/ipfp.Rd
man/bell.labs.Rd
man/bayesianDynamicFilter.Rd
man/getActive.Rd
man/diag_ind.Rd
man/calcN.Rd
man/locally_iid_EM.Rd
man/agg.Rd
man/thin.Rd
man/obj.tomogravity.Rd
man/cmu.Rd
man/phi_init.Rd
man/mle_filter.Rd
man/decomposeA.Rd
man/grad_smoothed.Rd
man/vardi.algorithm.Rd
man/buildStarMat.Rd
man/abilene.Rd
man/buildPrior.Rd
man/vardi.compute.BS.Rd
Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.