To construct a gene network you just need relevant data. Relevant data is any data that contains information about the question you're interested in. Almost any biological data about genes can be converted into a gene network. All you need to do is compute some measure of similarity between genes and view this matrix as the adjacency matrix of a graph. For some ideas, have look at this paper.