{"id":"https://openalex.org/W4230529648","doi":"https://doi.org/10.1137/120973202","title":"Research Spotlights","display_name":"Research Spotlights","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W4230529648","doi":"https://doi.org/10.1137/120973202"},"language":"en","primary_location":{"id":"doi:10.1137/120973202","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120973202","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-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/A5106787959","display_name":"Ray Tuminaro","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ray Tuminaro","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5106787959"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37724997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"54","issue":"3","first_page":"511","last_page":"511"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9811999797821045,"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"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9811999797821045,"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"}},{"id":"https://openalex.org/T13127","display_name":"Biotin and Related Studies","score":0.9282000064849854,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11440","display_name":"Click Chemistry and Applications","score":0.9034000039100647,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.6141784191131592},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6086240410804749},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5628415942192078},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.4850734770298004},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.46541452407836914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44838428497314453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44410139322280884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4049651622772217},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3786778450012207},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3549060821533203},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3298054039478302}],"concepts":[{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.6141784191131592},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6086240410804749},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5628415942192078},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4850734770298004},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.46541452407836914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44838428497314453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44410139322280884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4049651622772217},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3786778450012207},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3549060821533203},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3298054039478302}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/120973202","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120973202","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W2366079443","https://openalex.org/W2592554948","https://openalex.org/W2793949464","https://openalex.org/W153309283","https://openalex.org/W1980424184","https://openalex.org/W1527438798","https://openalex.org/W4302567657","https://openalex.org/W2389503661","https://openalex.org/W2157759636"],"abstract_inverted_index":{"From":[0],"social":[1,184],"networks":[2,185],"to":[3,6,19,83,146,167,196,226,239,268,279,288,325,342],"machine":[4],"learning":[5],"biological":[7,181],"network":[8,230],"analysis,":[9],"graphs":[10,89,198],"spring":[11],"up":[12],"in":[13,45,129,136,177,221,276],"all":[14],"sorts":[15],"of":[16,62,74,88,108,114,191,319,346,352],"applications":[17],"related":[18],"either":[20],"the":[21,54,58,106,210,266,310,317,343,350],"natural":[22],"sciences":[23,182],"or":[24,57,209,253],"systems":[25],"created":[26],"by":[27,100,259],"humans.":[28],"While":[29],"individual":[30],"nodes":[31],"and":[32,103,133,144,161,183,270,296,306,356],"edges":[33],"express":[34],"relationships":[35],"between":[36],"interacting":[37],"entities,":[38],"there":[39],"is":[40,80],"often":[41,186],"far":[42],"greater":[43],"insight":[44],"understanding":[46,269],"a":[47,75,115,169,206,313,327],"graph's":[48,116],"larger":[49],"structural":[50,70,153],"properties,":[51],"e.g.,":[52],"treewidths,":[53],"maximal":[55],"degree,":[56],"second":[59],"smallest":[60],"eigenvalue":[61],"an":[63,228],"associated":[64,291],"graph":[65,85,110,122,126,152,157,159,162,170,173,251,260,273,321,358],"Laplacian.":[66],"As":[67],"these":[68,332],"fundamental":[69],"properties":[71],"are":[72,120,134,155,257],"independent":[73],"specific":[76,95],"node":[77,96,204],"labeling,":[78],"it":[79],"then":[81],"worthwhile":[82],"examine":[84],"invariants,":[86,111,333],"functions":[87,113],"that":[90,137,265],"do":[91],"not":[92],"depend":[93],"on":[94,188],"labels.":[97],"The":[98,262],"paper":[99,263,311],"Chandrasekaran,":[101],"Parrilo,":[102],"Willsky":[104],"explores":[105],"realm":[107],"convex":[109,112,125,141,272,320,354,357],"adjacency":[117],"matrix":[118,213],"which":[119],"also":[121],"invariants.":[123,285,322],"These":[124],"invariants":[127,274,359],"arise":[128,220],"many":[130],"practical":[131,347],"situations":[132,222],"advantageous":[135],"one":[138,224,250],"can":[139],"leverage":[140],"optimization":[142,300],"ideas":[143],"tools":[145],"provide":[147],"tractable":[148,297],"algorithms.":[149],"Three":[150],"canonical":[151],"problems":[154,295],"introduced:":[156],"deconvolution,":[158],"generation,":[160],"hypothesis":[163,236],"testing.":[164],"Deconvolution":[165],"seeks":[166,195],"unravel":[168],"into":[171,316],"simpler":[172],"structures.":[174],"Network":[175],"analysis":[176],"areas":[178],"such":[179,302],"as":[180,303],"rely":[187],"this":[189,340],"type":[190],"decomposition.":[192],"Graph":[193,235],"generation":[194],"produce":[197],"satisfying":[199],"specified":[200,258],"constraints":[201],"(e.g.,":[202],"each":[203],"has":[205,214],"certain":[207,215,232],"degree":[208],"corresponding":[211],"Laplacian":[212],"spectral":[216],"properties).":[217],"This":[218,286],"might":[219],"where":[223,349],"wishes":[225],"construct":[227],"economical":[229],"with":[231,292,339],"robustness":[233],"characteristics.":[234],"testing":[237],"aims":[238],"categorize":[240],"candidate":[241],"graphs,":[242],"i.e.,":[243],"deciding":[244],"whether":[245],"they":[246],"fit":[247],"better":[248],"within":[249],"family":[252],"another":[254],"(where":[255],"families":[256],"invariants).":[261],"argues":[264],"key":[267],"computing":[271,331],"lies":[275],"being":[277],"able":[278],"first":[280],"represent":[281],"them":[282],"via":[283,299],"elementary":[284],"leads":[287],"solution":[289],"methodologies":[290],"quadratic":[293],"assignment":[294],"approximations":[298],"techniques":[301],"linear":[304],"programming":[305],"semidefinite":[307],"programming.":[308],"Overall,":[309],"provides":[312],"clear":[314],"view":[315],"world":[318],"In":[323],"addition":[324],"providing":[326],"general":[328],"framework":[329],"for":[330],"numerous":[334],"examples":[335],"introduce":[336],"readers":[337],"unfamiliar":[338],"area":[341],"wide":[344],"range":[345],"cases":[348],"notions":[351],"invariant":[353],"sets":[355],"emerge.":[360]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}