Patent ID: 8346208

Claim:
A method for identifying a mobile user cluster by call detail records comprising steps of: identifying a plurality of mobile users by a processor according to a plurality of first call detail records generated at a geographical location during a first period of time and stored in a storage medium; generating a connected graph of the mobile users by the processor according to a plurality of second call detail records generated by the mobile users during a second period of time and stored in the storage medium, wherein in the connected graph, any two of the mobile users are connected if at least one of the second call detail records is generated therebetween; and identifying at least one mobile user cluster by the processor according to the connected graph, wherein in the mobile user cluster, any two mobile users are directly connected or connected via at least another mobile user; wherein identifying at least one mobile user cluster comprises: generating a mathematic expression corresponding to the connected graph of the identified mobile users according to the second call detail records; and performing a statistical induction method on the mathematic expression to identify the mobile user cluster; wherein each mobile user of the mobile user cluster identified according to the connected graph appears at the geographical location during the first period of time.