A fuzzy logic approach to influence maximization in social networks

被引:9
作者
Atif, Yacine [1 ]
Al-Falahi, Kanna [2 ]
Wangchuk, Tshering [3 ]
Lindstrom, Birgitta [1 ]
机构
[1] Univ Skovde, Sch Informat, Skovde, Sweden
[2] United Arab Emirates Univ, Coll Informat Technol, Al Ain, U Arab Emirates
[3] Royal Inst Management, Thimphu, Bhutan
关键词
Social networks; Community detection; Influence propagation; Fuzzy logic;
D O I
10.1007/s12652-019-01286-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Within a community, social relationships are paramount to profile individuals' conduct. For instance, an individual within a social network might be compelled to embrace a behaviour that his/her companion has recently adopted. Such social attitude is labelled social influence, which assesses the extent by which an individual's social neighbourhood adopt that individual's behaviour. We suggest an original approach to influence maximization using a fuzzy-logic based model, which combines influence-weights associated with historical logs of the social network users, and their favourable location in the network. Our approach uses a two-phases process to maximise influence diffusion. First, we harness the complexity of the problem by partitioning the network into significantly-enriched community-structures, which we then use as modules to locate the most influential nodes across the entire network. These key users are determined relatively to a fuzzy-logic based technique that identifies the most influential users, out of which the seed-set candidates to diffuse a behaviour or an innovation are extracted following the allocated budget for the influence campaign. This way to deal with influence propagation in social networks, is different from previous models, which do not compare structural and behavioural attributes among members of the network. The performance results show the validity of the proposed partitioning-approach of a social network into communities, and its contribution to "activate" a higher number of nodes overall. Our experimental study involves both empirical and real contemporary social-networks, whereby a smaller seed set of key users, is shown to scale influence to the high-end compared to some renowned techniques, which employ a larger seed set of key users and yet they influence less nodes in the social network.
引用
收藏
页码:2435 / 2451
页数:17
相关论文
共 51 条
  • [1] Social network analysis to influence career development
    Abu Khousa, Eman
    Atif, Yacine
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2018, 9 (03) : 601 - 616
  • [2] Acar Adam, 2011, International Journal of Web Based Communities, V7, P392, DOI 10.1504/IJWBC.2011.041206
  • [3] Models of Influence in Online Social Networks
    AlFalahi, Kanna
    Atif, Yacine
    Abraham, Ajith
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2014, 29 (02) : 161 - 183
  • [4] [Anonymous], METHOD GROUP EXTRACT
  • [5] [Anonymous], VERY BRIEF CARTOON H
  • [6] [Anonymous], INT J ADV TECHNOLOGY
  • [7] [Anonymous], P 4 BUS APPL SOC NET
  • [8] [Anonymous], FUZZY LOGIC EXAMPLE
  • [9] [Anonymous], INTEREST GRAPH TWITT
  • [10] [Anonymous], ARXIV12073603 CORR