FRINK Linked Data Fragments server

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

• W2004069462 endingPage "504" @default.
• W2004069462 startingPage "478" @default.
• W2004069462 abstract "Mining frequent patterns in a single network (graph) poses a number of challenges. Already only to match one path pattern to a network under subgraph isomorphism is NP-complete. Classical matching algorithms become intractable even for reasonably small patterns, on networks which are large or have a high average degree. Based on recent advances in parameterized complexity theory, we propose a novel miner for rooted trees in networks. The miner, for a fixed parameter $$k$$ (maximal pattern size), can mine all rooted trees with delay linear in the size of the network and only mildly exponential in the fixed parameter $$k$$ . This allows us to mine tractably, rooted trees, in large networks such as the WWW or social networks. We establish the practical applicability of our miner, by presenting an experimental evaluation on both synthetic and real-world data." @default.
• W2004069462 created "2016-06-24" @default.
• W2004069462 creator A5031694298 @default.
• W2004069462 creator A5077665746 @default.
• W2004069462 date "2013-06-15" @default.
• W2004069462 modified "2023-09-23" @default.
• W2004069462 title "Nearly exact mining of frequent trees in large networks" @default.
• W2004069462 cites W1521790300 @default.
• W2004069462 cites W1575411448 @default.
• W2004069462 cites W1585529040 @default.
• W2004069462 cites W1589355053 @default.
• W2004069462 cites W1641749581 @default.
• W2004069462 cites W1970259423 @default.
• W2004069462 cites W1985147554 @default.
• W2004069462 cites W1996839061 @default.
• W2004069462 cites W2001325956 @default.
• W2004069462 cites W2004734764 @default.
• W2004069462 cites W2019827052 @default.
• W2004069462 cites W2026771935 @default.
• W2004069462 cites W2044799436 @default.
• W2004069462 cites W2071744657 @default.
• W2004069462 cites W2073025989 @default.
• W2004069462 cites W2099352187 @default.
• W2004069462 cites W2100239335 @default.
• W2004069462 cites W2108150886 @default.
• W2004069462 cites W2112745556 @default.
• W2004069462 cites W2123221336 @default.
• W2004069462 cites W2124387466 @default.
• W2004069462 cites W2124996875 @default.
• W2004069462 cites W2126359798 @default.
• W2004069462 cites W2127432713 @default.
• W2004069462 cites W2137135938 @default.
• W2004069462 cites W2139192394 @default.
• W2004069462 cites W2143211346 @default.
• W2004069462 cites W2147405597 @default.
• W2004069462 cites W2159293599 @default.
• W2004069462 cites W2162481448 @default.
• W2004069462 cites W2169042011 @default.
• W2004069462 cites W2171271527 @default.
• W2004069462 cites W2963759075 @default.
• W2004069462 cites W2971253248 @default.
• W2004069462 cites W4213311856 @default.
• W2004069462 cites W4231916799 @default.
• W2004069462 doi "https://doi.org/10.1007/s10618-013-0321-2" @default.
• W2004069462 hasPublicationYear "2013" @default.
• W2004069462 type Work @default.
• W2004069462 sameAs 2004069462 @default.
• W2004069462 citedByCount "12" @default.
• W2004069462 countsByYear W20040694622014 @default.
• W2004069462 countsByYear W20040694622015 @default.
• W2004069462 countsByYear W20040694622016 @default.
• W2004069462 countsByYear W20040694622017 @default.
• W2004069462 countsByYear W20040694622018 @default.
• W2004069462 countsByYear W20040694622019 @default.
• W2004069462 countsByYear W20040694622020 @default.
• W2004069462 crossrefType "journal-article" @default.
• W2004069462 hasAuthorship W2004069462A5031694298 @default.
• W2004069462 hasAuthorship W2004069462A5077665746 @default.
• W2004069462 hasBestOaLocation W20040694622 @default.
• W2004069462 hasConcept C105795698 @default.
• W2004069462 hasConcept C11413529 @default.
• W2004069462 hasConcept C124101348 @default.
• W2004069462 hasConcept C132525143 @default.
• W2004069462 hasConcept C165064840 @default.
• W2004069462 hasConcept C165464430 @default.
• W2004069462 hasConcept C2777735758 @default.
• W2004069462 hasConcept C31258907 @default.
• W2004069462 hasConcept C33923547 @default.
• W2004069462 hasConcept C41008148 @default.
• W2004069462 hasConcept C80444323 @default.
• W2004069462 hasConceptScore W2004069462C105795698 @default.
• W2004069462 hasConceptScore W2004069462C11413529 @default.
• W2004069462 hasConceptScore W2004069462C124101348 @default.
• W2004069462 hasConceptScore W2004069462C132525143 @default.
• W2004069462 hasConceptScore W2004069462C165064840 @default.
• W2004069462 hasConceptScore W2004069462C165464430 @default.
• W2004069462 hasConceptScore W2004069462C2777735758 @default.
• W2004069462 hasConceptScore W2004069462C31258907 @default.
• W2004069462 hasConceptScore W2004069462C33923547 @default.
• W2004069462 hasConceptScore W2004069462C41008148 @default.
• W2004069462 hasConceptScore W2004069462C80444323 @default.
• W2004069462 hasIssue "3" @default.
• W2004069462 hasLocation W20040694621 @default.
• W2004069462 hasLocation W20040694622 @default.
• W2004069462 hasOpenAccess W2004069462 @default.
• W2004069462 hasPrimaryLocation W20040694621 @default.
• W2004069462 hasRelatedWork W1974487164 @default.
• W2004069462 hasRelatedWork W2016352533 @default.
• W2004069462 hasRelatedWork W2075331075 @default.
• W2004069462 hasRelatedWork W2105664017 @default.
• W2004069462 hasRelatedWork W2129444827 @default.
• W2004069462 hasRelatedWork W2170607867 @default.
• W2004069462 hasRelatedWork W2338621810 @default.
• W2004069462 hasRelatedWork W2350551277 @default.
• W2004069462 hasRelatedWork W2357085366 @default.
• W2004069462 hasRelatedWork W3031610278 @default.
• W2004069462 hasVolume "27" @default.
• W2004069462 isParatext "false" @default.

• next