Analyzing the Structure and Evolution of Massive Telecom Graphs

Simple item page
dc.contributor.authorNanavati, Amit Anil
dc.contributor.authorSingh, Rahu
dc.contributor.authorChakraborty, Dipanjan
dc.contributor.authorDasgupta, Koustuv
dc.contributor.authorMukherjea, Sougata
dc.contributor.authorGurumurthy, G.
dc.contributor.authorJoshi, Anupam
dc.date.accessioned2018-11-27T19:25:15Z
dc.date.available2018-11-27T19:25:15Z
dc.date.issued2008-03-31
dc.descriptionIEEE Transactions on Knowledge and Data Engineeringen_US
dc.description.abstractWith the ever-growing competition in telecommunications markets, operators have to increasingly rely on business intelligence to offer the right incentives to their customers. Existing approaches for telecom business intelligence have almost solely focused on the individual behavior of customers. In this paper, we use the call detail records of a mobile operator to construct call graphs, that is, graphs induced by people calling each other. We determine the structural properties of these graphs and also introduce the Treasure-Hunt model to describe the shape of mobile call graphs. Moreover, we determine how the structure of these call graphs evolve over time. Finally, since short messaging service (SMS) is becoming a preferred mode of communication among many sections of the society, we study the properties of the SMS graph. Our analysis indicates several interesting similarities and differences between the SMS graph and the corresponding call graph. We believe that our analysis techniques can allow telecom operators to better understand the social behavior of their customers and potentially provide major insights for designing effective incentives.en_US
dc.description.urihttps://ieeexplore.ieee.org/document/4407708en_US
dc.format.extent16 pagesen_US
dc.genreconference papers and proceedings preprintsen_US
dc.identifierdoi:10.13016/M2HQ3S311
dc.identifier.citationAmit Anil Nanavati, Rahu Singh, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, G. Gurumurthy, and Anupam Joshi, Analyzing the Structure and Evolution of Massive Telecom Graphs, IEEE Transactions on Knowledge and Data Engineering, 2008, DOI: 10.1109/TKDE.2007.190733en_US
dc.identifier.uri10.1109/TKDE.2007.190733
dc.identifier.urihttp://hdl.handle.net/11603/12102
dc.language.isoen_USen_US
dc.publisherIEEEen_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.rights© 2008 IEEE
dc.subjectTelecom Call Data Recordsen_US
dc.subjectGraph Algorithmsen_US
dc.subjectSocial Network Analysisen_US
dc.subjectUMBC Ebiquity Research Groupen_US
dc.titleAnalyzing the Structure and Evolution of Massive Telecom Graphsen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
407.pdf
Size:
615.46 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