基于受限非负张量分解的用户社会影响力分析

doi:10.11959/j.issn.1000-436x.2016125

Abstract

Abstract:

Existing models for measuring user social influence fail to integrate both opinion and topic information.Therefore,a new constrained nonnegative tensor factorization method combining user’s opinion and the topical relevance was proposed.The method represented user’s comment relations as 3-order tensor,factorized the comments tensor constrained by Laplacian topical matrix,and then measures user influence according to the latent factors resulting from the tensor factorization.Thus,the new method not only was capable to effectively calculate the strength of user social influence on given topic,but also kept the polarity allocation of social influence.The experimental result shows that the performance of the proposed method is better than that of the baseline methods such as OOLAM,TwitterRank,etc.

Key words: social influence, topic, opinion, tensor analysis

Jing-jing WEI,Chang CHEN,Xiang-wen LIAO,Guo-long CHEN,Xue-qi CHENG. User social influence analysis based on constrained nonnegative tensor factorization[J]. Journal on Communications, 2016, 37(6): 154-162.

Figures/Tables 10

话题	用户间交互关系数量					微博数量
话题	u_d	u_s	$t_{s d}^{+}$	$t_{s d}^{\pm}$	$t_{s d}^{-}$	u_d
篮球	637	34 332	21 190	34 140	8 860	103 767
经济	476	9 841	3 062	7 908	1 932	54 949
法律	486	10 797	3 728	11 319	2 303	60 179
健康	545	9 640	2 826	8 379	979	63 853

References 17

[1]	CUI P , WANG F , YANG S ,et al. Item-level social influence prediction with probabilistic hybrid factor matrix factorization[C]// AAAI. 2011: 331-336.
[2]	CUI P , WANG F , LIU S ,et al. Who should share what?:item-level social influence prediction for users and posts ranking[C]// The 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 2011: 185-194.
[3]	RASHID A M , KARYPIS G , RIEDL J . Influence in ratings-based recommender systems:an algorithm- independent approach[C]// The SIAM International Conference on Data Mining. 2005: 556-560.
[4]	BAKSHY E , HOFMAN J M , MASON W A ,et al. Everyone's an influencer:quantifying influence on Twitter[C]// The fourth ACM International Conference on Web Search and Data Mining. ACM, 2011: 65-74.
[5]	YANG J , LESKOVEC J . Modeling information diffusion in implicit networks[C]// 2010 IEEE 10th International Conference on Data Mining(ICDM). IEEE, 2010: 599-608.
[6]	SAKAKI T , OKAZAKI M , MATSUO Y . Earthquake shakes Twitter users:real-time event detection by social sensors[C]// The 19th International Conference on World Wide Web. ACM, 2010: 851-860.
[7]	BAKSHY E , ECKLES D , YAN R ,et al. Social influence in social advertising:evidence from field experiments[C]// The 13th ACM Conference on Electronic Commerce. ACM, 2012: 146-161.
[8]	毛佳昕, 刘奕群, 张敏 ,等. 基于用户行为的微博用户社会影响力分析[J]. 计算机学报, 2014,37(4): 791-800. MAO J X , LIU Y Q , ZHANF M ,et al. Social influence analysis for micro-blog user based on user behavior[J]. Chinese Journal of Computers, 2014,37(4): 791-800.
[9]	吴信东, 李毅, 李磊 . 在线社交网络影响力分析[J]. 计算机学报, 2014,37(4): 735-752. WU X D , LI Y , LI L . Influence analysis of online social networks[J]. Chinese Journal of Computers, 2014,37(4): 735-752.
[10]	WENG J , LIM E P , JIANG J ,et al. Twitterrank:finding topic-sensitive influential twitterers[C]// The Third ACM International Conference on Web Search and Data Mining. ACM, 2010: 261-270.
[11]	CAI K , BAO S , YANG Z ,et al. OOLAM:an opinion oriented link analysis model for influence persona discovery[C]// The fourth ACM International Conference on Web Search and Data Mining. ACM, 2011: 645-654.
[12]	KOLDA T G , BADER B W . Tensor decompositions and applications[J]. SIAM Review, 2009,51(3): 455-500.
[13]	DONG Z D , DONG Q . “ZhiHu”[EB/OL]. .
[14]	CICHOCKI A , ZDUNEK R , PHAN A H ,et al. Nonnegative matrix and tensor factorizations:applications to exploratory multi-way data analysis and blind source separation[M]. John Wiley＆Sons, 2009: 42-46.
[15]	HU X , TANG L , TANG J ,et al. Exploiting social relations for sentiment analysis in microblogging[C]// The Sixth ACM International Conference on Web Search and Data Mining. ACM, 2013: 537-546.
[16]	DAVIDSON I , GILPIN S , WALKER P B . Behavioral event data and their analysis[J]. Data Mining and Knowledge Discovery, 2012,25(3): 635-653.
[17]	KOLDA T G , BADER B W , KENNY J P . Higher-order Web link analysis using multilinear algebra[C]// Fifth IEEE International Conference on Data Mining. IEEE, 2005: 242-249.

Metrics

Recommended 0

No Suggested Reading articles found!

方法		篮球			经济			法律			健康
方法	p@5	p@10	p@20	p@5	p@10	p@20	p@5	p@10	p@20	p@5	p@10	p@20
CP	0.00	0.00	0.15	0.40	0.30	0.45	0.20	0.20	0.35	0.20	0.20	0.35
CP+BM25	0.00	0.00	0.10	0.40	0.40	0.45	0.20	0.20	0.35	0.20	0.20	0.40
OOLAM	0.20	0.40	0.55	0.60	0.40	0.35	0.20	0.20	0.40	0.20	0.20	0.40
OOLAM+BM25	0.40	0.50	0.55	0.60	0.50	0.55	0.20	0.40	0.55	0.40	0.50	0.55
TwitterRank	0.00	0.20	0.20	0.20	0.10	0.30	0.00	0.10	0.30	0.20	0.30	0.45
TR+RA	0.40	0.50	0.60	0.60	0.50	0.55	0.20	0.40	0.55	0.40	0.50	0.55
RA	0.40	0.40	0.60	0.60	0.40	0.35	0.20	0.30	0.35	0.20	0.20	0.40
FA	0.40	0.50	0.35	0.80	0.70	0.50	0.20	0.60	0.45	0.40	0.30	0.40
本文	0.60	0.60	0.60	0.60	0.60	0.55	0.40	0.30	0.45	0.60	0.50	0.65

User social influence analysis based on constrained nonnegative tensor factorization

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 10

References 17

Related Articles 15

Metrics

Recommended 0

话题	Kappa指标
法律	0.737 574 1
健康	0.620 422 2
经济	0.719 395 0
篮球	0.680 719 3

话题	Pearson相关系数
篮球	0.705 0
经济	0.818 3
法律	0.814 3
健康	0.853 5

[1]	Qiang HU, Jiaji SHEN, Guanghui JING, Junwei DU. Service clustering method based on description context feature words and improved GSDMM model [J]. Journal on Communications, 2021, 42(8): 176-187.
[2]	Ao LI, Zhuo WANG, Xiaoyang YU, Deyun CHEN, Yingtao ZHANG, Guanglu SUN. Robust multiview subspace clustering method based on multi-kernel low-redundancy representation learning [J]. Journal on Communications, 2021, 42(11): 193-204.
[3]	Lu DENG,Yan JIA,Binxing FANG,Bin ZHOU,Tao ZHANG,Xin LIU. Performance analysis of topic detection algorithms in distributed environment [J]. Journal on Communications, 2018, 39(8): 176-184.
[4]	Lei SHI,Junping DU,Meiyu LIANG. Social network bursty topic discovery based on RNN and topic model [J]. Journal on Communications, 2018, 39(4): 189-198.
[5]	Yong QUAN,Yan JIA,Liang ZHANG,Zheng ZHU,Bin ZHOU,Binxing FANG. Performance analysis and testing of personal influence algorithm in online social networks [J]. Journal on Communications, 2018, 39(10): 1-10.
[6]	Min HE,Jie2 XU,Pan1 DU,Xue-qi1 CHENG,Li-hong WANG. Bursty topic detection method for microblog based on time series analysis [J]. Journal on Communications, 2016, 37(3): 48-54.
[7]	Fu CHEN,Chuang LIN,Chao XUE,Yue-mei XU,Kun MENG,Yi-han NI. Vector semantic computing method study for short sentence [J]. Journal on Communications, 2016, 37(2): 11-19.
[8]	Yan-min SHANG,Peng ZHANG,Ya-nan CAO. New interest-sensitive and network-sensitive method for user recommendation [J]. Journal on Communications, 2015, 36(2): 117-125.
[9]	Guang-lei ZHANG,Ya-bin XU. Opinion mining method on hot topic of micro−blog [J]. Journal on Communications, 2014, 35(Z2): 220-227.
[10]	. Opinion mining method on hot topic of micro?blog [J]. Journal on Communications, 2014, 35(Z2): 30-227.
[11]	. Identifying method for opinion leaders in social network based on competency model [J]. Journal on Communications, 2014, 35(11): 2-16.
[12]	Bo CHEN,Xiang-yan TANG,Ling YU,Ya-shang LIU. Identifying method for opinion leaders in social network based on competency model [J]. Journal on Communications, 2014, 35(11): 12-22.
[13]	Jun-xia CHENG,Zhi-tang LI,Ming-guang ZOU,Jin XIAO. Novel topic detection method for microblog based on SVM filtration [J]. Journal on Communications, 2013, 34(Z2): 74-78.
[14]	Qing-nan LAI,Hao MA,Wei-jia SONG,Ting-ting LI,Guang-xue JIANG,Bei ZHANG. Analysis of user interactive social behavior between microblog and BBS in a university [J]. Journal on Communications, 2013, 34(Z2): 99-106.
[15]	. Novel topic detection method for microblog based on SVM filtration [J]. Journal on Communications, 2013, 34(Z2): 15-78.