Member promotion in social networks via skyline
Member promotion in social networks via skyline
复制标题
通过 Skyline 在社交网络中推广会员
DOI：
10.1007/s11280-013-0212-x
复制
发表时间：
2014-07
影响因子：
3.7
通讯作者：
Chaokun Wang
中科院分区：
文献类型：
--
作者：
Zhuo Peng;Chaokun Wang
近年来，由于在线社会社区的普遍性，例如Facebook，社交网络的研究变得越来越流行。结果，每个成员在社交网络中扮演的角色的重要性都在吸引更多和MOR
Research on Social Network is becoming popular in recent years because of the prevalence of online social communities, e.g., Facebook. As a result, the importance of the role which every single member plays in the social network is attracting more and more attention spontaneously. Meanwhile, the skyline operator is considered to be a useful tool to recognize important data entity, especially multi-dimensional data. The skyline operator is thus introduced into social networks to distinguish the important members from the entire community. For decision-making, people are not only interested in the result of skyline query on social networks, i.e., skyline points which represent important entities, usually known as stars, e.g., competitive companies, popular actors, famous scholars, but in many cases, people also care about the potential stars which are less important right now but will play a significant role in the near future. In this paper, we study and provide better approaches to a newly raised problem called Member Promotion in Social Networks, which aims at discovering the most potential star(s), i.e., the member(s) which will be promoted into skyline with minimum cost, in the social network for promotion. Based on the edge-weighted characteristic of the social network and the peculiarity of the promotion process, we systematically divide the scenario of the problem into two parts, i.e., unequal-weighted social networks and equal-weighted social networks. Against unequal-weighted social networks, based on some new proposed concepts, e.g., Promotion Boundary and Plan Limitation, and the theories of permutation and combination, we design a remarkably effective pruning process and propose the Skyboundary algorithm. Then, after bringing forward an interesting new concept named as Infra-skyline, we present another optimized approach, namely the Infrasky algorithm, to the member promotion problem in equal-weighted social networks. Extensive experiments on real datasets are conducted to show our algorithms can effectively find the potential members and improve the efficiency by orders of magnitude than the baseline algorithms. We also implemented a demonstration tool entitled as “StarMiner” to present the promotion process in a graphical and interactive way.
登录
查看更多内容
DOI：
10.1109/apweb.2010.34
发表时间：
2010-04
期刊：
2010 12th International Asia-Pacific Web Conference
影响因子：
--
作者：
S. Jang;C. Park;Jaesoo Yoo
通讯作者：
S. Jang;C. Park;Jaesoo Yoo
DOI：
10.1145/1516360.1516479
发表时间：
2009-03
期刊：
--
影响因子：
--
作者：
David Fuhry;R. Jin;Donghui Zhang
通讯作者：
David Fuhry;R. Jin;Donghui Zhang
DOI：
10.1016/b978-155860869-6/50032-9
发表时间：
2002-08
期刊：
--
影响因子：
--
作者：
Donald Kossmann;Frank Ramsak;S. Rost
通讯作者：
Donald Kossmann;Frank Ramsak;S. Rost
DOI：
--
发表时间：
2006-09
期刊：
--
影响因子：
--
作者：
M. Sharifzadeh;C. Shahabi
通讯作者：
M. Sharifzadeh;C. Shahabi
DOI：
10.1007/978-3-642-29253-8_12
发表时间：
2012-04
期刊：
--
影响因子：
--
作者：
Zhuo Peng;Chaokun Wang;Lu Han;Jingchao Hao;Xiaoping Ou
通讯作者：
Zhuo Peng;Chaokun Wang;Lu Han;Jingchao Hao;Xiaoping Ou