Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947822086> ?p ?o ?g. }
- W2947822086 abstract "We propose a new approach to graph compression by appeal to optimal transport. The transport problem is seeded with prior information about node importance, attributes, and edges in the graph. The transport formulation can be setup for either directed or undirected graphs, and its dual characterization is cast in terms of distributions over the nodes. The compression pertains to the support of node distributions and makes the problem challenging to solve directly. To this end, we introduce Boolean relaxations and specify conditions under which these relaxations are exact. The relaxations admit algorithms with provably fast convergence. Moreover, we provide an exact $O(d log d)$ algorithm for the subproblem of projecting a $d$-dimensional vector to transformed simplex constraints. Our method outperforms state-of-the-art compression methods on graph classification." @default.
- W2947822086 created "2019-06-07" @default.
- W2947822086 creator A5048915657 @default.
- W2947822086 creator A5065774663 @default.
- W2947822086 date "2019-05-29" @default.
- W2947822086 modified "2023-09-27" @default.
- W2947822086 title "Solving graph compression via optimal transport." @default.
- W2947822086 cites W1179283095 @default.
- W2947822086 cites W132374903 @default.
- W2947822086 cites W1482568066 @default.
- W2947822086 cites W1501565421 @default.
- W2947822086 cites W1856231595 @default.
- W2947822086 cites W1866618235 @default.
- W2947822086 cites W1977340881 @default.
- W2947822086 cites W1978259121 @default.
- W2947822086 cites W1985077192 @default.
- W2947822086 cites W1999170091 @default.
- W2947822086 cites W1999446611 @default.
- W2947822086 cites W2009172320 @default.
- W2947822086 cites W2009286174 @default.
- W2947822086 cites W2013943456 @default.
- W2947822086 cites W2018049970 @default.
- W2947822086 cites W2020899710 @default.
- W2947822086 cites W2036996178 @default.
- W2947822086 cites W2045159002 @default.
- W2947822086 cites W2047121735 @default.
- W2947822086 cites W2070448527 @default.
- W2947822086 cites W2088624648 @default.
- W2947822086 cites W2089559088 @default.
- W2947822086 cites W2092663520 @default.
- W2947822086 cites W2110126483 @default.
- W2947822086 cites W2129893339 @default.
- W2947822086 cites W2131101925 @default.
- W2947822086 cites W2135046866 @default.
- W2947822086 cites W2135957668 @default.
- W2947822086 cites W2142498761 @default.
- W2947822086 cites W2155161883 @default.
- W2947822086 cites W2158131535 @default.
- W2947822086 cites W2167732364 @default.
- W2947822086 cites W2303371279 @default.
- W2947822086 cites W2311954821 @default.
- W2947822086 cites W2416120217 @default.
- W2947822086 cites W2568484534 @default.
- W2947822086 cites W2606202972 @default.
- W2947822086 cites W2739748921 @default.
- W2947822086 cites W2804203553 @default.
- W2947822086 cites W2911738047 @default.
- W2947822086 cites W2962711740 @default.
- W2947822086 cites W2962792820 @default.
- W2947822086 cites W2962910558 @default.
- W2947822086 cites W2962939913 @default.
- W2947822086 cites W2962970351 @default.
- W2947822086 cites W2962997028 @default.
- W2947822086 cites W2963096160 @default.
- W2947822086 cites W2963384853 @default.
- W2947822086 cites W2964013625 @default.
- W2947822086 cites W2964252913 @default.
- W2947822086 cites W2964311892 @default.
- W2947822086 cites W2964321699 @default.
- W2947822086 cites W2971144780 @default.
- W2947822086 cites W321429746 @default.
- W2947822086 cites W562660536 @default.
- W2947822086 hasPublicationYear "2019" @default.
- W2947822086 type Work @default.
- W2947822086 sameAs 2947822086 @default.
- W2947822086 citedByCount "1" @default.
- W2947822086 countsByYear W29478220862020 @default.
- W2947822086 crossrefType "posted-content" @default.
- W2947822086 hasAuthorship W2947822086A5048915657 @default.
- W2947822086 hasAuthorship W2947822086A5065774663 @default.
- W2947822086 hasConcept C11413529 @default.
- W2947822086 hasConcept C114614502 @default.
- W2947822086 hasConcept C126255220 @default.
- W2947822086 hasConcept C127413603 @default.
- W2947822086 hasConcept C132525143 @default.
- W2947822086 hasConcept C159985019 @default.
- W2947822086 hasConcept C162324750 @default.
- W2947822086 hasConcept C180016635 @default.
- W2947822086 hasConcept C192562407 @default.
- W2947822086 hasConcept C2777303404 @default.
- W2947822086 hasConcept C33923547 @default.
- W2947822086 hasConcept C41008148 @default.
- W2947822086 hasConcept C50522688 @default.
- W2947822086 hasConcept C62438384 @default.
- W2947822086 hasConcept C62611344 @default.
- W2947822086 hasConcept C66938386 @default.
- W2947822086 hasConcept C80444323 @default.
- W2947822086 hasConceptScore W2947822086C11413529 @default.
- W2947822086 hasConceptScore W2947822086C114614502 @default.
- W2947822086 hasConceptScore W2947822086C126255220 @default.
- W2947822086 hasConceptScore W2947822086C127413603 @default.
- W2947822086 hasConceptScore W2947822086C132525143 @default.
- W2947822086 hasConceptScore W2947822086C159985019 @default.
- W2947822086 hasConceptScore W2947822086C162324750 @default.
- W2947822086 hasConceptScore W2947822086C180016635 @default.
- W2947822086 hasConceptScore W2947822086C192562407 @default.
- W2947822086 hasConceptScore W2947822086C2777303404 @default.
- W2947822086 hasConceptScore W2947822086C33923547 @default.
- W2947822086 hasConceptScore W2947822086C41008148 @default.
- W2947822086 hasConceptScore W2947822086C50522688 @default.