Loading...

Forming external behaviors by leveraging internal opinions

Ahmadinejad, A ; Sharif University of Technology | 2015

514 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/INFOCOM.2015.7218567
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2015
  4. Abstract:
  5. People make decisions and express their opinions according to their communities. A natural idea for controlling the diffusion of a behavior is to find influential people, and employ them to spread a desired behavior. We investigate an influencing problem when individuals' behaviors are affected by their friends in an opinion formation process. Our goal is to design efficient algorithms for finding opinion leaders such that changing their opinions has a great impact on the overall external behaviors in the society. We study directed social networks and define a set of problems like maximizing the sum of individuals' behaviors or maximizing the number of individuals whose external behaviors are above a threshold. We discuss the complexity of the defined problems and design polynomial-time optimum algorithms for the non NP-hard variants of them. We also propose polynomial-time approximation algorithms with guaranteed performances and prove inapproximability results for the NP-hard variants of these problems. Furthermore, we run simulations on real-world social networks and show our proposed algorithm outperforms the classical algorithms such as degree-based algorithm, closeness-based algorithm, and pagerank-based algorithm
  6. Keywords:
  7. Algorithms ; Complex networks ; Management science ; Polynomial approximation ; Social networking (online) ; External behavior ; Guaranteed performance ; Inapproximability ; Internal opinions ; Opinion formation ; Opinion leaders ; Polynomial time approximation algorithms ; Polynomial-time ; Approximation algorithms
  8. Source: Proceedings - IEEE INFOCOM, 26 April 2015 through 1 May 2015 ; Volume 26 , 2015 , Pages 1849-1857 ; 0743166X (ISSN) ; 9781479983810 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7218567