Matches in SemOpenAlex for { <https://semopenalex.org/work/W3107733498> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3107733498 abstract "Given a directed graph (referred to as social network), the influence maximization problem is to find k nodes which, when influenced (or activated), would maximize the number of remaining nodes that get activated under a given set of activation dynamics. In this paper, we consider a more general version of the problem that includes an additional set (or layer) of nodes that are termed as physical nodes, such that a node in the social network is connected to one physical node. A physical node exists in one of two states at any time, opened or closed, and there is a constraint on the maximum number of physical nodes that can be opened. In this setting, an inactive node in the social network becomes active if it has at least one active neighbor in the social network and if it is connected to an opened physical node. This problem arises in scenarios such as disaster recovery, where a displaced social group (an inactive social node) decides to return back after a disaster (switches to active state) only after a sufficiently large number of groups in its social network return back and some infrastructure components (physical nodes) in its neighborhood are repaired (brought to the open state). We first show that this general problem is NP-hard to approximate within any constant factor. We then consider instances of the problem when the mapping between the social nodes and the physical nodes is bijective and characterize optimal and approximation algorithms for those instances." @default.
- W3107733498 created "2020-12-07" @default.
- W3107733498 creator A5018158882 @default.
- W3107733498 creator A5055826575 @default.
- W3107733498 creator A5076731201 @default.
- W3107733498 date "2022-11-15" @default.
- W3107733498 modified "2023-09-26" @default.
- W3107733498 title "Algorithms for influence maximization in socio-physical networks" @default.
- W3107733498 cites W1680189815 @default.
- W3107733498 cites W1930571140 @default.
- W3107733498 cites W1970560785 @default.
- W3107733498 cites W1971526329 @default.
- W3107733498 cites W1993322254 @default.
- W3107733498 cites W1994451579 @default.
- W3107733498 cites W1995323604 @default.
- W3107733498 cites W2022227248 @default.
- W3107733498 cites W2027367074 @default.
- W3107733498 cites W2061820396 @default.
- W3107733498 cites W2068209436 @default.
- W3107733498 cites W2071703875 @default.
- W3107733498 cites W2108278206 @default.
- W3107733498 cites W2141022100 @default.
- W3107733498 cites W2149893540 @default.
- W3107733498 cites W2149922951 @default.
- W3107733498 cites W2166470254 @default.
- W3107733498 cites W2290084926 @default.
- W3107733498 cites W2326835272 @default.
- W3107733498 cites W2587806959 @default.
- W3107733498 cites W2897194906 @default.
- W3107733498 cites W2972800153 @default.
- W3107733498 cites W3121431518 @default.
- W3107733498 cites W4248079359 @default.
- W3107733498 doi "https://doi.org/10.1007/s10878-022-00946-y" @default.
- W3107733498 hasPublicationYear "2022" @default.
- W3107733498 type Work @default.
- W3107733498 sameAs 3107733498 @default.
- W3107733498 citedByCount "0" @default.
- W3107733498 crossrefType "journal-article" @default.
- W3107733498 hasAuthorship W3107733498A5018158882 @default.
- W3107733498 hasAuthorship W3107733498A5055826575 @default.
- W3107733498 hasAuthorship W3107733498A5076731201 @default.
- W3107733498 hasBestOaLocation W31077334982 @default.
- W3107733498 hasConcept C11413529 @default.
- W3107733498 hasConcept C114614502 @default.
- W3107733498 hasConcept C126255220 @default.
- W3107733498 hasConcept C127413603 @default.
- W3107733498 hasConcept C136764020 @default.
- W3107733498 hasConcept C177264268 @default.
- W3107733498 hasConcept C199360897 @default.
- W3107733498 hasConcept C24424167 @default.
- W3107733498 hasConcept C24858836 @default.
- W3107733498 hasConcept C2524010 @default.
- W3107733498 hasConcept C2776036281 @default.
- W3107733498 hasConcept C2776330181 @default.
- W3107733498 hasConcept C33923547 @default.
- W3107733498 hasConcept C41008148 @default.
- W3107733498 hasConcept C4727928 @default.
- W3107733498 hasConcept C518677369 @default.
- W3107733498 hasConcept C62611344 @default.
- W3107733498 hasConcept C66938386 @default.
- W3107733498 hasConceptScore W3107733498C11413529 @default.
- W3107733498 hasConceptScore W3107733498C114614502 @default.
- W3107733498 hasConceptScore W3107733498C126255220 @default.
- W3107733498 hasConceptScore W3107733498C127413603 @default.
- W3107733498 hasConceptScore W3107733498C136764020 @default.
- W3107733498 hasConceptScore W3107733498C177264268 @default.
- W3107733498 hasConceptScore W3107733498C199360897 @default.
- W3107733498 hasConceptScore W3107733498C24424167 @default.
- W3107733498 hasConceptScore W3107733498C24858836 @default.
- W3107733498 hasConceptScore W3107733498C2524010 @default.
- W3107733498 hasConceptScore W3107733498C2776036281 @default.
- W3107733498 hasConceptScore W3107733498C2776330181 @default.
- W3107733498 hasConceptScore W3107733498C33923547 @default.
- W3107733498 hasConceptScore W3107733498C41008148 @default.
- W3107733498 hasConceptScore W3107733498C4727928 @default.
- W3107733498 hasConceptScore W3107733498C518677369 @default.
- W3107733498 hasConceptScore W3107733498C62611344 @default.
- W3107733498 hasConceptScore W3107733498C66938386 @default.
- W3107733498 hasFunder F4320306076 @default.
- W3107733498 hasIssue "1" @default.
- W3107733498 hasLocation W31077334981 @default.
- W3107733498 hasLocation W31077334982 @default.
- W3107733498 hasOpenAccess W3107733498 @default.
- W3107733498 hasPrimaryLocation W31077334981 @default.
- W3107733498 hasRelatedWork W2002414523 @default.
- W3107733498 hasRelatedWork W2036896089 @default.
- W3107733498 hasRelatedWork W2275270201 @default.
- W3107733498 hasRelatedWork W2476079015 @default.
- W3107733498 hasRelatedWork W2783958250 @default.
- W3107733498 hasRelatedWork W2996883948 @default.
- W3107733498 hasRelatedWork W3082281707 @default.
- W3107733498 hasRelatedWork W3177270510 @default.
- W3107733498 hasRelatedWork W3208587473 @default.
- W3107733498 hasRelatedWork W4367181406 @default.
- W3107733498 hasVolume "45" @default.
- W3107733498 isParatext "false" @default.
- W3107733498 isRetracted "false" @default.
- W3107733498 magId "3107733498" @default.
- W3107733498 workType "article" @default.