Software

Active Learning Algorithms

  • Description: we have proposed two active learning algorithms, namely GBS and REA (or Bottom-up), to infer directed acyclic graphs. The implementations of both algorithms can be found below in Python. The main files are “topologyInfer-GBS.py” and “topologyInfer-bottomUp.py”; “graphGen.py” is a function that generates different topologies, which are given as input to the two proposed algorithms.
  • Download:
    • topologyInfer-GBS.py
    • topologyInfer-bottomUp.py
    • graphGen.py
  • Related paper: P. Sattari, M. Kurant, A. Anandkumar, A. Markopoulou, M. Rabbat, "Active Learning of Multiple Source Multiple Destination Topologies," in IEEE Transactions on Signal Processing, Vol. 62, Issue 8, pp. 1926 - 1937, April 2014, arXiv version.