A method and system are provided for performing a legal document search. The method includes finding, by a processor, for each of a plurality of documents, a respective law clause related thereto, to obtain a plurality of related law clauses. The method further includes constructing, by the processor, a graph having nodes defined by the plurality of documents and the plurality of related law clauses and having edges defined by (1) relations between the plurality of documents and the plurality of related law clauses and (2) relations between the plurality of documents. The method further includes identifying, by the processor, from the plurality of documents, one or more candidate documents that are similar to an input query document by mining the graph using similarity criteria.
