CLASSIFICATION OF NETWORK USERS BASED ON CORRESPONDING SOCIAL NETWORK BEHAVIOR

• US 20130138479A1
• Filed: 02/07/2011
• Published: 05/30/2013
• Est. Priority Date: 05/24/2010
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Mohan, Saravanan, Dewakar, Suganthi, Surana, Karishma, Varadarajan, Anand
• Application Number:
  US13/699,796
• Publication Number:
  US 20130138479A1
• Time in Patent Office: Days
• US Class Current: 705/7.33
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/0204 Market segmentation
• CPC Class Codes: H04L 12/1482 involving use of telephony infrastructure for billing for the transport of data, e.g. call detail record [CDR] or intelligent network infrastructure
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04W 4/24 Accounting or billing

Abstract

Exemplary embodiments described herein permit classification of a new mobile user in a communication network based on demographics associated with the new mobile user. The demographics may include all or any of age, income, occupation, frequency of mobile usage, time of mobile usage, and type of mobile usage associated with the mobile users. In an exemplary implementations described herein, the method of classification may include representing, for a sample set of mobile users, each mobile user by a node and mobile usage between two nodes by an edge connecting the two nodes. The method may further include forming one or more communities of nodes based on increasing modularity. Modularity is a measure of how closely two nodes or communities are connected. The method also includes identifying a plurality of subunits by splitting each of the one or more communities based on articulation point determination. Subsequently, the method includes determining one or more structural properties associated with each of the plurality of subunits. Next, the one or more structural properties are mapped to the demographics of the plurality of subunits. Finally, the method includes classifying the new mobile user based on the determined structural properties.

Claims

1. A method for classifying a new mobile user in a communication network based on demographics associated with the new mobile user, the method comprising:

representing, for a sample set of mobile users, each mobile user in the sample set by a node and mobile usage between two nodes by an edge connecting the two nodes;

forming one or more communities of nodes;

identifying a plurality of demographic subunits by splitting each of the one or more communities;

determining one or more structural properties associated with each of the plurality of subunits;

mapping the one or more structural properties to demographics of the plurality of subunits; and

classifying the new mobile user based on the determined structural properties.

2. The method according to claim 1, wherein the forming one or more communities of nodes is based on increasing modularity using a Fast Unfolding Algorithm.

3. The method according to claim 1, wherein the identifying the plurality of subunits is based on articulation point determination.

4. The method according to claim 1, wherein the structural properties include any or all of degree centrality, closeness centrality, betweeness centrality, clustering coefficient, reciprocity, Z-score, and participation coefficient.

5. The method according to claim 1, wherein the mobile user corresponds to a pre-paid mobile subscriber.

6. The method according to claim 1, wherein the step of determining one or more structural properties associated with each of the plurality of subunits comprises labeling the plurality of subunits based on pre-determined mobile user behavior pattern.

7. The method according to claim 6, wherein the step of mapping includes mapping the one or more structural properties with the labeling of the plurality of subunits.

8. The method according to claim 1, wherein the demographics associated with the mobile users correspond to all or any of age, income, occupation, frequency of mobile usage, time of mobile usage, and type of mobile usage associated with the mobile users.

9. A system for determining and presenting demographics of mobile users in a communication network, the system comprising:

a charging module configured to provide mobile usage data associated with the mobile users;

a customer information management (CIM) module configured to determine the demographics of the mobile users based at least in part on one or more structural properties associated with a plurality of graphs representing closely connected mobile users, the one or more structural properties being determined based at least in part on the mobile usage data; and

a visualization module configured to generate visual representation and statistical reports representing demographic details of mobile users.

10. The system according to claim 9, wherein the customer information management module is further configurable to:

represent, for a sample set of mobile users, each mobile user by a node and mobile usage between two nodes by an edge; and

identify one or more communities of nodes based on increasing modularity between the nodes.

11. The system according to claim 10, wherein the customer information management module is further configurable to:

split the one or more communities to obtain the plurality of graphs; and

label the plurality of graphs based on the mobile usage data.

12. The system according to claim 11, wherein the customer information management module is further configurable to:

determine the one or more structural properties associated with the plurality of graphs;

map the one or more structural properties with the labeling of the plurality of graphs; and

draw inferences based on the mapping such that the one or more structural properties correspond to demographics associated with the mobile users.

13. The system according to claim 9, wherein the charging module comprises:

charging reporting system (CRS), Call detail record (CDR), service data point (SDP), Interactive voice response (IVR), Voucher data, Device data, Customer Care data, Packet data, etc.

14. The system according to claim 9, wherein the demographics of the mobile users correspond to all or any of age, income, occupation, frequency of mobile usage, time of mobile usage, and type of mobile usage associated with the mobile users.

15. A method of associating demographics of mobile users in a network with one or more structural properties of graphs representing closely connected mobile users, the method comprising:

representing each mobile user by a node and mobile usage between two nodes by an edge;

identifying one or more communities of nodes based on increasing modularity between the nodes;

splitting the one or more communities to obtain a plurality of densely connected subunits;

labeling the plurality of subunits based on pre-determined mobile user behavior pattern;

determining one or more structural properties associated with the plurality of subunits;

mapping the one or more structural properties with the labeling of the plurality of subunits; and

drawing inferences based on the mapping such that the one or more structural properties correspond to demographics associated with the mobile users.

16. The method according to claim 15, wherein the mobile user behavior pattern comprises any or all of usage pattern, spent pattern and location pattern.

17. The method according to claim 16, wherein the usage pattern corresponds to frequency of usage, type of usage and time of usage associated with the mobile users.

18. The method according to claim 16, wherein the spent pattern corresponds to high income, middle income, and low income associated with the mobile users.

19. The method according to claim 16, wherein the location pattern corresponds to residential location, industrial location, and educational location associated with the mobile users.

20. A computing based system for determining demographics of mobile users in a mobile communication network, the system comprising:

a data collection module configured to collect mobile user data from one or more data sources; and

a knowledge exploration and discovery module configured to selectively process the mobile user data using graphical means for determining the demographics associated with the mobile users based at least in part on one or more structural properties associated with the mobile users.

21. The computing based system according to claim 20 further comprising:

a visualization module configured to;

present statistical graphs, reports, graphical representations based on the determined demographics of mobile users, and

assist experts in modifying one or more rules corresponding to data collection, knowledge exploration, and discovery respectively.

22. The computing based system according to claim 20 further comprising a service delivery application program interface (API) module configured to provide a subscription to the customer information management system.

23. The computing based system according to claim 20, wherein the one or more data sources comprises one or more of Call Data Record (CDR), Charging Reporting System (CRS), Service Data Point (SDP), Interactive Voice Response (IVR), Voucher data, Device data, Customer Care data, Packet data, etc.

24. A method for classifying a new mobile user in a communication network based on demographics associated with the new mobile users, the method comprising:

at a customer information management module;

representing, for a sample set of mobile users, each mobile user by a node and mobile usage between two nodes by an edge connecting the two nodes;

forming one or more communities of nodes based on increasing modularity;

identifying a plurality of subunits by splitting each of the one or more communities based on articulation point determination;

determining one or more structural properties associated with each of the plurality of subunits;

mapping the one or more structural properties to demographics of the plurality of subunits; and

classifying the new mobile user based on the determined structural properties.

25. A method for determining demographics of a new mobile user in a mobile communication network, the method comprising:

at a customer information management module;

determining one or more structural properties associated with a sample set of mobile users;

mapping the one or more structural properties to demographics of the sample set of mobile users;

computing one or more structural properties associated with the new mobile user; and

determining, based on the computing and the mapping, the demographics associated with the new mobile user.