A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks
Weidong Chen, Hao Zhong, Lidong Wu, Ding‐Zhu Du
Topics & Concepts
Submodular set functionGreedy algorithmApproximation algorithmCardinality (data modeling)Dominating setSet cover problemTheory of computationComputer scienceMathematical optimizationCover (algebra)Time complexityMathematicsSet (abstract data type)Node (physics)GraphAlgorithmCombinatoricsEngineeringStructural engineeringVertex (graph theory)Programming languageMechanical engineeringData miningComplexity and Algorithms in GraphsInternet Traffic Analysis and Secure E-votingAdvanced Graph Theory Research