{"id":"https://openalex.org/W2061919600","doi":"https://doi.org/10.1145/2063384.2063469","title":"A scalable eigensolver for large scale-free graphs using 2D graph partitioning","display_name":"A scalable eigensolver for large scale-free graphs using 2D graph partitioning","publication_year":2011,"publication_date":"2011-11-08","ids":{"openalex":"https://openalex.org/W2061919600","doi":"https://doi.org/10.1145/2063384.2063469","mag":"2061919600"},"language":"en","primary_location":{"id":"doi:10.1145/2063384.2063469","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063384.2063469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5046545245","display_name":"Andy Yoo","orcid":null},"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":true,"raw_author_name":"Andy Yoo","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067337048","display_name":"Allison H. Baker","orcid":"https://orcid.org/0000-0003-2436-7838"},"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":"Allison H. Baker","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105891901","display_name":"Roger Pearce","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roger Pearce","raw_affiliation_strings":["Texas A&M University","Department of Computer Science and Engineering, Texas A&M University,"],"affiliations":[{"raw_affiliation_string":"Texas A&M University","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University,","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074054014","display_name":"Van Emden Henson","orcid":null},"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":"Van Emden Henson","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046545245"],"corresponding_institution_ids":["https://openalex.org/I1282311441"],"apc_list":null,"apc_paid":null,"fwci":2.8006,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.90705327,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.789953351020813},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.692922055721283},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6827811002731323},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49747660756111145},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.47531038522720337},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4500206410884857},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4469708502292633},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4387192130088806},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.41317468881607056},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12442854046821594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06790542602539062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.789953351020813},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.692922055721283},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6827811002731323},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49747660756111145},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.47531038522720337},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4500206410884857},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4469708502292633},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4387192130088806},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.41317468881607056},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12442854046821594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06790542602539062},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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":1,"locations":[{"id":"doi:10.1145/2063384.2063469","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063384.2063469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W96060697","https://openalex.org/W145064423","https://openalex.org/W176184588","https://openalex.org/W950821216","https://openalex.org/W1482680420","https://openalex.org/W1484151559","https://openalex.org/W1506342804","https://openalex.org/W1515668834","https://openalex.org/W1551709509","https://openalex.org/W1559533846","https://openalex.org/W1568869856","https://openalex.org/W1741050820","https://openalex.org/W1829737394","https://openalex.org/W1964731129","https://openalex.org/W1985625141","https://openalex.org/W1989993068","https://openalex.org/W1990869220","https://openalex.org/W1994727615","https://openalex.org/W1998762510","https://openalex.org/W2000333294","https://openalex.org/W2004951603","https://openalex.org/W2008620264","https://openalex.org/W2011655084","https://openalex.org/W2015370254","https://openalex.org/W2018759443","https://openalex.org/W2024364296","https://openalex.org/W2032647535","https://openalex.org/W2034706203","https://openalex.org/W2037933327","https://openalex.org/W2047940964","https://openalex.org/W2061901927","https://openalex.org/W2065309575","https://openalex.org/W2070232376","https://openalex.org/W2073890622","https://openalex.org/W2081063471","https://openalex.org/W2081819442","https://openalex.org/W2082817855","https://openalex.org/W2084991847","https://openalex.org/W2086666883","https://openalex.org/W2089458547","https://openalex.org/W2095117703","https://openalex.org/W2095293504","https://openalex.org/W2103877122","https://openalex.org/W2107721006","https://openalex.org/W2111516947","https://openalex.org/W2113607823","https://openalex.org/W2114030927","https://openalex.org/W2114977680","https://openalex.org/W2116619380","https://openalex.org/W2118953734","https://openalex.org/W2124200646","https://openalex.org/W2125050594","https://openalex.org/W2127975031","https://openalex.org/W2129538325","https://openalex.org/W2131183411","https://openalex.org/W2131509030","https://openalex.org/W2141662114","https://openalex.org/W2142184646","https://openalex.org/W2143131337","https://openalex.org/W2148847267","https://openalex.org/W2161455936","https://openalex.org/W2163501979","https://openalex.org/W2171403830","https://openalex.org/W2432978112","https://openalex.org/W2577924745","https://openalex.org/W2786884778","https://openalex.org/W4241856644","https://openalex.org/W4254373586","https://openalex.org/W4255281402","https://openalex.org/W6605908862","https://openalex.org/W6633603182","https://openalex.org/W7052776819"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W4400094300","https://openalex.org/W2329539859","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W3214280620","https://openalex.org/W3191490922","https://openalex.org/W2794038527","https://openalex.org/W2327638088","https://openalex.org/W2073684863"],"abstract_inverted_index":{"Eigensolvers":[0],"are":[1,15],"important":[2],"tools":[3],"for":[4,33],"analyzing":[5],"and":[6,20,64,115],"mining":[7],"useful":[8],"information":[9],"from":[10],"scale-free":[11,109,121],"graphs.":[12],"Such":[13],"graphs":[14,35],"used":[16],"in":[17,42],"many":[18],"applications":[19],"can":[21,78],"be":[22],"extremely":[23],"large.":[24],"Unfortunately,":[25],"existing":[26],"parallel":[27,44,94,127],"eigensolvers":[28],"do":[29],"not":[30],"scale":[31],"well":[32],"these":[34],"due":[36],"to":[37,87,129],"the":[38,43,61,75,88,98,101,119,130],"high":[39],"communication":[40,62],"overhead":[41],"matrix-vector":[45],"multiplication":[46],"(MatVec).":[47],"We":[48,72,96],"develop":[49],"a":[50,68,91,108],"MatVec":[51,103],"algorithm":[52],"based":[53],"on":[54,90],"2D":[55],"edge":[56],"partitioning":[57],"that":[58,74],"significantly":[59],"reduces":[60],"costs":[63],"embed":[65],"it":[66],"into":[67],"popular":[69],"eigensolver":[70,77],"library.":[71],"demonstrate":[73],"enhanced":[76],"attain":[79],"two":[80],"orders":[81],"of":[82,100,107,132],"magnitude":[83],"performance":[84,99],"improvement":[85],"compared":[86],"original":[89],"state-of-art":[92],"massively":[93],"machine.":[95],"illustrate":[97],"embedded":[102],"by":[104,124],"computing":[105],"eigenvalues":[106],"graph":[110,122],"with":[111],"300":[112],"million":[113],"vertices":[114],"5":[116],"billion":[117],"edges,":[118],"largest":[120],"analyzed":[123],"any":[125],"in-memory":[126],"eigensolver,":[128],"best":[131],"our":[133],"knowledge.":[134]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}