CAJ | 학술논문

社团划分在生物化学、社会学、生态系统等方面有广泛的应用.划分结果的可靠性和算法效率是研究的重点.Louvain算法是一个划分结果相对可靠、算法效率较高的算法.该文针对Louvain算法在处理叶节点方面进行了改进.通过研究叶节点的特性和Louvain算法的不足之处,在改进算法中基于叶节点特性进行提前剪枝,以避免多余运算.用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理,将结果进行对比发现改进算法在保持划分结果准确度不变的情况下,有效地提高了处理速度.
사단화분재생물화학、사회학、생태계통등방면유엄범적응용.화분결과적가고성화산법효솔시연구적중점.Louvain산법시일개화분결과상대가고、산법효솔교고적산법.해문침대Louvain산법재처리협절점방면진행료개진.통과연구협절점적특성화Louvain산법적불족지처,재개진산법중기우협절점특성진행제전전지,이피면다여운산.용개진산법화Louvain산법분별대18조인공수거화일조모개궤구적실제유건수거진행처리,장결과진행대비발현개진산법재보지화분결과준학도불변적정황하,유효지제고료처리속도.
Community dipartition is used in biochemistry, sociology, eco-systems, etc. The reliability of the results and the efficiency of the algorithm are the focus of the study. The Louvain algorithm is an algorithm with relatively reliable result and better efficiency. In this paper, the Louvain algorithm is improved in dealing with the leaf nodes. By studying the characteristics of the leaf nodes and the inadequacies of Louvain algorithm, the improved algorithm prunes the leaf nodes to avoid redundant computation. 18 sets of artificial data and the email data of our school are respectively processed using improved algorithm and Louvain algorithm. The comparison of results shows that the improved algorithm improves the processing speed while maintaining the result reliable.