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 条

[1] Influence maximisation in social networks
Tejaswi, V.
Bindu, P. V.
Thilagam, P. Santhi
INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 18 (02) : 103 - 117
[2] Strategic Influence in Social Networks
Grabisch, Michel
Mandel, Antoine
Rusinowska, Agnieszka
Tanimura, Emily
MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (01) : 29 - 50
[3] Social Networks: Prestige, Centrality, and Influence
Rusinowska, Agnieszka
Berghammer, Rudolf
De Swart, Harrie
Grabisch, Michel
RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2011, 6663 : 22 - 39
[4] Exploring Interactions in Social Networks for Influence Discovery
Rakoczy, Monika Ewa
Bouzeghoub, Amel
Wegrzyn-Wolska, Katarzyna
Gancarski, Alda Lopes
BUSINESS INFORMATION SYSTEMS, BIS 2019, PT II, 2019, 354 : 23 - 37
[5] Learning influence from heterogeneous social networks
Liu, Lu
Tang, Jie
Han, Jiawei
Yang, Shiqiang
DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 25 (03) : 511 - 544
[6] DCDIM: Diversified influence maximization on dynamic social networks
Meena, Sunil Kumar
Singh, Shashank Sheshar
Singh, Kuldeep
COMPUTER COMMUNICATIONS, 2025, 232
[7] Social positions in influence networks
Friedkin, NE
Johnsen, EC
SOCIAL NETWORKS, 1997, 19 (03) : 209 - 222
[8] Scalable Algorithm for Computing Influence Spreading Probabilities in Social Networks
Ijas, Matias
Levijoki, Janne
Kuikka, Vesa
PROCEEDINGS OF THE 5TH EUROPEAN CONFERENCE ON SOCIAL MEDIA (ECSM 2018), 2018, : 76 - 84
[9] Influence in Social Networks: A Unified Model?
Srivastava, Ajitesh
Chelmis, Charalampos
Prasanna, Viktor K.
2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 451 - 454
[10] Fuzzy Influence Maximization in Social Networks
Zareie, Ahmad
Sakellariou, Rizos
ACM TRANSACTIONS ON THE WEB, 2024, 18 (03)

← 1 2 3 4 5 →