{"id":"https://openalex.org/W1783256592","doi":"https://doi.org/10.14778/2809974.2809983","title":"GraphMat","display_name":"GraphMat","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1783256592","doi":"https://doi.org/10.14778/2809974.2809983","mag":"1783256592"},"language":"en","primary_location":{"id":"doi:10.14778/2809974.2809983","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2809974.2809983","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5110744540","display_name":"Narayanan Sundaram","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Narayanan Sundaram","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111985072","display_name":"Nadathur Satish","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nadathur Satish","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041039212","display_name":"Md. Mostofa Ali Patwary","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Md Mostofa Ali Patwary","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029415471","display_name":"Subramanya R. Dulloor","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Subramanya R. Dulloor","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104652429","display_name":"Michael J. Anderson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael J. Anderson","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108336806","display_name":"Satya Gautam Vadlamudi","orcid":"https://orcid.org/0000-0002-5633-5112"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Satya Gautam Vadlamudi","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101759691","display_name":"Dipankar Das","orcid":"https://orcid.org/0009-0001-4792-4492"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dipankar Das","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032238070","display_name":"Pradeep Dubey","orcid":"https://orcid.org/0000-0001-5853-0619"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pradeep Dubey","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5110744540"],"corresponding_institution_ids":["https://openalex.org/I4210158342"],"apc_list":null,"apc_paid":null,"fwci":17.0335,"has_fulltext":false,"cited_by_count":292,"citation_normalized_percentile":{"value":0.99381024,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"8","issue":"11","first_page":"1214","last_page":"1225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973000288009644,"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.8294790983200073},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6586775779724121},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6174351572990417},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5959665775299072},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5134419202804565},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4731917381286621},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4694836735725403},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4584178328514099},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.438609778881073},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4094211757183075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3341089189052582},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2215712070465088},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11861720681190491},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.10028627514839172}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8294790983200073},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6586775779724121},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6174351572990417},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5959665775299072},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5134419202804565},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4731917381286621},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4694836735725403},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4584178328514099},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.438609778881073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4094211757183075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3341089189052582},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2215712070465088},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11861720681190491},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.10028627514839172},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2809974.2809983","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2809974.2809983","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5799999833106995,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1486317198","https://openalex.org/W1557692423","https://openalex.org/W1631344868","https://openalex.org/W1657259300","https://openalex.org/W1690919088","https://openalex.org/W1978979183","https://openalex.org/W1982003698","https://openalex.org/W2028045344","https://openalex.org/W2034102265","https://openalex.org/W2035080386","https://openalex.org/W2047443612","https://openalex.org/W2054141820","https://openalex.org/W2056116767","https://openalex.org/W2062140606","https://openalex.org/W2065607954","https://openalex.org/W2068015060","https://openalex.org/W2073074467","https://openalex.org/W2098903349","https://openalex.org/W2101196063","https://openalex.org/W2104329103","https://openalex.org/W2107173440","https://openalex.org/W2112811019","https://openalex.org/W2123538390","https://openalex.org/W2134237243","https://openalex.org/W2141380216","https://openalex.org/W2167927436","https://openalex.org/W2341535507","https://openalex.org/W2620315948","https://openalex.org/W3099706321","https://openalex.org/W3106161546","https://openalex.org/W4232836277","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2128523353","https://openalex.org/W2291648581","https://openalex.org/W2107644726","https://openalex.org/W2551731678","https://openalex.org/W2406856881","https://openalex.org/W3041000698","https://openalex.org/W2030992542","https://openalex.org/W2014256025","https://openalex.org/W2374780422","https://openalex.org/W3203876032"],"abstract_inverted_index":{"Given":[0],"the":[1,14,58,63,97,123,188],"growing":[2],"importance":[3],"of":[4,16,66,93,125,166,190],"large-scale":[5],"graph":[6,17,35,79,94,129,167],"analytics,":[7],"there":[8],"is":[9,25,75,157],"a":[10,33,67,76,90,127,134,164,175],"need":[11],"to":[12,28,51,88,101],"improve":[13],"performance":[15,53,112,124,171],"analysis":[18],"frameworks":[19,113,155],"without":[20,71],"compromising":[21],"on":[22,133,150,163,174],"productivity.":[23],"GraphMat":[24,42,74,106,120,170,183],"our":[26],"solution":[27],"bridge":[29],"this":[30],"gap":[31],"between":[32],"user-friendly":[34],"analytics":[36],"framework":[37,70,80],"and":[38,48,118,141,156,178],"native,":[39,160],"hand-optimized":[40,161],"code.":[41],"functions":[43],"by":[44],"taking":[45],"vertex":[46,68,103],"programs":[47],"mapping":[49],"them":[50],"high":[52,111],"sparse":[54,180],"matrix":[55,181],"operations":[56],"in":[57,82,193],"backend.":[59],"We":[60],"thus":[61],"get":[62],"productivity":[64],"benefits":[65],"programming":[69,104],"sacrificing":[72],"performance.":[73],"single-node":[77],"multicore":[78,147],"written":[81],"C++":[83],"which":[84],"has":[85],"enabled":[86],"us":[87],"write":[89],"diverse":[91],"set":[92],"algorithms":[95],"with":[96,137],"same":[98],"effort":[99],"compared":[100],"other":[102,154],"frameworks.":[105],"performs":[107],"1.1-7X":[108],"faster":[109],"than":[110,153],"such":[114],"as":[115],"GraphLab,":[116],"CombBLAS":[117],"Galois.":[119],"also":[121],"matches":[122],"MapGraph,":[126],"GPU-based":[128],"framework,":[130],"despite":[131],"running":[132],"CPU":[135],"platform":[136],"significantly":[138],"lower":[139],"compute":[140],"bandwidth":[142],"resources.":[143],"It":[144],"achieves":[145],"better":[146],"scalability":[148],"(13-15X":[149],"24":[151],"cores)":[152],"1.2X":[158],"off":[159],"code":[162],"variety":[165],"algorithms.":[168],"Since":[169],"depends":[172],"mainly":[173],"few":[176],"scalable":[177],"well-understood":[179],"operations,":[182],"can":[184],"naturally":[185],"benefit":[186],"from":[187],"trend":[189],"increasing":[191],"parallelism":[192],"future":[194],"hardware.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":38},{"year":2020,"cited_by_count":47},{"year":2019,"cited_by_count":44},{"year":2018,"cited_by_count":39},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2016-06-24T00:00:00"}