Method and system for identifying mobile user cluster by call detail record

• US 8,346,208 B2
• Filed: 06/23/2006
• Issued: 01/01/2013
• Est. Priority Date: 06/23/2005
• Status: Active Grant

• Current Assignee: Ground Hog Inc.
• Original Assignee: Groundhog Technologies, Inc.
• Inventors: Chiou, Ta-Gang, Chang, Chao-Chi, Chen, Meng-Seng, Teng, Wei-Guang
• Primary Examiner(s): Pérez-Gutiérrez, Rafael
• Assistant Examiner(s): Kasraian, Allahyar
• Application Number:
  US11/473,056
• Publication Number:
  US 20060293025A1
• Time in Patent Office: 2,384 Days
• Field of Search: 455/418, 455/406, 455/518, 455/405, 455/414.1, 379/121.04, 379/126, 379/128
• US Class Current: 455/405
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 4/24 Accounting or billing
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

A system and method for identifying a mobile user cluster by call detail records (CDRs) is provided. The system and method identifies at least one mobile user cluster according to a plurality of CDRs generated by a plurality of mobile users during a first period and a second period of time. Each mobile user of the identified cluster generates at least one CDR at a same geographical location during the first period of time, and a mobile user sequence is formed between any two mobile users of the identified cluster. At least one CDR is generated between any two neighboring mobile users of the mobile user sequence during the second period of time. Examples for the mobile user cluster include cohabiting family members, familiar neighborhood, colleagues, schoolmates, etc.

Claims

1. 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.

2. The method of claim 1, wherein the step of identifying at least one mobile user cluster comprises:

performing a graph partitioning on the connected graph to identify the mobile user cluster.

3. The method of claim 1, wherein in the step of identifying a plurality of mobile users, the first call detail records are generated by a base transceiver station (BTS) at or near the geographical location.

4. The method of claim 1, further comprising:

estimating a relationship property of the identified mobile user cluster according to which kind of district the geographical location lies in and which time range the first period of time belongs to.

5. The method of claim 4, wherein if the geographical location lies in a residential district and the first period of time is nighttime, the relationship property of the identified mobile user cluster is estimated to be a cohabiting family or familiar neighborhood.

6. The method of claim 4, wherein if the geographical location lies in a business district and the first period of time is daytime, the relationship property of the identified mobile user cluster is estimated to be colleagues.

7. The method of claim 1, further comprising:

determining a relationship strength of the identified mobile user cluster according to the second call detail records generated between the mobile users of the identified mobile user cluster.

8. The method of claim 7, wherein the relationship strength is determined according to an amount of the second call detail records generated between the mobile users of the mobile user cluster.

9. The method of claim 7, wherein the relationship strength is determined according to a call duration corresponding to the second call detail records generated between the mobile users of the mobile user cluster.

10. The method of claim 7, wherein the relationship strength is determined according to a call cost corresponding to the second call detail records generated between the mobile users of the mobile user cluster.

11. A system for identifying a mobile user cluster by call detail records comprising:

a storage medium for storing a plurality of first and second call detail records, wherein the first call detail records are generated at a geographical location during a first period of time; and

a processor, coupled to the storage medium, for identifying a plurality of mobile users according to the first call detail records, generating a connected graph of the mobile users according to the second call detail records which are generated by the mobile users during a second period of time, and identifying at least one mobile user cluster according to the connected graph;

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 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;

in the mobile user cluster, any two mobile users are directly connected or connected via at least another mobile user; and

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.

12. The system of claim 11, wherein the processor estimates a relationship property of the identified mobile user cluster according to which kind of district the geographical location lies in and which time range the first period of time belongs to.

13. The system of claim 12, wherein if the geographical location lies in a residential district and the first period of time is nighttime, the relationship property of the identified mobile user cluster is estimated to be a cohabiting family or familiar neighborhood.

14. The system of claim 12, wherein if the geographical location lies in a business district and the first period of time is daytime, the relationship property of the identified mobile user cluster is estimated to be colleagues.

15. The system of claim 11, wherein the processor determines a relationship strength of the identified mobile user cluster according to the second call detail records generated between the mobile users of the identified mobile user cluster during the second time of period.

16. The system of claim 15, wherein the relationship strength is determined according to an amount of the second call detail records generated between the mobile users of the mobile user cluster.

17. The system of claim 15, wherein the relationship strength is determined according to a call duration corresponding to the second call detail records generated between the mobile users of the mobile user cluster.

18. The system of claim 15, wherein the relationship strength is determined according to a call cost corresponding to the second call detail records generated between the mobile users of the mobile user cluster.

19. The system of claim 11, wherein the first call detail records are generated by a base transceiver station (BTS) at or near the geographical location.