Convince a Dozen More and Succeed -- The Influence in Multi-layered Social Networks

Humans utilise multiple communication channels in their social interactions and also information diffusion as well as the spread of influence are practically related with many contexts. Each such context (channel) may represent a different communication method or a different environment of a given person. This facilitates building multiple social networks, that are not independent. They share the same set of nodes connected with many links grounded on different layers - these networks are called multi-layered or multiplex social networks. The influence process may vary in these kinds of social networks depending on the network model, the level of influence for each layer and other factors such as the overlap of nodes and links across layers. In this paper, the influence processes in multi-layered social networks have been analysed showing that for almost all analysed network models, the success in convincing few more individuals may be crucial for the whole influence process. The results revealed that the process is not linear in terms of relation between the number of initially influenced individuals and the total number of influenced nodes. The linear threshold model has been utilized as a base influence model.

[1]  T. Valente,et al.  Network models of the diffusion of innovations , 1995, Comput. Math. Organ. Theory.

[2]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[3]  Katarzyna Musial,et al.  Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks , 2012, Int. J. Comput. Intell. Syst..

[4]  Thomas W. Valente.  Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[5]  K-I Goh,et al.  Multiplexity-facilitated cascades in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Giovanni Dietler,et al.  Knotted Fishing Line, Covalent Bonds, and Breaking Points , 1999 .

[7]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[8]  Luis Mario Floría,et al.  Evolution of Cooperation in Multiplex Networks , 2012, Scientific Reports.

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[11]  Mark Wallace,et al.  The Effects of the Social Structure of Digital Networks on Viral Marketing Performance , 2008 .

[12]  Matteo Magnani,et al.  The ML-Model for Multi-layer Social Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[13]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

[14]  B. Bollobás.  The evolution of random graphs , 1984 .

[15]  Michal Kozielski,et al.  The Diffusion of Viral Content in Multi-layered Social Networks , 2013, ICCCI.

[16]  Eli Berger.  Dynamic Monopolies of Constant Size , 2001, J. Comb. Theory, Ser. B.

[17]  Katarzyna Musial,et al.  Social networks on the Internet , 2011, World Wide Web.

[18]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[19]  E. Rogers,et al.  Diffusion of Innovations , 1964 .

[20]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[21]  Michael R. Lyu,et al.  Mining social networks using heat diffusion processes for marketing candidates selection , 2008, CIKM '08.