基于加权二分图模型的APP信息传播特性

doi:10.13229/j.cnki.jdxbgxb201506031

吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (6): 1946-1953.doi: 10.13229/j.cnki.jdxbgxb201506031

基于加权二分图模型的APP信息传播特性

吴潇¹，聂啸²，刘晓辉¹，高诗梦²，曲冠南³，钮艳¹

1.工业和信息化部国家计算机网络应急技术处理协调中心,北京 100000;
2.电子科技大学计算机科学与技术学院,成都 611731;
3.吉林大学计算机科学与技术学院,长春 130021

收稿日期:2014-04-08 出版日期:2015-11-01 发布日期:2015-11-01
通讯作者: 刘晓辉(1986-),男,中级工程师,博士.研究方向:人工智能.E-mail:tjulxh@163.com
作者简介:吴潇(1982-),男,副高级工程师,博士.研究方向:模式识别与机器学习.E-mail:wuxiao@cert.org.cn
基金资助:
国家自然科学基金项目(U1230106); 国家信息安全发展计划项目(2013F098,2013F093,2013A050,2014F083)

Analysis of propagation characteristics of APPs based on weighted bipartite network

WU Xiao¹, Nie Xiao², LIU Xiao-hui¹, GAO Shi-meng², QU Guan-nan³, NIU Yan¹

1.National Computer Network Emergency Response Technical Team/Coordination Center of China, Ministry of Industry and Information Technology,Beijing 100000,China;
2.School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731,China;
3.College of Computer Science and Engineering, Jilin University, Changchun 130021,China

Received:2014-04-08 Online:2015-11-01 Published:2015-11-01

摘要/Abstract

摘要： 采用复杂网络中的加权二分图模型方法对用户和APP的访问关系进行建模,基于国内某移动运营商国际出入口网关上采集的2014年部分真实通信日志大数据,研究了各类信息传播范围、用户访问行为特性、集中访问时段分布、访问关联性等方面的APP数据传播特性。结果表明:用户访问APP日志的二分图以及APP关联图,可用于特定信息传播渠道发现、消息溯源、用户群刻画、实时传播监测等。

关键词: 智能终端, 二分图, 应用程序, 用户行为

Abstract: The weighted bipartite graph method of complex network is employed to model user behavior when accessing APPs. Based on the real communication logs collected from the international gateway entrance of the domestic mobile operator in 2014, the propagation characteristics of APPs are analyzed. These characteristics include APP propagation range, user access interest, access time distribution, click properties and access relevance. The analysis results provide the basis for using bipartite network and APP relevance graph to find specific information dissemination, characterize user groups and monitor intelligent terminal in a real-time way.

Key words: intelligent terminal, bipartite network, application(APP), user behavior

中图分类号:

TP393

吴潇，聂啸，刘晓辉，高诗梦，曲冠南，钮艳. 基于加权二分图模型的APP信息传播特性[J]. 吉林大学学报(工学版), 2015, 45(6): 1946-1953.

WU Xiao, Nie Xiao, LIU Xiao-hui, GAO Shi-meng, QU Guan-nan, NIU Yan. Analysis of propagation characteristics of APPs based on weighted bipartite network[J]. 吉林大学学报(工学版), 2015, 45(6): 1946-1953.

参考文献

[1] 罗军舟,吴文甲,杨明. 移动互联网:终端,网络与服务[J]. 计算机学报,2011,34(11):2029-2051.
Luo Jun-zhou, Wu Wen-jia,Yang Ming. Mobile internet: terminal devices, network and services[J]. Chinese Journal of Computers,2011,34(11):2029-2051.
[2] 艾媒咨询集团. 艾媒咨询:2013年中国移动互联网发展报告[EB/OL]. [2013-11-18]. http://www.iimedia.cn/36963.html.
[3] 移动互联网白皮书[R]. 北京:工信部电信研究院,2013.
White paper on mobile internet[R]. Beijing: China Academy of Telecommunication Research of MIIT, 2013.
[4] 胡俊华,魏芳,平金玉. 3G 无线网络条件下的用户行为分析[J]. 计算机应用与软件,2012, 29(3):144-148.
Hu Jun-hua, Wei Fang, Ping Jin-Yu. Analysing users behaviour in 3G wireless networks[J]. Computer Applications and Software,2012,29(3):144-148.
[5] Hsu W J, Dutta D, Helmy A. Structural analysis of user association patterns in university campus wireless LANs[J]. IEEE Transactions on Mobile Computing, 2012, 11(11):1734-1748.
[6] Balachandran A, Voelker G M, Bahl P, et al. Characterizing user behavior and network performance in a public wireless LAN[C]∥ACM Sigmetrics Performance Evaluation Review.ACM,2002:195-205.
[7] Balazinska M, Castro P. Characterizing mobility and network usage in a corporate wireless local-area network[C]∥Proceedings of the 1st International Conference on Mobile Systems. APPlications and Services, ACM,2003:303-316.
[8] Ghosh A, Jana R, Ramaswami V, et al. Modeling and characterization of large-scale Wi-Fi traffic in public hot-spots[C]∥2011 Proceedings of INFOCOM.IEEE,2011:2921-2929.
[9] Olmedilla D, Frías-Martínez E, Lara R. Mobile web profiling: A study of off-portal surfing habits of mobile users[C]∥User Modeling, Adaptation, and Personalization. Springer Berlin Heidelberg, 2010:339-350.
[10] Kim M, Kotz D. Modeling users' mobility among WiFi access points[C]∥Proceedings of the Int'l Workshop on Wireless Traffic Measurements and Modeling.USENIX Association, 2005:19-24.
[11] Yan Q, Yi L, Wu L. Human dynamic model co-driven by interest and social identity in the Micro-Blog community[J]. Physica A: Statistical Mechanics and its APPlications,2012, 391(4):1540-1545.
[12] Zhou T, Ren J, Medo M, et al. Bipartite network projection and personal recommendation[J]. Physical Review E, 2007, 76(4):046115.
[13] Newman M E J. Scientific collaboration networks. I. Network construction and fundamental results[J]. Physical Review E, 2001, 64(1):016131.
[14] Newman M E J. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality[J]. Physical Review E, 2001, 64(1):016132.
[15] Lambiotte R, Ausloos M. Uncovering collective listening habits and music genres in bipartite networks[J]. Physical Review E, 2005, 72(6):066107.
[16] Watts D J, Strogatz S H. Collective dynamics of 'small-world' networks[J]. Nature, 1998,393(6684):440-442.
[17] 刘爱芬,付春花,张增平,等. 中国大陆电影网络的实证统计研究[J]. 复杂系统与复杂性科学,2007,4(3):10-16.
Liu Ai-fen, Fu Chun-hua, Zhang Zeng-ping, et al. An empirical statistical investigation on chinese mainland movie network[J]. Complex Systems and Complexity Science,2007,4(3):10-16.
[18] Zhang P P, Chen K, He Y,et al. Model and empirical study on some collaboration networks[J]. Physica A:Statistical Mechanics and its Applications, 2006, 360(2):599-616.
[19] Liu J G, Zhou T, Wang B H,et al. Degree correlation of bipartite network on personalized recommendation[J]. International Journal of Modern Physics C,2010,21(1):137-147.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于加权二分图模型的APP信息传播特性

Analysis of propagation characteristics of APPs based on weighted bipartite network

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10

[1]	刘衍珩, 孙鑫, 王健, 李伟平, 朱建启. 基于用户行为和网络拓扑的Email蠕虫传播[J]. 吉林大学学报(工学版), 2010, 40(06): 1655-1662.
[2]	杜建强, 刘衍珩, 王爱民. 数据库应用程序模板的设计与实现[J]. 吉林大学学报(工学版), 2004, (3): 512-516.