{"id":"https://openalex.org/W2734252096","doi":"https://doi.org/10.1109/ipdpsw.2017.142","title":"A Linear Algebra-Based Programming Interface for Graph Computations in Scala and Spark","display_name":"A Linear Algebra-Based Programming Interface for Graph Computations in Scala and Spark","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2734252096","doi":"https://doi.org/10.1109/ipdpsw.2017.142","mag":"2734252096"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2017.142","pdf_url":null,"source":{"id":"https://openalex.org/S4363605440","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5037696368","display_name":"William Horn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William Horn","raw_affiliation_strings":["IBM T.J. Watson Research"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059196935","display_name":"Gabriel Tanase","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel Tanase","raw_affiliation_strings":["IBM T.J. Watson Research"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432170","display_name":"Hao Yu","orcid":"https://orcid.org/0000-0001-8747-3203"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Yu","raw_affiliation_strings":["IBM T.J. Watson Research"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033773138","display_name":"Pratap Pattnaik","orcid":"https://orcid.org/0000-0002-0629-0024"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pratap Pattnaik","raw_affiliation_strings":["IBM T.J. Watson Research"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.06,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.180234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":63,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"653","last_page":"659"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9973,"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.9973,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9953,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9939,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/scala","display_name":"Scala","score":0.81532717},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph Algorithms","score":0.48270154},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.45838115},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.44585398},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.41912895}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.82613},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.81532717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7985438},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.66265},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6119245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.566931},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.48270154},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.45838115},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4500596},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.44585398},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.41912895},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41070688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.30433315},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2666567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23980266},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17900297},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.15514094},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.122152716},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2017.142","pdf_url":null,"source":{"id":"https://openalex.org/S4363605440","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.78}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1532939744","https://openalex.org/W17138999","https://openalex.org/W2141380216","https://openalex.org/W2494652507","https://openalex.org/W2504379630","https://openalex.org/W2568899666","https://openalex.org/W2580226297","https://openalex.org/W3098650335"],"related_works":["https://openalex.org/W4323021577","https://openalex.org/W4313484668","https://openalex.org/W4294761111","https://openalex.org/W2964357930","https://openalex.org/W2949644438","https://openalex.org/W2886009174","https://openalex.org/W2765934619","https://openalex.org/W2734252096","https://openalex.org/W2559690851","https://openalex.org/W2349672635"],"abstract_inverted_index":{"Graph-based":[0],"algorithms":[1,31,42,80],"play":[2],"a":[3,44,48,96],"crucial":[4],"role":[5],"in":[6,12,47,91],"workflows":[7],"for":[8,28,59],"analyzing":[9],"large":[10],"datasets":[11],"domains":[13],"such":[14],"as":[15],"social":[16],"networks,":[17],"biology,":[18],"fraud":[19],"detection,":[20],"and":[21,62],"sentiment":[22],"analysis.":[23],"There":[24],"are":[25],"two":[26,121],"approaches":[27],"incorporating":[29],"graph-based":[30],"into":[32,43,81],"these":[33],"workflows.":[34],"One":[35],"approach":[36,53,114],"is":[37,54],"to":[38,55,108,119],"integrate":[39],"the":[40,70,82,87,110,113,117,124],"graph":[41,63,79],"workflow":[45],"residing":[46],"single":[49],"system.":[50],"The":[51],"other":[52],"use":[56,116],"separate":[57],"systems":[58],"data":[60],"analytics":[61],"analytics.":[64],"In":[65],"this":[66,104],"paper":[67],"we":[68,74,115],"investigate":[69],"former":[71],"approach.":[72],"Specifically,":[73],"propose":[75],"integrating":[76],"linear":[77],"algebrabased":[78],"Spark":[83],"platform.We":[84],"first":[85],"examine":[86,95],"expression":[88],"of":[89,112,123],"semirings":[90],"Scala.":[92],"We":[93],"then":[94],"Scalabased,":[97],"GraphBLAS-like":[98],"programming":[99],"interface":[100,118],"that":[101],"builds":[102],"on":[103],"semiring":[105],"expression.":[106],"Finally,":[107],"demonstrate":[109],"power":[111],"implement":[120],"variations":[122],"Bellman-Ford":[125],"algorithm.":[126]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2734252096","counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-03-21T12:54:27.309228","created_date":"2017-07-14"}