{"id":"https://openalex.org/W26556108","doi":"https://doi.org/10.1137/1.9780898719918","title":"Graph Algorithms in the Language of Linear Algebra","display_name":"Graph Algorithms in the Language of Linear Algebra","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W26556108","doi":"https://doi.org/10.1137/1.9780898719918","mag":"26556108"},"language":"en","primary_location":{"id":"doi:10.1137/1.9780898719918","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9780898719918","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"edited-book"},"type":"book","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/A5072108599","display_name":"Jeremy Kepner","orcid":"https://orcid.org/0000-0001-9668-2613"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kepner, Jeremy V. 1969-","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108223550","display_name":"John R. Gilbert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gilbert, J. R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1689,"has_fulltext":false,"cited_by_count":397,"citation_normalized_percentile":{"value":0.97640891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.842199981212616,"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.842199981212616,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.7763000130653381,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.7685999870300293,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.6984473466873169},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6246846318244934},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5731656551361084},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.5625555515289307},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4749470055103302},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4743272662162781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3819536864757538},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3292689323425293},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.22547921538352966},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.22347703576087952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20420968532562256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6984473466873169},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6246846318244934},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5731656551361084},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.5625555515289307},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4749470055103302},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4743272662162781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3819536864757538},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3292689323425293},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.22547921538352966},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.22347703576087952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20420968532562256},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9780898719918","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9780898719918","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"edited-book"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3099120472","https://openalex.org/W4383602045","https://openalex.org/W3115442681","https://openalex.org/W2391000461","https://openalex.org/W2497161677","https://openalex.org/W2912390524","https://openalex.org/W2972311463","https://openalex.org/W2493964934","https://openalex.org/W2390237936","https://openalex.org/W2013842271"],"abstract_inverted_index":{"Graphs":[0,24,402],"are":[1,19,44,67,205],"among":[2],"the":[3,13,47,127,181,218,224,284,351,365,510],"most":[4],"important":[5],"abstract":[6,137],"data":[7,96],"types":[8],"in":[9,53,69,72,94,166,217,238,382,424,494,509],"computer":[10,167,239,383],"science,":[11],"and":[12,40,62,112,141,143,158,180,195,212,234,253,275,279,289,297,324,362,378,403,410,416],"algorithms":[14,43,111,230,270,311,361,375],"that":[15,187,291],"operate":[16],"on":[17,65,357,373],"them":[18,249],"critical":[20],"to":[21,28,80,87,101,156,173,192,227,232,250,266,281,306,318,337],"modern":[22],"life.":[23],"have":[25,117,292],"been":[26,293],"shown":[27],"be":[29,163],"powerful":[30],"tools":[31,288],"for":[32,104,189,295,327,333,342,354,370,376,442,487],"modeling":[33],"complex":[34],"problems":[35],"because":[36],"of":[37,46,49,134,139,184,202,210,220,287,387,390,393,464,502,512],"their":[38],"simplicity":[39],"generality.":[41],"Graph":[42,215,422,431,436,488],"one":[45],"pillars":[48],"mathematics,":[50],"informing":[51],"research":[52],"such":[54],"diverse":[55],"areas":[56],"as":[57,136,350,363],"combinatorial":[58],"optimization,":[59],"complexity":[60],"theory,":[61],"topology.":[63],"Algorithms":[64,216,423],"graphs":[66,135],"applied":[68],"many":[70],"ways":[71],"today":[73],"s":[74],"world":[75],"-":[76],"from":[77,83],"Web":[78],"rankings":[79],"metabolic":[81],"networks,":[82],"finite":[84],"element":[85],"meshes":[86],"semantic":[88],"graphs.":[89],"The":[90,169,200,461],"current":[91],"exponential":[92],"growth":[93],"graph":[95,106,110,198,229,255,261,269,310,322,343,360,374],"has":[97],"forced":[98],"a":[99,131,144,243,272,331,355,371],"shift":[100],"parallel":[102,109,115,176,197,299,309],"computing":[103],"executing":[105],"algorithms.":[107,199,256],"Implementing":[108,484],"achieving":[113],"good":[114],"performance":[116],"proven":[118],"difficult.":[119],"This":[120,149,346],"book":[121,226,347],"addresses":[122],"these":[123,190],"challenges":[124],"by":[125],"exploiting":[126],"well-known":[128],"duality":[129],"between":[130],"canonical":[132,268],"representation":[133],"collections":[138],"vertices":[140],"edges":[142],"sparse":[145],"adjacency":[146],"matrix":[147,177],"representation.":[148],"linear":[150,245,358],"algebraic":[151,359],"approach":[152,204],"is":[153,223,348],"widely":[154],"accessible":[155,231],"scientists":[157,235,379],"engineers":[159,233,377],"who":[160],"may":[161],"not":[162,236],"formally":[164],"trained":[165,237],"science.":[168,384],"authors":[170],"show":[171],"how":[172,265,280,305],"leverage":[174],"existing":[175],"computation":[178],"techniques":[179,290],"large":[182,285],"amount":[183],"software":[185],"infrastructure":[186],"exists":[188],"computations":[191],"implement":[193,308],"efficient":[194,276],"scalable":[196],"benefits":[201],"this":[203],"reduced":[206],"algorithmic":[207],"complexity,":[208],"ease":[209],"implementation,":[211],"improved":[213],"performance.":[214],"Language":[219],"Linear":[221,407],"Algebra":[222,441],"first":[225],"cover":[228],"science":[240],"but":[241],"having":[242],"strong":[244],"algebra":[246],"background,":[247],"enabling":[248],"quickly":[251],"understand":[252],"apply":[254],"It":[257],"also":[258],"covers":[259],"array-based":[260,300,313,325,335],"algorithms,":[262,301],"showing":[263],"readers":[264,317],"express":[267],"using":[271,312,334],"highly":[273],"elegant":[274],"array":[277],"notation":[278],"tap":[282],"into":[283],"range":[286],"built":[294],"matrices":[296],"tensors;":[298],"demonstrating":[302],"with":[303,445],"examples":[304],"easily":[307],"approaches,":[314],"which":[315],"enables":[316],"address":[319],"much":[320],"larger":[321],"problems;":[323],"theory":[326],"analyzing":[328],"graphs,":[329],"providing":[330],"template":[332],"constructs":[336],"develop":[338],"new":[339],"theoretical":[340],"approaches":[341],"analysis.":[344],"Audience:":[345],"suitable":[349],"primary":[352,366],"text":[353,369],"class":[356,372],"either":[364],"or":[367],"supplemental":[368],"without":[380],"training":[381],"Contents:":[385],"List":[386,389,392],"Figures;":[388],"Tables;":[391],"Algorithms;":[394,432,437,489],"Preface;":[395],"Acknowledgments;":[396],"Part":[397,452,474],"I:":[398],"Algorithms:":[399],"Chapter":[400,405,412,419,428,433,438,448,455,459,468,477,482,490,498,505],"1:":[401],"Matrices;":[404],"2:":[406],"Algebraic":[408],"Notation":[409],"Definitions;":[411],"3:":[413],"Connected":[414],"Components":[415],"Minimum":[417],"Paths;":[418],"4:":[420],"Some":[421],"an":[425],"Array-Based":[426],"Language;":[427],"5:":[429],"Fundamental":[430,507],"6:":[434],"Complex":[435],"7:":[439],"Multilinear":[440],"Analyzing":[443],"Data":[444],"Multiple":[446],"Linkages;":[447],"8:":[449],"Subgraph":[450],"Detection;":[451],"II:":[453],"Data:":[454],"9:":[456],"Kronecker":[457,462,472],"Graphs;":[458,467,473,514],"10:":[460],"Theory":[463],"Power":[465],"Law":[466],"11:":[469],"Visualizing":[470],"Large":[471,513],"III:":[475],"Computation:":[476],"12:":[478],"Large-Scale":[479],"Network":[480],"Analysis;":[481],"13:":[483],"Sparse":[485,495,503],"Matrices":[486],"14:":[491],"New":[492],"Ideas":[493],"Matrix-Matrix":[496],"Multiplication;":[497],"15:":[499],"Parallel":[500],"Mapping":[501],"Computations;":[504],"16:":[506],"Questions":[508],"Analysis":[511],"Index.":[515]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":38},{"year":2020,"cited_by_count":55},{"year":2019,"cited_by_count":37},{"year":2018,"cited_by_count":45},{"year":2017,"cited_by_count":43},{"year":2016,"cited_by_count":37},{"year":2015,"cited_by_count":21},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}