FRINK Linked Data Fragments server

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

• W2130878769 abstract "Large graphs and networks are abundant in modern information systems: entity-relationship graphs over relational data or Web-extracted entities, biological networks, social online communities, knowledge bases, and many more. Often such data comes with expressive node and edge labels that allow an interpretation as a semantic graph, and edge weights that reflect the strengths of semantic relations between entities. Finding close relationships between a given set of two, three, or more entities is an important building block for many search, ranking, and analysis tasks. From an algorithmic point of view, this translates into computing the best Steiner trees between the given nodes, a classical NP-hard problem. In this paper, we present a new approximation algorithm, coined STAR, for relationship queries over large relationship graphs. We prove that for n query entities, STAR yields an O(log(n))-approximation of the optimal Steiner tree in pseudopolynomial run-time, and show that in practical cases the results returned by STAR are qualitatively comparable to or even better than the results returned by a classical 2-approximation algorithm. We then describe an extension to our algorithm to return the top-k Steiner trees. Finally, we evaluate our algorithm over both main-memory as well as completely diskresident graphs containing millions of nodes. Our experiments show that in terms of efficiency STAR outperforms the best state-of-the-art database methods by a large margin, and also returns qualitatively better results." @default.
• W2130878769 created "2016-06-24" @default.
• W2130878769 creator A5024434748 @default.
• W2130878769 creator A5034994700 @default.
• W2130878769 creator A5055190394 @default.
• W2130878769 creator A5057257639 @default.
• W2130878769 creator A5088135366 @default.
• W2130878769 date "2009-03-01" @default.
• W2130878769 modified "2023-10-15" @default.
• W2130878769 title "STAR: Steiner-Tree Approximation in Relationship Graphs" @default.
• W2130878769 cites W1541239238 @default.
• W2130878769 cites W1981585544 @default.
• W2130878769 cites W1990223473 @default.
• W2130878769 cites W1990317614 @default.
• W2130878769 cites W1996668544 @default.
• W2130878769 cites W1997219719 @default.
• W2130878769 cites W2022166150 @default.
• W2130878769 cites W2046002391 @default.
• W2130878769 cites W2047205327 @default.
• W2130878769 cites W2076109400 @default.
• W2130878769 cites W2096076988 @default.
• W2130878769 cites W2100408869 @default.
• W2130878769 cites W2102844430 @default.
• W2130878769 cites W2103599442 @default.
• W2130878769 cites W2107105629 @default.
• W2130878769 cites W2121350579 @default.
• W2130878769 cites W2148942721 @default.
• W2130878769 cites W2153670461 @default.
• W2130878769 cites W2169624745 @default.
• W2130878769 cites W4235505822 @default.
• W2130878769 cites W4250089564 @default.
• W2130878769 doi "https://doi.org/10.1109/icde.2009.64" @default.
• W2130878769 hasPublicationYear "2009" @default.
• W2130878769 type Work @default.
• W2130878769 sameAs 2130878769 @default.
• W2130878769 citedByCount "108" @default.
• W2130878769 countsByYear W21308787692012 @default.
• W2130878769 countsByYear W21308787692013 @default.
• W2130878769 countsByYear W21308787692014 @default.
• W2130878769 countsByYear W21308787692015 @default.
• W2130878769 countsByYear W21308787692016 @default.
• W2130878769 countsByYear W21308787692017 @default.
• W2130878769 countsByYear W21308787692018 @default.
• W2130878769 countsByYear W21308787692019 @default.
• W2130878769 countsByYear W21308787692020 @default.
• W2130878769 countsByYear W21308787692021 @default.
• W2130878769 countsByYear W21308787692022 @default.
• W2130878769 countsByYear W21308787692023 @default.
• W2130878769 crossrefType "proceedings-article" @default.
• W2130878769 hasAuthorship W2130878769A5024434748 @default.
• W2130878769 hasAuthorship W2130878769A5034994700 @default.
• W2130878769 hasAuthorship W2130878769A5055190394 @default.
• W2130878769 hasAuthorship W2130878769A5057257639 @default.
• W2130878769 hasAuthorship W2130878769A5088135366 @default.
• W2130878769 hasBestOaLocation W21308787692 @default.
• W2130878769 hasConcept C11413529 @default.
• W2130878769 hasConcept C118615104 @default.
• W2130878769 hasConcept C132525143 @default.
• W2130878769 hasConcept C134306372 @default.
• W2130878769 hasConcept C148764684 @default.
• W2130878769 hasConcept C154945302 @default.
• W2130878769 hasConcept C189430467 @default.
• W2130878769 hasConcept C199360897 @default.
• W2130878769 hasConcept C2778029271 @default.
• W2130878769 hasConcept C2780897414 @default.
• W2130878769 hasConcept C33923547 @default.
• W2130878769 hasConcept C41008148 @default.
• W2130878769 hasConcept C76220878 @default.
• W2130878769 hasConcept C80444323 @default.
• W2130878769 hasConceptScore W2130878769C11413529 @default.
• W2130878769 hasConceptScore W2130878769C118615104 @default.
• W2130878769 hasConceptScore W2130878769C132525143 @default.
• W2130878769 hasConceptScore W2130878769C134306372 @default.
• W2130878769 hasConceptScore W2130878769C148764684 @default.
• W2130878769 hasConceptScore W2130878769C154945302 @default.
• W2130878769 hasConceptScore W2130878769C189430467 @default.
• W2130878769 hasConceptScore W2130878769C199360897 @default.
• W2130878769 hasConceptScore W2130878769C2778029271 @default.
• W2130878769 hasConceptScore W2130878769C2780897414 @default.
• W2130878769 hasConceptScore W2130878769C33923547 @default.
• W2130878769 hasConceptScore W2130878769C41008148 @default.
• W2130878769 hasConceptScore W2130878769C76220878 @default.
• W2130878769 hasConceptScore W2130878769C80444323 @default.
• W2130878769 hasLocation W21308787691 @default.
• W2130878769 hasLocation W21308787692 @default.
• W2130878769 hasOpenAccess W2130878769 @default.
• W2130878769 hasPrimaryLocation W21308787691 @default.
• W2130878769 hasRelatedWork W1968497507 @default.
• W2130878769 hasRelatedWork W1980288485 @default.
• W2130878769 hasRelatedWork W1998126097 @default.
• W2130878769 hasRelatedWork W2004321562 @default.
• W2130878769 hasRelatedWork W2009976792 @default.
• W2130878769 hasRelatedWork W2367195720 @default.
• W2130878769 hasRelatedWork W2404561224 @default.
• W2130878769 hasRelatedWork W2995411114 @default.
• W2130878769 hasRelatedWork W3184075718 @default.
• W2130878769 hasRelatedWork W328736688 @default.
• W2130878769 isParatext "false" @default.
• W2130878769 isRetracted "false" @default.
• W2130878769 magId "2130878769" @default.

• next