摘要
单社交网络影响最大化问题已经得到了学术界的广泛关注与研究,然而如今多社交网络之间呈现信息互通的趋势.多社交网络中存在的桥梁用户(Bridge User,BU)(即同时拥有多个社交网络账户的用户),可将信息从一个社交网络分享至另外一个社交网络,信息传播不再局限于单个网络.本文针对多社交网络信息影响最大化进行了相关研究,分析了桥梁用户在多社交网络信息传播中的作用,提出了基于桥梁用户的多社交网络聚合算法,并在得到的聚合图上对多社交网络影响最大化问题进行求解.仿真实验对多社交网络影响最大化问题进行了求解,并证实了桥梁用户在多社交网络信息传播时的作用.
The influence maximization on single network has aroused widespread concerns and has become a research hotspot. However, there is a trend of information exchange between multi-social networks. The bridge user（BU）, which refers to the user that has multi-accounts on multi-social networks, has the ability to share the information from one social network to another. Due to this, information spread is not limited to a single network. In this paper, we study the influence maximization on multi-social networks. We analyze the role of bridge user in multi-social networks information spread and propose a multi-social network aggregation algorithm based on bridge users, then we solve the problem of influence maximization on multi-social networks based on aggregate graph. Experiments solve the problem of influence maximization on multi-social networks and confirm the role of bridge users in the information spread on multi-social networks.
出处
《计算机系统应用》
2017年第11期199-204,共6页
Computer Systems & Applications
基金
国家自然科学基金(U1405255)
福建省自然科学基金(2016J01287)
福建师范大学科研创新团队(IRTL1207)
关键词
影响最大化
桥梁用户
多社交网络
信息传播
聚合图
influence maximization
bridge users
multi-social networks
information spread
aggregate graph
