{"id":"https://openalex.org/W3008577832","doi":"https://doi.org/10.1109/bigdata47090.2019.9005513","title":"Finding Mutual X at WeChat-Scale Social Network in Ten Minitues","display_name":"Finding Mutual X at WeChat-Scale Social Network in Ten Minitues","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3008577832","doi":"https://doi.org/10.1109/bigdata47090.2019.9005513","mag":"3008577832"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata47090.2019.9005513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata47090.2019.9005513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data (Big Data)","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/A5101615091","display_name":"Conghui He","orcid":"https://orcid.org/0000-0001-8697-695X"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Conghui He","raw_affiliation_strings":["Tencent Inc"],"affiliations":[{"raw_affiliation_string":"Tencent Inc","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106233790","display_name":"Shijie Sun","orcid":"https://orcid.org/0000-0003-2775-3523"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shijie Sun","raw_affiliation_strings":["Tencent Inc"],"affiliations":[{"raw_affiliation_string":"Tencent Inc","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079535040","display_name":"Benli Li","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Benli Li","raw_affiliation_strings":["Tencent Inc"],"affiliations":[{"raw_affiliation_string":"Tencent Inc","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067882284","display_name":"Xiaogang Tu","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaogang Tu","raw_affiliation_strings":["Tencent Inc"],"affiliations":[{"raw_affiliation_string":"Tencent Inc","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087701456","display_name":"Donghai Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghai Yu","raw_affiliation_strings":["Tencent Inc"],"affiliations":[{"raw_affiliation_string":"Tencent Inc","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101615091"],"corresponding_institution_ids":["https://openalex.org/I2250653659"],"apc_list":null,"apc_paid":null,"fwci":0.6073,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73543647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"288","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987000226974487,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8503019213676453},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8302713632583618},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.575739860534668},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5606273412704468},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5086868405342102},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49298474192619324},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4853047728538513},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.4840956926345825},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4529808759689331},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4308794140815735},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3863450884819031},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19334301352500916},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.18594717979431152},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15697601437568665},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10037276148796082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8503019213676453},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8302713632583618},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.575739860534668},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5606273412704468},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5086868405342102},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49298474192619324},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4853047728538513},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.4840956926345825},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4529808759689331},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4308794140815735},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3863450884819031},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19334301352500916},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.18594717979431152},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15697601437568665},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10037276148796082},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata47090.2019.9005513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata47090.2019.9005513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W155754185","https://openalex.org/W1448681276","https://openalex.org/W1489509891","https://openalex.org/W1893161742","https://openalex.org/W1971421925","https://openalex.org/W1986745018","https://openalex.org/W1994727615","https://openalex.org/W1996229963","https://openalex.org/W2000041758","https://openalex.org/W2002205566","https://openalex.org/W2002576896","https://openalex.org/W2012720017","https://openalex.org/W2021572430","https://openalex.org/W2039613841","https://openalex.org/W2068859599","https://openalex.org/W2082171780","https://openalex.org/W2101196063","https://openalex.org/W2102322109","https://openalex.org/W2110814195","https://openalex.org/W2140477915","https://openalex.org/W2140944908","https://openalex.org/W2175110005","https://openalex.org/W2175491137","https://openalex.org/W2249320699","https://openalex.org/W2469279958","https://openalex.org/W2487202904","https://openalex.org/W2524623326","https://openalex.org/W2577167493","https://openalex.org/W2763834249","https://openalex.org/W2799267250","https://openalex.org/W2899106831","https://openalex.org/W2903539791","https://openalex.org/W2951271819","https://openalex.org/W2963165589","https://openalex.org/W2963335540","https://openalex.org/W2981963339","https://openalex.org/W3116457585","https://openalex.org/W3126033509","https://openalex.org/W6603201521","https://openalex.org/W6606274072","https://openalex.org/W6628546715","https://openalex.org/W6639711990","https://openalex.org/W6727469013","https://openalex.org/W6756007819","https://openalex.org/W6766520560"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"The":[0],"problem":[1,38],"of":[2,12,43,45,49,51,70],"finding":[3,62,81],"mutual":[4,63,82,139],"X":[5,16,64,140],"is":[6,122],"essential":[7],"in":[8,65,141],"mining":[9],"and":[10,47,58,94,108,116,129,158,170],"analysis":[11],"complex":[13],"social":[14,30,66,144],"networks.":[15],"can":[17],"be":[18],"user's":[19],"public":[20],"data":[21],"such":[22],"as":[23,39],"friends,":[24],"education":[25],"information,":[26],"etc.":[27],"However,":[28],"massive":[29],"networks":[31,41,67],"pose":[32],"a":[33,56,77,105],"significant":[34],"challenge":[35],"at":[36],"this":[37],"these":[40],"consist":[42],"billions":[44,50,69],"nodes":[46],"hundreds":[48],"edges.":[52],"This":[53],"paper":[54],"presents":[55],"high-performance":[57],"memory-efficient":[59],"solution":[60,166],"for":[61,80],"with":[68,72,147,163],"users,":[71],"three":[73],"main":[74],"contributions.":[75],"First,":[76],"distributed":[78],"algorithm":[79,100],"X;":[83],"second,":[84],"an":[85],"intra-node":[86],"optimization":[87],"strategy":[88],"including":[89],"pipelined":[90],"workflow,":[91],"NUMA-aware":[92],"sub-partitioning,":[93],"Dual":[95],"Sliding":[96],"Window":[97],"set":[98],"intersection":[99],"based":[101,151],"on":[102,152],"SIMD;":[103],"third,":[104],"semicircular":[106],"computing":[107],"communication":[109],"scheme":[110],"to":[111,136],"further":[112],"improve":[113],"internode":[114],"performance":[115],"avoid":[117],"load":[118],"imbalance.":[119],"Our":[120],"design":[121],"well":[123],"validated":[124],"using":[125],"multiple":[126],"real-world":[127],"datasets,":[128],"it":[130],"takes":[131],"less":[132],"than":[133],"10":[134],"minutes":[135],"find":[137],"all":[138],"the":[142],"WeChat":[143],"network.":[145],"Compared":[146,162],"existing":[148],"industrial":[149],"solutions":[150],"GraphX,":[153],"we":[154],"achieve":[155],"22-36\u00d7":[156],"speedup":[157,169],"36\u00d7":[159],"memory":[160,172],"reduction.":[161,173],"PowerGraph,":[164],"our":[165],"achieves":[167],"12.7\u00d7":[168],"11\u00d7":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}