Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022330001> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2022330001 endingPage "541" @default.
- W2022330001 startingPage "513" @default.
- W2022330001 abstract "The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants that are convex functions of the adjacency matrix of a graph. Some examples include functions of a graph such as the maximum degree, the MAXCUT value (and its semidefinite relaxation), and spectral invariants such as the sum of the $k$ largest eigenvalues. Such functions can be used to construct convex sets that impose various structural constraints on graphs, and thus provide a unified framework for solving a number of interesting graph problems via convex optimization. We give a representation of all convex graph invariants in terms of certain elementary invariants, and describe methods to compute or approximate convex graph invariants tractably. We also compare convex and non-convex invariants, and discuss connections to robust optimization. Finally we use convex graph invariants to provide efficient convex programming solutions to graph problems such as the deconvolution of the composition of two graphs into the individual components, hypothesis testing between graph families, and the generation of graphs with certain desired structural properties." @default.
- W2022330001 created "2016-06-24" @default.
- W2022330001 creator A5031935416 @default.
- W2022330001 creator A5044409973 @default.
- W2022330001 creator A5056040198 @default.
- W2022330001 date "2012-01-01" @default.
- W2022330001 modified "2023-09-27" @default.
- W2022330001 title "Convex Graph Invariants" @default.
- W2022330001 cites W1595903022 @default.
- W2022330001 cites W1647779468 @default.
- W2022330001 cites W1970630090 @default.
- W2022330001 cites W1985123706 @default.
- W2022330001 cites W1986591158 @default.
- W2022330001 cites W2002722727 @default.
- W2022330001 cites W2018047324 @default.
- W2022330001 cites W2027470314 @default.
- W2022330001 cites W2029213856 @default.
- W2022330001 cites W2038098381 @default.
- W2022330001 cites W2045391460 @default.
- W2022330001 cites W2078289947 @default.
- W2022330001 cites W2088062845 @default.
- W2022330001 cites W2109427113 @default.
- W2022330001 cites W2116616571 @default.
- W2022330001 cites W2116673134 @default.
- W2022330001 cites W2120146316 @default.
- W2022330001 cites W2134711723 @default.
- W2022330001 cites W2188609405 @default.
- W2022330001 cites W2296148711 @default.
- W2022330001 doi "https://doi.org/10.1137/100816900" @default.
- W2022330001 hasPublicationYear "2012" @default.
- W2022330001 type Work @default.
- W2022330001 sameAs 2022330001 @default.
- W2022330001 citedByCount "10" @default.
- W2022330001 countsByYear W20223300012014 @default.
- W2022330001 countsByYear W20223300012015 @default.
- W2022330001 countsByYear W20223300012017 @default.
- W2022330001 countsByYear W20223300012018 @default.
- W2022330001 countsByYear W20223300012019 @default.
- W2022330001 countsByYear W20223300012020 @default.
- W2022330001 crossrefType "journal-article" @default.
- W2022330001 hasAuthorship W2022330001A5031935416 @default.
- W2022330001 hasAuthorship W2022330001A5044409973 @default.
- W2022330001 hasAuthorship W2022330001A5056040198 @default.
- W2022330001 hasBestOaLocation W20223300012 @default.
- W2022330001 hasConcept C112680207 @default.
- W2022330001 hasConcept C114614502 @default.
- W2022330001 hasConcept C118615104 @default.
- W2022330001 hasConcept C132525143 @default.
- W2022330001 hasConcept C157972887 @default.
- W2022330001 hasConcept C180356752 @default.
- W2022330001 hasConcept C203776342 @default.
- W2022330001 hasConcept C22149727 @default.
- W2022330001 hasConcept C2524010 @default.
- W2022330001 hasConcept C33923547 @default.
- W2022330001 hasConcept C64339825 @default.
- W2022330001 hasConceptScore W2022330001C112680207 @default.
- W2022330001 hasConceptScore W2022330001C114614502 @default.
- W2022330001 hasConceptScore W2022330001C118615104 @default.
- W2022330001 hasConceptScore W2022330001C132525143 @default.
- W2022330001 hasConceptScore W2022330001C157972887 @default.
- W2022330001 hasConceptScore W2022330001C180356752 @default.
- W2022330001 hasConceptScore W2022330001C203776342 @default.
- W2022330001 hasConceptScore W2022330001C22149727 @default.
- W2022330001 hasConceptScore W2022330001C2524010 @default.
- W2022330001 hasConceptScore W2022330001C33923547 @default.
- W2022330001 hasConceptScore W2022330001C64339825 @default.
- W2022330001 hasIssue "3" @default.
- W2022330001 hasLocation W20223300011 @default.
- W2022330001 hasLocation W20223300012 @default.
- W2022330001 hasLocation W20223300013 @default.
- W2022330001 hasLocation W20223300014 @default.
- W2022330001 hasOpenAccess W2022330001 @default.
- W2022330001 hasPrimaryLocation W20223300011 @default.
- W2022330001 hasRelatedWork W1964768783 @default.
- W2022330001 hasRelatedWork W2014505579 @default.
- W2022330001 hasRelatedWork W2076599430 @default.
- W2022330001 hasRelatedWork W2139374679 @default.
- W2022330001 hasRelatedWork W2402477093 @default.
- W2022330001 hasRelatedWork W2963691321 @default.
- W2022330001 hasRelatedWork W2964219324 @default.
- W2022330001 hasRelatedWork W4230529648 @default.
- W2022330001 hasRelatedWork W4384938072 @default.
- W2022330001 hasRelatedWork W4386113779 @default.
- W2022330001 hasVolume "54" @default.
- W2022330001 isParatext "false" @default.
- W2022330001 isRetracted "false" @default.
- W2022330001 magId "2022330001" @default.
- W2022330001 workType "article" @default.