中南大学学报（英文版）
中南大學學報（英文版）
중남대학학보（영문판）
JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY(ENGLISH EDITION)
2014年
4期
1353-1367
,共15页
徐开阔%曾春秋%元昌安%李川%唐常杰
徐開闊%曾春鞦%元昌安%李川%唐常傑
서개활%증춘추%원창안%리천%당상걸
community detection%bipartite network%minimum description length
An minimum description length (MDL) criterion is proposed to choose a good partition for a bipartite network. A heuristic algorithm based on combination theory is presented to approach the optimal partition. As the heuristic algorithm automatically searches for the number of partitions, no user intervention is required. Finally, experiments are conducted on various datasets, and the results show that our method generates higher quality results than the state-of-art methods, cross-association and bipartite, recursively induced modules. Experiment results also show the good scalability of the proposed algorithm. The method is applied to traditional Chinese medicine (TCM) formula and Chinese herbal network whose community structure is not well known, and found that it detects significant and it is informative community division.
