FRINK Linked Data Fragments server

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

• W4387016650 endingPage "32" @default.
• W4387016650 startingPage "1" @default.
• W4387016650 abstract "AbstractWe introduce the Influence Coverage Optimization Problem (ICOP), which is an influence maximization problem where the activation of nodes also depends on their location on the plane. Specifically, the ICOP assumes that there is a network where nodes become active (i.e., influenced) either by the influence they receive from interactions with active in-neighbors or by entering the coverage area of a physical ad or a Geo-fence. The objective is to locate a fixed number of ads or Geo-fences and modify the network influence rates to minimize the network activation time. Assuming a Markovian influence model, we prove that the ICOP is NP-hard, and then we present MIP formulations for three different types of coverage modes. A reformulation of the non-linear ‘big-M’ constraints, two types of valid cuts, and a fast heuristic based on the k-means algorithm are used as enhancements that facilitate solving the ICOP via an Iterative Decomposition Branch-and-Cut (IDBC) algorithm. In addition, we present an alternative discrete formulation of the ICOP using critical intersection points. Several experiments under various parameter configurations across instances with more than a hundred nodes and thousand arcs are conducted, showing the IDBC’s capability to provide optimal solutions within seconds or minutes for most instances. Moreover, the experiments reveal that the ICOP can significantly outperform a Geo-fence coverage model that does not consider network interactions to make location decisions.Keywords: Influence maximizationsocial networksmaximum coveragecritical intersection pointsbranch-and-cutDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. AcknowledgementsThis research is partially funded by the National Science Foundation (NSF) (Award ENG/CMMI # 2145553), by the Air Force Office of Scientific Research (AFORS) (Award # FA9550-22-1-0236), and the Office of Naval Research (ONR) (Award # N00014-19-1-2329)." @default.
• W4387016650 created "2023-09-26" @default.
• W4387016650 creator A5036589411 @default.
• W4387016650 creator A5064555839 @default.
• W4387016650 date "2023-09-25" @default.
• W4387016650 modified "2023-09-26" @default.
• W4387016650 title "The Influence Coverage Optimization Problem" @default.
• W4387016650 cites W1557201052 @default.
• W4387016650 cites W1975330620 @default.
• W4387016650 cites W2002792327 @default.
• W4387016650 cites W2013451793 @default.
• W4387016650 cites W2023397213 @default.
• W4387016650 cites W2024626449 @default.
• W4387016650 cites W2038195874 @default.
• W4387016650 cites W2042123098 @default.
• W4387016650 cites W2045443989 @default.
• W4387016650 cites W2058486861 @default.
• W4387016650 cites W2061820396 @default.
• W4387016650 cites W2064453600 @default.
• W4387016650 cites W2083752693 @default.
• W4387016650 cites W2089022340 @default.
• W4387016650 cites W2090423211 @default.
• W4387016650 cites W2097938283 @default.
• W4387016650 cites W2106871914 @default.
• W4387016650 cites W2112090702 @default.
• W4387016650 cites W2133131640 @default.
• W4387016650 cites W2140405352 @default.
• W4387016650 cites W2161728228 @default.
• W4387016650 cites W2170306891 @default.
• W4387016650 cites W2314910918 @default.
• W4387016650 cites W2400300847 @default.
• W4387016650 cites W2402962589 @default.
• W4387016650 cites W2558384379 @default.
• W4387016650 cites W2562672378 @default.
• W4387016650 cites W2754348503 @default.
• W4387016650 cites W2786835571 @default.
• W4387016650 cites W2800909495 @default.
• W4387016650 cites W2934406307 @default.
• W4387016650 cites W2956633086 @default.
• W4387016650 cites W2958098748 @default.
• W4387016650 cites W2963734869 @default.
• W4387016650 cites W2968109206 @default.
• W4387016650 cites W2980577635 @default.
• W4387016650 cites W2990327145 @default.
• W4387016650 cites W2994411239 @default.
• W4387016650 cites W3016007659 @default.
• W4387016650 cites W3025864033 @default.
• W4387016650 cites W3037635596 @default.
• W4387016650 cites W3044255870 @default.
• W4387016650 cites W3089075478 @default.
• W4387016650 cites W3124980765 @default.
• W4387016650 cites W3177250617 @default.
• W4387016650 cites W3211542941 @default.
• W4387016650 cites W4210930195 @default.
• W4387016650 cites W4211017427 @default.
• W4387016650 cites W4289239986 @default.
• W4387016650 cites W4299875178 @default.
• W4387016650 cites W761297306 @default.
• W4387016650 doi "https://doi.org/10.1080/24725854.2023.2261507" @default.
• W4387016650 hasPublicationYear "2023" @default.
• W4387016650 type Work @default.
• W4387016650 citedByCount "0" @default.
• W4387016650 crossrefType "journal-article" @default.
• W4387016650 hasAuthorship W4387016650A5036589411 @default.
• W4387016650 hasAuthorship W4387016650A5064555839 @default.
• W4387016650 hasConcept C109839438 @default.
• W4387016650 hasConcept C11413529 @default.
• W4387016650 hasConcept C114614502 @default.
• W4387016650 hasConcept C119857082 @default.
• W4387016650 hasConcept C126255220 @default.
• W4387016650 hasConcept C127413603 @default.
• W4387016650 hasConcept C146978453 @default.
• W4387016650 hasConcept C173801870 @default.
• W4387016650 hasConcept C2776330181 @default.
• W4387016650 hasConcept C2779652578 @default.
• W4387016650 hasConcept C33923547 @default.
• W4387016650 hasConcept C41008148 @default.
• W4387016650 hasConcept C56086750 @default.
• W4387016650 hasConcept C64543145 @default.
• W4387016650 hasConcept C98763669 @default.
• W4387016650 hasConceptScore W4387016650C109839438 @default.
• W4387016650 hasConceptScore W4387016650C11413529 @default.
• W4387016650 hasConceptScore W4387016650C114614502 @default.
• W4387016650 hasConceptScore W4387016650C119857082 @default.
• W4387016650 hasConceptScore W4387016650C126255220 @default.
• W4387016650 hasConceptScore W4387016650C127413603 @default.
• W4387016650 hasConceptScore W4387016650C146978453 @default.
• W4387016650 hasConceptScore W4387016650C173801870 @default.
• W4387016650 hasConceptScore W4387016650C2776330181 @default.
• W4387016650 hasConceptScore W4387016650C2779652578 @default.
• W4387016650 hasConceptScore W4387016650C33923547 @default.
• W4387016650 hasConceptScore W4387016650C41008148 @default.
• W4387016650 hasConceptScore W4387016650C56086750 @default.
• W4387016650 hasConceptScore W4387016650C64543145 @default.
• W4387016650 hasConceptScore W4387016650C98763669 @default.
• W4387016650 hasLocation W43870166501 @default.
• W4387016650 hasOpenAccess W4387016650 @default.
• W4387016650 hasPrimaryLocation W43870166501 @default.

• next