Influence Maximization Algorithm Based on Reverse Reachable Set

• Published in: Mathematical problems in engineering Vol. 2021; pp. 1 - 12
• Main Authors: Sun, Gengxin, Chen, Chih-Cheng
• Format: Journal Article
• Language: English
• Published: New York Hindawi 2021; John Wiley & Sons, Inc
• Subjects: Algorithms; Communication; Complexity; Efficiency; Heuristic; Heuristic methods; Information dissemination; Maximization; Optimization; Propagation; Simulation; Social networks; Viral marketing

Most of the existing influence maximization algorithms are not suitable for large-scale social networks due to their high time complexity or limited influence propagation range. Therefore, a D-RIS (dynamic-reverse reachable set) influence maximization algorithm is proposed based on the independent c...