{"id":"https://openalex.org/W2532651855","doi":"https://doi.org/10.1145/2983323.2983354","title":"A Distributed Graph Algorithm for Discovering Unique Behavioral Groups from Large-Scale Telco Data","display_name":"A Distributed Graph Algorithm for Discovering Unique Behavioral Groups from Large-Scale Telco Data","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2532651855","doi":"https://doi.org/10.1145/2983323.2983354","mag":"2532651855"},"language":"en","primary_location":{"id":"doi:10.1145/2983323.2983354","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012361506","display_name":"Qirong Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Qirong Ho","raw_affiliation_strings":["Institute for Infocomm Research, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073960312","display_name":"Wenqing Lin","orcid":"https://orcid.org/0000-0003-4741-801X"},"institutions":[{"id":"https://openalex.org/I1301390666","display_name":"Qatar Airways (Qatar)","ror":"https://ror.org/01hx00y13","country_code":"QA","type":"company","lineage":["https://openalex.org/I1301390666"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Wenqing Lin","raw_affiliation_strings":["Qatar Computing Research Institute, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058322395","display_name":"Eran Shaham","orcid":null},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Eran Shaham","raw_affiliation_strings":["Institute for Infocomm Research, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079470760","display_name":"Shonali Krishnaswamy","orcid":"https://orcid.org/0009-0001-4601-3830"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shonali Krishnaswamy","raw_affiliation_strings":["Institute for Infocomm Research, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011214487","display_name":"The Anh Dang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"The Anh Dang","raw_affiliation_strings":["DataSpark, SingTel, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"DataSpark, SingTel, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691576","display_name":"Jingxuan Wang","orcid":"https://orcid.org/0000-0002-5878-6902"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jingxuan Wang","raw_affiliation_strings":["DataSpark, SingTel, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"DataSpark, SingTel, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078629990","display_name":"Isabel Choo Zhongyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Isabel Choo Zhongyan","raw_affiliation_strings":["DataSpark, SingTel, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"DataSpark, SingTel, Singapore, Singapore","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049146755","display_name":"Amy She-Nash","orcid":null},"institutions":[{"id":"https://openalex.org/I3813760","display_name":"Reserve Bank of Australia","ror":"https://ror.org/049cvkb03","country_code":"AU","type":"other","lineage":["https://openalex.org/I3813760"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Amy She-Nash","raw_affiliation_strings":["Commonwealth Bank of Australia, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Commonwealth Bank of Australia, Sydney, Australia","institution_ids":["https://openalex.org/I3813760"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5012361506"],"corresponding_institution_ids":["https://openalex.org/I3005327000"],"apc_list":null,"apc_paid":null,"fwci":1.5469,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84134163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1353","last_page":"1362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12384","display_name":"Customer churn and segmentation","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7864701151847839},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5138554573059082},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5103620886802673},{"id":"https://openalex.org/keywords/demographics","display_name":"Demographics","score":0.4569163918495178},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.443143367767334},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3896510899066925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38358065485954285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29971152544021606},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2909795045852661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7864701151847839},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5138554573059082},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5103620886802673},{"id":"https://openalex.org/C2780084366","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demographics","level":2,"score":0.4569163918495178},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.443143367767334},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3896510899066925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38358065485954285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29971152544021606},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2909795045852661},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983323.2983354","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W132921321","https://openalex.org/W1602847949","https://openalex.org/W1774824195","https://openalex.org/W1856231595","https://openalex.org/W1970301364","https://openalex.org/W1977713568","https://openalex.org/W1994230917","https://openalex.org/W2011078058","https://openalex.org/W2017156466","https://openalex.org/W2042281163","https://openalex.org/W2069300565","https://openalex.org/W2083842231","https://openalex.org/W2110325612","https://openalex.org/W2110620844","https://openalex.org/W2119391823","https://openalex.org/W2127391575","https://openalex.org/W2131975293","https://openalex.org/W2137385671","https://openalex.org/W2138906630","https://openalex.org/W2148980824","https://openalex.org/W2167312400","https://openalex.org/W4292081303"],"related_works":["https://openalex.org/W96612179","https://openalex.org/W2770234245","https://openalex.org/W2566006169","https://openalex.org/W3121380072","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W4229499248","https://openalex.org/W4378874356"],"abstract_inverted_index":{"It":[0],"is":[1,64,96,126],"critical":[2],"for":[3,128],"a":[4,28,39,65,109,138,149],"large":[5],"telecommunications":[6],"company":[7],"such":[8,171,210],"as":[9,57,108,172,211],"Singtel":[10],"to":[11,23,82,114,200],"truly":[12],"understand":[13],"the":[14,89,102,161],"behavior":[15],"and":[16,31,59,85,120,144,154,174,177,186,195,216],"preference":[17],"of":[18,67,92,116,118,124,134,140],"its":[19],"customers,":[20],"in":[21,27,148,193],"order":[22],"win":[24],"their":[25],"loyalty":[26],"highly":[29],"fragmented":[30],"competitive":[32],"market.":[33],"In":[34],"this":[35],"paper":[36],"we":[37],"propose":[38],"novel":[40],"graph":[41,93,139],"edge-clustering":[42],"algorithm":[43,111],"(DGEC)":[44],"that":[45,69,100,112,179],"can":[46],"discover":[47],"unique":[48],"behavioral":[49,62,162,181,204],"groups,":[50],"from":[51,88,206],"rich":[52],"usage":[53,203,215],"data":[54,208],"sets":[55],"(such":[56],"CDRs":[58],"beyond).":[60],"A":[61],"group":[63],"set":[66],"nodes":[68,119,143],"share":[70],"similar":[71],"edge":[72],"properties":[73],"reflecting":[74],"customer":[75,175],"behavior,":[76],"but":[77],"are":[78,183],"not":[79],"necessarily":[80],"connected":[81],"each":[83],"other":[84,169,207],"therefore":[86],"different":[87],"usual":[90],"notion":[91],"communities.":[94],"DGEC":[95,125,166,188],"an":[97,131],"optimization-based":[98],"model":[99],"uses":[101],"stochastic":[103],"proximal":[104],"gradient":[105],"method,":[106],"implemented":[107],"distributed":[110],"scales":[113],"tens":[115],"millions":[117],"edges.":[121],"The":[122],"performance":[123],"satisfactory":[127],"deployment,":[129],"with":[130],"execution":[132],"time":[133],"2.4":[135],"hours":[136],"over":[137],"5":[141],"million":[142,146],"27":[145],"edges":[147],"8-machine":[150],"environment":[151],"(32":[152],"cores":[153],"64GB":[155],"memory":[156],"per":[157],"machine).":[158],"We":[159],"evaluate":[160],"groups":[163,182],"discovered":[164],"by":[165,167],"combining":[168],"information":[170],"demographics":[173],"profiles,":[176],"demonstrate":[178],"these":[180],"objective,":[184],"consistent":[185],"insightful.":[187],"has":[189],"now":[190],"been":[191],"deployed":[192],"production,":[194],"also":[196],"shows":[197],"promising":[198],"potential":[199],"extract":[201],"new":[202],"features":[205],"sources":[209],"web":[212],"browsing,":[213],"app":[214],"TV":[217],"consumption.":[218]},"counts_by_year":[{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}