Minimizing the expected complete influence time of a social network

DOI10.1016/J.INS.2010.03.012zbMATH Open1194.91164OpenAlexW1997561104MaRDI QIDQ985076FDOQ985076

Authors Yaodong Ni, Lei Xie, Zhiqiang Liu 

Publication date 20 July 2010

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2010.03.012

zbMATH Keywords

social networksgreedy algorithmstochastic simulationspanning forestcomplete influence

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Recommendations

• On the approximability of influence in social networks
• Influence maximization with latency requirements on social networks
• Maximizing social influence in nearly optimal time
• Influence diffusion in social networks under time window constraints
• Influence Diffusion in Social Networks under Time Window Constraints
• Least cost influence propagation in (social) networks
• Least-cost influence maximization on social networks

Cites Work

• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 5485445 (Why is no real title available?)
• scientific article; zbMATH DE number 5764908 (Why is no real title available?)
• scientific article; zbMATH DE number 797399 (Why is no real title available?)
• A faster algorithm for betweenness centrality*
• A model for spatial conflict
• Automata, Languages and Programming
• Collective dynamics of `small-world' networks
• Contagion
• Emergence of Scaling in Random Networks
• Ergodic theorems for weakly interacting infinite systems and the voter model
• Introduction to algorithms
• On the spread of viruses on the Internet
• Properties of on-line social systems
• Statistical mechanics of complex networks

Cited In (5)

• Fuzzy queries processing based on intuitionistic fuzzy social relational networks
• The temporal aspects of the evidence-based influence maximization on social networks
• Least cost influence propagation in (social) networks
• Influence Diffusion in Social Networks under Time Window Constraints
• Time-bounded influence diffusion with incentives

This page was built for publication: Minimizing the expected complete influence time of a social network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q985076)