Computer Science ›› 2016, Vol. 43 ›› Issue (7): 281-284.doi: 10.11896/j.issn.1002-137X.2016.07.051

Previous Articles     Next Articles

Precise Identification of Seed Users Based on Information Flow in Big Data

XIE Yang-xiao-jie and ZHAO Ling   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Aiming at the precise identification of data seeds under big data,we analyzed two major factors which impact users to become seeds users:time priority and attribute characteristics,and two characteristics of the dissemination of seed information:propagation time difference and directionality.Accordingly,we proposed a method to quickly find the seed users.First,users are put into different groups by the property features.Through analyzing the time difference and SMS circulation among all groups,we can find out the dissemination of information flow,that is to say,direction.Thus the search range is gradually narrowed,and alternative seed is filtered through threshold.We established evaluation model tree,designed seed users evaluation system,and used this evaluation system to calculate the final score to find out the seed users.

Key words: Big data,Seed user,Information flow,Information flow density,Tree network evaluation model

[1] Wang Yuan-zuo,Jin Xiao-long,Cheng xue-qi.Network big data:present and future[J].Chinese Journal of Computers,2013,36(6):1125-1138(in Chinese) 王元卓,靳小龙,程学旗.网络大数据:现状与展望[J].计算机学报,2013,36(6):1125-1138
[2] Li Guo-jie,Cheng Xue-qi.Research Status and Scientific Thin-king of Big Data[J].Bulletin of Chinese Academy of Sciences,2012,7(6):647-657
[3] Chen J,Subramanian,Brewer E.SMS-based Web search for lo-wend mobile devices[C]∥Proceedings of the 16th Annual International Conference on Mobile Computing and Networking.New York,2010:125-136
[4] Ye Shao-zhi,Wu S F.Measuring message propagation and social influence on Twilter.com [J].Lecture Notes in Computing Science,2010,6430:216-231
[5] Tomar V,Asnani H,Karandikar A,et al.Social network analysis of the Short Message Service[C]∥2010 Natinal Conference on Communications.2010:1-5
[6] Ma Nan,Guan Jian-cheng,Zhao Yi.Bringing pagerank to the citation analysis[J].Information Processing & Management,2008,44(2):800-810
[7] Ding Ying,Yan E,Frazho A,et al.Pagerank for ranking authors in co-citation networks [J].Journal of the American Society for Information Science and Technology,2009,60(11):2229-2243
[8] Franceschet M.Pagerank:standing on the shoulders of giants[J].Communications of the ACM,2011,4(6):92-101
[9] Li Yong-li,Wu Chong,et al.A Tree-network Model for Mining Short Message Services Seed Users and Its Empirical Analysis[J].Chinese Journal of Management Science,2012(20):49-54(in Chinese) 李永立,吴冲,等.基于树形网络分析的短信种子用户挖掘模型及其实证分析[J].中国管理科学,2012(20):49-54

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!