Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018149742> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2018149742 abstract "In this paper we combine the neighborhood and attributes similarity to summarize big graphs where each node is attached with multiple attributes. The main intution behind our approach is that sets of nodes having common links, in graphs, usually have same attributes. Thus compressing such Sets of Similar Nodes (SSNs) can significantly reduce the size of big graphs, yet preserving the overall properties of the underlying graphs. However, efficiently finding such sets is computationally expensive. Finding these using pair wise similarity computations is not scalable while exploiting the nodes ordering in graphs, does not consider their attributes. For this purpose we propose a Unified Locality Sensitive Hashing (ULSH) approach to approximate the SSNs, since in graphs LSH can assemble the nodes based on neighborhood similarity only. Further using Minimum Description Length (MDL) principle, we propose a Unified Graph Summarization (UGS) technique to perform lossless compression of each set by creating a super node or adding a new virtual node in the graph. We compare our approach with two state of the art methods by experiments on synthetic and publically available real world graphs and observe very encouraging results." @default.
- W2018149742 created "2016-06-24" @default.
- W2018149742 creator A5039165136 @default.
- W2018149742 creator A5045182513 @default.
- W2018149742 creator A5057378434 @default.
- W2018149742 date "2014-12-01" @default.
- W2018149742 modified "2023-09-26" @default.
- W2018149742 title "Set-Based Unified Approach for Attributed Graph Summarization" @default.
- W2018149742 cites W143174683 @default.
- W2018149742 cites W1966292582 @default.
- W2018149742 cites W1967006938 @default.
- W2018149742 cites W1971421925 @default.
- W2018149742 cites W1978024959 @default.
- W2018149742 cites W1994727615 @default.
- W2018149742 cites W2029852131 @default.
- W2018149742 cites W2040886165 @default.
- W2018149742 cites W2054658115 @default.
- W2018149742 cites W2055935910 @default.
- W2018149742 cites W2070422353 @default.
- W2018149742 cites W2100132188 @default.
- W2018149742 cites W2108781142 @default.
- W2018149742 cites W2125580539 @default.
- W2018149742 cites W2133919533 @default.
- W2018149742 cites W2137962371 @default.
- W2018149742 cites W2151817903 @default.
- W2018149742 cites W2152565070 @default.
- W2018149742 cites W2165971212 @default.
- W2018149742 cites W2167295942 @default.
- W2018149742 doi "https://doi.org/10.1109/bdcloud.2014.108" @default.
- W2018149742 hasPublicationYear "2014" @default.
- W2018149742 type Work @default.
- W2018149742 sameAs 2018149742 @default.
- W2018149742 citedByCount "12" @default.
- W2018149742 countsByYear W20181497422015 @default.
- W2018149742 countsByYear W20181497422016 @default.
- W2018149742 countsByYear W20181497422017 @default.
- W2018149742 countsByYear W20181497422018 @default.
- W2018149742 countsByYear W20181497422020 @default.
- W2018149742 countsByYear W20181497422021 @default.
- W2018149742 countsByYear W20181497422022 @default.
- W2018149742 crossrefType "proceedings-article" @default.
- W2018149742 hasAuthorship W2018149742A5039165136 @default.
- W2018149742 hasAuthorship W2018149742A5045182513 @default.
- W2018149742 hasAuthorship W2018149742A5057378434 @default.
- W2018149742 hasConcept C11413529 @default.
- W2018149742 hasConcept C154945302 @default.
- W2018149742 hasConcept C170858558 @default.
- W2018149742 hasConcept C38652104 @default.
- W2018149742 hasConcept C41008148 @default.
- W2018149742 hasConcept C48044578 @default.
- W2018149742 hasConcept C67388219 @default.
- W2018149742 hasConcept C74270461 @default.
- W2018149742 hasConcept C77088390 @default.
- W2018149742 hasConcept C78548338 @default.
- W2018149742 hasConcept C80444323 @default.
- W2018149742 hasConcept C81081738 @default.
- W2018149742 hasConcept C99138194 @default.
- W2018149742 hasConceptScore W2018149742C11413529 @default.
- W2018149742 hasConceptScore W2018149742C154945302 @default.
- W2018149742 hasConceptScore W2018149742C170858558 @default.
- W2018149742 hasConceptScore W2018149742C38652104 @default.
- W2018149742 hasConceptScore W2018149742C41008148 @default.
- W2018149742 hasConceptScore W2018149742C48044578 @default.
- W2018149742 hasConceptScore W2018149742C67388219 @default.
- W2018149742 hasConceptScore W2018149742C74270461 @default.
- W2018149742 hasConceptScore W2018149742C77088390 @default.
- W2018149742 hasConceptScore W2018149742C78548338 @default.
- W2018149742 hasConceptScore W2018149742C80444323 @default.
- W2018149742 hasConceptScore W2018149742C81081738 @default.
- W2018149742 hasConceptScore W2018149742C99138194 @default.
- W2018149742 hasLocation W20181497421 @default.
- W2018149742 hasOpenAccess W2018149742 @default.
- W2018149742 hasPrimaryLocation W20181497421 @default.
- W2018149742 hasRelatedWork W2351187795 @default.
- W2018149742 hasRelatedWork W2380641910 @default.
- W2018149742 hasRelatedWork W2561691764 @default.
- W2018149742 hasRelatedWork W2567700177 @default.
- W2018149742 hasRelatedWork W2903442007 @default.
- W2018149742 hasRelatedWork W2945002491 @default.
- W2018149742 hasRelatedWork W3116471713 @default.
- W2018149742 hasRelatedWork W4226232692 @default.
- W2018149742 hasRelatedWork W4287549378 @default.
- W2018149742 hasRelatedWork W2786151476 @default.
- W2018149742 isParatext "false" @default.
- W2018149742 isRetracted "false" @default.
- W2018149742 magId "2018149742" @default.
- W2018149742 workType "article" @default.