Patent ID: 9569288
Date: 2017-02-14
CPC Classifications: G06F

Claim:
1. A method for application pattern discovery, comprising: receiving application programming interface (API) call logs, the application programming interface call logs comprising data associated with invocation of a plurality of application programming interfaces by a plurality of applications; identifying, by a processor, API associations among said plurality of application programming interfaces by analyzing the API call logs, wherein the identifying API associations identifies sets of APIs that are determined to be called together; selecting a set of APIs from the sets of APIs; identifying, by the processor, a plurality of applications that invoke the set of APIs; identifying, by the processor, a sequence of API calls by an application in the plurality of applications, wherein multiples sequences of APIs are identified, one sequence of API calls identified respectively for one application in the plurality of applications; and determining, by the processor, an application pattern based on the multiple sequences of APIs, determining the application pattern further comprising treating infrequent APIs invoked in the plurality of applications as a single API, the application pattern comprising the single API, and determining an average sequence of the multiple sequences of APIs, the average sequence defined as a sequence that minimizes a sum of edit distances to the multiple sequences.