Matches in SemOpenAlex for { <https://semopenalex.org/work/W2552732996> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2552732996 endingPage "1196" @default.
- W2552732996 startingPage "1189" @default.
- W2552732996 abstract "Nowadays, in the world of limited attention, the techniques that maximize the spread of social influence are more than welcomed. Companies try to maximize their profits on sales by providing customers with free samples believing in the power of word-of-mouth marketing, governments and non-governmental organizations often want to introduce positive changes in the society by appropriately selecting individuals or election candidates want to spend least budget yet still win the election. In this work we propose the use of evolutionary algorithm as a mean for selecting seeds in social networks. By framing the problem as genetic algorithm challenge we show that it is possible to outperform well-known greedy algorithm in the problem of influence maximization for the linear threshold model in both: quality (up to 16% better) and efficiency (up to 35 times faster). We implemented these two algorithms by using GPGPU approach showing that also the evolutionary algorithm can benefit from GPU acceleration making it efficient and scaling better than the greedy algorithm. As the experiments conducted by using three real world datasets reveal, the evolutionary approach proposed in this paper outperforms the greedy algorithm in terms of the outcome and it also scales much better than the greedy algorithm when the network size is increasing. The only drawback in the GPGPU approach so far is the maximum size of the network that can be processed - it is limited by the memory of the GPU card. We believe that by showing the superiority of the evolutionary approach over the greedy algorithm, we will motivate the scientific community to look for an idea to overcome this limitation of the GPU approach - we also suggest one of the possible paths to explore. Since the proposed approach is based only on topological features of the network, not on the attributes of nodes, the applications of it are broader than the ones that are dataset-specific." @default.
- W2552732996 created "2016-11-30" @default.
- W2552732996 creator A5041608078 @default.
- W2552732996 creator A5056931132 @default.
- W2552732996 date "2016-08-18" @default.
- W2552732996 modified "2023-09-26" @default.
- W2552732996 title "Evolutionary algorithm for seed selection in social influence process" @default.
- W2552732996 cites W1495750374 @default.
- W2552732996 cites W1497990247 @default.
- W2552732996 cites W1527282796 @default.
- W2552732996 cites W1553838525 @default.
- W2552732996 cites W1559215823 @default.
- W2552732996 cites W1595498733 @default.
- W2552732996 cites W1601024910 @default.
- W2552732996 cites W1908728294 @default.
- W2552732996 cites W1990513740 @default.
- W2552732996 cites W1999593049 @default.
- W2552732996 cites W2000335122 @default.
- W2552732996 cites W2041157860 @default.
- W2552732996 cites W2042123098 @default.
- W2552732996 cites W2052104835 @default.
- W2552732996 cites W2056609785 @default.
- W2552732996 cites W2061820396 @default.
- W2552732996 cites W2064089677 @default.
- W2552732996 cites W2105545110 @default.
- W2552732996 cites W2108858998 @default.
- W2552732996 cites W2109026675 @default.
- W2552732996 cites W2124007994 @default.
- W2552732996 cites W2153204928 @default.
- W2552732996 cites W2213662364 @default.
- W2552732996 cites W2295862081 @default.
- W2552732996 cites W2399447878 @default.
- W2552732996 cites W2615460211 @default.
- W2552732996 cites W2988480584 @default.
- W2552732996 cites W988017883 @default.
- W2552732996 doi "https://doi.org/10.5555/3192424.3192645" @default.
- W2552732996 hasPublicationYear "2016" @default.
- W2552732996 type Work @default.
- W2552732996 sameAs 2552732996 @default.
- W2552732996 citedByCount "2" @default.
- W2552732996 countsByYear W25527329962018 @default.
- W2552732996 countsByYear W25527329962019 @default.
- W2552732996 crossrefType "proceedings-article" @default.
- W2552732996 hasAuthorship W2552732996A5041608078 @default.
- W2552732996 hasAuthorship W2552732996A5056931132 @default.
- W2552732996 hasConcept C11413529 @default.
- W2552732996 hasConcept C119857082 @default.
- W2552732996 hasConcept C126255220 @default.
- W2552732996 hasConcept C159149176 @default.
- W2552732996 hasConcept C2776330181 @default.
- W2552732996 hasConcept C33923547 @default.
- W2552732996 hasConcept C41008148 @default.
- W2552732996 hasConcept C51823790 @default.
- W2552732996 hasConcept C81917197 @default.
- W2552732996 hasConcept C8880873 @default.
- W2552732996 hasConceptScore W2552732996C11413529 @default.
- W2552732996 hasConceptScore W2552732996C119857082 @default.
- W2552732996 hasConceptScore W2552732996C126255220 @default.
- W2552732996 hasConceptScore W2552732996C159149176 @default.
- W2552732996 hasConceptScore W2552732996C2776330181 @default.
- W2552732996 hasConceptScore W2552732996C33923547 @default.
- W2552732996 hasConceptScore W2552732996C41008148 @default.
- W2552732996 hasConceptScore W2552732996C51823790 @default.
- W2552732996 hasConceptScore W2552732996C81917197 @default.
- W2552732996 hasConceptScore W2552732996C8880873 @default.
- W2552732996 hasLocation W25527329961 @default.
- W2552732996 hasOpenAccess W2552732996 @default.
- W2552732996 hasPrimaryLocation W25527329961 @default.
- W2552732996 hasRelatedWork W2035165116 @default.
- W2552732996 hasRelatedWork W2036557823 @default.
- W2552732996 hasRelatedWork W2042123098 @default.
- W2552732996 hasRelatedWork W2056645732 @default.
- W2552732996 hasRelatedWork W2061820396 @default.
- W2552732996 hasRelatedWork W2108858998 @default.
- W2552732996 hasRelatedWork W2132801025 @default.
- W2552732996 hasRelatedWork W2141403143 @default.
- W2552732996 hasRelatedWork W2166470254 @default.
- W2552732996 hasRelatedWork W2464384554 @default.
- W2552732996 hasRelatedWork W2505770036 @default.
- W2552732996 hasRelatedWork W2615460211 @default.
- W2552732996 hasRelatedWork W2730107189 @default.
- W2552732996 hasRelatedWork W2886931138 @default.
- W2552732996 hasRelatedWork W2903757793 @default.
- W2552732996 hasRelatedWork W2963122331 @default.
- W2552732996 hasRelatedWork W3009423701 @default.
- W2552732996 hasRelatedWork W3027847404 @default.
- W2552732996 hasRelatedWork W94898650 @default.
- W2552732996 hasRelatedWork W2508181126 @default.
- W2552732996 isParatext "false" @default.
- W2552732996 isRetracted "false" @default.
- W2552732996 magId "2552732996" @default.
- W2552732996 workType "article" @default.