FRINK Linked Data Fragments server

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

• W2949968185 abstract "We propose a number of techniques for obtaining a global ranking from data that may be incomplete and imbalanced -- characteristics almost universal to modern datasets coming from e-commerce and internet applications. We are primarily interested in score or rating-based cardinal data. From raw ranking data, we construct pairwise rankings, represented as edge flows on an appropriate graph. Our statistical ranking method uses the graph Helmholtzian, the graph theoretic analogue of the Helmholtz operator or vector Laplacian, in much the same way the graph Laplacian is an analogue of the Laplace operator or scalar Laplacian. We study the graph Helmholtzian using combinatorial Hodge theory: we show that every edge flow representing pairwise ranking can be resolved into two orthogonal components, a gradient flow that represents the L2-optimal global ranking and a divergence-free flow (cyclic) that measures the validity of the global ranking obtained -- if this is large, then the data does not have a meaningful global ranking. This divergence-free flow can be further decomposed orthogonally into a curl flow (locally cyclic) and a harmonic flow (locally acyclic but globally cyclic); these provides information on whether inconsistency arises locally or globally. An obvious advantage over the NP-hard Kemeny optimization is that discrete Hodge decomposition may be computed via a linear least squares regression. We also investigated the L1-projection of edge flows, showing that this is dual to correlation maximization over bounded divergence-free flows, and the L1-approximate sparse cyclic ranking, showing that this is dual to correlation maximization over bounded curl-free flows. We discuss relations with Kemeny optimization, Borda count, and Kendall-Smith consistency index from social choice theory and statistics." @default.
• W2949968185 created "2019-06-27" @default.
• W2949968185 creator A5041526408 @default.
• W2949968185 creator A5050794507 @default.
• W2949968185 creator A5051299066 @default.
• W2949968185 creator A5069861245 @default.
• W2949968185 date "2008-11-07" @default.
• W2949968185 modified "2023-09-27" @default.
• W2949968185 title "Statistical ranking and combinatorial Hodge theory" @default.
• W2949968185 cites W1509805685 @default.
• W2949968185 cites W1578099820 @default.
• W2949968185 cites W1986707602 @default.
• W2949968185 cites W1989977036 @default.
• W2949968185 cites W1993313925 @default.
• W2949968185 cites W2000851114 @default.
• W2949968185 cites W2020407132 @default.
• W2949968185 cites W2026411617 @default.
• W2949968185 cites W2048366140 @default.
• W2949968185 cites W2050702083 @default.
• W2949968185 cites W2051834357 @default.
• W2949968185 cites W2062580862 @default.
• W2949968185 cites W2066636486 @default.
• W2949968185 cites W2075806862 @default.
• W2949968185 cites W2089163864 @default.
• W2949968185 cites W2091858563 @default.
• W2949968185 cites W2095555853 @default.
• W2949968185 cites W2097040817 @default.
• W2949968185 cites W2097897435 @default.
• W2949968185 cites W2107890099 @default.
• W2949968185 cites W2117896839 @default.
• W2949968185 cites W2125511726 @default.
• W2949968185 cites W2130458586 @default.
• W2949968185 cites W2138621811 @default.
• W2949968185 cites W2140897975 @default.
• W2949968185 cites W2172249709 @default.
• W2949968185 cites W2318031348 @default.
• W2949968185 cites W2321684664 @default.
• W2949968185 cites W2327750479 @default.
• W2949968185 cites W2334986623 @default.
• W2949968185 cites W2763110165 @default.
• W2949968185 cites W3124625647 @default.
• W2949968185 cites W602980269 @default.
• W2949968185 hasPublicationYear "2008" @default.
• W2949968185 type Work @default.
• W2949968185 sameAs 2949968185 @default.
• W2949968185 citedByCount "1" @default.
• W2949968185 countsByYear W29499681852012 @default.
• W2949968185 crossrefType "posted-content" @default.
• W2949968185 hasAuthorship W2949968185A5041526408 @default.
• W2949968185 hasAuthorship W2949968185A5050794507 @default.
• W2949968185 hasAuthorship W2949968185A5051299066 @default.
• W2949968185 hasAuthorship W2949968185A5069861245 @default.
• W2949968185 hasConcept C126255220 @default.
• W2949968185 hasConcept C134306372 @default.
• W2949968185 hasConcept C2776330181 @default.
• W2949968185 hasConcept C2779172887 @default.
• W2949968185 hasConcept C33923547 @default.
• W2949968185 hasConcept C34388435 @default.
• W2949968185 hasConcept C41008148 @default.
• W2949968185 hasConcept C80444323 @default.
• W2949968185 hasConceptScore W2949968185C126255220 @default.
• W2949968185 hasConceptScore W2949968185C134306372 @default.
• W2949968185 hasConceptScore W2949968185C2776330181 @default.
• W2949968185 hasConceptScore W2949968185C2779172887 @default.
• W2949968185 hasConceptScore W2949968185C33923547 @default.
• W2949968185 hasConceptScore W2949968185C34388435 @default.
• W2949968185 hasConceptScore W2949968185C41008148 @default.
• W2949968185 hasConceptScore W2949968185C80444323 @default.
• W2949968185 hasLocation W29499681851 @default.
• W2949968185 hasOpenAccess W2949968185 @default.
• W2949968185 hasPrimaryLocation W29499681851 @default.
• W2949968185 hasRelatedWork W154213983 @default.
• W2949968185 hasRelatedWork W1553710357 @default.
• W2949968185 hasRelatedWork W1644838376 @default.
• W2949968185 hasRelatedWork W2044433757 @default.
• W2949968185 hasRelatedWork W2060854861 @default.
• W2949968185 hasRelatedWork W2095099707 @default.
• W2949968185 hasRelatedWork W2249605688 @default.
• W2949968185 hasRelatedWork W2311586023 @default.
• W2949968185 hasRelatedWork W2332835381 @default.
• W2949968185 hasRelatedWork W2570779488 @default.
• W2949968185 hasRelatedWork W2770685039 @default.
• W2949968185 hasRelatedWork W2884607871 @default.
• W2949968185 hasRelatedWork W2964057608 @default.
• W2949968185 hasRelatedWork W2972840232 @default.
• W2949968185 hasRelatedWork W2979316389 @default.
• W2949968185 hasRelatedWork W2991650858 @default.
• W2949968185 hasRelatedWork W2994728236 @default.
• W2949968185 hasRelatedWork W3035211723 @default.
• W2949968185 hasRelatedWork W3196707854 @default.
• W2949968185 hasRelatedWork W58837199 @default.
• W2949968185 isParatext "false" @default.
• W2949968185 isRetracted "false" @default.
• W2949968185 magId "2949968185" @default.
• W2949968185 workType "article" @default.