在线社交网络影响力分析.pdf

《在线社交网络影响力分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第３７卷第４期计算机学报Ｖｏｌ．３７Ｎｏ．４２０１４年４月ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳＡｐｒ．２０１４在线社交网络影响力分析吴信东１），２）１），３）１）李毅李磊１）（合肥工业大学计算机与信息学院合肥２３０００９）２）（佛蒙特大学计算机科学系伯灵顿ＶＴ０５４０５美国）３）（北方民族大学计算机科学与工程学院银川７５００２１）摘要社交影响力分析是社交网络分析的关键问题之一．近十几年间，随着在线社交网络的蓬勃发展，研究人员才开始有机会在大量现实数据的基础上对社交影响力进行建模和分析，并取得了丰硕的研究成果和广泛的应用价值．文中回顾了近些年在线社

2、交网络影响力分析的主要成果，阐述了社交影响力的相关概念和它们之间的关系，重点从网络拓扑、用户行为和交互信息等几个方面总结了影响力分析的建模和度量方法，介绍了与影响力传播密切相关的意见领袖发现和影响力最大传播问题的研究现状，并对在线社交网络影响力分析的前景进行了展望．关键词在线社交网络；社交影响力；方法和模型；影响力最大传播；意见领袖发现；社会计算中图法分类号ＴＰ３９９ＤＯＩ号１０．３７２４／ＳＰ．Ｊ．１０１６．２０１４．００７３５ＩｎｆｌｕｅｎｃｅＡｎａｌｙｓｉｓｏｆＯｎｌｉｎｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ１），２）１），３）１）ＷＵＸｉｎ－ＤｏｎｇＬＩＹｉＬ

3、ＩＬｅｉ１）（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３０００９）２）（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＵｎｉｖｅｒｓｉｔｙｏｆＶｅｒｍｏｎｔ，ＢｕｒｌｉｎｇｔｏｎＶＴ０５４０５，ＵＳＡ）３）（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＢｅｉｆａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＮａｔｉｏｎａｌｉｔｉｅｓ，Ｙｉｎｃｈｕａｎ７５００２１）ＡｂｓｔｒａｃｔＳｏｃｉａｌｉｎｆｌｕｅｎｃｅａｎａ

4、ｌｙｓｉｓｉｓｏｎｅｏｆｔｈｅｍａｊｏｒｒｅｓｅａｒｃｈｆｏｃｕｓｅｓｉｎＳｏｃｉａｌＮｅｔｗｏｒｋＡｎａｌｙｓｉｓ．Ｏｖｅｒｔｈｅｐａｓｔｄｅｃａｄｅ，ｂｅｎｅｆｉｔｉｎｇｆｒｏｍｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ，ｒｅｓｅａｒｃｈｅｒｓｂｅｇａｎｔｏｈａｖｅｔｈｅｏｐｐｏｒｔｕｎｉｔｙｔｏｍｏｄｅｌａｎｄａｎａｌｙｚｅｔｈｅｓｏｃｉａｌｉｎｆｌｕｅｎｃｅｂａｓｅｄｏｎｔｈｅｖａｓｔａｍｏｕｎｔｏｆｒｅａｌｉｓｔｉｃｄａｔａ，ａｎｄｔｈｅｙｈａｖｅａｃｈｉｅｖｅｄｆｒｕｉｔｆｕｌｒｅｓｅａｒｃｈｆｉｎｄｉｎｇｓ

5、ｗｉｔｈｇｒｅａｔａｐｐｌｉｃａｔｉｏｎｖａｌｕｅｓ．Ｔｈｉｓｐａｐｅｒｒｅｖｉｅｗｓｉｍｐｏｒｔａｎｔａｃｈｉｅｖｅｍｅｎｔｓｏｎｉｎｆｌｕｅｎｃｅａｎａｌｙｓｉｓｏｆｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓｉｎｒｅｃｅｎｔｙｅａｒｓ．Ｆｉｒｓｔ，ｔｈｅｃｏｎｃｅｐｔｏｆｓｏｃｉａｌｉｎｆｌｕｅｎｃｅｉｓｅｌａｂｏｒａｔｅｄｗｉｔｈｃｏｍｐａｒｉｓｏｎｔｏｒｅｌａｔｅｄｄｅｆｉｎｉ－ｔｉｏｎｓ．Ｓｅｃｏｎｄ，ｗｅｄｉｓｃｕｓｓｍｏｄｅｌｉｎｇａｎｄｍｅａｓｕｒｉｎｇｆｏｒｓｏｃｉａｌｉｎｆｌｕｅｎｃｅａｎａｌｙｓｉｓｗｉｔｈｒｅｓｐｅｃｔｔｏｎｅｔｗｏｒｋｔ

6、ｏｐｏｌｏｇｙ，ｕｓｅｒｂｅｈａｖｉｏｒａｎｄｉｎｔｅｒａｃｔｉｏｎｉｎｆｏｒｍａｔｉｏｎ．Ｔｈｉｒｄ，ｔｗｏｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｓ，ｄｉｓｃｏｖｅｒｉｎｇｏｐｉｎｉｏｎｌｅａｄｅｒｓａｎｄｍａｘｉｍｉｚｉｎｇｔｈｅｓｐｒｅａｄｏｆｓｏｃｉａｌｉｎｆｌｕｅｎｃｅａｒｅｉｎｔｒｏｄｕｃｅｄｉｎａｃｌｏｓｅｃｏｎｔｅｘｔｔｏｓｏｃｉａｌｉｎｆｌｕｅｎｃｅｓｐｒｅａｄｉｎｇ．Ｆｉｎａｌｌｙ，ｗｅｃｏｎｃｌｕｄｅｔｈｅｐａｐｅｒｗｉｔｈａｎｅｘｐｌｏｒａｔｉｏｎｏｆｆｕｔｕｒｅｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｓｏｎｉｎｆｌｕｅｎｃｅａｎａｌｙｓｉｓｏｆｏ

7、ｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ．Ｋｅｙｗｏｒｄｓｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ；ｓｏｃｉａｌｉｎｆｌｕｅｎｃｅ；ｍｅｔｈｏｄｓａｎｄｍｏｄｅｌｓ；ｍａｘｉｍａｌｉｎｆｌｕｅｎｃｅｓｐｒｅａｄｉｎｇ；ｏｐｉｎｉｏｎｌｅａｄｅｒｄｉｓｃｏｖｅｒｙ；ｓｏｃｉａｌｃｏｍｐｕｔｉｎｇ收稿日期：２０１３－０６－１９；最终修改稿收到日期：２０１４－０１－２２．本课题得到国家“九七三”重点基础研究发展规划项目“社交网络分析与网络信息传播的基础研究”（２０１３ＣＢ３２９６０４）和教育部创新团队项目“多源海量动态信息处理”（ＩＲＴ１３０５９）资助．吴信东，男，１

8、９６３年生，博士，教授，博士生导师，Ｉ