Browsing by Subject "Social network"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A study of social networks: an Lp norm relaxation approach
    (2013-04) Xu, Rupei
    In this thesis, an Influence Maximization problem in Social Network under the Deterministic Linear Threshold model and Discovering Efficient Sets of Key Players in Directed Weighted Social Networks are considered. In the first problem, the objective is to minimize the number of eventually negatively opinionated nodes in the network in a dynamic setting. The main ingredient of the new approach is the application of the sparse optimization technique. In the presence of inequality constraints and nonlinear relationships, the standard convex relaxation method of the L1 relaxation does not perform well in this context. Therefore we propose to apply the Lp relaxation where 0