doi: 10.4304/jsw.6.11.2217-2224
The Community Analysis of User Behaviors Network for Web Traffic
- 1 Department of Electronic and Communication Engineering Sun Yat-Sen University, Guangzhou 510275, P. R. China
- 2 School of Electronic and Information Guang Dong Polytechnic Normal University, Guangzhou 510665, P. R.China
Abstract
Understanding the structure and dynamics of the user behavior networks for web traffic (To be convenient in next sections, we refer to replace it as UBNWT) that connect users with servers across the Internet is a key to modeling the network and designing future application. The Web-visited bipartite networks, called the user behavioral networks, display a natural bipartite structure: two kinds of nodes coexist with links only between nodes of different types. We obtained the result that the out-degree distribution of clients (the host initiating the connection), the in-degree distribution of servers (the host receiving the connection) and the strength distribution (the exchange bytes between clients and servers) are approximately power-law, whose exponential is between 1.7 and 3.4. The clustering coefficient of clients and servers is larger than that in randomized, degree preserving versions of the same graph, which indicate a modular structure of UBNWT. Finally, based on the algorithm of finding the community structure in bipartite network, we divided the clients into different communities, through manual examination of hosts in these communities, the typical normal (interest) and abnormal (DOS) communities were found. Interestingly, the loyalty of clients belonging to the same community in different time is higher than 80%. The structure analysis of UBNWT is very helpful for the network management, resource allocation, traffic engineering and security.
Keywords
- complex
- networks;
- user
- behaviors;
- commun
How to Cite
Cai Jun, Yu Shun-Zheng, and Wang Yu, "The Community Analysis of User Behaviors Network for Web Traffic," Journal of Software, vol. 6, no. 11, pp. 2217-2224, 2011. https://doi.org/ 10.4304/jsw.6.11.2217-2224
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).