On the structural properties of massive telecom call graphs: findings and implications

Simple item page
dc.contributor.authorNanavati, Amit Anil
dc.contributor.authorGurumurthy, Siva
dc.contributor.authorDas, Gautam
dc.contributor.authorChakraborty, Dipanjan
dc.contributor.authorDasgupta, Koustuv
dc.contributor.authorMukherjea, Sougata
dc.contributor.authorJoshi, Anupam
dc.date.accessioned2018-11-27T19:38:45Z
dc.date.available2018-11-27T19:38:45Z
dc.date.issued2006-11-01
dc.descriptionProceedings of the 15th ACM international conference on Information and knowledge managementen_US
dc.description.abstractWith ever growing competition in telecommunications markets, operators have to increasingly rely on business intelligence to offer the right incentives to their customers. Toward this end, existing approaches have almost solely focussed on the individual behaviour of customers. Call graphs, that is, graphs induced by people calling each other, can allow telecom operators to better understand the interaction behaviour of their customers, and potentially provide major insights for designing effective incentives. In this paper, we use the Call Detail Records of a mobile operator from four geographically disparate regions to construct call graphs, and analyse their structural properties. Our findings provide business insights and help devise strategies for Mobile Telecom operators. Another goal of this paper is to identify the shape of such graphs. In order to do so, we extend the well-known reachability analysis approach with some of our own techniques to reveal the shape of such massive graphs. Based on our analysis, we introduce the Treasure-Hunt model to describe the shape of mobile call graphs. The proposed techniques are general enough for analysing any large graph. Finally, how well the proposed model captures the shape of other mobile call graphs needs to be the subject of future studies.en_US
dc.description.urihttps://dl.acm.org/citation.cfm?id=1183678en_US
dc.format.extent10 pagesen_US
dc.genreconference papers and proceedings preprintsen_US
dc.identifierdoi:10.13016/M2862BG2B
dc.identifier.citationAmit Anil Nanavati, Siva Gurumurthy, Gautam Das, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, and Anupam Joshi, On the Structural Properties of Massive Telecom Call Graphs: Findings and Implications, Proceedings of the 15th ACM international conference on Information and knowledge management, 2006, DOI: 10.1145/1183614.1183678en_US
dc.identifier.uri10.1145/1183614.1183678
dc.identifier.urihttp://hdl.handle.net/11603/12104
dc.language.isoen_USen_US
dc.publisherACMen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department Collection
dc.relation.ispartofUMBC Faculty Collection
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.subjectGraph Analysisen_US
dc.subjectMassive Telecom Call Graphsen_US
dc.subjectStructural Propertiesen_US
dc.subjectUMBC Ebiquity Research Groupen_US
dc.titleOn the structural properties of massive telecom call graphs: findings and implicationsen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
452.pdf
Size:
384.48 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.56 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

UMBC Computer Science and Electrical Engineering Department
UMBC Faculty Collection