Influence Clubs in Social Networks

被引：0
|
作者：
Yang, Chin-Ping [1 ]
Liu, Chen-Yi [1 ]
Wu, Bang Ye [1 ]
机构：
[1] Natl Chung Cheng Univ, Chiayi 621, Taiwan
来源：
COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II | 2010年 / 6422卷
关键词：
Social network analysis; algorithm; cohesion group; influence; k-club; CENTRALITY;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A new model "influence club" for cohesion group in a social network is proposed. It generalizes the definition of k-club and has two advantages. First, the influence between two nodes does not only depend on the their distance but also on the numbers of pathways of different lengths. Second, the new model is more flexible than k-club and can provide middle results between k-club and (k + 1)-club. We propose a branch-and-bound algorithm for finding the maximum influence club. For an n-node graph, the worst-case time complexity is o(n(3)1.6(n)), and it is much more efficient in practical: a graph of 200 nodes can be processed within 2 minutes. The performance compared to k-clubs are tested on random graphs and real data. The experimental results also show the advantages of the influence clubs.
引用
收藏
页码：1 / 10
页数：10
相关论文
共 50 条
  • [31] A homophilic and dynamic influence maximization strategy based on independent cascade model in social networks
    Wang, Gang
    Du, Shangyi
    Jiang, Yurui
    Li, Xianyong
    FRONTIERS IN PHYSICS, 2025, 12
  • [32] Efficient community-based influence maximization in large-scale social networks
    Venunath, M.
    Sujatha, Pothula
    Koti, Prasad
    Dharavath, Srinu
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (15) : 44397 - 44424
  • [33] Influence Maximization in Multi-Relational Social Networks
    Wang, Wei
    Yang, Haili
    Lu, Yuanfu
    Zou, Yuanhang
    Zhang, Xu
    Guo, Shuting
    Lin, Leyu
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 4193 - 4202
  • [34] Diversified Budgeted Influence Maximization in Dynamic Social Networks
    Meena, Sunil Kumar
    Singh, Shashank Sheshar
    Singh, Kuldeep
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024,
  • [35] A new metric to quantify influence of nodes in social networks
    Li, Xuequn
    Zhou, Shuming
    Liu, Jiafei
    Chen, Gaolin
    Gu, Zhendong
    Wang, Yihong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (17):
  • [36] Assessing Influence on Social Media: Reputation Risks in Networks
    de Marcellis-Warin, Nathalie
    Sanger, William
    Warin, Thierry
    PROCEEDINGS OF THE 2ND EUROPEAN CONFERENCE ON SOCIAL MEDIA (ECSM 2015), 2015, : 313 - 322
  • [37] Influence Minimization With Node Surveillance in Online Social Networks
    Cheriyan, Jo
    Nair, Jyothisha J.
    IEEE ACCESS, 2022, 10 : 103610 - 103618
  • [38] Learning agent influence in MAS with complex social networks
    Franks, Henry
    Griffiths, Nathan
    Anand, Sarabjot Singh
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2014, 28 (05) : 836 - 866
  • [39] Analysis of Probabilistic Models for Influence Ranking in Social Networks
    Nerurkar, Pranav
    Pavate, Aruna
    Shah, Mansi
    Jacob, Samuel
    COMPUTING, COMMUNICATION AND SIGNAL PROCESSING, ICCASP 2018, 2019, 810 : 215 - 223
  • [40] IRIE: Scalable and Robust Influence Maximization in Social Networks
    Jung, Kyomin
    Heo, Wooram
    Chen, Wei
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 918 - 923
12345