Influence maximization in social networks

Social networks have become an increasingly common abstraction to capture the interactions of individual users in a number of everyday activities and applications. As a result, the analysis of such networks has attracted lots of attention in the literature. Among the topics of interest, a key problem relates to identifying so-called influential users for a number of applications, which need to spread messages. Several approaches have been proposed to estimate users' influence and identify sets of influential users in social networks. A common basis of these approaches is to consider links between users, that is, structural or topological properties of the network. To a lesser extent, some approaches take into account users' behaviours or attitudes. Although a number of surveys have reviewed approaches based on structural properties of social networks, there has been no comprehensive review of approaches that take into account users' behaviour. This paper attempts to cover this gap by reviewing and proposing a taxonomy of such behaviour-aware methods to identify influential users in social networks

Abstraction · Computer security · Data science · Maximization · Social media · World Wide Web · Complex Network Analysis Techniques · Computer Science · Opinion Dynamics and Social Influence · Social Media and Politics

• A community-based entropic method to identify influential nodes across multiple social networks

  Open Access•Narges Vafaei, Farnaz Sheikhi et al.•Social Network Analysis and Mining•2025

  Incluir item

• Trending

  Лев Манович, Lev Manovich•Debates in the digital humanities•2012

  Incluir item

• Efficient influence maximization in social networks

  Open Access•Wei Chen, Yajun Wang et al.•Proceedings of the 15th ACM…•2009

  Incluir item

• Authoritative sources in a hyperlinked environment

  Open Access•Jon Kleinberg, Jon M Kleinberg•Journal of the ACM•1999

  Incluir item

• The Centrality Index of a Graph

  Open Access•Gert Sabidussi•Psychometrika•1966

  Incluir item

• Identifying Influential and Susceptible Members of Social Networks

  Open Access•Sinan Aral, D Walker•Science•2012

  Incluir item

• Maximizing the spread of influence through a social network

  Open Access•David Kempe, Jon Kleinberg et al.•Proceedings of the ninth ACM…•2003

  Incluir item

• Scalable influence maximization for prevalent viral marketing in large-scale social networks

  Open Access•Wei Chen, Chi Wang et al.•Proceedings of the 16th ACM…•2010

  Incluir item

• Mining the network value of customers

  Open Access•Pedro Domingos, Matt Richardson•Proceedings of the seventh ACM…•2001

  Incluir item

• Identification of influential spreaders in complex networks

  Open Access•Maksim Kitsak, Lazaros K Gallos et al.•Nature Physics•2010

  Incluir item

• The anatomy of a large-scale hypertextual Web search engine

  Open Access•Sergey Brin, Lawrence Page et al.•Computer Networks and ISDN Systems•1998

  Incluir item

• Equation of State Calculations by Fast Computing Machines

  Open Access•Nicholas Metropolis, Arianna W Rosenbluth et al.•The Journal of Chemical Physics•1953

  Incluir item

• Supplementary Influence Maximization Problem in Social Networks

  Open Access•Yapu Zhang, Jianxiong Guo et al.•IEEE Transactions on Computational…•2024

  Incluir item

• Centrality in social networks conceptual clarification

  Open Access•Linton C Freeman•Social Networks•1978

  Incluir item

• A Set of Measures of Centrality Based on Betweenness

  Linton C Freeman•Sociometry•1977

  Incluir item

• Study on centrality measures in social networks

  Open Access•Kousik Das, Sovan Samanta et al.•Social Network Analysis and Mining•2018

  Incluir item

• Threshold Models of Collective Behavior

  Mark Granovetter•American Journal of Sociology•1978

  Incluir item