FRINK Linked Data Fragments server

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

• W2886572359 endingPage "1103" @default.
• W2886572359 startingPage "1085" @default.
• W2886572359 abstract "Abstract The study of influence maximization (IM) has attracted many scholars in recent years due to its import practical values. Given a social network, it aims at finding a subset of k individuals as seed nodes which can trigger the maximum influence cascade through the network under a predefined diffusion model. Kempe et al. first formulated influence maximization as a discrete optimization problem and proved its NP-hardness and submodularity, based on which they further proposed a greedy approach with guaranteed solution accuracy. Unfortunately, the greedy algorithm was also known for its extremely low time efficiency. To solve this problem more efficiently, many research works were proposed in recent years. However, these studies either make sacrifices in solution accuracy or require huge memory consumption. Besides, only a handful of research works can handle mega-scale networks with millions of nodes and edges. To solve this problem both efficiently and effectively, in this paper we propose IMPC: an influence maximization framework based on multi-neighbor potential in community networks. In our approach the influence diffusion process is divided into two phases: (i) multi-neighbor potential based seeds expansion; and (ii) intra-community influence propagation. Based on this framework we derive an objective function to evaluate the overall influence as a combination of the influence during the two phases. We theoretically prove that the objective function is submodular and design an efficient greedy algorithm to find the seed nodes. We evaluate the performance of our framework on eight real-world networks which scale up to millions of nodes and hundreds of millions of edges. Experimental results show that our approach can significantly outperform other state-of-the-art algorithms in terms of time and space efficiency with no compromise on solution accuracy." @default.
• W2886572359 created "2018-08-22" @default.
• W2886572359 creator A5003858539 @default.
• W2886572359 creator A5008213911 @default.
• W2886572359 creator A5015045475 @default.
• W2886572359 creator A5044170543 @default.
• W2886572359 creator A5072739941 @default.
• W2886572359 creator A5089255828 @default.
• W2886572359 date "2018-12-01" @default.
• W2886572359 modified "2023-09-30" @default.
• W2886572359 title "IMPC: Influence maximization based on multi-neighbor potential in community networks" @default.
• W2886572359 cites W1495750374 @default.
• W2886572359 cites W1680189815 @default.
• W2886572359 cites W1757977160 @default.
• W2886572359 cites W1971421925 @default.
• W2886572359 cites W1971526329 @default.
• W2886572359 cites W1988717476 @default.
• W2886572359 cites W1994473607 @default.
• W2886572359 cites W2019243719 @default.
• W2886572359 cites W2022704179 @default.
• W2886572359 cites W2071398267 @default.
• W2886572359 cites W2077822890 @default.
• W2886572359 cites W2094935130 @default.
• W2886572359 cites W2095293504 @default.
• W2886572359 cites W2131681506 @default.
• W2886572359 cites W2167168675 @default.
• W2886572359 cites W2220092248 @default.
• W2886572359 cites W2298089676 @default.
• W2886572359 cites W2516299093 @default.
• W2886572359 cites W2529103813 @default.
• W2886572359 cites W2548533766 @default.
• W2886572359 cites W2557860655 @default.
• W2886572359 cites W2558384379 @default.
• W2886572359 cites W2583881443 @default.
• W2886572359 cites W2594497216 @default.
• W2886572359 cites W2619906413 @default.
• W2886572359 cites W2667297224 @default.
• W2886572359 cites W2749914992 @default.
• W2886572359 cites W2753005721 @default.
• W2886572359 cites W2757107770 @default.
• W2886572359 cites W2762717863 @default.
• W2886572359 cites W2762783344 @default.
• W2886572359 cites W2766868274 @default.
• W2886572359 cites W2769819775 @default.
• W2886572359 cites W2772826573 @default.
• W2886572359 cites W2790649068 @default.
• W2886572359 cites W2793319693 @default.
• W2886572359 cites W2964146010 @default.
• W2886572359 cites W4243905823 @default.
• W2886572359 doi "https://doi.org/10.1016/j.physa.2018.08.045" @default.
• W2886572359 hasPublicationYear "2018" @default.
• W2886572359 type Work @default.
• W2886572359 sameAs 2886572359 @default.
• W2886572359 citedByCount "30" @default.
• W2886572359 countsByYear W28865723592019 @default.
• W2886572359 countsByYear W28865723592020 @default.
• W2886572359 countsByYear W28865723592021 @default.
• W2886572359 countsByYear W28865723592022 @default.
• W2886572359 crossrefType "journal-article" @default.
• W2886572359 hasAuthorship W2886572359A5003858539 @default.
• W2886572359 hasAuthorship W2886572359A5008213911 @default.
• W2886572359 hasAuthorship W2886572359A5015045475 @default.
• W2886572359 hasAuthorship W2886572359A5044170543 @default.
• W2886572359 hasAuthorship W2886572359A5072739941 @default.
• W2886572359 hasAuthorship W2886572359A5089255828 @default.
• W2886572359 hasConcept C154945302 @default.
• W2886572359 hasConcept C15744967 @default.
• W2886572359 hasConcept C2776330181 @default.
• W2886572359 hasConcept C41008148 @default.
• W2886572359 hasConcept C77805123 @default.
• W2886572359 hasConceptScore W2886572359C154945302 @default.
• W2886572359 hasConceptScore W2886572359C15744967 @default.
• W2886572359 hasConceptScore W2886572359C2776330181 @default.
• W2886572359 hasConceptScore W2886572359C41008148 @default.
• W2886572359 hasConceptScore W2886572359C77805123 @default.
• W2886572359 hasFunder F4320313612 @default.
• W2886572359 hasFunder F4320321001 @default.
• W2886572359 hasFunder F4320321543 @default.
• W2886572359 hasLocation W28865723591 @default.
• W2886572359 hasOpenAccess W2886572359 @default.
• W2886572359 hasPrimaryLocation W28865723591 @default.
• W2886572359 hasRelatedWork W1549175503 @default.
• W2886572359 hasRelatedWork W2006661911 @default.
• W2886572359 hasRelatedWork W2529103813 @default.
• W2886572359 hasRelatedWork W2754052974 @default.
• W2886572359 hasRelatedWork W2766859391 @default.
• W2886572359 hasRelatedWork W2885522264 @default.
• W2886572359 hasRelatedWork W2885603702 @default.
• W2886572359 hasRelatedWork W2963622759 @default.
• W2886572359 hasRelatedWork W3107474891 @default.
• W2886572359 hasRelatedWork W3143169820 @default.
• W2886572359 hasVolume "512" @default.
• W2886572359 isParatext "false" @default.
• W2886572359 isRetracted "false" @default.
• W2886572359 magId "2886572359" @default.
• W2886572359 workType "article" @default.