FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990751567> ?p ?o ?g. }

• W2990751567 abstract "This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we first propose the independent multi-cascade model where the diffusion process is governed by the so-called activation function. We show that the proposed model is sufficiently flexible as it generalizes most of the existing cascade-based models. We then study the multi-cascade influence maximization problem under the designed model and provide approximation hardness under common complexity assumptions, namely Exponential Time Hypothesis and $NP subseteq DTIME(n^{poly log n})$. Given the hardness results, we build a framework for designing heuristic seed selection algorithms with a testable data-dependent approximation ratio. The designed algorithm leverages upper and lower bounds, which reveal the key combinatorial structure behind the multi-cascade influence maximization problem. The performance of the framework is theoretically analyzed and practically evaluated through extensive simulations. The superiority of the proposed solution is supported by encouraging experimental results, in terms of effectiveness and efficiency." @default.
• W2990751567 created "2019-12-05" @default.
• W2990751567 creator A5011783006 @default.
• W2990751567 creator A5044400826 @default.
• W2990751567 creator A5087505097 @default.
• W2990751567 date "2019-11-30" @default.
• W2990751567 modified "2023-09-24" @default.
• W2990751567 title "On Multi-Cascade Influence Maximization: Model, Hardness and Algorithmic Framework" @default.
• W2990751567 cites W1502487903 @default.
• W2990751567 cites W1550811836 @default.
• W2990751567 cites W1567923358 @default.
• W2990751567 cites W1578152639 @default.
• W2990751567 cites W170560239 @default.
• W2990751567 cites W1847242552 @default.
• W2990751567 cites W1852042051 @default.
• W2990751567 cites W1965978866 @default.
• W2990751567 cites W1977326384 @default.
• W2990751567 cites W1984069252 @default.
• W2990751567 cites W2004331402 @default.
• W2990751567 cites W2005179971 @default.
• W2990751567 cites W2035165116 @default.
• W2990751567 cites W2037070201 @default.
• W2990751567 cites W2061820396 @default.
• W2990751567 cites W2072802070 @default.
• W2990751567 cites W2076242631 @default.
• W2990751567 cites W2089573024 @default.
• W2990751567 cites W2101233030 @default.
• W2990751567 cites W2112936255 @default.
• W2990751567 cites W2113735004 @default.
• W2990751567 cites W2115659887 @default.
• W2990751567 cites W2132801025 @default.
• W2990751567 cites W2134384247 @default.
• W2990751567 cites W2135086682 @default.
• W2990751567 cites W2139297408 @default.
• W2990751567 cites W2140426283 @default.
• W2990751567 cites W2141403143 @default.
• W2990751567 cites W2143996311 @default.
• W2990751567 cites W2160080718 @default.
• W2990751567 cites W2335957883 @default.
• W2990751567 cites W2395439732 @default.
• W2990751567 cites W2396832258 @default.
• W2990751567 cites W2478644023 @default.
• W2990751567 cites W2543722153 @default.
• W2990751567 cites W2552383377 @default.
• W2990751567 cites W2611804663 @default.
• W2990751567 cites W2736014565 @default.
• W2990751567 cites W2736635164 @default.
• W2990751567 cites W2755088640 @default.
• W2990751567 cites W2766229592 @default.
• W2990751567 cites W2775405813 @default.
• W2990751567 cites W2788983380 @default.
• W2990751567 cites W2792990871 @default.
• W2990751567 cites W2890864298 @default.
• W2990751567 cites W2963122331 @default.
• W2990751567 cites W2963145142 @default.
• W2990751567 cites W2963383366 @default.
• W2990751567 cites W2963951227 @default.
• W2990751567 cites W3098040575 @default.
• W2990751567 cites W808055529 @default.
• W2990751567 cites W95893852 @default.
• W2990751567 doi "https://doi.org/10.48550/arxiv.1912.00272" @default.
• W2990751567 hasPublicationYear "2019" @default.
• W2990751567 type Work @default.
• W2990751567 sameAs 2990751567 @default.
• W2990751567 citedByCount "0" @default.
• W2990751567 crossrefType "posted-content" @default.
• W2990751567 hasAuthorship W2990751567A5011783006 @default.
• W2990751567 hasAuthorship W2990751567A5044400826 @default.
• W2990751567 hasAuthorship W2990751567A5087505097 @default.
• W2990751567 hasBestOaLocation W29907515671 @default.
• W2990751567 hasConcept C105795698 @default.
• W2990751567 hasConcept C11413529 @default.
• W2990751567 hasConcept C126255220 @default.
• W2990751567 hasConcept C127413603 @default.
• W2990751567 hasConcept C134306372 @default.
• W2990751567 hasConcept C14036430 @default.
• W2990751567 hasConcept C151376022 @default.
• W2990751567 hasConcept C173801870 @default.
• W2990751567 hasConcept C27286358 @default.
• W2990751567 hasConcept C2776330181 @default.
• W2990751567 hasConcept C33923547 @default.
• W2990751567 hasConcept C34146451 @default.
• W2990751567 hasConcept C41008148 @default.
• W2990751567 hasConcept C42360764 @default.
• W2990751567 hasConcept C78458016 @default.
• W2990751567 hasConcept C86803240 @default.
• W2990751567 hasConceptScore W2990751567C105795698 @default.
• W2990751567 hasConceptScore W2990751567C11413529 @default.
• W2990751567 hasConceptScore W2990751567C126255220 @default.
• W2990751567 hasConceptScore W2990751567C127413603 @default.
• W2990751567 hasConceptScore W2990751567C134306372 @default.
• W2990751567 hasConceptScore W2990751567C14036430 @default.
• W2990751567 hasConceptScore W2990751567C151376022 @default.
• W2990751567 hasConceptScore W2990751567C173801870 @default.
• W2990751567 hasConceptScore W2990751567C27286358 @default.
• W2990751567 hasConceptScore W2990751567C2776330181 @default.
• W2990751567 hasConceptScore W2990751567C33923547 @default.
• W2990751567 hasConceptScore W2990751567C34146451 @default.
• W2990751567 hasConceptScore W2990751567C41008148 @default.
• W2990751567 hasConceptScore W2990751567C42360764 @default.

• next