Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014331461> ?p ?o ?g. }
- W2014331461 endingPage "13135" @default.
- W2014331461 startingPage "13128" @default.
- W2014331461 abstract "Influence maximization in a social network is to target a given number of nodes in the network such that the expected number of activated nodes from these nodes is maximized. A social network usually exhibits some degree of modularity. Previous research efforts that made use of this topological property are restricted to random networks with two communities. In this paper, we firstly transform the influence maximization problem in a modular social network to an optimal resource allocation problem. We assume that the communities of the social network are disconnected. We then propose a recursive relation for finding such an optimal allocation. We prove that finding an optimal allocation in a modular social network is NP-hard and propose a new dynamic programming algorithm to solve the problem. We name our new algorithm OASNET (Optimal Allocation in a Social NETwork). We compare OASNET with the high degree heuristics, the single degree discount heuristics, and the degree discount heuristics on three real world datasets. Experimental results show that OASNET outperforms comparison heuristics significantly on the independent cascade model when the diffusion probability is greater than a certain threshold." @default.
- W2014331461 created "2016-06-24" @default.
- W2014331461 creator A5005426960 @default.
- W2014331461 creator A5025167129 @default.
- W2014331461 creator A5029855304 @default.
- W2014331461 creator A5080738591 @default.
- W2014331461 date "2011-09-01" @default.
- W2014331461 modified "2023-10-05" @default.
- W2014331461 title "Maximizing influence spread in modular social networks by optimal resource allocation" @default.
- W2014331461 cites W1495750374 @default.
- W2014331461 cites W1971526329 @default.
- W2014331461 cites W2011975873 @default.
- W2014331461 cites W2028985170 @default.
- W2014331461 cites W2041157860 @default.
- W2014331461 cites W2042123098 @default.
- W2014331461 cites W2047940964 @default.
- W2014331461 cites W2056609785 @default.
- W2014331461 cites W2061820396 @default.
- W2014331461 cites W2098735005 @default.
- W2014331461 cites W2108858998 @default.
- W2014331461 cites W2112090702 @default.
- W2014331461 cites W2125315567 @default.
- W2014331461 cites W2141403143 @default.
- W2014331461 cites W2148606196 @default.
- W2014331461 cites W4243905823 @default.
- W2014331461 doi "https://doi.org/10.1016/j.eswa.2011.04.119" @default.
- W2014331461 hasPublicationYear "2011" @default.
- W2014331461 type Work @default.
- W2014331461 sameAs 2014331461 @default.
- W2014331461 citedByCount "33" @default.
- W2014331461 countsByYear W20143314612012 @default.
- W2014331461 countsByYear W20143314612015 @default.
- W2014331461 countsByYear W20143314612016 @default.
- W2014331461 countsByYear W20143314612017 @default.
- W2014331461 countsByYear W20143314612018 @default.
- W2014331461 countsByYear W20143314612019 @default.
- W2014331461 countsByYear W20143314612020 @default.
- W2014331461 countsByYear W20143314612021 @default.
- W2014331461 countsByYear W20143314612022 @default.
- W2014331461 crossrefType "journal-article" @default.
- W2014331461 hasAuthorship W2014331461A5005426960 @default.
- W2014331461 hasAuthorship W2014331461A5025167129 @default.
- W2014331461 hasAuthorship W2014331461A5029855304 @default.
- W2014331461 hasAuthorship W2014331461A5080738591 @default.
- W2014331461 hasConcept C101468663 @default.
- W2014331461 hasConcept C111919701 @default.
- W2014331461 hasConcept C121332964 @default.
- W2014331461 hasConcept C126255220 @default.
- W2014331461 hasConcept C127705205 @default.
- W2014331461 hasConcept C136764020 @default.
- W2014331461 hasConcept C24890656 @default.
- W2014331461 hasConcept C2775997480 @default.
- W2014331461 hasConcept C2776330181 @default.
- W2014331461 hasConcept C2779478453 @default.
- W2014331461 hasConcept C29202148 @default.
- W2014331461 hasConcept C31258907 @default.
- W2014331461 hasConcept C33923547 @default.
- W2014331461 hasConcept C41008148 @default.
- W2014331461 hasConcept C4727928 @default.
- W2014331461 hasConcept C518677369 @default.
- W2014331461 hasConcept C54355233 @default.
- W2014331461 hasConcept C86803240 @default.
- W2014331461 hasConceptScore W2014331461C101468663 @default.
- W2014331461 hasConceptScore W2014331461C111919701 @default.
- W2014331461 hasConceptScore W2014331461C121332964 @default.
- W2014331461 hasConceptScore W2014331461C126255220 @default.
- W2014331461 hasConceptScore W2014331461C127705205 @default.
- W2014331461 hasConceptScore W2014331461C136764020 @default.
- W2014331461 hasConceptScore W2014331461C24890656 @default.
- W2014331461 hasConceptScore W2014331461C2775997480 @default.
- W2014331461 hasConceptScore W2014331461C2776330181 @default.
- W2014331461 hasConceptScore W2014331461C2779478453 @default.
- W2014331461 hasConceptScore W2014331461C29202148 @default.
- W2014331461 hasConceptScore W2014331461C31258907 @default.
- W2014331461 hasConceptScore W2014331461C33923547 @default.
- W2014331461 hasConceptScore W2014331461C41008148 @default.
- W2014331461 hasConceptScore W2014331461C4727928 @default.
- W2014331461 hasConceptScore W2014331461C518677369 @default.
- W2014331461 hasConceptScore W2014331461C54355233 @default.
- W2014331461 hasConceptScore W2014331461C86803240 @default.
- W2014331461 hasIssue "10" @default.
- W2014331461 hasLocation W20143314611 @default.
- W2014331461 hasOpenAccess W2014331461 @default.
- W2014331461 hasPrimaryLocation W20143314611 @default.
- W2014331461 hasRelatedWork W2014331461 @default.
- W2014331461 hasRelatedWork W2061099285 @default.
- W2014331461 hasRelatedWork W2124929931 @default.
- W2014331461 hasRelatedWork W2774802772 @default.
- W2014331461 hasRelatedWork W2971933442 @default.
- W2014331461 hasRelatedWork W2998447390 @default.
- W2014331461 hasRelatedWork W3016728941 @default.
- W2014331461 hasRelatedWork W3175161582 @default.
- W2014331461 hasRelatedWork W3202330493 @default.
- W2014331461 hasRelatedWork W4287111383 @default.
- W2014331461 hasVolume "38" @default.
- W2014331461 isParatext "false" @default.
- W2014331461 isRetracted "false" @default.
- W2014331461 magId "2014331461" @default.