Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950156581> ?p ?o ?g. }
- W2950156581 abstract "Influence diffusion and influence maximization in large-scale online social networks (OSNs) have been extensively studied, because of their impacts on enabling effective online viral marketing. Existing studies focus on social networks with only friendship relations, whereas the foe or enemy relations that commonly exist in many OSNs, e.g., Epinions and Slashdot, are completely ignored. In this paper, we make the first attempt to investigate the influence diffusion and influence maximization in OSNs with both friend and foe relations, which are modeled using positive and negative edges on signed networks. In particular, we extend the classic voter model to signed networks and analyze the dynamics of influence diffusion of two opposite opinions. We first provide systematic characterization of both short-term and long-term dynamics of influence diffusion in this model, and illustrate that the steady state behaviors of the dynamics depend on three types of graph structures, which we refer to as balanced graphs, anti-balanced graphs, and strictly unbalanced graphs. We then apply our results to solve the influence maximization problem and develop efficient algorithms to select initial seeds of one opinion that maximize either its short-term influence coverage or long-term steady state influence coverage. Extensive simulation results on both synthetic and real-world networks, such as Epinions and Slashdot, confirm our theoretical analysis on influence diffusion dynamics, and demonstrate the efficacy of our influence maximization algorithm over other heuristic algorithms." @default.
- W2950156581 created "2019-06-27" @default.
- W2950156581 creator A5011264725 @default.
- W2950156581 creator A5017541508 @default.
- W2950156581 creator A5062492084 @default.
- W2950156581 creator A5085963164 @default.
- W2950156581 date "2011-11-20" @default.
- W2950156581 modified "2023-09-25" @default.
- W2950156581 title "Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships" @default.
- W2950156581 cites W108936587 @default.
- W2950156581 cites W1492202371 @default.
- W2950156581 cites W1513079230 @default.
- W2950156581 cites W1536164576 @default.
- W2950156581 cites W1543143196 @default.
- W2950156581 cites W1567923358 @default.
- W2950156581 cites W1944367023 @default.
- W2950156581 cites W1964537599 @default.
- W2950156581 cites W1966842874 @default.
- W2950156581 cites W1982538696 @default.
- W2950156581 cites W19838944 @default.
- W2950156581 cites W2011047110 @default.
- W2950156581 cites W2069992656 @default.
- W2950156581 cites W2081270394 @default.
- W2950156581 cites W2134190139 @default.
- W2950156581 cites W2137096596 @default.
- W2950156581 cites W2139297408 @default.
- W2950156581 cites W2140426283 @default.
- W2950156581 cites W2141403143 @default.
- W2950156581 cites W2395439732 @default.
- W2950156581 cites W2951922949 @default.
- W2950156581 cites W2953386262 @default.
- W2950156581 cites W3100167166 @default.
- W2950156581 cites W99675119 @default.
- W2950156581 doi "https://doi.org/10.48550/arxiv.1111.4729" @default.
- W2950156581 hasPublicationYear "2011" @default.
- W2950156581 type Work @default.
- W2950156581 sameAs 2950156581 @default.
- W2950156581 citedByCount "0" @default.
- W2950156581 crossrefType "posted-content" @default.
- W2950156581 hasAuthorship W2950156581A5011264725 @default.
- W2950156581 hasAuthorship W2950156581A5017541508 @default.
- W2950156581 hasAuthorship W2950156581A5062492084 @default.
- W2950156581 hasAuthorship W2950156581A5085963164 @default.
- W2950156581 hasBestOaLocation W29501565811 @default.
- W2950156581 hasConcept C11413529 @default.
- W2950156581 hasConcept C118615104 @default.
- W2950156581 hasConcept C121332964 @default.
- W2950156581 hasConcept C123757187 @default.
- W2950156581 hasConcept C126255220 @default.
- W2950156581 hasConcept C132525143 @default.
- W2950156581 hasConcept C136764020 @default.
- W2950156581 hasConcept C145912823 @default.
- W2950156581 hasConcept C154945302 @default.
- W2950156581 hasConcept C15744967 @default.
- W2950156581 hasConcept C173801870 @default.
- W2950156581 hasConcept C187008535 @default.
- W2950156581 hasConcept C24890656 @default.
- W2950156581 hasConcept C2776330181 @default.
- W2950156581 hasConcept C2778736484 @default.
- W2950156581 hasConcept C33923547 @default.
- W2950156581 hasConcept C34947359 @default.
- W2950156581 hasConcept C41008148 @default.
- W2950156581 hasConcept C4727928 @default.
- W2950156581 hasConcept C518677369 @default.
- W2950156581 hasConcept C61797465 @default.
- W2950156581 hasConcept C62520636 @default.
- W2950156581 hasConcept C69357855 @default.
- W2950156581 hasConcept C77805123 @default.
- W2950156581 hasConcept C80444323 @default.
- W2950156581 hasConcept C97355855 @default.
- W2950156581 hasConceptScore W2950156581C11413529 @default.
- W2950156581 hasConceptScore W2950156581C118615104 @default.
- W2950156581 hasConceptScore W2950156581C121332964 @default.
- W2950156581 hasConceptScore W2950156581C123757187 @default.
- W2950156581 hasConceptScore W2950156581C126255220 @default.
- W2950156581 hasConceptScore W2950156581C132525143 @default.
- W2950156581 hasConceptScore W2950156581C136764020 @default.
- W2950156581 hasConceptScore W2950156581C145912823 @default.
- W2950156581 hasConceptScore W2950156581C154945302 @default.
- W2950156581 hasConceptScore W2950156581C15744967 @default.
- W2950156581 hasConceptScore W2950156581C173801870 @default.
- W2950156581 hasConceptScore W2950156581C187008535 @default.
- W2950156581 hasConceptScore W2950156581C24890656 @default.
- W2950156581 hasConceptScore W2950156581C2776330181 @default.
- W2950156581 hasConceptScore W2950156581C2778736484 @default.
- W2950156581 hasConceptScore W2950156581C33923547 @default.
- W2950156581 hasConceptScore W2950156581C34947359 @default.
- W2950156581 hasConceptScore W2950156581C41008148 @default.
- W2950156581 hasConceptScore W2950156581C4727928 @default.
- W2950156581 hasConceptScore W2950156581C518677369 @default.
- W2950156581 hasConceptScore W2950156581C61797465 @default.
- W2950156581 hasConceptScore W2950156581C62520636 @default.
- W2950156581 hasConceptScore W2950156581C69357855 @default.
- W2950156581 hasConceptScore W2950156581C77805123 @default.
- W2950156581 hasConceptScore W2950156581C80444323 @default.
- W2950156581 hasConceptScore W2950156581C97355855 @default.
- W2950156581 hasLocation W29501565811 @default.
- W2950156581 hasLocation W29501565812 @default.
- W2950156581 hasOpenAccess W2950156581 @default.
- W2950156581 hasPrimaryLocation W29501565811 @default.