Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901274317> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2901274317 endingPage "91" @default.
- W2901274317 startingPage "78" @default.
- W2901274317 abstract "In social networks, the leave of critical users may significantly break network engagement, i.e., lead a large number of other users to drop out. A popular model to measure social network engagement is $k$ k -core, the maximal subgraph in which every vertex has at least $k$ k neighbors. To identify critical users, we propose the collapsed $k$ k -core problem: given a graph $G$ G , a positive integer $k$ k and a budget $b$ b , we aim to find $b$ b vertices in $G$ G such that the deletion of the $b$ b vertices leads to the smallest $k$ k -core. We prove the problem is NP-hard and inapproximate. An efficient algorithm is proposed, which significantly reduces the number of candidate vertices. We also study the user leave towards the model of $k$ k -truss which further considers tie strength by conducting additional computation w.r.t. $k$ k -core. We prove the corresponding collapsed $k$ k -truss problem is also NP-hard and inapproximate. An efficient algorithm is proposed to solve the problem. The advantages and disadvantages of the two proposed models are experimentally compared. Comprehensive experiments on nine real-life social networks demonstrate the effectiveness and efficiency of our proposed methods." @default.
- W2901274317 created "2018-11-29" @default.
- W2901274317 creator A5011087034 @default.
- W2901274317 creator A5042610567 @default.
- W2901274317 creator A5042973046 @default.
- W2901274317 creator A5046220908 @default.
- W2901274317 creator A5053447705 @default.
- W2901274317 date "2020-01-01" @default.
- W2901274317 modified "2023-09-22" @default.
- W2901274317 title "Finding Critical Users in Social Communities: The Collapsed Core and Truss Problems" @default.
- W2901274317 cites W1154358131 @default.
- W2901274317 cites W1656674553 @default.
- W2901274317 cites W168389790 @default.
- W2901274317 cites W1812795470 @default.
- W2901274317 cites W1970381667 @default.
- W2901274317 cites W1970871468 @default.
- W2901274317 cites W1974874717 @default.
- W2901274317 cites W1984903982 @default.
- W2901274317 cites W1999689256 @default.
- W2901274317 cites W2017109153 @default.
- W2901274317 cites W2023536175 @default.
- W2901274317 cites W2026369636 @default.
- W2901274317 cites W2073942886 @default.
- W2901274317 cites W2079903691 @default.
- W2901274317 cites W2096045023 @default.
- W2901274317 cites W2109469951 @default.
- W2901274317 cites W2125895010 @default.
- W2901274317 cites W2136850043 @default.
- W2901274317 cites W2142599626 @default.
- W2901274317 cites W2143996311 @default.
- W2901274317 cites W2148606255 @default.
- W2901274317 cites W2156020699 @default.
- W2901274317 cites W2159929956 @default.
- W2901274317 cites W2228089378 @default.
- W2901274317 cites W2401610261 @default.
- W2901274317 cites W2432087854 @default.
- W2901274317 cites W2592340121 @default.
- W2901274317 cites W2593237279 @default.
- W2901274317 cites W2621145626 @default.
- W2901274317 cites W2753758798 @default.
- W2901274317 cites W2962676535 @default.
- W2901274317 cites W2963054764 @default.
- W2901274317 cites W4298432362 @default.
- W2901274317 doi "https://doi.org/10.1109/tkde.2018.2880976" @default.
- W2901274317 hasPublicationYear "2020" @default.
- W2901274317 type Work @default.
- W2901274317 sameAs 2901274317 @default.
- W2901274317 citedByCount "14" @default.
- W2901274317 countsByYear W29012743172019 @default.
- W2901274317 countsByYear W29012743172020 @default.
- W2901274317 countsByYear W29012743172021 @default.
- W2901274317 countsByYear W29012743172022 @default.
- W2901274317 countsByYear W29012743172023 @default.
- W2901274317 crossrefType "journal-article" @default.
- W2901274317 hasAuthorship W2901274317A5011087034 @default.
- W2901274317 hasAuthorship W2901274317A5042610567 @default.
- W2901274317 hasAuthorship W2901274317A5042973046 @default.
- W2901274317 hasAuthorship W2901274317A5046220908 @default.
- W2901274317 hasAuthorship W2901274317A5053447705 @default.
- W2901274317 hasConcept C127413603 @default.
- W2901274317 hasConcept C173534245 @default.
- W2901274317 hasConcept C2164484 @default.
- W2901274317 hasConcept C41008148 @default.
- W2901274317 hasConcept C66938386 @default.
- W2901274317 hasConcept C76155785 @default.
- W2901274317 hasConceptScore W2901274317C127413603 @default.
- W2901274317 hasConceptScore W2901274317C173534245 @default.
- W2901274317 hasConceptScore W2901274317C2164484 @default.
- W2901274317 hasConceptScore W2901274317C41008148 @default.
- W2901274317 hasConceptScore W2901274317C66938386 @default.
- W2901274317 hasConceptScore W2901274317C76155785 @default.
- W2901274317 hasFunder F4320322183 @default.
- W2901274317 hasIssue "1" @default.
- W2901274317 hasLocation W29012743171 @default.
- W2901274317 hasOpenAccess W2901274317 @default.
- W2901274317 hasPrimaryLocation W29012743171 @default.
- W2901274317 hasRelatedWork W1500735014 @default.
- W2901274317 hasRelatedWork W1798441723 @default.
- W2901274317 hasRelatedWork W2011363214 @default.
- W2901274317 hasRelatedWork W2100454497 @default.
- W2901274317 hasRelatedWork W2159345585 @default.
- W2901274317 hasRelatedWork W2160446291 @default.
- W2901274317 hasRelatedWork W2289788497 @default.
- W2901274317 hasRelatedWork W2353231770 @default.
- W2901274317 hasRelatedWork W2793783337 @default.
- W2901274317 hasRelatedWork W2950133244 @default.
- W2901274317 hasVolume "32" @default.
- W2901274317 isParatext "false" @default.
- W2901274317 isRetracted "false" @default.
- W2901274317 magId "2901274317" @default.
- W2901274317 workType "article" @default.