Abstract
Now a day Deep Learning has become a promising and challenging research topic adaptable to almost all applications. On the other hand Social Media Networks such as Facebook, Twitter, Flickr and etc. become ubiquitous so that extracting knowledge from social networks has also become an important task. Since both ranking and clustering can provide overall views on social network data, and each has been a hot topic by itself. In this paper we explore some applications of deep learning in social networks for integration of clustering and ranking. It has been well recognized that ranking systems without taking cluster effects into account leads to dumb outcomes. For example ranking a database and deep learning papers together may not be useful. Similarly, clustering a large number of things for example thousands of users in social networks, in one large cluster without ranking is dull as well. Thus, in this paper, based on initial N clusters, ranking is applied separately. Then by using a deep learning model each object will be decomposed into K-dimensional vector. In which each component belongs to a cluster which is measured by Markov Chain Stationary Distribution. We then reassign the objects to the nearest cluster in order to improve the clustering process for better clusters and wiser ranking. Finally, some experimental results will be shown to confirm that the proposed new mutual enforcement deep learning model of clustering and ranking in social networks, which we now name DeepLCRank (Deep Learning Cluster Rank) can provide more informative views of data compared with traditional clustering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Goroshin, R., et al.: Unsupervised feature learning from temporal data. arXiv preprint arXiv:1504.02518 (2015)
Hadsell, R., et al.: Dimensionality reduction by learning an invariant mapping. In: Proceedings of 2006 IEEE Conference on CVPR, New York, vol. 2, pp. 1735–1742 (2006)
Han, X., et al.: MatchNet: unifying feature and metric learning for patch-based matching. In: Proceedings of 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, pp. 3279–3286 (2015)
Huang, P., et al.: Deep embedding network for clustering. In: Proceedings of 22nd International Conference on Pattern Recognition (ICPR), Sweden, pp. 1532–1537 (2014)
Khashabi, D., et al.: Clustering with side information: a probabilistic model to a deterministic algorithm. arXiv preprint arXiv:1508.06235 (2015)
Krizhevsky, A., et al.: ImageNet classification with deep convolutional neural networks. In: Proceedings of 25th ANIPS, California, pp. 1097–1105 (2012)
Mnih, V., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529–533 (2015)
Rippel, O., et al.: Metric learning with adaptive density discrimination. arXiv preprint arXiv:1511.05939 (2015)
Schroff, F., et al.: A unified embedding for face recognition and clustering. In: Proceedings of 2015 IEEE Conference on CVPR, Boston, pp. 815–823 (2015)
Shao, M., et al.: Deep linear coding for fast graph clustering. In: Proceedings of 24th International Conference on Artificial Intelligence, Argentina, pp. 3798–3804 (2015)
Simo-Serra, E., et al.: Discriminative learning of deep convolutional feature point descriptors. In: Proceedings of 2015 International Conference on Computer Vision (ICCV), Santiago, pp. 118–126 (2015)
Bilmes, J.A.: A gentle tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden Markov models. Int. CS Inst. 4(510), 126 (1998). California
Brin, S., et al.: The anatomy of a large-scale hyper textual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998). Netherlands
Tin, P., et al.: A novel hybrid approach to image ranking system. ICIC Express Lett. Part B Appl. Int. J. Res. Surv. 6(3), 743–748 (2015). Japan
Tian, F., et al.: Learning deep representations for graph clustering. In: Proceedings of 28th AAAI Conference, Canada, pp. 1293–1299 (2014)
Tang, L., et al.: Leveraging social media networks for classification. Data Min. Knowl. Disc. 23(3), 447–478 (2011)
Perozzi, B., et al.: DeepWalk: online learning of social representations. In: Proceedings of 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, pp. 701–710 (2014)
Acknowledgment
This work is partially supported by KAKENHI 25330133 Grant-in-Aid for Scientific Research (C).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zin, T.T., Tin, P., Hama, H. (2017). Deep Learning Model for Integration of Clustering with Ranking in Social Networks. In: Pan, JS., Lin, JW., Wang, CH., Jiang, X. (eds) Genetic and Evolutionary Computing. ICGEC 2016. Advances in Intelligent Systems and Computing, vol 536. Springer, Cham. https://doi.org/10.1007/978-3-319-48490-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-48490-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48489-1
Online ISBN: 978-3-319-48490-7
eBook Packages: EngineeringEngineering (R0)