{"id":"https://openalex.org/W2738307630","doi":"https://doi.org/10.23919/inm.2017.7987265","title":"Predictive modeling and scalability analysis for large graph analytics","display_name":"Predictive modeling and scalability analysis for large graph analytics","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2738307630","doi":"https://doi.org/10.23919/inm.2017.7987265","mag":"2738307630"},"language":"en","primary_location":{"id":"doi:10.23919/inm.2017.7987265","is_oa":false,"landing_page_url":"https://doi.org/10.23919/inm.2017.7987265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)","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/A5049055881","display_name":"Sourav Medya","orcid":"https://orcid.org/0000-0003-0996-2807"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sourav Medya","raw_affiliation_strings":["University of California Santa Barbara, Santa Barbara, CA, US"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara, Santa Barbara, CA, US","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016669578","display_name":"Ludmila Cherkasova","orcid":"https://orcid.org/0000-0002-9333-4901"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ludmila Cherkasova","raw_affiliation_strings":["Hewlett Packard Labs, Palo Alto, USA"],"affiliations":[{"raw_affiliation_string":"Hewlett Packard Labs, Palo Alto, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036639779","display_name":"Ambuj K. Singh","orcid":"https://orcid.org/0000-0002-1997-7140"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ambuj Singh","raw_affiliation_strings":["University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049055881"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09798786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"1","issue":null,"first_page":"63","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8582291603088379},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8418886661529541},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5484085083007812},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48615404963493347},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41329073905944824},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.41003307700157166},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36907655000686646},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34842991828918457},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19280073046684265},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15715336799621582},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10688713192939758}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8582291603088379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8418886661529541},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5484085083007812},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48615404963493347},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41329073905944824},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.41003307700157166},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36907655000686646},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34842991828918457},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19280073046684265},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15715336799621582},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10688713192939758}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/inm.2017.7987265","is_oa":false,"landing_page_url":"https://doi.org/10.23919/inm.2017.7987265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W300182752","https://openalex.org/W1529379350","https://openalex.org/W1749508623","https://openalex.org/W1963832798","https://openalex.org/W2030553163","https://openalex.org/W2046526098","https://openalex.org/W2047364830","https://openalex.org/W2050788236","https://openalex.org/W2071704971","https://openalex.org/W2101778912","https://openalex.org/W2107158148","https://openalex.org/W2108177987","https://openalex.org/W2110946051","https://openalex.org/W2136434791","https://openalex.org/W2142430959","https://openalex.org/W2152419477","https://openalex.org/W2154111453","https://openalex.org/W2154467933","https://openalex.org/W2312355559","https://openalex.org/W2319495250","https://openalex.org/W3106161546","https://openalex.org/W4252521241","https://openalex.org/W6631742065","https://openalex.org/W6786627344"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"Many":[0],"HPC":[1],"and":[2,21,71,110,154,183,220,246,253,263,310,324],"modern":[3],"large":[4,300],"graph":[5],"processing":[6],"applications":[7],"belong":[8],"to":[9,127,150,293,314,319],"a":[10,24,51,75,88,95,100,133,146,157,164,171,179,224,266,272,287,299],"class":[11],"of":[12,26,34,67,91,103,116,123,156,174,188,215,243,305,326],"scale-out":[13],"applications,":[14],"where":[15],"the":[16,29,35,44,65,68,92,107,117,121,152,200,204,234,236,241,250,295,322],"application":[17,30,40,69,108,205,247],"dataset":[18,251],"is":[19,32,62,120],"partitioned":[20],"processed":[22],"by":[23,50,229],"cluster":[25,54,182,244,302],"machines.":[27],"Assessing":[28],"scalability":[31,70,109,153,221,323],"one":[33],"primary":[36],"goals":[37],"during":[38],"such":[39],"implementation.":[41],"Typically,":[42],"in":[43,74,79,132,163,178,211,286,298],"design":[45],"phase,":[46],"programmers":[47,320],"are":[48,209,291],"limited":[49,172],"small":[52,180],"size":[53,82,135,181,301],"available":[55],"for":[56,64,161,218],"their":[57,327],"experiments.":[58],"Therefore,":[59],"predictive":[60],"modeling":[61],"required":[63],"analysis":[66,122],"its":[72,261],"performance":[73,113,155,219,297],"larger":[76,101,134],"cluster.":[77,136,166],"While":[78],"an":[80,128,185,193,213,316],"increased":[81,129],"cluster,":[83,289],"each":[84],"node":[85],"will":[86],"process":[87],"smaller":[89],"portion":[90],"original":[93],"dataset,":[94],"higher":[96],"communication":[97,130],"volume":[98,131],"between":[99],"number":[102,242],"nodes":[104,245],"may":[105],"cripple":[106],"provide":[111,315],"diminishing":[112],"benefits.":[114],"One":[115],"main":[118],"challenges":[119],"bandwidth":[124,195,201],"demands":[125],"due":[126],"In":[137],"this":[138],"paper":[139],"<sup":[140],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[142],",":[143],"we":[144,231,290],"introduce":[145],"novel":[147],"regression-based":[148],"approach":[149,309],"assess":[151],"distributed":[158],"memory":[159],"program":[160,296],"execution":[162],"large-scale":[165],"Our":[167],"solution":[168],"involves":[169],"1)":[170],"set":[173,187],"traditional":[175],"experiments":[176,190],"performed":[177,191],"2)":[184],"additional":[186],"similar":[189],"with":[192,303],"\u201cinterconnect":[194],"throttling\u201d":[196],"tool,":[197],"which":[198,270],"exposes":[199],"impact":[202],"on":[203,277,321],"performance.":[206],"These":[207],"measurements":[208,284],"used":[210],"creating":[212],"ensemble":[214],"analytical":[216],"models":[217,312],"analysis.":[222],"Using":[223],"linear":[225],"regression":[226],"approach,":[227],"step":[228],"step,":[230],"incorporate":[232],"into":[233],"model":[235],"following":[237],"important":[238],"parameters:":[239],"i)":[240],"processes,":[248],"ii)":[249],"size,":[252],"iii)":[254],"interconnect":[255],"bandwidth.":[256],"We":[257],"demonstrate":[258],"our":[259],"solution,":[260],"power,":[262],"accuracy":[264],"using":[265],"popular":[267],"Graph500":[268],"benchmark,":[269],"implements":[271],"Breadth":[273],"First":[274],"Search":[275],"algorithm":[276],"large,":[278],"synthetically":[279],"generated":[280],"graphs.":[281],"By":[282],"utilizing":[283],"collected":[285],"32-node":[288],"able":[292],"project":[294],"hundreds":[304],"nodes.":[306],"The":[307],"proposed":[308],"derived":[311],"help":[313],"early":[317],"feedback":[318],"efficiency":[325],"solution.":[328]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}