Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)
Mining System for Community Finding and Centrality of Virtual User Network on the Internet
Hong Kong, China
December 18-December 22
ISBN: 0-7695-2702-7
Sen Qin, Northwestern Polytechnical University, Xi?an, Shaanxi 710072, China
Guan-zhong Dai, Northwestern Polytechnical University, Xi?an, Shaanxi 710072, China
Yan-ling Li, Northwestern Polytechnical University, Xi?an, Shaanxi 710072, China
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.
Citation:
Sen Qin, Guan-zhong Dai, Yan-ling Li, "Mining System for Community Finding and Centrality of Virtual User Network on the Internet," icdmw, pp.284-289, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06), 2006