Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283320139> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4283320139 endingPage "1362" @default.
- W4283320139 startingPage "1350" @default.
- W4283320139 abstract "Core maximization, that enlarges the k -core as much as possible by inserting a few new edges into a graph, is particularly useful for social group engagement and network stability improvement. However, the core maximization problem has been theoretically proven to be NP-hard even APX-hard for k ≥ 3. Existing heuristic approaches suffer from the limitation of inefficiency on large graphs. To address this limitation, in this paper, we revisit this challenging yet important problem of core maximization, that is, given a graph G , a number k , and a budget b , to insert b new edges into G such that the corresponding k -core is maximized. We propose a novel algorithm FastCM+ based on several fast search strategies. The core idea is to apply graph partition to divide ( k - 1)-shell into different components. Then, FastCM+ considers each ( k - 1)-shell component independently to convert different layered vertices into k -core, in two manners of completely and partially. Based on the complete/partial conversions, FastCM+ is generalized to further handle ( k - λ)-shell conversions for 2 ≤λ k . Leveraging dynamic programming combinations of different components' potential answers, FastCM+ finds a good-quality answer for edge insertions. Experimental results on eleven datasets demonstrate that our algorithm runs much faster than state-of-the-art methods on large graphs meanwhile achieving better answers." @default.
- W4283320139 created "2022-06-24" @default.
- W4283320139 creator A5015182080 @default.
- W4283320139 creator A5058488736 @default.
- W4283320139 creator A5069960741 @default.
- W4283320139 date "2022-03-01" @default.
- W4283320139 modified "2023-10-16" @default.
- W4283320139 title "Fast algorithms for core maximization on large graphs" @default.
- W4283320139 cites W1154358131 @default.
- W4283320139 cites W168389790 @default.
- W4283320139 cites W2040886165 @default.
- W4283320139 cites W2071864549 @default.
- W4283320139 cites W2082076373 @default.
- W4283320139 cites W2093221924 @default.
- W4283320139 cites W2574388534 @default.
- W4283320139 cites W2592340121 @default.
- W4283320139 cites W2592818482 @default.
- W4283320139 cites W2729780524 @default.
- W4283320139 cites W2794775679 @default.
- W4283320139 cites W2802741730 @default.
- W4283320139 cites W2897679181 @default.
- W4283320139 cites W2899638111 @default.
- W4283320139 cites W2950201513 @default.
- W4283320139 cites W2962788915 @default.
- W4283320139 cites W2966737735 @default.
- W4283320139 cites W3013132519 @default.
- W4283320139 cites W3014891479 @default.
- W4283320139 cites W3028817169 @default.
- W4283320139 cites W3034512073 @default.
- W4283320139 cites W3108953181 @default.
- W4283320139 cites W3120750584 @default.
- W4283320139 cites W3120855309 @default.
- W4283320139 cites W3174056418 @default.
- W4283320139 cites W3198329374 @default.
- W4283320139 cites W3209446021 @default.
- W4283320139 cites W3210793653 @default.
- W4283320139 cites W4211169459 @default.
- W4283320139 doi "https://doi.org/10.14778/3523210.3523214" @default.
- W4283320139 hasPublicationYear "2022" @default.
- W4283320139 type Work @default.
- W4283320139 citedByCount "3" @default.
- W4283320139 countsByYear W42833201392023 @default.
- W4283320139 crossrefType "journal-article" @default.
- W4283320139 hasAuthorship W4283320139A5015182080 @default.
- W4283320139 hasAuthorship W4283320139A5058488736 @default.
- W4283320139 hasAuthorship W4283320139A5069960741 @default.
- W4283320139 hasConcept C11413529 @default.
- W4283320139 hasConcept C114614502 @default.
- W4283320139 hasConcept C126255220 @default.
- W4283320139 hasConcept C132525143 @default.
- W4283320139 hasConcept C154945302 @default.
- W4283320139 hasConcept C173801870 @default.
- W4283320139 hasConcept C2164484 @default.
- W4283320139 hasConcept C2776330181 @default.
- W4283320139 hasConcept C33923547 @default.
- W4283320139 hasConcept C41008148 @default.
- W4283320139 hasConcept C42812 @default.
- W4283320139 hasConcept C76155785 @default.
- W4283320139 hasConcept C80444323 @default.
- W4283320139 hasConceptScore W4283320139C11413529 @default.
- W4283320139 hasConceptScore W4283320139C114614502 @default.
- W4283320139 hasConceptScore W4283320139C126255220 @default.
- W4283320139 hasConceptScore W4283320139C132525143 @default.
- W4283320139 hasConceptScore W4283320139C154945302 @default.
- W4283320139 hasConceptScore W4283320139C173801870 @default.
- W4283320139 hasConceptScore W4283320139C2164484 @default.
- W4283320139 hasConceptScore W4283320139C2776330181 @default.
- W4283320139 hasConceptScore W4283320139C33923547 @default.
- W4283320139 hasConceptScore W4283320139C41008148 @default.
- W4283320139 hasConceptScore W4283320139C42812 @default.
- W4283320139 hasConceptScore W4283320139C76155785 @default.
- W4283320139 hasConceptScore W4283320139C80444323 @default.
- W4283320139 hasIssue "7" @default.
- W4283320139 hasLocation W42833201391 @default.
- W4283320139 hasOpenAccess W4283320139 @default.
- W4283320139 hasPrimaryLocation W42833201391 @default.
- W4283320139 hasRelatedWork W1924677002 @default.
- W4283320139 hasRelatedWork W1996528031 @default.
- W4283320139 hasRelatedWork W2030668571 @default.
- W4283320139 hasRelatedWork W2060164217 @default.
- W4283320139 hasRelatedWork W2512446543 @default.
- W4283320139 hasRelatedWork W2613892077 @default.
- W4283320139 hasRelatedWork W2964064473 @default.
- W4283320139 hasRelatedWork W4289108590 @default.
- W4283320139 hasRelatedWork W4305006088 @default.
- W4283320139 hasRelatedWork W4313482007 @default.
- W4283320139 hasVolume "15" @default.
- W4283320139 isParatext "false" @default.
- W4283320139 isRetracted "false" @default.
- W4283320139 workType "article" @default.