FRINK Linked Data Fragments server

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

• W2521754615 endingPage "29" @default.
• W2521754615 startingPage "16" @default.
• W2521754615 abstract "We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds — a central problem in the study of network cascades. The majority of existing work on this problem, formally referred to as the influence maximization problem, is designed for submodular cascades. Despite the empirical evidence that many cascades are non-submodular, little work has been done focusing on non-submodular influence maximization. We propose a new heuristic for solving the influence maximization problem and show via simulations on real-world and synthetic networks that our algorithm outputs more influential seed sets than the state-of-the-art greedy algorithm in many natural cases, with average improvements of 7% for submodular cascades, and 55% for non-submodular cascades. Our heuristic uses a dynamic programming approach on a hierarchical decomposition of the social network to leverage the relation between the spread of cascades and the community structure of social networks. We present “worst-case” theoretical results proving that in certain settings our algorithm outputs seed sets that are a factor of $$varTheta (sqrt{n})$$ more influential than those of the greedy algorithm, where n is the number of nodes in the network." @default.
• W2521754615 created "2016-09-30" @default.
• W2521754615 creator A5047594082 @default.
• W2521754615 creator A5073672615 @default.
• W2521754615 date "2017-01-01" @default.
• W2521754615 modified "2023-09-25" @default.
• W2521754615 title "Don’t Be Greedy: Leveraging Community Structure to Find High Quality Seed Sets for Influence Maximization" @default.
• W2521754615 cites W1654194294 @default.
• W2521754615 cites W1944367023 @default.
• W2521754615 cites W1970560785 @default.
• W2521754615 cites W1971526329 @default.
• W2521754615 cites W1986774830 @default.
• W2521754615 cites W1990570693 @default.
• W2521754615 cites W2004418786 @default.
• W2521754615 cites W2005029869 @default.
• W2521754615 cites W2041157860 @default.
• W2521754615 cites W2042123098 @default.
• W2521754615 cites W2047940964 @default.
• W2521754615 cites W2056609785 @default.
• W2521754615 cites W2061820396 @default.
• W2521754615 cites W2105535951 @default.
• W2521754615 cites W2108278206 @default.
• W2521754615 cites W2108858998 @default.
• W2521754615 cites W2114696370 @default.
• W2521754615 cites W2124172444 @default.
• W2521754615 cites W2128916364 @default.
• W2521754615 cites W2129261459 @default.
• W2521754615 cites W2132801025 @default.
• W2521754615 cites W2139430401 @default.
• W2521754615 cites W2141403143 @default.
• W2521754615 cites W2150208547 @default.
• W2521754615 cites W2158478952 @default.
• W2521754615 cites W2160411082 @default.
• W2521754615 cites W2166470254 @default.
• W2521754615 cites W2177620970 @default.
• W2521754615 cites W2231483534 @default.
• W2521754615 cites W2432978112 @default.
• W2521754615 cites W2537739985 @default.
• W2521754615 cites W2797105966 @default.
• W2521754615 cites W2962860893 @default.
• W2521754615 cites W2963737091 @default.
• W2521754615 cites W3121812901 @default.
• W2521754615 cites W4238955406 @default.
• W2521754615 doi "https://doi.org/10.1007/978-3-319-71924-5_2" @default.
• W2521754615 hasPublicationYear "2017" @default.
• W2521754615 type Work @default.
• W2521754615 sameAs 2521754615 @default.
• W2521754615 citedByCount "9" @default.
• W2521754615 countsByYear W25217546152017 @default.
• W2521754615 countsByYear W25217546152019 @default.
• W2521754615 countsByYear W25217546152020 @default.
• W2521754615 countsByYear W25217546152021 @default.
• W2521754615 crossrefType "book-chapter" @default.
• W2521754615 hasAuthorship W2521754615A5047594082 @default.
• W2521754615 hasAuthorship W2521754615A5073672615 @default.
• W2521754615 hasBestOaLocation W25217546152 @default.
• W2521754615 hasConcept C11413529 @default.
• W2521754615 hasConcept C124101348 @default.
• W2521754615 hasConcept C126255220 @default.
• W2521754615 hasConcept C153083717 @default.
• W2521754615 hasConcept C154945302 @default.
• W2521754615 hasConcept C173801870 @default.
• W2521754615 hasConcept C178621042 @default.
• W2521754615 hasConcept C25343380 @default.
• W2521754615 hasConcept C2776330181 @default.
• W2521754615 hasConcept C33923547 @default.
• W2521754615 hasConcept C41008148 @default.
• W2521754615 hasConcept C51823790 @default.
• W2521754615 hasConcept C80444323 @default.
• W2521754615 hasConceptScore W2521754615C11413529 @default.
• W2521754615 hasConceptScore W2521754615C124101348 @default.
• W2521754615 hasConceptScore W2521754615C126255220 @default.
• W2521754615 hasConceptScore W2521754615C153083717 @default.
• W2521754615 hasConceptScore W2521754615C154945302 @default.
• W2521754615 hasConceptScore W2521754615C173801870 @default.
• W2521754615 hasConceptScore W2521754615C178621042 @default.
• W2521754615 hasConceptScore W2521754615C25343380 @default.
• W2521754615 hasConceptScore W2521754615C2776330181 @default.
• W2521754615 hasConceptScore W2521754615C33923547 @default.
• W2521754615 hasConceptScore W2521754615C41008148 @default.
• W2521754615 hasConceptScore W2521754615C51823790 @default.
• W2521754615 hasConceptScore W2521754615C80444323 @default.
• W2521754615 hasLocation W25217546151 @default.
• W2521754615 hasLocation W25217546152 @default.
• W2521754615 hasOpenAccess W2521754615 @default.
• W2521754615 hasPrimaryLocation W25217546151 @default.
• W2521754615 hasRelatedWork W1533846201 @default.
• W2521754615 hasRelatedWork W2246969754 @default.
• W2521754615 hasRelatedWork W2735578456 @default.
• W2521754615 hasRelatedWork W2949672782 @default.
• W2521754615 hasRelatedWork W2964314169 @default.
• W2521754615 hasRelatedWork W2968699064 @default.
• W2521754615 hasRelatedWork W3124980765 @default.
• W2521754615 hasRelatedWork W4294276810 @default.
• W2521754615 hasRelatedWork W4298470087 @default.
• W2521754615 hasRelatedWork W4280632553 @default.
• W2521754615 isParatext "false" @default.
• W2521754615 isRetracted "false" @default.

• next