Unsupervised automatic taxonomy graph construction using search queries

A method involves receiving search queries, having search terms, submitted to at least one computerized search engine. For each query, a corresponding pairwise relation in the search queries is calculated. The corresponding pairwise relation is a corresponding probability of a potential edge relationship between at least two terms. Thus, potential edges are formed. A general graph of the terms is constructed by selecting edges from the potential edges. The general graph is nodes representing the terms used in the search queries. The general graph also is edges representing semantic relationships among the nodes. A hierarchical graph is constructed from the general graph by altering at least one of the edges among the nodes in the general graph to form the hierarchical graph.