个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:西安交通大学
学位:博士
所在单位:软件学院、国际信息与软件学院
学科:软件工程. 计算机软件与理论
联系方式:18910567100
电子邮箱:yuliu@dlut.edu.cn
iDBMM: a Novel Algorithm to Model Dynamic Behavior in Large Evolving Graphs
点击次数:
论文类型:会议论文
发表时间:2014-08-24
收录刊物:EI、CPCI-S、Scopus
页面范围:361-366
关键字:iDBMM; Dynamic Network Models; Dynamic Roles; Social Network Analysis
摘要:In the dynamic social network, how to use data mining tools to find the hidden dynamic knowledge in the social network has become the focus of the study. It can be applied to a wide range of areas with good practical value and application significance. We propose a novel algorithm called iDBMM based on the improvement of DBMM algorithm. At first, iDBMM algorithm classifies the training set to obtain the basic characteristics of each role. Then it scores the test set relative to each role and distribute the role of the highest score to the corresponding node. Finally, the transition model is obtained by the statistical method. Experimental results show that new method determines the distribution of the roles of the nodes effectively to make up for the shortcoming of non-negative matrix factorization and improve the prediction accuracy.