FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100977280> ?p ?o ?g. }

• W3100977280 abstract "Graphs are used in almost every scientific discipline to express relations among a set of objects. Algorithms that compare graphs, and output a closeness score, or a correspondence among their nodes, are thus extremely important. Despite the large amount of work done, many of the scalable algorithms to compare graphs do not produce closeness scores that satisfy the intuitive properties of metrics. This is problematic since non-metrics are known to degrade the performance of algorithms such as distance-based clustering of graphs (Stratis and Bento 2018). On the other hand, the use of metrics increases the performance of several machine learning tasks (Indyk et al. 1999, Clarkson et al. 1999, Angiulli et al. 2002, Ackermann et al. 2010). In this paper, we introduce a new family of multi-distances (a distance between more than two elements) that satisfies a generalization of the properties of metrics to multiple elements. In the context of comparing graphs, we are the first to show the existence of multi-distances that simultaneously incorporate the useful property of alignment consistency (Nguyen et al. 2011), and a generalized metric property. Furthermore, we show that these multi-distances can be relaxed to convex optimization problems, without losing the generalized metric property." @default.
• W3100977280 created "2020-11-23" @default.
• W3100977280 creator A5058763411 @default.
• W3100977280 creator A5089281038 @default.
• W3100977280 date "2018-07-09" @default.
• W3100977280 modified "2023-09-27" @default.
• W3100977280 title "Tractable $n$-Metrics for Multiple Graphs" @default.
• W3100977280 cites W1484721950 @default.
• W3100977280 cites W1530232915 @default.
• W3100977280 cites W1587878450 @default.
• W3100977280 cites W1709635438 @default.
• W3100977280 cites W1912497050 @default.
• W3100977280 cites W1971398013 @default.
• W3100977280 cites W1976430844 @default.
• W3100977280 cites W1983067644 @default.
• W3100977280 cites W1992887861 @default.
• W3100977280 cites W2001907516 @default.
• W3100977280 cites W2005720384 @default.
• W3100977280 cites W2010203455 @default.
• W3100977280 cites W2017822917 @default.
• W3100977280 cites W2056124433 @default.
• W3100977280 cites W2057101663 @default.
• W3100977280 cites W2066199490 @default.
• W3100977280 cites W2076080556 @default.
• W3100977280 cites W2107427454 @default.
• W3100977280 cites W2107968098 @default.
• W3100977280 cites W2109294083 @default.
• W3100977280 cites W2110908747 @default.
• W3100977280 cites W2111740312 @default.
• W3100977280 cites W2116259724 @default.
• W3100977280 cites W2127877242 @default.
• W3100977280 cites W2140041377 @default.
• W3100977280 cites W2141051060 @default.
• W3100977280 cites W2143133882 @default.
• W3100977280 cites W2151605940 @default.
• W3100977280 cites W2159537329 @default.
• W3100977280 cites W2161256817 @default.
• W3100977280 cites W2164278908 @default.
• W3100977280 cites W2166524953 @default.
• W3100977280 cites W2167139431 @default.
• W3100977280 cites W2167222948 @default.
• W3100977280 cites W2173355656 @default.
• W3100977280 cites W2188605489 @default.
• W3100977280 cites W2189538311 @default.
• W3100977280 cites W2190928263 @default.
• W3100977280 cites W2204129796 @default.
• W3100977280 cites W2247394048 @default.
• W3100977280 cites W2369976370 @default.
• W3100977280 cites W2410099853 @default.
• W3100977280 cites W2474211918 @default.
• W3100977280 cites W2528729631 @default.
• W3100977280 cites W2542889218 @default.
• W3100977280 cites W2550869469 @default.
• W3100977280 cites W2605118527 @default.
• W3100977280 cites W2620598837 @default.
• W3100977280 cites W2754896965 @default.
• W3100977280 cites W2763281404 @default.
• W3100977280 cites W2788946304 @default.
• W3100977280 cites W2950564332 @default.
• W3100977280 cites W2963174716 @default.
• W3100977280 cites W2963333534 @default.
• W3100977280 cites W2963701864 @default.
• W3100977280 cites W2963706488 @default.
• W3100977280 cites W2964007850 @default.
• W3100977280 cites W3098523421 @default.
• W3100977280 cites W3141595720 @default.
• W3100977280 cites W1926857537 @default.
• W3100977280 hasPublicationYear "2018" @default.
• W3100977280 type Work @default.
• W3100977280 sameAs 3100977280 @default.
• W3100977280 citedByCount "0" @default.
• W3100977280 crossrefType "posted-content" @default.
• W3100977280 hasAuthorship W3100977280A5058763411 @default.
• W3100977280 hasAuthorship W3100977280A5089281038 @default.
• W3100977280 hasConcept C111472728 @default.
• W3100977280 hasConcept C112680207 @default.
• W3100977280 hasConcept C11413529 @default.
• W3100977280 hasConcept C114614502 @default.
• W3100977280 hasConcept C118615104 @default.
• W3100977280 hasConcept C134306372 @default.
• W3100977280 hasConcept C138885662 @default.
• W3100977280 hasConcept C151730666 @default.
• W3100977280 hasConcept C154945302 @default.
• W3100977280 hasConcept C162324750 @default.
• W3100977280 hasConcept C176217482 @default.
• W3100977280 hasConcept C177148314 @default.
• W3100977280 hasConcept C177264268 @default.
• W3100977280 hasConcept C189950617 @default.
• W3100977280 hasConcept C199360897 @default.
• W3100977280 hasConcept C207467116 @default.
• W3100977280 hasConcept C21547014 @default.
• W3100977280 hasConcept C2524010 @default.
• W3100977280 hasConcept C2776436953 @default.
• W3100977280 hasConcept C2779343474 @default.
• W3100977280 hasConcept C2779545769 @default.
• W3100977280 hasConcept C33436860 @default.
• W3100977280 hasConcept C33923547 @default.
• W3100977280 hasConcept C41008148 @default.
• W3100977280 hasConcept C48044578 @default.
• W3100977280 hasConcept C77088390 @default.

• next