The invention discloses a relation discovery method based on company knowledge map, the method includes: generating a corporate knowledge map based on the names and basic relations of entities obtained from a set of data sources; according to the company knowledge map, discovering relations, including discovering the actual controller of the target company, discovering the path between the targetcompanies, discovering the shareholding relation between the shareholders of the target company and other companies, discovering the affiliated companies and affiliated natural persons of the target company, and so on. The invention also discloses a relation discovery device based on a company knowledge map and a computer storage medium. The invention provides a method for deeply mining entity implicit relation by generating a company knowledge map according to the name of an entity obtained from a set data source and the basic relation, and discovers the relation among a company, a branch office, a government agency, a social organization, an industry category and a natural person based on the company knowledge map, thereby providing a method for deeply mining the entity implicit relation.