FRINK Linked Data Fragments server

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

• W2203230373 abstract "Finding similar or strongly related entities in a graph database is a fundamental problem in data management and analytics with applications in similarity query processing, entity resolution, and pattern matching. Similarity search algorithms usually leverage the structural properties of the data graph to quantify the degree of similarity or relevance between entities. Nevertheless, the same information can be represented in many different structures and the structural properties observed over particular representations do not necessarily hold for alternative structures. Thus, these algorithms are effective on some representations and ineffective on others. We postulate that a similarity search algorithm should return essentially the same answers over different databases that represent the same information. We formally define the property of representation independence for similarity search algorithms as their robustness against transformations that modify the structure of databases and preserve their information content. We formalize two widespread groups of such transformations called {it relationship reorganizing} and {it entity rearranging} transformations. We show that current similarity search algorithms are not representation independent under these transformations and propose an algorithm called {bf R-PathSim}, which is provably robust under these transformations. We perform an extensive empirical study on the representation independence of current similarity search algorithms under relationship reorganizing and entity rearranging transformations. Our empirical results suggest that current similarity search algorithms except for R-PathSim are highly sensitive to the data representation. These results also indicate that R-PathSim is as effective or more effective than other similarity search algorithms." @default.
• W2203230373 created "2016-06-24" @default.
• W2203230373 creator A5008664449 @default.
• W2203230373 creator A5016770173 @default.
• W2203230373 creator A5025213473 @default.
• W2203230373 creator A5068857843 @default.
• W2203230373 date "2015-08-15" @default.
• W2203230373 modified "2023-09-27" @default.
• W2203230373 title "Representation Independent Proximity and Similarity Search." @default.
• W2203230373 cites W103340358 @default.
• W2203230373 cites W131619556 @default.
• W2203230373 cites W1479863711 @default.
• W2203230373 cites W1532325895 @default.
• W2203230373 cites W1556253886 @default.
• W2203230373 cites W1570991867 @default.
• W2203230373 cites W1595443289 @default.
• W2203230373 cites W1666347389 @default.
• W2203230373 cites W19637558 @default.
• W2203230373 cites W1965776893 @default.
• W2203230373 cites W1967687485 @default.
• W2203230373 cites W1967863517 @default.
• W2203230373 cites W1972714715 @default.
• W2203230373 cites W1974603499 @default.
• W2203230373 cites W1978350877 @default.
• W2203230373 cites W1980622548 @default.
• W2203230373 cites W1983304353 @default.
• W2203230373 cites W1993268751 @default.
• W2203230373 cites W1997219719 @default.
• W2203230373 cites W2002055996 @default.
• W2203230373 cites W2019540568 @default.
• W2203230373 cites W2020228538 @default.
• W2203230373 cites W2020657191 @default.
• W2203230373 cites W2025151754 @default.
• W2203230373 cites W2026417691 @default.
• W2203230373 cites W2028222220 @default.
• W2203230373 cites W2042287357 @default.
• W2203230373 cites W2045313237 @default.
• W2203230373 cites W2045316927 @default.
• W2203230373 cites W2047205327 @default.
• W2203230373 cites W2051687086 @default.
• W2203230373 cites W2069153192 @default.
• W2203230373 cites W2077449561 @default.
• W2203230373 cites W2083257370 @default.
• W2203230373 cites W2084927067 @default.
• W2203230373 cites W2089750292 @default.
• W2203230373 cites W2097391913 @default.
• W2203230373 cites W2101852873 @default.
• W2203230373 cites W2102729564 @default.
• W2203230373 cites W2109865732 @default.
• W2203230373 cites W2111289574 @default.
• W2203230373 cites W2113214500 @default.
• W2203230373 cites W2117831564 @default.
• W2203230373 cites W2128114397 @default.
• W2203230373 cites W2133299088 @default.
• W2203230373 cites W2135611582 @default.
• W2203230373 cites W2137572914 @default.
• W2203230373 cites W2138980613 @default.
• W2203230373 cites W2141075029 @default.
• W2203230373 cites W2143724577 @default.
• W2203230373 cites W2147913014 @default.
• W2203230373 cites W2148544545 @default.
• W2203230373 cites W2152407760 @default.
• W2203230373 cites W2154411486 @default.
• W2203230373 cites W2166293769 @default.
• W2203230373 cites W2168852940 @default.
• W2203230373 cites W2182787248 @default.
• W2203230373 cites W2251018714 @default.
• W2203230373 cites W2292972787 @default.
• W2203230373 cites W2420733993 @default.
• W2203230373 cites W2425348221 @default.
• W2203230373 cites W2532967650 @default.
• W2203230373 cites W2568082647 @default.
• W2203230373 cites W2911738047 @default.
• W2203230373 cites W2952748676 @default.
• W2203230373 cites W2962895701 @default.
• W2203230373 cites W1426690399 @default.
• W2203230373 cites W2950110558 @default.
• W2203230373 hasPublicationYear "2015" @default.
• W2203230373 type Work @default.
• W2203230373 sameAs 2203230373 @default.
• W2203230373 citedByCount "0" @default.
• W2203230373 crossrefType "posted-content" @default.
• W2203230373 hasAuthorship W2203230373A5008664449 @default.
• W2203230373 hasAuthorship W2203230373A5016770173 @default.
• W2203230373 hasAuthorship W2203230373A5025213473 @default.
• W2203230373 hasAuthorship W2203230373A5068857843 @default.
• W2203230373 hasConcept C103278499 @default.
• W2203230373 hasConcept C104317684 @default.
• W2203230373 hasConcept C115961682 @default.
• W2203230373 hasConcept C116738811 @default.
• W2203230373 hasConcept C124101348 @default.
• W2203230373 hasConcept C132525143 @default.
• W2203230373 hasConcept C153083717 @default.
• W2203230373 hasConcept C154945302 @default.
• W2203230373 hasConcept C17744445 @default.
• W2203230373 hasConcept C185592680 @default.
• W2203230373 hasConcept C199539241 @default.
• W2203230373 hasConcept C2776359362 @default.
• W2203230373 hasConcept C41008148 @default.
• W2203230373 hasConcept C55493867 @default.

• next