Credit Distribution and Influence Maximization in Online Social Networks Using Node Features

被引：0

作者：

Deng, Xiaoheng ^{[1
]}

Pan, Yan ^{[1
]}

Wu, You ^{[1
]}

Gui, Jingsong ^{[1
]}

机构：

[1] Cent S Univ, Sch Engn & Comp Sci, Changsha 410083, Hunan, Peoples R China

来源：

2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD) | 2015年

关键词：

online social networks; influence evaluation; influence maximization; credit distribution; greedy algorithm;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Influence maximization is a problem of identifying a small set of highly influential individuals such that obtaining the maximized influence spread after propagation in social networks. How to evaluate the influence is essential to solve the influence maximization problem. Meanwhile, finding out influence propagation paths is one of key factors in the assessment of influence spread. However, since most of existent models and algorithms use degrees to simplify the activation probability on edges, node features are always ignored in the evaluation of influence ability for different users. In this paper, besides the node features, the Credit Distribution (CD) model is extended to incorporate the time-critical aspect of influence in social networks. After assigning credit along with the action propagation paths, we pick up the nodes which have maximal marginal gain in each iteration to form the seed set. The experiments we performed on real online social networks demonstrate that our approach is efficiency and reasonability for identifying seed sets, and the influence spread prediction by our approach is more accurately than that of original algorithm which disregards the node features in the influence evaluation and diffusion.

引用

页码：2093 / 2100

页数：8

共 18 条

[1]

[Anonymous], 2002, P 8 ACM SIGKDD INT C

[2]

[Anonymous], 2012, ECCV

[3]

[Anonymous], 2003, PROC 9 KDD

[4]

Chen W., 2011, P 2011 SIAM INT C DA, P379

[5] Efficient Influence Maximization in Social Networks [J].

Chen, Wei ;

Wang, Yajun ;

Yang, Siyu .

KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2009, :199-207

[6]

Cheng JS, 2010, LECT NOTES COMPUT SC, V6007, P108, DOI 10.1007/978-3-642-12079-4_16

[7]

Domingos P., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P57, DOI 10.1145/502512.502525

[8]

Even-Dar E, 2007, LECT NOTES COMPUT SC, V4858, P281

[9]

Goyal A., 2011, P INT C COMP WORLD W, P47

[10] A Data-Based Approach to Social Influence Maximization [J].

Goyal, Amit ;

Bonchi, Francesco ;

Lakshmanan, Laks V. S. .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 5 (01) :73-84

← 1 2 →