Survey of influence in social networks

doi:10.11772/j.issn.1001-9081.2014.04.0980

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (4): 980-985.DOI: 10.11772/j.issn.1001-9081.2014.04.0980

Previous Articles Next Articles

Survey of influence in social networks

XIA tao¹,CHEN Yunfang²,ZHANG Wei²,LU Youwei¹

1. ollege of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210003, China
2. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210003, China

Received:2013-10-18 Revised:2013-12-31 Online:2014-04-29 Published:2014-04-01
Contact: XIA tao
Supported by:
National Natural Science Foundation

社会网络中的影响力综述

夏涛¹,陈云芳²,张伟²,陆有为¹

1. 南京邮电大学物联网学院,南京 210003;
2. 南京邮电大学计算机学院,南京 210003

通讯作者: 夏涛
作者简介:夏涛(1989-),男,山东济宁人,硕士研究生,主要研究方向:社会计算;
陈云芳(1976-),男,江苏镇江人,副教授,博士,CCF会员,主要研究方向:入侵检测、人工免疫、社会计算;
张伟(1973-),男,江苏泰州人,教授,博士,CCF会员,主要研究方向:网络安全、社会计算、大数据分析;
陆有为(1991-),男,江苏镇江人,硕士研究生,主要研究方向:社会计算。
基金资助:
国家自然科学基金资助项目

Abstract

Abstract:

In the field of social influence propagation, social network as the media plays a fundamental role in interaction between social individuals and disseminating information or views. First, the definition of social influence and the essential attribute of social influences as the social relevance were discussed. Then, the independent cascade model and the linear threshold model were expounded, as well as greedy algorithm and heuristic algorithms which can confirm the influential people. Finally, the new trend of research on social influence, such as community-based influence maximization algorithm and research on the influence of multiple subjects and multiple behaviors were deeply analyzed.

摘要：

在社会影响力传播领域，社会网络作为媒介在社会个体之间相互影响、传播信息与观点方面发挥着根本性的作用。首先讨论了社会影响力的定义，以及社会影响力作为一种社会相关性的本质属性；然后分析阐述了影响力最大化问题中的独立级联模型和线性阈值模型以及能够确定具有影响力个体的贪心算法和探索式算法；最后对影响力研究的新趋势，诸如基于社区结构的影响力最大化算法以及讨论多个主题、多种行为的影响力研究进行了分析。

CLC Number:

TP391

XIA tao CHEN Yunfang ZHANG Wei LU Youwei. Survey of influence in social networks[J]. Journal of Computer Applications, 2014, 34(4): 980-985.

夏涛陈云芳张伟陆有为. 社会网络中的影响力综述[J]. 计算机应用, 2014, 34(4): 980-985.

References

［1］RICHARDSON M, DOMINGOS P. Mining knowledge-sharing sites for viral marketing [C]// KDD '02: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2002: 61-70.
［2］KEMPE D, KLEINBERG J, TARDOS . Maximizing the spread of influence through a social network [C]// KDD'03: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2003: 137-146.
［3］FOWLER J H, CHRISTAKIS N A. Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham heart study [J]. British Medical Journal, 2008, 337(a2338): 1-9.
［4］DUNBAR R. Neocortex size as a constraint on group size in primates [J]. Journal of Human Evolution, 1992, 22(6): 469-493.
［5］BACKSTROM L, HUNTTENLOCHER D, KLEINBERG J, et al.Group formation in large social networks: membership, growth, and evolution [C]// KDD '06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2006: 44-54.
［6］MARLOW C, NAAMAN M, BOYD D, et al.HT06, tagging paper, taxonomy, Flickr, academic article, to read [C]// HYPERTEXT '06: Proceedings of the Seventeenth Conference on Hypertext and Hypermedia. New York: ACM, 2006: 31-40.
［7］ANAGNOSTOPOULOS A, KUMAR R, MAHDIAN M. Influence and correlation in social networks [C]// KDD'08: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2008: 7-15.
［8］ARAL S, MUCHNIK L, SUNDARARAJAN A. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2009, 106(51): 21544-21549.
［9］LESKOVEC J, KRAUSE A, GUESTRIN C. Cost-effective outbreak detection in networks [C]// KDD'07: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2007: 420-429.
［10］CHEN W, WANG Y, YANG S. Efficient influence maximization in social networks [C]// KDD'09: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2009: 199-208.
［11］CHA M, HADDADI H, BENEVENUTO F, et al.Measuring user influence in Twitter: the million follower fallacy [C]// ICWSM 2010: Proceedings of the 4th International AAAI Conference on Weblogs and Social Media. Menlo Park, California: AAAI Press, 2009: 11-13.
［12］TANG J, SUN J,WANG C. Social influence analysis in large-scale networks [C]// KDD'09:Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2009: 807-816.
［13］GOYAL A, BONCHI F, LAKSHMANAN L V S. Learning influence probabilities in social networks [C]// WSDM '10: Proceedings of the Third ACM International Conference on Web Search and Data Mining. New York: ACM, 2010: 241-250.
［14］GALSTYAN A, MUSOYAN V, COHEN P. Maximizing influence propagation in networks with community structure [J]. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2009, 79(5): 056102-7.
［15］CAO T, WU X, WANG S, et al.OASNET: an optimal allocation approach to influence maximization in modular social networks [C]// SAC'10: Proceedings of the 2010 ACM Symposium on Applied Computing. New York: ACM, 2010: 1088-1094.
［16］WANG Y, CONG G, SONG G, et al.Community-based greedy algorithm for mining top-K influential nodes in mobile social networks [C]// KDD'10: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2010: 1039-1048.

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	YANG Jianfeng, CHEN Bin, LI Yuxuan. Self-supervised point cloud anomaly detection method based on point cloud reconstruction [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	XUE Zhenhua, LI Qiang, HUANG Chao. Vision foundation model-driven pixel-level image anomaly detection model [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Binocular vision object location algorithm for robot arm grasping [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Multi-attention contrastive learning for infrared small target detection [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	LI Zhonghua, ZHONG Gengxin, FAN Ping, ZHU Hengliang. Camouflaged object detection by boundary mining and background guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Multi-view difficult airway recognition based on discriminant region guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Gravity data denoising method based on multilevel wavelet residual network#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	ZHANG Qing, YANG Fan, FANG Yuhan. Chinese Spelling Correction Algorithm Based on Multi-Modal Information Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	WANG Hao, WANG Jinwei, CHENG Xin, ZHANG Jiawei, WU Hao, LUO Xiangyang, MA Bin. A Review of JPEG Recompression Forensics for Color Images [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Distribution adaptation and dynamic curriculum pseudo-labeling framework for semi-supervised fire detection [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Multimodal harmful content detection method based on weakly supervised modality semantic enhancement [J]. Journal of Computer Applications, 0, (): 0-0.

Survey of influence in social networks

社会网络中的影响力综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics