CAJ | 학술논문

网络簇结构是复杂网络最普遍和最重要的拓扑属性之一，具有同簇节点相互连接密集、异簇节点相互连接稀疏的特点。网络簇结构挖掘在生物学、计算机科学和社会学等多个领域都具有重要意义。近年来，针对不同类型的大规模复杂网络，提出了很多寻找网络簇结构的算法。综述了近年来最新的比较有代表性的基于优化的复杂网络聚类算法，从算法思想、关键技术等方面进行分析概括，最后展望了该领域的未来研究方向。
망락족결구시복잡망락최보편화최중요적탁복속성지일，구유동족절점상호련접밀집、이족절점상호련접희소적특점。망락족결구알굴재생물학、계산궤과학화사회학등다개영역도구유중요의의。근년래，침대불동류형적대규모복잡망락，제출료흔다심조망락족결구적산법。종술료근년래최신적비교유대표성적기우우화적복잡망락취류산법，종산법사상、관건기술등방면진행분석개괄，최후전망료해영역적미래연구방향。
Network clustering structure is one of the most common and important topological properties for complex networks,and enjoys the characteristics of dense interconnection between the nodes in same cluster and sparse interconnection between the nodes in different clusters. The excavation of network clustering structure is of great importance in the fields of biology, computer science, sociology and so on. In recent years, aiming at different types of large-scale complex networks, various community discovery algorithms are proposed. Some latest representative optimization-based clustering algorithms in complex networks are reviewed,and from aspects of algorithm idea, critical technologies, etc. , these algorithms are analyzed and summarized. Finally, the future research direction in this field is forecasted.