An L p Norm Relaxation Approach to Positive Influence Maximization in Social Network under the Deterministic Linear Threshold Model

DOI10.1007/978-3-319-03536-9_12zbMath1343.91042OpenAlexW94177853MaRDI QIDQ2938023

Rupei Xu

Publication date: 13 January 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03536-9_12

zbMATH Keywords

interior point methodsocial networkinfluence maximization\(L _{p }\) relaxationdeterministic linear threshold

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Linear programming (90C05) Deterministic network models in operations research (90B10)

Related Items (1)

An exact method for influence maximization based on deterministic linear threshold model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the complexity of \(L _{p }\) minimization
• On the complexity of approximating a KKT point of quadratic programming
• Decoding by Linear Programming
• FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Sparse Approximate Solutions to Linear Systems
• Collective dynamics of ‘small-world’ networks
• Automata, Languages and Programming

This page was built for publication: An L p Norm Relaxation Approach to Positive Influence Maximization in Social Network under the Deterministic Linear Threshold Model