{"id":"https://openalex.org/W2613655836","doi":"https://doi.org/10.1145/3035918.3058742","title":"Graph Data Mining with Arabesque","display_name":"Graph Data Mining with Arabesque","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2613655836","doi":"https://doi.org/10.1145/3035918.3058742","mag":"2613655836"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3058742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3058742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of 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/A5084220276","display_name":"Eslam Hussein","orcid":"https://orcid.org/0000-0003-1669-4839"},"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":"Eslam Hussein","raw_affiliation_strings":["Qatar Computing Research Institute - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033442270","display_name":"Abdurrahman Ghanem","orcid":null},"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":"Abdurrahman Ghanem","raw_affiliation_strings":["Qatar Computing Research Institute - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020337652","display_name":"Vin\u00edcius Dias","orcid":"https://orcid.org/0000-0002-8324-8487"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vinicius Vitor dos Santos Dias","raw_affiliation_strings":["Universidade Federal de Minas Gerais, Minas Gerais, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029695562","display_name":"Carlos H. C. Teixeira","orcid":"https://orcid.org/0000-0002-2789-8864"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carlos H.C. Teixeira","raw_affiliation_strings":["Universidade Federal de Minas Gerais, Minas Gerais, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008191935","display_name":"Ghadeer Abuoda","orcid":"https://orcid.org/0000-0001-6501-6175"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Ghadeer AbuOda","raw_affiliation_strings":["College of Science and Engineering - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science and Engineering - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068345732","display_name":"Marco Serafini","orcid":"https://orcid.org/0000-0003-3125-1841"},"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":"Marco Serafini","raw_affiliation_strings":["Qatar Computing Research Institute - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111923692","display_name":"Georgos Siganos","orcid":null},"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":"Georgos Siganos","raw_affiliation_strings":["Qatar Computing Research Institute - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041680508","display_name":"Gianmarco De Francisci Morales","orcid":"https://orcid.org/0000-0002-2415-494X"},"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":"Gianmarco De Francisci Morales","raw_affiliation_strings":["Qatar Computing Research Institute - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000416532","display_name":"Ashraf Aboulnaga","orcid":"https://orcid.org/0000-0001-6693-7099"},"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":"Ashraf Aboulnaga","raw_affiliation_strings":["Qatar Computing Research Institute - HBKU, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - HBKU, Doha, Qatar","institution_ids":["https://openalex.org/I1301390666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019559411","display_name":"Mohammed J. Zaki","orcid":"https://orcid.org/0000-0003-4711-0234"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Zaki","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy (NY), USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy (NY), USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1847,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55610386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1647","last_page":"1650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7138159275054932},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6803995370864868},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.5435126423835754},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5120297074317932},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4659961462020874},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46146494150161743},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4586304724216461},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12260174751281738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7138159275054932},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6803995370864868},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5435126423835754},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5120297074317932},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4659961462020874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46146494150161743},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4586304724216461},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12260174751281738}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3035918.3058742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3058742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of 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":18,"referenced_works":["https://openalex.org/W13113963","https://openalex.org/W1448681276","https://openalex.org/W1476041289","https://openalex.org/W1994473607","https://openalex.org/W1996229963","https://openalex.org/W2096039340","https://openalex.org/W2096544401","https://openalex.org/W2131374321","https://openalex.org/W2132629607","https://openalex.org/W2146838049","https://openalex.org/W2160672469","https://openalex.org/W2161072217","https://openalex.org/W2164928285","https://openalex.org/W2170616854","https://openalex.org/W2232813226","https://openalex.org/W2542459869","https://openalex.org/W2962740062","https://openalex.org/W6600537137"],"related_works":["https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W4298131180","https://openalex.org/W2953330010","https://openalex.org/W3115442681","https://openalex.org/W2007838763","https://openalex.org/W4386112722","https://openalex.org/W2391000461","https://openalex.org/W2972311463"],"abstract_inverted_index":{"Graph":[0],"data":[1,28,57,80,96,107,155],"mining":[2,29,58,108,156],"is":[3,85],"defined":[4],"as":[5,49],"searching":[6,60],"in":[7,54],"an":[8,62],"input":[9],"graph":[10,27,45,56,70,79,95,106,154],"for":[11,78],"all":[12],"subgraphs":[13,124],"that":[14,18,55,89,158],"satisfy":[15],"some":[16],"property":[17],"makes":[19],"them":[20],"interesting":[21],"to":[22,93,104,121,148],"the":[23,133,138],"user.":[24],"Examples":[25],"of":[26,65,117,123,127],"problems":[30,41,47,157],"include":[31],"frequent":[32],"subgraph":[33],"mining,":[34],"counting":[35],"motifs,":[36],"and":[37,110,114,141,150],"enumerating":[38],"cliques.":[39],"These":[40],"differ":[42],"from":[43],"other":[44,163],"processing":[46],"such":[48],"PageRank":[50],"or":[51],"shortest":[52],"path":[53],"requires":[59],"through":[61],"exponential":[63],"number":[64],"subgraphs.":[66],"Most":[67],"current":[68],"parallel":[69],"analytics":[71],"systems":[72],"do":[73],"not":[74],"provide":[75],"good":[76],"support":[77,94],"mining.":[81,97],"One":[82],"notable":[83],"exception":[84],"Arabesque,":[86],"a":[87,100,111],"system":[88],"was":[90],"built":[91],"specifically":[92],"Arabesque":[98,134,144],"provides":[99],"simple":[101],"programming":[102],"model":[103],"express":[105],"computations,":[109],"highly":[112],"scalable":[113],"efficient":[115],"implementation":[116],"this":[118],"model,":[119],"scaling":[120],"billions":[122],"on":[125,137],"hundreds":[126],"cores.":[128],"This":[129],"demonstration":[130],"will":[131],"showcase":[132],"system,":[135],"focusing":[136],"end-user":[139],"experience":[140],"showing":[142],"how":[143],"can":[145],"be":[146,160],"used":[147],"simply":[149],"efficiently":[151],"solve":[152],"practical":[153],"would":[159],"difficult":[161],"with":[162],"systems.":[164]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}