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

Previous Articles     Next Articles

Analysis of propagation characteristics of APPs based on weighted bipartite network

WU Xiao1, Nie Xiao2, LIU Xiao-hui1, GAO Shi-meng2, QU Guan-nan3, NIU Yan1   

  1. 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: 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

CLC Number: 

  • TP393
[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.
[1] LIU Yan-Hang, SUN Xin, WANG Jian, LI Wei-Ping, ZHU Jian-Qi. Emailworm propagation with user behavior and network topology [J]. 吉林大学学报(工学版), 2010, 40(06): 1655-1662.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .