Hi,
that depends on how you define "random". It should scan:
1) Installed/updated app, at the same time the virus scan scans the app.
2) When you enter the Privacy Advisor from the dashboard and the information might be outdated, a full scan of all apps is performed. The information might be outdated usually once or twice a day.
Filip