DNPS:Damping Based Negative-Positive Sampling of Large-Scale Dynamic Social Network Embedding

Zhi-Yu LI,Xun LIANG,Zhi-Ming XU,Jin-Shan QI,Yan-Fang CHEN
DOI: https://doi.org/10.11897/SP.J.1016.2017.00805
2017-01-01
Abstract:Network feature learning can obtain the low-dimensional representations of network by analyzing the relationships (structures or attributes) between nodes.However,there are many nodes embedding methods,which based on assumptions of static and small-scale (such as language networks),are unable to adapt to social networks,because social networks have their specific properties such as dynamic and large-scale.Based on current researches,this paper propose a damping based positive and negative sampling model for learning nodes embedding of social networks.By sampling nodes at different levels with damping,at the same time design an incremental learning method for newly added nodes,which makes it possible for learning nodes features extracting during the dynamic changing process,thus to learning a better representations of social networks.Finally,we select three large-scale,dynamic and real-life social networks for dynamic link prediction task.The results show that,compared with DeepWalk and LINE methods,DNPS have achieved greater performance in prediction accuracy and time efficiency.The learned node vectors by DNPS model can be used in many subfields of social network research.For example,we can use it for large-scale dynamic social community discovery,user recommendation,and user labeling.
What problem does this paper attempt to address?