Abstract
With the development of skyline queries and social networks, the idea of combining member promotion with skyline queries attracts people’s attention. Some algorithms have been proposed to deal with this problem so far, such as skyline boundary algorithms in unequal-weighted social networks. In this paper, we propose an improved member promotion algorithm by presenting reputation level based on eigenvectors as well as in/out-degrees and providing skyline distance and sort-projection operations. The added reputation level helps a lot to describe the importance of a member, the skyline distance and sort-projection operations help us to obtain the necessary situations for not being dominated so that some meaningless plans can be pruned. Then we verify some promotion plans in minimum time cost based on dominance. Experiments on the DBLP dataset verify the effectiveness and efficiency of our proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
References
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
Jiang, B., Pei, J., Lin, X., Cheung, D.W., Han, J.: Mining preferences from superior and inferior examples. In: SIGKDD, pp. 390–398 (2008)
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB, pp. 275–286 (2002)
Lian, X., Chen, L.: Monochromatic and bichromatic reverse skyline search over uncertain databases. In: SIGMOD, pp. 213–226 (2008)
Mindolin, D., Chomicki, J.: Discovering relative importance of skyline attributes. PVLDB 2(1), 610–621 (2009)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)
Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB, pp. 15–26 (2007)
Peng, Z., Wang, C.: Discovering the most potential stars in social networks with skyline queries. In: Proceedings of the 3rd International Conference on Emerging Databases (2011)
Peng, Z., Wang, C.: Member promotion in social networks via skyline. World Wide Web 17(4), 457–492 (2014)
Sacharidis, D., Papadopoulos, S., Papadias, D.: Topologically sorted skylines for partially ordered domains. In: ICDE, pp. 1072–1083 (2009)
Tan, K., Eng, P., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB, pp. 301–310 (2001)
Wu, T., Xin, D., Mei, Q., Han, J.: Promotion analysis in multi-dimensional space. PVLDB 2(1), 109–120 (2009)
Acknowledgment
This work is partially supported by Natural Science Foundation of Jiangsu Province of China under grant No. BK20140826, the Fundamental Research Funds for the Central Universities under grant No. NS2015095, Funding of Graduate Innovation Center in NUAA under grant No. KFJJ 20161606.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhang, S., Zheng, J. (2017). An Efficient Potential Member Promotion Algorithm in Social Networks via Skyline. In: Cao, Y., Chen, J. (eds) Computing and Combinatorics. COCOON 2017. Lecture Notes in Computer Science(), vol 10392. Springer, Cham. https://doi.org/10.1007/978-3-319-62389-4_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-62389-4_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62388-7
Online ISBN: 978-3-319-62389-4
eBook Packages: Computer ScienceComputer Science (R0)