JSW 2011 Vol.6(11): 2217-2224 ISSN: 1796-217X
doi: 10.4304/jsw.6.11.2217-2224
doi: 10.4304/jsw.6.11.2217-2224
The Community Analysis of User Behaviors Network for Web Traffic
Cai Jun1, 2, Yu Shun-Zheng1, Wang Yu1
1Department of Electronic and Communication Engineering Sun Yat-Sen University, Guangzhou 510275, P. R. China
2School 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.
Index Terms—complex networks; user behaviors; community; clustering coefficient; bipartite network
2School 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.
Index Terms—complex networks; user behaviors; community; clustering coefficient; bipartite network
Cite: Cai Jun, Yu Shun-Zheng, Wang Yu, "The Community Analysis of User Behaviors Network for Web Traffic," Journal of Software vol. 6, no. 11, pp. 2217-2224, 2011.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
-
Mar 01, 2024 News!
Vol 19, No 1 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Nov 02, 2023 News!
Vol 18, No 4 has been published with online version [Click]