Key points are not available for this paper at this time.
Introduction DNAmAJ.WjJ y technology enabled us to produce tim series of gene expression patterns. Our research group launched a project whose purpose is to reveal the gene regulatory networks amsJ the 6,200 genes of Saccharomyces cerevis . We have introduced a weighted network model as an edge-weighted graph, where each weight reflects the strength of the interaction, and analyzed itscom[[jWJwOjO comm[jW y [4. We also proposed an algorithm to adjust the weightsincremj tally. Based on the algorithm we have been developing a system to find genetic networks and visualizethem 3. One of the meJ seriousproblem in ourm del is that the network produced by oursystem mst t bedens , since we have not put any restrictions on in-degree nor out-degree of the network, although ml y biologistsclaim that the network should bes ars . We need som mmJ ds to reduce the edges so that the resulting network is sparse enough. In this paper,
Shinohara et al. (Sat,) studied this question.