FRINK Linked Data Fragments server

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

• W4226133026 abstract "K-core decomposition is a commonly used metric to analyze graph structure or study the relative importance of nodes in complex graphs. Recent years have seen rapid growth in the scale of the graph, especially in industrial settings. For example, our industrial partner runs popular social applications with billions of users and is able to gather a rich set of user data. As a result, applying K-core decomposition on large graphs has attracted more and more attention from academics and the industry. A simple but effective method to deal with large graphs is to train them in the distributed settings, and some distributed K-core decomposition algorithms are also proposed. Despite their effectiveness, we experimentally and theoretically observe that these algorithms consume too many resources and become unstable on super-large-scale graphs, especially when the given resources are limited. In this paper, we deal with those super-large-scale graphs and propose a divide-and-conquer strategy on top of the distributed K-core decomposition algorithm. We evaluate our approach on three large graphs. The experimental results show that the consumption of resources can be significantly reduced, and the calculation on large-scale graphs becomes more stable than the existing methods. For example, the distributed K-core decomposition algorithm can scale to a large graph with 136 billion edges without losing correctness with our divide-and-conquer technique." @default.
• W4226133026 created "2022-05-05" @default.
• W4226133026 creator A5000140852 @default.
• W4226133026 creator A5011792514 @default.
• W4226133026 creator A5039254679 @default.
• W4226133026 creator A5042595226 @default.
• W4226133026 creator A5051852537 @default.
• W4226133026 creator A5062357883 @default.
• W4226133026 creator A5077922409 @default.
• W4226133026 creator A5089732894 @default.
• W4226133026 date "2022-04-25" @default.
• W4226133026 modified "2023-09-27" @default.
• W4226133026 title "K-core decomposition on super large graphs with limited resources" @default.
• W4226133026 cites W1888358353 @default.
• W4226133026 cites W1971717360 @default.
• W4226133026 cites W1985201679 @default.
• W4226133026 cites W2022704179 @default.
• W4226133026 cites W2038793346 @default.
• W4226133026 cites W2048267719 @default.
• W4226133026 cites W2065663455 @default.
• W4226133026 cites W2069614651 @default.
• W4226133026 cites W2071864549 @default.
• W4226133026 cites W2075233906 @default.
• W4226133026 cites W2084440882 @default.
• W4226133026 cites W2134695286 @default.
• W4226133026 cites W2140462113 @default.
• W4226133026 cites W2142599626 @default.
• W4226133026 cites W2147991930 @default.
• W4226133026 cites W2148870381 @default.
• W4226133026 cites W2162808198 @default.
• W4226133026 cites W2169088933 @default.
• W4226133026 cites W2228089378 @default.
• W4226133026 cites W2291620117 @default.
• W4226133026 cites W2297833300 @default.
• W4226133026 cites W2330524492 @default.
• W4226133026 cites W2436509158 @default.
• W4226133026 cites W2589642470 @default.
• W4226133026 cites W2783506634 @default.
• W4226133026 cites W2963054764 @default.
• W4226133026 cites W3030204405 @default.
• W4226133026 cites W3031175261 @default.
• W4226133026 cites W3090347762 @default.
• W4226133026 cites W3160627560 @default.
• W4226133026 cites W3161042355 @default.
• W4226133026 cites W3167936733 @default.
• W4226133026 cites W3175275734 @default.
• W4226133026 cites W3197982863 @default.
• W4226133026 doi "https://doi.org/10.1145/3477314.3507064" @default.
• W4226133026 hasPublicationYear "2022" @default.
• W4226133026 type Work @default.
• W4226133026 citedByCount "0" @default.
• W4226133026 crossrefType "proceedings-article" @default.
• W4226133026 hasAuthorship W4226133026A5000140852 @default.
• W4226133026 hasAuthorship W4226133026A5011792514 @default.
• W4226133026 hasAuthorship W4226133026A5039254679 @default.
• W4226133026 hasAuthorship W4226133026A5042595226 @default.
• W4226133026 hasAuthorship W4226133026A5051852537 @default.
• W4226133026 hasAuthorship W4226133026A5062357883 @default.
• W4226133026 hasAuthorship W4226133026A5077922409 @default.
• W4226133026 hasAuthorship W4226133026A5089732894 @default.
• W4226133026 hasBestOaLocation W42261330262 @default.
• W4226133026 hasConcept C11413529 @default.
• W4226133026 hasConcept C120314980 @default.
• W4226133026 hasConcept C124681953 @default.
• W4226133026 hasConcept C130120984 @default.
• W4226133026 hasConcept C132525143 @default.
• W4226133026 hasConcept C187407849 @default.
• W4226133026 hasConcept C18903297 @default.
• W4226133026 hasConcept C203776342 @default.
• W4226133026 hasConcept C2164484 @default.
• W4226133026 hasConcept C41008148 @default.
• W4226133026 hasConcept C43517604 @default.
• W4226133026 hasConcept C55439883 @default.
• W4226133026 hasConcept C71559656 @default.
• W4226133026 hasConcept C76155785 @default.
• W4226133026 hasConcept C80444323 @default.
• W4226133026 hasConcept C86803240 @default.
• W4226133026 hasConceptScore W4226133026C11413529 @default.
• W4226133026 hasConceptScore W4226133026C120314980 @default.
• W4226133026 hasConceptScore W4226133026C124681953 @default.
• W4226133026 hasConceptScore W4226133026C130120984 @default.
• W4226133026 hasConceptScore W4226133026C132525143 @default.
• W4226133026 hasConceptScore W4226133026C187407849 @default.
• W4226133026 hasConceptScore W4226133026C18903297 @default.
• W4226133026 hasConceptScore W4226133026C203776342 @default.
• W4226133026 hasConceptScore W4226133026C2164484 @default.
• W4226133026 hasConceptScore W4226133026C41008148 @default.
• W4226133026 hasConceptScore W4226133026C43517604 @default.
• W4226133026 hasConceptScore W4226133026C55439883 @default.
• W4226133026 hasConceptScore W4226133026C71559656 @default.
• W4226133026 hasConceptScore W4226133026C76155785 @default.
• W4226133026 hasConceptScore W4226133026C80444323 @default.
• W4226133026 hasConceptScore W4226133026C86803240 @default.
• W4226133026 hasLocation W42261330261 @default.
• W4226133026 hasLocation W42261330262 @default.
• W4226133026 hasOpenAccess W4226133026 @default.
• W4226133026 hasPrimaryLocation W42261330261 @default.
• W4226133026 hasRelatedWork W1485627940 @default.
• W4226133026 hasRelatedWork W1521406429 @default.
• W4226133026 hasRelatedWork W2385146268 @default.

• next