1. A method of executing applications on a device having a processor, the method comprising: executing on the processor instructions that cause the device to: while executing an application, detect at least one resource access of at least one remote resource accessed by the application; send resource accesses for respective remote resources to a reputation service; upon receiving from the reputation service an application reputation set identifying application reputations for respective applications: store the application reputation set; identify at least one application on the device that is executing according to an application policy; and adjust the application policy of the application according to the application reputation of the application in the application reputation set.