Abstract:Massive biological datasets are available in public databases and can be queried using portals with keyword queries. Ranked lists of answers are obtained by users. However, properly querying such portals remains difficult since various formulations of the same query can be considered (e.g., using synonyms). Consequently, users have to manually combine several lists of hundreds of answers into one list. Rank aggregation techniques are particularly well-fitted to this context as they take in a set of ranked elem… Show more
“…Interestingly, this new algorithm not only finds (much) more frontiers than in our previous work [16] (as shown in Figure 9, section 7), but it also subsumes the two major following previous works: the non-dirty elements [3] and the Extended Condorcet Criterion [19].…”
Section: Summaries Of the Contributionssupporting
confidence: 52%
“…Remark. In a previous work [16], we used a slightly different notion: we did not define robust arcs but we defined a second graph G r named the robust graph of elements. Information provided by G r and R e are equivalent: it can be seen from Table 3 and the similar Table in [16] that G r is the oriented graph on U whose arcs are all (x, y) such that (y, x) / ∈ R e .…”
Section: Graph-based Pairwise Representation Of the Elementsmentioning
confidence: 99%
“…In a previous work [16], we defined the robust graph G r to compute frontiers: G r = (V r , E r ) is the directed graph such that…”
Section: Robust Graph Of Elementsmentioning
confidence: 99%
“…Experiment 5: Ability of computing new frontiers of interest. In this second part of experiments dedicated to frontiers, we consider all the datasets and compare the number of frontiers obtained by ParFront with the number of frontiers obtained by the non-dirty elements (NDE) [3], the Extended Condorcet Criterion (ECC) [19] and the robust graph of elements (RGE) [16], as introduced in Section 5. To be fair towards all methods, we considered unified rankings: if a gene x is present in a ranking r whereas another gene y is missing in r, we considered that x is before y in r. This consideration increases the number of frontiers found using ECC and NDE methods.…”
Section: Large-scale Evaluation On Massive Biological Datasetsmentioning
confidence: 99%
“…Our second contribution allows to provide a robust solution. Here we tackle the problem of multiple optimal solutions to the rank aggregation problem by exploring further the concept of frontier defined in [16].…”
“…Interestingly, this new algorithm not only finds (much) more frontiers than in our previous work [16] (as shown in Figure 9, section 7), but it also subsumes the two major following previous works: the non-dirty elements [3] and the Extended Condorcet Criterion [19].…”
Section: Summaries Of the Contributionssupporting
confidence: 52%
“…Remark. In a previous work [16], we used a slightly different notion: we did not define robust arcs but we defined a second graph G r named the robust graph of elements. Information provided by G r and R e are equivalent: it can be seen from Table 3 and the similar Table in [16] that G r is the oriented graph on U whose arcs are all (x, y) such that (y, x) / ∈ R e .…”
Section: Graph-based Pairwise Representation Of the Elementsmentioning
confidence: 99%
“…In a previous work [16], we defined the robust graph G r to compute frontiers: G r = (V r , E r ) is the directed graph such that…”
Section: Robust Graph Of Elementsmentioning
confidence: 99%
“…Experiment 5: Ability of computing new frontiers of interest. In this second part of experiments dedicated to frontiers, we consider all the datasets and compare the number of frontiers obtained by ParFront with the number of frontiers obtained by the non-dirty elements (NDE) [3], the Extended Condorcet Criterion (ECC) [19] and the robust graph of elements (RGE) [16], as introduced in Section 5. To be fair towards all methods, we considered unified rankings: if a gene x is present in a ranking r whereas another gene y is missing in r, we considered that x is before y in r. This consideration increases the number of frontiers found using ECC and NDE methods.…”
Section: Large-scale Evaluation On Massive Biological Datasetsmentioning
confidence: 99%
“…Our second contribution allows to provide a robust solution. Here we tackle the problem of multiple optimal solutions to the rank aggregation problem by exploring further the concept of frontier defined in [16].…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.