An Approach to Mining Information From Telephone Graph Using Graph Mining Techniques

2. Modeling Telephone Network

The authors have observed that some of the real life social network examples include Telephone Networks, Email Networks, Authors Networks, Research Paper Networks, Collaboration Networks of Authors and Papers, Collaboration Networks of Teachers, Students, and Text Books (Girvan et. al., 2002). Such type of interactive and dynamic social network can easily be represented graphically using node and edge relationships. The authors have used matrix to represent Telephone Network in the computer’s memory. So as one can analyze on it by using graph mining techniques to get the desired and efficient knowledge easily and faster. The telephone networks representation and analysis has been explained in detail.

The nodes of the telephone network represent subscriber phone numbers, which are real world individuals. There is an edge between two nodes if a call has been made between those phones in some fixed period of time, such as last month, or for the last six months. The edges could be weighted by the number of calls made between these phones during the period. Communities in a telephone network will form from groups of people that communicate frequently: groups of friends, members of a club, or people working in the same organization. So as one can acquire the knowledge by extracting a particular service provider’s sub-graph, strong-connector sub-graph, weak-connector sub-graph, finding number of incoming calls and outgoing calls of a particular user for a particular period of time from a large telephone network.