Abstract: A computer implemented method, data processing system, and computer program product for establishing document relevance by semantic network density. When a search query is received, one or more semantic networks are identified which contain nodes matching one or more terms in the search query. An edge density is determined for each node matching a term in the search query. A relevancy score is then calculated for each of the one or more semantic networks based on the edge densities of the nodes matching a term in the search query. Based on the relevancy score, the relevancy to the search query of a document associated with the one or more semantic networks may then be determined.