{"id":"https://openalex.org/W2578226007","doi":"https://doi.org/10.4204/eptcs.237.2","title":"Comparing MapReduce and Pipeline Implementations for Counting Triangles","display_name":"Comparing MapReduce and Pipeline Implementations for Counting Triangles","publication_year":2017,"publication_date":"2017-01-11","ids":{"openalex":"https://openalex.org/W2578226007","doi":"https://doi.org/10.4204/eptcs.237.2","mag":"2578226007"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/1701.03318","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://arxiv.org/pdf/1701.03318","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037287333","display_name":"Edelmira Pasarella","orcid":"https://orcid.org/0000-0001-8315-4977"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Edelmira Pasarella","raw_affiliation_strings":["Universitat Politecnica de Catalunya"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055433807","display_name":"Mar\u00eda-Esther Vidal","orcid":"https://orcid.org/0000-0003-1160-8727"},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maria-Esther Vidal","raw_affiliation_strings":["Fraunhofer IAIS"],"affiliations":[{"raw_affiliation_string":"Fraunhofer IAIS","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065674412","display_name":"Cristina Zolt\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Cristina Zoltan","raw_affiliation_strings":["Universitat Politecnica de Catalunya"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.121,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.517777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":75},"biblio":{"volume":"237","issue":null,"first_page":"20","last_page":"33"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9988,"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.9988,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959,"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/implementation","display_name":"Implementation","score":0.58483624}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86359215},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7402644},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6170789},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.60973275},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.58483624},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5222103},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48351812},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.45722926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44419134},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41435605},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2593723},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/1701.03318","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/0f9e142febc946b9a3f782a783ade187","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/100102","pdf_url":"https://upcommons.upc.edu/bitstream/2117/100102/1/PROLE2016.2.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":["Universitat Polit\u00e8cnica de Catalunya"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/100579","pdf_url":"https://upcommons.upc.edu/bitstream/2117/100579/1/actas20_paper14.pdf","source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":["Consorci de Serveis Universitaris de Catalunya"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1701.03318","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/1701.03318","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W2578226007","https://openalex.org/W3147798929"],"referenced_works_count":22,"referenced_works":["https://openalex.org/W186161786","https://openalex.org/W1967066104","https://openalex.org/W1984766364","https://openalex.org/W2002205566","https://openalex.org/W2019724001","https://openalex.org/W2030088585","https://openalex.org/W2045271686","https://openalex.org/W2079136953","https://openalex.org/W2080312846","https://openalex.org/W2088980601","https://openalex.org/W2110814195","https://openalex.org/W2126399065","https://openalex.org/W2154191591","https://openalex.org/W2245956762","https://openalex.org/W2248884171","https://openalex.org/W2290323698","https://openalex.org/W2531182467","https://openalex.org/W2570230709","https://openalex.org/W2598283959","https://openalex.org/W2912802084","https://openalex.org/W2950562895","https://openalex.org/W4211012425"],"related_works":["https://openalex.org/W4386072068","https://openalex.org/W4380433113","https://openalex.org/W4312602923","https://openalex.org/W252339960","https://openalex.org/W2390529043","https://openalex.org/W2378320433","https://openalex.org/W2358343511","https://openalex.org/W2051877971","https://openalex.org/W1970117064","https://openalex.org/W1787170397"],"abstract_inverted_index":{"A":[0],"common":[1],"method":[2],"to":[3,17,26,77,127,204,257],"define":[4],"a":[5,9,15,37,42,60,87,146,157,184,242],"parallel":[6,38,147],"solution":[7],"for":[8,51,83,231],"computational":[10,91],"problem":[11,61,152,160,237],"consists":[12],"in":[13,24,36,156,172,197,241,245],"finding":[14],"way":[16],"use":[18],"the":[19,52,67,72,84,100,105,108,113,129,150,166,180,198,236,252,258],"Divide":[20,130],"and":[21,34,49,70,131,189,208,222,247],"Conquer":[22,132],"paradigm":[23],"order":[25],"have":[27],"processors":[28],"acting":[29],"on":[30,64,145,216],"its":[31,202],"own":[32],"data":[33,69],"scheduled":[35],"fashion.":[39],"MapReduce":[40,93,194,259],"is":[41,110,161,175,214],"programming":[43],"model":[44],"that":[45,227],"follows":[46],"this":[47,120],"paradigm,":[48,133],"allows":[50,230],"definition":[53],"of":[54,66,74,86,90,107,140,149,153,182,187,193,218,235,238],"efficient":[55,233],"solutions":[56],"by":[57],"both":[58],"decomposing":[59],"into":[62],"steps":[63],"subsets":[65],"input":[68,109,167],"combining":[71],"results":[73,225],"each":[75,117],"step":[76],"produce":[78],"final":[79],"results.":[80],"Albeit":[81],"used":[82],"implementation":[85,148,234],"wide":[88],"variety":[89],"problems,":[92],"performance":[94],"can":[95],"be":[96],"negatively":[97],"affected":[98],"whenever":[99],"replication":[101],"factor":[102],"grows":[103],"or":[104,174],"size":[106],"larger":[111],"than":[112],"resources":[114],"available":[115],"at":[116],"processor.":[118],"In":[119],"paper":[121],"we":[122],"show":[123],"an":[124,190,232],"alternative":[125],"approach":[126],"implement":[128],"named":[134],"dynamic":[135,141,185,228],"pipeline.":[136],"The":[137],"main":[138],"features":[139],"pipelines":[142,229],"are":[143,195],"illustrated":[144],"well-known":[151],"counting":[154,239],"triangles":[155,240],"graph.":[158],"This":[159],"especially":[162],"interesting":[163],"either":[164],"when":[165],"graph":[168],"does":[169],"not":[170],"fit":[171],"memory":[173],"dynamically":[176],"generated.":[177],"To":[178],"evaluate":[179],"properties":[181],"pipeline,":[183],"pipeline":[186],"processes":[188],"ad-hoc":[191],"version":[192],"implemented":[196],"language":[199],"Go,":[200],"exploiting":[201],"ability":[203],"deal":[205],"with":[206,255],"channels":[207],"spawned":[209],"processes.":[210],"An":[211],"empirical":[212],"evaluation":[213],"conducted":[215],"graphs":[217],"different":[219],"topologies,":[220],"sizes,":[221],"densities.":[223],"Observed":[224],"suggest":[226],"graph,":[243],"particularly,":[244],"dense":[246],"large":[248],"graphs,":[249],"drastically":[250],"reducing":[251],"execution":[253],"time":[254],"respect":[256],"implementation.":[260]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2578226007","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2024-12-13T18:54:41.321843","created_date":"2017-01-26"}