A Hybrid Approach for Recovering Information Propagational Direction
With the rapid development of network technology, people are communicating with each other through a variety of network access, such as computer, mobile phone, tablet, etc., for the sharing of information and interactive behavior. The flow of information is directional, but this directionality is usually hidden. In recent years, link prediction technology has been developed very rapidly in social network analysis. The active and passive of the relationship, in social network, could be identified via undirected relationship network structure. However, this approach only focuses on the topological structure while ignoring the information shared between individuals, which is not suitable for study in terms of information propagation. To solve this problem, we propose a hybrid approach termed DRHM to recover the information sharing direction in networks. It combines not only topology structure but also node content. Since the algorithm is based on edge structure, it is equally applicable to large-scale data set. The experiment has demonstrated that our algorithm performs well in information propagational network.
KeywordsInformation propagation Direction prediction Hybrid
This work was supported by NSFC (No. 61502543) and Tip-top Scientific and Technical Innovative Youth Talents of Guangdong special support program (No. 2016TQ03X542).
- 1.Li, J.H., Li, P.Z., Wang, C.D., Lai, J.H.: Community detection in complicated network based on the multi-view weighted signed permanence. In: 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 1589–1596. IEEE Press, New York (2016)Google Scholar
- 2.Ding, Y., Huang, L., Wang, C.-D., Huang, D.: Community detection in graph streams by pruning zombie nodes. In: Kim, J., Shim, K., Cao, L., Lee, J.-G., Lin, X., Moon, Y.-S. (eds.) PAKDD 2017 Part I. LNCS (LNAI), vol. 10234, pp. 574–585. Springer, Cham (2017). doi: 10.1007/978-3-319-57454-7_45 CrossRefGoogle Scholar
- 3.Wang, C.D., Lai, J.H., Yu, P.S.: Dynamic community detection in weighted graph streams. In: 13th SIAM International Conference on Data Mining, pp. 151–161. SIAM, Philadelphia (2013)Google Scholar
- 8.Liu, L.Y., Xu, L.L., Wang, Z., Chen, E.H.: Community detection based on structure and content: a content propagation perspective. In: 15th IEEE International Conference on Data Mining, pp. 271–280. IEEE Press, New York (2015)Google Scholar
- 11.Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Predicting positive and negative links in online social networks. In: 19th International Conference on World Wide Web, pp. 641–650. ACM, New York (2010)Google Scholar
- 12.Kahanda, I., Neville, J.: Using transactional information to predict link strength in online social networks. In: 3th International Conference on Weblogs and Social Media, pp. 74–81. AAAI, Palo Alto (2009)Google Scholar