%0 Journal Article %A FU Li-dong %T Kernel approach for detecting communities in complex networks based on semi-supervised clustering %D 2010 %R 10.3778/j.issn.1002-8331.2010.05.001 %J Computer Engineering and Applications %P 1-3 %V 46 %N 5 %X In recent years,the problem of community structure detection has attracted more and more attention and many approaches have been proposed.In this context,Li et al recently propose modularity density objective function for community detec-
ting called the D function.Empirically,higher values of the D function have been shown to correlate well with good community structures.However,optimization of the function is a NP-hard problem.In this paper,how to optimize the D function can be formulated as a semi-supervised approach problem.The equivalence of the semi-supervised and the kernel k-means based on modularity density are also proved and a new semi-supervised kernel clustering approach is proposed.The approach is illustrated and compared with direct kernel approach based on modularity density by using a classic computer generated networks.Experimental results show the significance of the proposed approach,particularly,in the cases when community structure is obscure. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.05.001