Algorithms for influence maximization and seed minimization

• Main Author: Shi, Yanchen
• Other Authors: Sun Aixin
• Format: Theses and Dissertations
• Language: English
• Published: 2019
• Subjects: Engineering::Computer science and engineering::Information systems::Database management
• Online Access: https://hdl.handle.net/10356/104632; http://hdl.handle.net/10220/49508
• Institution: Nanyang Technological University

Graph is a basic mathematical tool that models information about identities as well as their complex relationships from various real world problems. It has been found important applications in analysis on social networks, route planning, telecommunication, etc. In recent years, the complexity and sc...