Here we provide code for the algorithms described in [1]. All code is
written in Matlab. Code is provided as is, the authors take no
responsibility for its content.

If using any of this code please cite:

[1]: Dora Erdos, Rainer Gemulla, Evimaria Terzi, Reconstructing Graphs from
Neighborhood Data, ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 8 Issue 4, Article No. 23, ACM New York, NY, USA, August 2014 

A preliminay version applied in a conference proceedings:
[2]: Dora Erdos, Rainer Gemulla, Evimaria Terzi "Reconstructing Graphs from
Neighborhood Data",  IEEE International Conference on Data Mining, 2012, Brussels, Belgium, December 2012.


------------------------------------------------------------------------------

The files recSVD.zip, iterative.zip, LS.zip and hybrid.zip contain the code
for the algorithms described in [1]. Every zip folder contains a file named
test.m  showing the usage of the code in that folder. All test files take
as input the provided example_graph.txt. 

example_graph.txt contains the synthetic dataset used in the experiments in
[1]. The bipartite graph is given in the matlab sparse matrix format.