FRINK Linked Data Fragments server

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

• W2912264263 endingPage "61" @default.
• W2912264263 startingPage "61" @default.
• W2912264263 abstract "A labeled graph is a special structure with node identification capability, which is often used in information networks, biological networks, and other fields. The subgraph query is widely used as an important means of graph data analysis. As the size of the labeled graph increases and changes dynamically, users tend to focus on the high-match results that are of interest to them, and they want to take advantage of the relationship and number of results to get the results of the query quickly. For this reason, we consider the individual needs of users and propose a dynamic Top-K interesting subgraph query. This method establishes a novel graph topology feature index (GTSF index) including a node topology feature index (NTF index) and an edge feature index (EF index), which can effectively prune and filter the invalid nodes and edges that do not meet the restricted condition. The multi-factor candidate set filtering strategy is proposed based on the GTSF index, which can be further pruned to obtain fewer candidate sets. Then, we propose a dynamic Top-K interesting subgraph query method based on the idea of the sliding window to realize the dynamic modification of the matching results of the subgraph in the dynamic evolution of the label graph, to ensure real-time and accurate results of the query. In addition, considering the factors, such as frequent Input/Output (I/O) and network communication overheads, the optimization mechanism of the graph changes and an incremental maintenance strategy for the index are proposed to reduce the huge cost of redundant operation and global updates. The experimental results show that the proposed method can effectively deal with a dynamic Top-K interesting subgraph query on a large-scale labeled graph, at the same time the optimization mechanism of graph changes and the incremental maintenance strategy of the index can effectively reduce the maintenance overheads." @default.
• W2912264263 created "2019-02-21" @default.
• W2912264263 creator A5053261202 @default.
• W2912264263 creator A5055903808 @default.
• W2912264263 creator A5073743951 @default.
• W2912264263 creator A5085836123 @default.
• W2912264263 creator A5088498755 @default.
• W2912264263 date "2019-02-14" @default.
• W2912264263 modified "2023-09-27" @default.
• W2912264263 title "Dynamic Top-K Interesting Subgraph Query on Large-Scale Labeled Graphs" @default.
• W2912264263 cites W1509240356 @default.
• W2912264263 cites W1706263783 @default.
• W2912264263 cites W2035173902 @default.
• W2912264263 cites W2037704686 @default.
• W2912264263 cites W2058187230 @default.
• W2912264263 cites W2094827065 @default.
• W2912264263 cites W2100586946 @default.
• W2912264263 cites W2118212234 @default.
• W2912264263 cites W2123916114 @default.
• W2912264263 cites W2126359798 @default.
• W2912264263 cites W2137003407 @default.
• W2912264263 cites W2140840007 @default.
• W2912264263 cites W2143363350 @default.
• W2912264263 cites W2147405597 @default.
• W2912264263 cites W2149288670 @default.
• W2912264263 cites W2162214498 @default.
• W2912264263 cites W2167429959 @default.
• W2912264263 cites W2183278143 @default.
• W2912264263 cites W2241555812 @default.
• W2912264263 cites W2254833717 @default.
• W2912264263 cites W2294299547 @default.
• W2912264263 cites W2301494863 @default.
• W2912264263 cites W2342256727 @default.
• W2912264263 cites W2342568678 @default.
• W2912264263 cites W2423652555 @default.
• W2912264263 cites W2437172682 @default.
• W2912264263 cites W2470039937 @default.
• W2912264263 cites W2587155288 @default.
• W2912264263 cites W2597641993 @default.
• W2912264263 cites W3106228163 @default.
• W2912264263 cites W3137705542 @default.
• W2912264263 doi "https://doi.org/10.3390/info10020061" @default.
• W2912264263 hasPublicationYear "2019" @default.
• W2912264263 type Work @default.
• W2912264263 sameAs 2912264263 @default.
• W2912264263 citedByCount "4" @default.
• W2912264263 countsByYear W29122642632020 @default.
• W2912264263 countsByYear W29122642632021 @default.
• W2912264263 countsByYear W29122642632022 @default.
• W2912264263 countsByYear W29122642632023 @default.
• W2912264263 crossrefType "journal-article" @default.
• W2912264263 hasAuthorship W2912264263A5053261202 @default.
• W2912264263 hasAuthorship W2912264263A5055903808 @default.
• W2912264263 hasAuthorship W2912264263A5073743951 @default.
• W2912264263 hasAuthorship W2912264263A5085836123 @default.
• W2912264263 hasAuthorship W2912264263A5088498755 @default.
• W2912264263 hasBestOaLocation W29122642631 @default.
• W2912264263 hasConcept C102392041 @default.
• W2912264263 hasConcept C105795698 @default.
• W2912264263 hasConcept C111919701 @default.
• W2912264263 hasConcept C124101348 @default.
• W2912264263 hasConcept C127413603 @default.
• W2912264263 hasConcept C131992880 @default.
• W2912264263 hasConcept C132525143 @default.
• W2912264263 hasConcept C165064840 @default.
• W2912264263 hasConcept C2778751112 @default.
• W2912264263 hasConcept C33923547 @default.
• W2912264263 hasConcept C41008148 @default.
• W2912264263 hasConcept C62611344 @default.
• W2912264263 hasConcept C66938386 @default.
• W2912264263 hasConcept C80444323 @default.
• W2912264263 hasConceptScore W2912264263C102392041 @default.
• W2912264263 hasConceptScore W2912264263C105795698 @default.
• W2912264263 hasConceptScore W2912264263C111919701 @default.
• W2912264263 hasConceptScore W2912264263C124101348 @default.
• W2912264263 hasConceptScore W2912264263C127413603 @default.
• W2912264263 hasConceptScore W2912264263C131992880 @default.
• W2912264263 hasConceptScore W2912264263C132525143 @default.
• W2912264263 hasConceptScore W2912264263C165064840 @default.
• W2912264263 hasConceptScore W2912264263C2778751112 @default.
• W2912264263 hasConceptScore W2912264263C33923547 @default.
• W2912264263 hasConceptScore W2912264263C41008148 @default.
• W2912264263 hasConceptScore W2912264263C62611344 @default.
• W2912264263 hasConceptScore W2912264263C66938386 @default.
• W2912264263 hasConceptScore W2912264263C80444323 @default.
• W2912264263 hasFunder F4320321001 @default.
• W2912264263 hasFunder F4320335777 @default.
• W2912264263 hasIssue "2" @default.
• W2912264263 hasLocation W29122642631 @default.
• W2912264263 hasOpenAccess W2912264263 @default.
• W2912264263 hasPrimaryLocation W29122642631 @default.
• W2912264263 hasRelatedWork W2006272420 @default.
• W2912264263 hasRelatedWork W2087091146 @default.
• W2912264263 hasRelatedWork W2106570241 @default.
• W2912264263 hasRelatedWork W2141008330 @default.
• W2912264263 hasRelatedWork W2361643593 @default.
• W2912264263 hasRelatedWork W2391817034 @default.
• W2912264263 hasRelatedWork W2553864875 @default.

• next