社会网络中的影响力综述

doi:10.11772/j.issn.1001-9081.2014.04.0980

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 980-985.DOI: 10.11772/j.issn.1001-9081.2014.04.0980

社会网络中的影响力综述

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

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

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

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

摘要/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.

中图分类号:

TP391

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

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

参考文献

［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]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	刘晋文王磊马博董瑞杨雅婷艾合塔木江·艾合麦提王欣乐. 基于弱监督模态语义增强的多模态有害信息检测方法 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

社会网络中的影响力综述

Survey of influence in social networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics