社会网络中的影响力综述

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-01 发布日期:2014-04-29
通讯作者: 夏涛
作者简介:夏涛(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-01 Published:2014-04-29
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]. 《计算机应用》唯一官方网站, 2021, 41(11): 3228-3233.
[2]	李凯, 李洁. 基于pinball损失的结构模糊多分类支持向量机算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3104-3112.
[3]	胡誉生, 何炳蔚, 邓清康. 混合视觉系统的运动物体检测和静态地图重建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3332-3336.
[4]	高洁, 朱元, 陆科. 基于雷达和相机融合的目标检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3242-3250.
[5]	彭博, 罗娅茹, 谢盛华, 尹立雪. 联合深度学习的通用血流向量成像方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3368-3375.
[6]	陈吉成, 陈鸿昶. 基于张量建模和进化K均值聚类的社区检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3120-3126.
[7]	张嘉琪, 张月琴, 陈健. 优化强化学习路径特征分类的脉象识别法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3402-3408.
[8]	任俊伟, 曾诚, 肖丝雨, 乔金霞, 何鹏. 基于会话的多粒度图神经网络推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3164-3170.
[9]	孙琳, 袁玉波. 基于人眼状态的瞌睡识别算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3213-3218.
[10]	葛晨宇, 董良, 许伊昆, 常毅, 张宏鸣. 基于总变分低秩组稀疏的全球雷达数据修复算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3353-3361.
[11]	闫钧华, 侯平, 张寅, 吕向阳, 马越, 王高飞. 基于多尺度多分类器卷积神经网络的混合失真类型判定方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3178-3184.
[12]	李福海, 蒋慕蓉, 杨磊, 谌俊毅. 基于生成对抗网络的梯度引导太阳斑点图像去模糊方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3345-3352.
[13]	曹建芳, 闫敏敏, 贾一鸣, 田晓东. 融合迁移学习的Inception-v3模型在古壁画朝代识别中的应用[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3219-3227.
[14]	刘太亨, 何昭水. 基于自编码和知识蒸馏的表面缺陷检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3200-3205.
[15]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.

社会网络中的影响力综述

Survey of influence in social networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics