DocumentCode
3259844
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
fYear
2006
fDate
Dec. 2006
Firstpage
284
Lastpage
289
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Mining Workshops, 2006. ICDM Workshops 2006. Sixth IEEE International Conference on
Conference_Location
Hong Kong
Print_ISBN
0-7695-2702-7
Type
conf
DOI
10.1109/ICDMW.2006.115
Filename
4063640
Link To Document