FRINK Linked Data Fragments server

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

• W2293954148 endingPage "1496" @default.
• W2293954148 startingPage "1482" @default.
• W2293954148 abstract "We consider the problem of finding a set of k vertices of maximum total influence in a given undirected network, under the independent cascade (IC) model of influence spread. It is known that influence is monotone and submodular in the IC model, and hence a greedy algorithm achieves a (1--1/e) approximation to this problem. Moreover, it is known to be NP-hard to achieve a better approximation factor in directed networks.We show that for undirected networks, this approximation barrier can be overcome: the greedy algorithm obtains an (1--1/e + c) approximation to the set of optimal influence, for some constant c > 0. Our proof proceeds via probabilistic analysis of bond percolation in arbitrary finite networks. We also show that the influence maximization problems remains APX-hard in undirected networks." @default.
• W2293954148 created "2016-06-24" @default.
• W2293954148 creator A5039619350 @default.
• W2293954148 creator A5082964830 @default.
• W2293954148 date "2014-01-05" @default.
• W2293954148 modified "2023-09-23" @default.
• W2293954148 title "Influence maximization in undirected networks" @default.
• W2293954148 cites W1495750374 @default.
• W2293954148 cites W1512602432 @default.
• W2293954148 cites W1654194294 @default.
• W2293954148 cites W171462922 @default.
• W2293954148 cites W1984069252 @default.
• W2293954148 cites W1986252988 @default.
• W2293954148 cites W1990513740 @default.
• W2293954148 cites W2003827431 @default.
• W2293954148 cites W2012391569 @default.
• W2293954148 cites W2013508664 @default.
• W2293954148 cites W2031047649 @default.
• W2293954148 cites W2038195874 @default.
• W2293954148 cites W2041157860 @default.
• W2293954148 cites W2042123098 @default.
• W2293954148 cites W2056609785 @default.
• W2293954148 cites W2061820396 @default.
• W2293954148 cites W2070207525 @default.
• W2293954148 cites W2117889403 @default.
• W2293954148 cites W2124172444 @default.
• W2293954148 cites W2128893310 @default.
• W2293954148 cites W2569283211 @default.
• W2293954148 doi "https://doi.org/10.5555/2634074.2634183" @default.
• W2293954148 hasPublicationYear "2014" @default.
• W2293954148 type Work @default.
• W2293954148 sameAs 2293954148 @default.
• W2293954148 citedByCount "7" @default.
• W2293954148 countsByYear W22939541482016 @default.
• W2293954148 countsByYear W22939541482018 @default.
• W2293954148 countsByYear W22939541482019 @default.
• W2293954148 countsByYear W22939541482020 @default.
• W2293954148 countsByYear W22939541482021 @default.
• W2293954148 crossrefType "proceedings-article" @default.
• W2293954148 hasAuthorship W2293954148A5039619350 @default.
• W2293954148 hasAuthorship W2293954148A5082964830 @default.
• W2293954148 hasConcept C105795698 @default.
• W2293954148 hasConcept C114614502 @default.
• W2293954148 hasConcept C118615104 @default.
• W2293954148 hasConcept C126255220 @default.
• W2293954148 hasConcept C132525143 @default.
• W2293954148 hasConcept C148764684 @default.
• W2293954148 hasConcept C177264268 @default.
• W2293954148 hasConcept C178621042 @default.
• W2293954148 hasConcept C199360897 @default.
• W2293954148 hasConcept C2524010 @default.
• W2293954148 hasConcept C2776330181 @default.
• W2293954148 hasConcept C2834757 @default.
• W2293954148 hasConcept C3018234147 @default.
• W2293954148 hasConcept C33923547 @default.
• W2293954148 hasConcept C41008148 @default.
• W2293954148 hasConcept C49937458 @default.
• W2293954148 hasConcept C51823790 @default.
• W2293954148 hasConceptScore W2293954148C105795698 @default.
• W2293954148 hasConceptScore W2293954148C114614502 @default.
• W2293954148 hasConceptScore W2293954148C118615104 @default.
• W2293954148 hasConceptScore W2293954148C126255220 @default.
• W2293954148 hasConceptScore W2293954148C132525143 @default.
• W2293954148 hasConceptScore W2293954148C148764684 @default.
• W2293954148 hasConceptScore W2293954148C177264268 @default.
• W2293954148 hasConceptScore W2293954148C178621042 @default.
• W2293954148 hasConceptScore W2293954148C199360897 @default.
• W2293954148 hasConceptScore W2293954148C2524010 @default.
• W2293954148 hasConceptScore W2293954148C2776330181 @default.
• W2293954148 hasConceptScore W2293954148C2834757 @default.
• W2293954148 hasConceptScore W2293954148C3018234147 @default.
• W2293954148 hasConceptScore W2293954148C33923547 @default.
• W2293954148 hasConceptScore W2293954148C41008148 @default.
• W2293954148 hasConceptScore W2293954148C49937458 @default.
• W2293954148 hasConceptScore W2293954148C51823790 @default.
• W2293954148 hasLocation W22939541481 @default.
• W2293954148 hasOpenAccess W2293954148 @default.
• W2293954148 hasPrimaryLocation W22939541481 @default.
• W2293954148 hasRelatedWork W1680189815 @default.
• W2293954148 hasRelatedWork W1984069252 @default.
• W2293954148 hasRelatedWork W1990570693 @default.
• W2293954148 hasRelatedWork W2030458698 @default.
• W2293954148 hasRelatedWork W2042123098 @default.
• W2293954148 hasRelatedWork W2061820396 @default.
• W2293954148 hasRelatedWork W2102771211 @default.
• W2293954148 hasRelatedWork W2108278206 @default.
• W2293954148 hasRelatedWork W2108858998 @default.
• W2293954148 hasRelatedWork W2141403143 @default.
• W2293954148 hasRelatedWork W2480626043 @default.
• W2293954148 hasRelatedWork W2507757034 @default.
• W2293954148 hasRelatedWork W2633443989 @default.
• W2293954148 hasRelatedWork W2787403060 @default.
• W2293954148 hasRelatedWork W2903354203 @default.
• W2293954148 hasRelatedWork W2925520559 @default.
• W2293954148 hasRelatedWork W2963122331 @default.
• W2293954148 hasRelatedWork W2964067295 @default.
• W2293954148 hasRelatedWork W2965209284 @default.
• W2293954148 hasRelatedWork W3197569309 @default.

• next