Title :
Mining System for Community Finding and Centrality of Virtual User Network on the Internet
Author :
Qin, Sen ; Dai, Guan-Zhong ; Li, Yan-ling
Author_Institution :
Coll. of Autom., Northwestern Polytech. Univ., Shaanxi
Abstract :
Community finding of virtual user network on the Internet has provoked more and more researchers´ interests in the field of computer and physics field recently. Existed results focus on how to seek a reasonable and feasible algorithm to find the communities of virtual user network mostly, but scarcely relate to the centrality of those found communities. In addition, the centrality of those found communities is usually not involved. In this paper, the topology of virtual user network is analyzed firstly, and it shows that the network has a scale-free characteristic. The straightforward and effective criterion evaluating the correctness to detect the community structure has been established. Then the mining system for community finding and centrality of the network is designed and its workflow is presented. Two key modules of this system, community finding module and centrality module, are studied in detail. An implementation example is given to verify the validity of the design. Finally, the paper is summarized
Keywords :
Internet; data mining; Internet; centrality module; community finding module; data mining; scale-free network; virtual user network; Automation; Complex networks; Couplings; Educational institutions; IP networks; Internet; Network topology; Partitioning algorithms; Social network services; Space technology;
Conference_Titel :
Data Mining Workshops, 2006. ICDM Workshops 2006. Sixth IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2702-7
DOI :
10.1109/ICDMW.2006.115