Sage Journals: Discover world-class research

Abstract

Selecting thepotential brand spokesperson on social network (SN), who has the huge growth potential and will own the largest number of fans in the future, can providehigher returns at lessrisks. In this study, smart link prediction algorithm (SLPA) is proposed to predict the evolvements of SNs and the brand spokesperson with the great future potential is selected based on the prediction results of SN evolution. In SLPA, mean roughness classification uniformity (MRCU) is developed to select the high efficient link prediction algorithm (LPA) for node pairs to be predicted from the local similarity based and quasi-local similarity based LPAs. MRCU uses the rough set theory and granular computing to describe the similarity of LPAs, consequently the LPA selected with MRCU can share as much similarity as possible with the other base LPAs. Furthermore, SLPA adopts the branch and bound method to smartly cluster node pairs by adaptively selecting optimal LPA for given node pairs and excluding the ones with the least possibility of linking, and consequently the most reliable results of node pairs with the highest linkable possibility are acquired. The experimental results on three SN datasets confirm the validity of SLPA in selecting band spokesperson.

Keywords

Brand spokesperson rough set link prediction branch and bound

Get full access to this article

View all access options for this article.

References

Godes

and Mayzlin

, Firm-created word-of-mouth communication: Evidence from a field test, Marketing Science 28(4) (2009), 721–739.

Kumar

and Mirchandani

, Increasing the ROI of social media marketing, MIT Sloan Management Review 54 (2012), 55–61.

Jones

S.M.

, Ugg’s. Arrival Just in Time for Winter, The Chicago Tribune, August 25, 2007.

Choi

S.M.

and Han

Y.S.

, Representative reviewers for Internet social media, Expert Systems with Applications 40(4) (2013), 1274–1282.

Hai-xia

, Guang

and Xian-yun

, A matching recommendation algorithm for celebrity endorsement on social network, In Management Science and Engineering (ICMSE), 2013 International Conference on (2013), 72–77.

and Wu

S.F.

, Measuring message propagation and social influence on twitter. Com, SocInfo 10 (2010), 216–231.

Costa-Ruiz

, Armijos-Buitrón

, Paladines-Benítez

and Tinoco-Egas

, Patronage and sponsorship in the online communication management of Ecuadorian companies for improving visibility in digital social media, Advances in Intelligent Systems and Computing 503 (2017), 221–228.

Dong

, Ke

, Wang

and Wu

, Link prediction based on local information, Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on (2011), 382–386.

Y.L.

, Liu

J.N.

, Hu

Y.X.

and Wang

X.Z.

, OWA operator based link prediction ensemble for social network, Expert Systems with Applications 42(1) (2015), 21–50.

10.

Pawlak

, Rough sets, Rough Sets and Data Mining 11 (1997), 3–7.

11.

Huang

, Li

and Dias

S.M.

, Attribute significance, consistency measure and attribute reduction in formal concept analysis, Neural Network World 26(6) (2016), 607–623.

12.

Zhao

, Li

, Liu

and Xu

, Cognitive concept learning from incomplete information, International Journal of Machine Learning & Cybernetics 8(1) (2017), 159–170.

13.

Liang

, Wang

and Qian

, A new measure of uncertainty based on knowledge granulation for rough sets, Information Sciences 179 (2009), 458–470.

14.

Pedrycz

, Granular computing: Analysis and design of intelligent systems, CRC press 2013.

15.

Yao

Y.Y.

, Granular computing: Basic issues and possible solutions, Proceedings of the 5th joint conference on information sciences (2000), 186–189.

16.

Peng

, Bo

and Hong-wei

, Consumer’s attitude to brand spokesperson: A perspective of balance theory, Management Science and Engineering (ICMSE), 2010 International Conference on (2010), 576–581.

17.

Chih-Chung

, Chang

and Lin

L.W.C.

, The effect of advertisement frequency on the advertisement attitude-the controlled effects of brand image and spokesperson’s credibility, Procedia-Social and Behavioral Sciences 57 (2012), 352–359.

18.

Ilyas

M.U.

and Radha

, Identifying influential nodes in online social networks using principal component centrality, Communications (ICC), 2011 IEEE International Conference on (2011), 1–5.

19.

Gunasekara

R.C.

, Mehrotra

and Mohan

C.K.

, Multi-objective optimization to identify key players in large social networks, Social Network Analysis and Mining 5 (2015), 1–20.

20.

Lin

and Ryaboy

, Scaling big data mining infrastructure: The twitter experience, ACM SIGKDD Explorations Newsletter 14 (2013), 6–19.

21.

Lü

and Zhou

, Link prediction in complex networks: A survey, Physica A: Statistical mechanics and its applications 390(6) (2011), 1150–1170.

22.

Zhou

, Lü

and Zhang

Y.C.

, Predicting missing links via local information, The European Physical Journal B-Condensed Matter and Complex Systems 71(4) (2009), 623–630.

Select the potential brand spokesperson on social network based on the smart link prediction

Abstract

Keywords

Get full access to this article

References