Research Article

Detecting Persistent User Behavior Using Probabilistic Counting in Network-Wide View

Algorithm 2

Estimating occurrence frequency.
Input: the updated Bi, 1 ≤ i ≤ r
Output: the estimated occurrence frequency
(1)for each user u do
(2) for each timeslot t do
(3)  compute ,
(4)  estimate
(5)  estimate
(6)  estimate the occurrence of u as
(7)  count the number of zero bits of Bi, 1 ≤ i ≤ r
(8)  compute the probability
(9) end for
(10)end for
(11)estimate