An MDL approach to efficiently discover communities in bipartite network

Autor:	Changjie Tang, Kaikuo Xu, Chang-an Yuan, Chun-qiu Zeng, Chuan Li
Rok vydání:	2014
Předmět:	Metallic materials Scalability Metals and Alloys General Engineering Community structure Bipartite graph Data mining Division (mathematics) computer.software_genre Minimum description length computer Partition (database) Mathematics
Zdroj:	Journal of Central South University. 21:1353-1367
ISSN:	2227-5223 2095-2899
DOI:	10.1007/s11771-014-2073-6
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9a52f801e247bc7449708e251edce03f https://doi.org/10.1007/s11771-014-2073-6 Zobrazit plný text záznamu Full text from SpringerLink