DeepDirect: Learning Directions of Social Ties with Edge-Based Network Embedding
- 24 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 31 (12), 2277-2291
- https://doi.org/10.1109/tkde.2018.2877748
Abstract
There exists a lot of research work on social ties, few of which is about the directionality of social ties. However, the directionality is actually a basic but important attribute of social ties. In this paper, we present a supervised learning problem, the tie direction learning (TDL) problem, which aims to learn the directionality function of directed social networks. Two ways are introduced to solve the TDL problem: one is based on handcrafted features and the other, named DeepDirect, learns the social tie representation through the topological information of the network. In DeepDirect, a novel network embedding approach, which directly maps the social ties to low-dimensional embedding vectors through deep learning techniques, is proposed. DeepDirect embeds the network considering three different aspects: preserving network topology, utilizing labeled data, and generating pseudo-labels based on observed directionality patterns. Two novel applications are proposed for the learned directionality function, i.e., direction discovery on undirected ties and direction quantification on bidirectional ties. Experiments are conducted on five different real-world data sets about these two tasks. The experimental results demonstrate our methods, especially DeepDirect, are effective and promising.Keywords
Funding Information
- National Basic Research Program of China (2017YFC0820402)
- National Natural Science Foundation of China (61872207)
- Ministry of Industry and Information Technology of the People's Republic of China
This publication has 28 references indexed in Scilit:
- Deep learningNature, 2015
- DeepWalkPublished by Association for Computing Machinery (ACM) ,2014
- The Strong, the Weak, and the UnbalancedSocial Science Computer Review, 2014
- Community detection in graphsPhysics Reports, 2009
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Propagation of trust and distrustPublished by Association for Computing Machinery (ACM) ,2004
- The link prediction problem for social networksPublished by Association for Computing Machinery (ACM) ,2003
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Some properties of line digraphsRendiconti del Circolo Matematico di Palermo Series 2, 1960