3
India Research Lab | Telecom Research Innovation Centre T r iC 3 On the Structure of Massive Telecom Graphs: Findings and ImplicationsMay 5, 2015 The Setting  Telecom business analytics typically –Analyse only individual customer behaviour –“microscopic view”  Analysing call-graphs –“who-calls-whom” graph People are the vertices If two people call each other, there is an edge between their corresponding vertices –How is everyone connected with each other ? –“telescopic view” –May yield major business insights complementary to traditional mining Is the graph made up of many small islands ? High pagerank (social value) can be used in computing customer value Telescopic view

4
India Research Lab | Telecom Research Innovation Centre T r iC 4 On the Structure of Massive Telecom Graphs: Findings and ImplicationsMay 5, 2015 Data Sources / Preprocessing  The study was done for intra-region calls, and does not include long distance or international calls.  For two of the regions, we collected all the calls made in a week, and for the other two, we collected all the calls made in a month.  Further, very short duration calls (less than 10 seconds) have been ignored as missed calls and wrong calls since they may yield incorrect results.  Multiple calls between any two user or nodes is treated as a single edge.

7
India Research Lab | Telecom Research Innovation Centre T r iC 7 On the Structure of Massive Telecom Graphs: Findings and ImplicationsMay 5, 2015 Shape of call-graphs 755592 266894 124801  “Bow-Tie” analysis –For all regions, the SCC was much bigger than the IN and OUT regions For WWW, the sizes are nearly the same –44 million, 56 million (SCC), 44 million –The “Bow-Tie” model does not fit our graphs –Perhaps, another vertex distribution based model –Instead, we found that an edge distribution based model characterises our graphs better

10
India Research Lab | Telecom Research Innovation Centre T r iC 10 On the Structure of Massive Telecom Graphs: Findings and ImplicationsMay 5, 2015 Shape of call-graphs  Finding the shape can be helpful in many ways –Word-of-mouth advertising might work, since the graph is connected –For a new service rollout, the vertices in the Entry and In-Tunnel zones might qualify as better starting points –This provides another way to segment customers