Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592340121> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2592340121 endingPage "660" @default.
- W2592340121 startingPage "649" @default.
- W2592340121 abstract "In this paper, we study the problem of the anchored k -core. Given a graph G , an integer k and a budget b , we aim to identify b vertices in G so that we can determine the largest induced subgraph J in which every vertex, except the b vertices, has at least k neighbors in J . This problem was introduced by Bhawalkar and Kleinberg e t al. in the context of user engagement in social networks, where a user may leave a community if he/she has less than k friends engaged. The problem has been shown to be NP-hard and inapproximable. A polynomial-time algorithm for graphs with bounded tree-width has been proposed. However, this assumption usually does not hold in real-life graphs, and their techniques cannot be extended to handle general graphs. Motivated by this, we propose an efficient algorithm, namely <u>o</u>nion-<u>l</u>ayer based <u>a</u>nchored <u>k</u>-core (OLAK), for the anchored k -core problem on large scale graphs. To facilitate computation of the anchored k -core, we design an onion layer structure, which is generated by a simple onion-peeling-like algorithm against a small set of vertices in the graph. We show that computation of the best anchor can simply be conducted upon the vertices on the onion layers , which significantly reduces the search space. Based on the well-organized layer structure, we develop efficient candidates exploration, early termination and pruning techniques to further speed up computation. Comprehensive experiments on 10 real-life graphs demonstrate the effectiveness and efficiency of our proposed methods." @default.
- W2592340121 created "2017-03-16" @default.
- W2592340121 creator A5022105376 @default.
- W2592340121 creator A5042610567 @default.
- W2592340121 creator A5046220908 @default.
- W2592340121 creator A5053447705 @default.
- W2592340121 creator A5079659938 @default.
- W2592340121 date "2017-02-01" @default.
- W2592340121 modified "2023-10-01" @default.
- W2592340121 title "OLAK" @default.
- W2592340121 cites W1154358131 @default.
- W2592340121 cites W168389790 @default.
- W2592340121 cites W1812795470 @default.
- W2592340121 cites W1888358353 @default.
- W2592340121 cites W1974874717 @default.
- W2592340121 cites W1984903982 @default.
- W2592340121 cites W1999689256 @default.
- W2592340121 cites W2002863780 @default.
- W2592340121 cites W2007664730 @default.
- W2592340121 cites W2026369636 @default.
- W2592340121 cites W2071213388 @default.
- W2592340121 cites W2071864549 @default.
- W2592340121 cites W2072903423 @default.
- W2592340121 cites W2084668738 @default.
- W2592340121 cites W2085717309 @default.
- W2592340121 cites W2133131640 @default.
- W2592340121 cites W2142599626 @default.
- W2592340121 cites W2148606255 @default.
- W2592340121 cites W2156020699 @default.
- W2592340121 cites W2162808198 @default.
- W2592340121 cites W2174092017 @default.
- W2592340121 cites W2228089378 @default.
- W2592340121 cites W2963054764 @default.
- W2592340121 doi "https://doi.org/10.14778/3055330.3055332" @default.
- W2592340121 hasPublicationYear "2017" @default.
- W2592340121 type Work @default.
- W2592340121 sameAs 2592340121 @default.
- W2592340121 citedByCount "47" @default.
- W2592340121 countsByYear W25923401212017 @default.
- W2592340121 countsByYear W25923401212018 @default.
- W2592340121 countsByYear W25923401212019 @default.
- W2592340121 countsByYear W25923401212020 @default.
- W2592340121 countsByYear W25923401212021 @default.
- W2592340121 countsByYear W25923401212022 @default.
- W2592340121 countsByYear W25923401212023 @default.
- W2592340121 crossrefType "journal-article" @default.
- W2592340121 hasAuthorship W2592340121A5022105376 @default.
- W2592340121 hasAuthorship W2592340121A5042610567 @default.
- W2592340121 hasAuthorship W2592340121A5046220908 @default.
- W2592340121 hasAuthorship W2592340121A5053447705 @default.
- W2592340121 hasAuthorship W2592340121A5079659938 @default.
- W2592340121 hasConcept C114614502 @default.
- W2592340121 hasConcept C118615104 @default.
- W2592340121 hasConcept C132525143 @default.
- W2592340121 hasConcept C134306372 @default.
- W2592340121 hasConcept C151730666 @default.
- W2592340121 hasConcept C2779343474 @default.
- W2592340121 hasConcept C33923547 @default.
- W2592340121 hasConcept C34388435 @default.
- W2592340121 hasConcept C41008148 @default.
- W2592340121 hasConcept C80899671 @default.
- W2592340121 hasConcept C86803240 @default.
- W2592340121 hasConceptScore W2592340121C114614502 @default.
- W2592340121 hasConceptScore W2592340121C118615104 @default.
- W2592340121 hasConceptScore W2592340121C132525143 @default.
- W2592340121 hasConceptScore W2592340121C134306372 @default.
- W2592340121 hasConceptScore W2592340121C151730666 @default.
- W2592340121 hasConceptScore W2592340121C2779343474 @default.
- W2592340121 hasConceptScore W2592340121C33923547 @default.
- W2592340121 hasConceptScore W2592340121C34388435 @default.
- W2592340121 hasConceptScore W2592340121C41008148 @default.
- W2592340121 hasConceptScore W2592340121C80899671 @default.
- W2592340121 hasConceptScore W2592340121C86803240 @default.
- W2592340121 hasIssue "6" @default.
- W2592340121 hasLocation W25923401211 @default.
- W2592340121 hasOpenAccess W2592340121 @default.
- W2592340121 hasPrimaryLocation W25923401211 @default.
- W2592340121 hasRelatedWork W1719252778 @default.
- W2592340121 hasRelatedWork W2003008160 @default.
- W2592340121 hasRelatedWork W2031098440 @default.
- W2592340121 hasRelatedWork W2381713449 @default.
- W2592340121 hasRelatedWork W2466894780 @default.
- W2592340121 hasRelatedWork W2731724293 @default.
- W2592340121 hasRelatedWork W2904724461 @default.
- W2592340121 hasRelatedWork W3092119098 @default.
- W2592340121 hasRelatedWork W4307385446 @default.
- W2592340121 hasRelatedWork W922283457 @default.
- W2592340121 hasVolume "10" @default.
- W2592340121 isParatext "false" @default.
- W2592340121 isRetracted "false" @default.
- W2592340121 magId "2592340121" @default.
- W2592340121 workType "article" @default.