{"id":"https://openalex.org/W2015459878","doi":"https://doi.org/10.1137/12088313x","title":"Improving the Communication Pattern in Matrix-Vector Operations for Large Scale-Free Graphs by Disaggregation","display_name":"Improving the Communication Pattern in Matrix-Vector Operations for Large Scale-Free Graphs by Disaggregation","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2015459878","doi":"https://doi.org/10.1137/12088313x","mag":"2015459878"},"language":"en","primary_location":{"id":"doi:10.1137/12088313x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/12088313x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1225691","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033463099","display_name":"Verena Kuhlemann","orcid":null},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Verena Kuhlemann","raw_affiliation_strings":["Emory Univ., Atlanta, GA (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Emory Univ., Atlanta, GA (United States)","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027636165","display_name":"Panayot S. Vassilevski","orcid":"https://orcid.org/0000-0002-5294-7242"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panayot S. Vassilevski","raw_affiliation_strings":["Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7494,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71582181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":"5","first_page":"S465","last_page":"S486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.996399998664856,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9944000244140625,"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/krylov-subspace","display_name":"Krylov subspace","score":0.7452870607376099},{"id":"https://openalex.org/keywords/degree-matrix","display_name":"Degree matrix","score":0.5445916056632996},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5294387340545654},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4772320091724396},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4715343117713928},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.4694247841835022},{"id":"https://openalex.org/keywords/dot-product","display_name":"Dot product","score":0.4465060234069824},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.43632906675338745},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.42722752690315247},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3973296582698822},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.266115665435791},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.264005184173584},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.24636083841323853},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.24079900979995728},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.21614545583724976},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.11886659264564514}],"concepts":[{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.7452870607376099},{"id":"https://openalex.org/C162199024","wikidata":"https://www.wikidata.org/wiki/Q3085391","display_name":"Degree matrix","level":5,"score":0.5445916056632996},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5294387340545654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4772320091724396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4715343117713928},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.4694247841835022},{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.4465060234069824},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.43632906675338745},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.42722752690315247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3973296582698822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.266115665435791},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.264005184173584},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.24636083841323853},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.24079900979995728},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.21614545583724976},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.11886659264564514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/12088313x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/12088313x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1225691","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1225691","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1225691","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1225691","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1975464357","https://openalex.org/W1985241207","https://openalex.org/W1985625141","https://openalex.org/W1989993068","https://openalex.org/W2005390260","https://openalex.org/W2008620264","https://openalex.org/W2010434073","https://openalex.org/W2011655084","https://openalex.org/W2047940964","https://openalex.org/W2051142108","https://openalex.org/W2057811070","https://openalex.org/W2063597636","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2125050594","https://openalex.org/W2137329336","https://openalex.org/W2142184646","https://openalex.org/W2143131337","https://openalex.org/W2171403830","https://openalex.org/W2175110005"],"related_works":["https://openalex.org/W2798286561","https://openalex.org/W3161880765","https://openalex.org/W1537831955","https://openalex.org/W4360887100","https://openalex.org/W2963645630","https://openalex.org/W2909892617","https://openalex.org/W2771598170","https://openalex.org/W4385327668","https://openalex.org/W2015459878","https://openalex.org/W1543203726"],"abstract_inverted_index":{"Matrix-vector":[0],"multiplication":[1],"is":[2,43,143],"the":[3,22,46,101,116,123,135,140,150,156,159],"key":[4],"operation":[5],"in":[6,14,115],"any":[7],"Krylov-subspace":[8],"iteration":[9],"method.":[10],"We":[11,90],"are":[12,40,65,126,146],"interested":[13],"Krylov":[15],"methods":[16],"applied":[17],"to":[18,45,81,94,148],"problems":[19],"associated":[20],"with":[21,31],"graph":[23,63,104,125,142],"Laplacian":[24],"arising":[25],"from":[26],"large":[27],"scale-free":[28,49],"graphs.":[29],"Computations":[30],"graphs":[32,50],"of":[33,76,158],"this":[34,96],"type":[35],"on":[36,99],"parallel":[37],"distributed-memory":[38],"computers":[39],"challenging.":[41],"This":[42],"due":[44],"fact":[47],"that":[48,55],"have":[51],"a":[52,57,77,106,129],"degree":[53,72],"distribution":[54],"follows":[56],"power":[58],"law,":[59],"and":[60,154],"currently":[61],"available":[62],"partitioners":[64],"not":[66],"efficient":[67],"for":[68,122],"such":[69],"an":[70,92],"irregular":[71,103],"distribution.":[73],"The":[74,119],"lack":[75],"good":[78],"partitioning":[79],"leads":[80],"excessive":[82],"interprocessor":[83],"communication":[84,151],"requirements":[85,152],"during":[86],"every":[87],"matrix-vector":[88,120,132,160],"product.":[89,161],"present":[91],"approach":[93],"alleviate":[95],"problem":[97],"based":[98],"embedding":[100,136],"original":[102,117,124],"into":[105],"more":[107],"regular":[108],"one":[109],"by":[110],"disaggregating":[111],"(splitting":[112],"up)":[113],"vertices":[114],"graph.":[118,137],"operations":[121],"performed":[127],"via":[128],"factored":[130],"triple":[131],"product":[133],"involving":[134],"Even":[138],"though":[139],"latter":[141],"larger,":[144],"we":[145],"able":[147],"decrease":[149],"considerably":[153],"improve":[155],"performance":[157]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}