Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048453896> ?p ?o ?g. }
- W3048453896 endingPage "3111" @default.
- W3048453896 startingPage "3100" @default.
- W3048453896 abstract "Information can propagate among Online Social Network (OSN) users at a high speed, which makes the OSNs important platforms for viral marketing. Although the viral marketing related problems in OSNs have been extensively studied in the past decade, the existing works all assume known propagation rates. In this paper, we propose a novel model, Dynamic Influence Propagation (DIP), which allows propagation rates to increase after a topic becomes popular and can be used for describing information propagation in OSNs more realistically. Based on DIP, we define a new research problem: Threshold Activation Problem under DIP (TAP-DIP). However, it adds another layer of complexity over the already #P-hard TAP problem. Despite it hardness, we are able to approximate TAP-DIP with <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$O(log |V|)$</tex-math></inline-formula> ratio, where <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$|V|$</tex-math></inline-formula> is the number of users in the network. Our solution consists of global optimization techniques and a novel solution to the general version of TAP. We also consider the more complicated case when the propagation rates may change multiple times and the changes are non-immediate, with corresponding solution and analyses. We test our solution using various real OSN datasets, and demonstrate that our solution not only generates high-quality seed sets, but also scales." @default.
- W3048453896 created "2020-08-18" @default.
- W3048453896 creator A5005663679 @default.
- W3048453896 creator A5009232538 @default.
- W3048453896 creator A5052573237 @default.
- W3048453896 creator A5083575259 @default.
- W3048453896 date "2020-10-01" @default.
- W3048453896 modified "2023-10-16" @default.
- W3048453896 title "Influence Diffusion in Online Social Networks With Propagation Rate Changes" @default.
- W3048453896 cites W1984069252 @default.
- W3048453896 cites W1987316501 @default.
- W3048453896 cites W1990570693 @default.
- W3048453896 cites W2022563976 @default.
- W3048453896 cites W2029316629 @default.
- W3048453896 cites W2035165116 @default.
- W3048453896 cites W2038430453 @default.
- W3048453896 cites W2042123098 @default.
- W3048453896 cites W2045376744 @default.
- W3048453896 cites W2056609785 @default.
- W3048453896 cites W2061820396 @default.
- W3048453896 cites W2070199170 @default.
- W3048453896 cites W2132801025 @default.
- W3048453896 cites W2139430401 @default.
- W3048453896 cites W2141403143 @default.
- W3048453896 cites W2158204848 @default.
- W3048453896 cites W2160411082 @default.
- W3048453896 cites W2396832258 @default.
- W3048453896 cites W2480871246 @default.
- W3048453896 cites W2774632230 @default.
- W3048453896 cites W2804758507 @default.
- W3048453896 cites W2809246871 @default.
- W3048453896 cites W2889208719 @default.
- W3048453896 cites W2948918858 @default.
- W3048453896 cites W2962753204 @default.
- W3048453896 cites W2963200151 @default.
- W3048453896 cites W2963846819 @default.
- W3048453896 cites W2963913979 @default.
- W3048453896 cites W2982518609 @default.
- W3048453896 cites W1550117727 @default.
- W3048453896 doi "https://doi.org/10.1109/tnse.2020.3015935" @default.
- W3048453896 hasPublicationYear "2020" @default.
- W3048453896 type Work @default.
- W3048453896 sameAs 3048453896 @default.
- W3048453896 citedByCount "5" @default.
- W3048453896 countsByYear W30484538962020 @default.
- W3048453896 countsByYear W30484538962021 @default.
- W3048453896 countsByYear W30484538962022 @default.
- W3048453896 countsByYear W30484538962023 @default.
- W3048453896 crossrefType "journal-article" @default.
- W3048453896 hasAuthorship W3048453896A5005663679 @default.
- W3048453896 hasAuthorship W3048453896A5009232538 @default.
- W3048453896 hasAuthorship W3048453896A5052573237 @default.
- W3048453896 hasAuthorship W3048453896A5083575259 @default.
- W3048453896 hasBestOaLocation W30484538961 @default.
- W3048453896 hasConcept C11413529 @default.
- W3048453896 hasConcept C118615104 @default.
- W3048453896 hasConcept C121332964 @default.
- W3048453896 hasConcept C136764020 @default.
- W3048453896 hasConcept C152948882 @default.
- W3048453896 hasConcept C187008535 @default.
- W3048453896 hasConcept C33923547 @default.
- W3048453896 hasConcept C41008148 @default.
- W3048453896 hasConcept C45357846 @default.
- W3048453896 hasConcept C518677369 @default.
- W3048453896 hasConcept C57273362 @default.
- W3048453896 hasConcept C69357855 @default.
- W3048453896 hasConcept C80444323 @default.
- W3048453896 hasConcept C94375191 @default.
- W3048453896 hasConcept C97355855 @default.
- W3048453896 hasConceptScore W3048453896C11413529 @default.
- W3048453896 hasConceptScore W3048453896C118615104 @default.
- W3048453896 hasConceptScore W3048453896C121332964 @default.
- W3048453896 hasConceptScore W3048453896C136764020 @default.
- W3048453896 hasConceptScore W3048453896C152948882 @default.
- W3048453896 hasConceptScore W3048453896C187008535 @default.
- W3048453896 hasConceptScore W3048453896C33923547 @default.
- W3048453896 hasConceptScore W3048453896C41008148 @default.
- W3048453896 hasConceptScore W3048453896C45357846 @default.
- W3048453896 hasConceptScore W3048453896C518677369 @default.
- W3048453896 hasConceptScore W3048453896C57273362 @default.
- W3048453896 hasConceptScore W3048453896C69357855 @default.
- W3048453896 hasConceptScore W3048453896C80444323 @default.
- W3048453896 hasConceptScore W3048453896C94375191 @default.
- W3048453896 hasConceptScore W3048453896C97355855 @default.
- W3048453896 hasFunder F4320306076 @default.
- W3048453896 hasFunder F4320332186 @default.
- W3048453896 hasIssue "4" @default.
- W3048453896 hasLocation W30484538961 @default.
- W3048453896 hasOpenAccess W3048453896 @default.
- W3048453896 hasPrimaryLocation W30484538961 @default.
- W3048453896 hasRelatedWork W2041362683 @default.
- W3048453896 hasRelatedWork W2052747888 @default.
- W3048453896 hasRelatedWork W2085861978 @default.
- W3048453896 hasRelatedWork W2155783837 @default.
- W3048453896 hasRelatedWork W2338700700 @default.
- W3048453896 hasRelatedWork W2351491280 @default.
- W3048453896 hasRelatedWork W2381954333 @default.
- W3048453896 hasRelatedWork W303980170 @default.