The invention relates to an Android platform counterfeit application detection method based on a program dependency graph. The method comprises the following steps: firstly, searching and collecting application software of a plurality of current Android markets, and extracting a method in an installation package; obtaining the program dependency graph by each method; carrying out characteristic extraction and encoding by using an algorithm provided by the invention, and representing the characteristic by using a special vector; with regard to the plurality of vectors for representing method characteristics, calculating the difference between the vectors by using the method provided by the invention, grouping the vectors with the difference value lower than a certain threshold value so as to obtain groups of a plurality of similar methods; and upwards sorting the similar methods by using the algorithm provided by the invention to obtain a similar application group, and eliminating special conditions to obtain a counterfeit application group. By virtue of the Android platform counterfeit application detection method, high accuracy and extendibility of the counterfeit application detection on an Android platform can be realized.