运筹学在复杂网络社团结构分析中的应用

社团结构研究是复杂网络这一前沿领域中的重要问题,同运筹学有着密切的关联。本文介绍了传统社团结构问题的基本定义,以及最近十年通过应用运筹学理论对该问题的研究进展。这些进展包括启发式模型,到随后的概率优化模型,以及组合优化模型。通过这些介绍,说明了运筹学方法论和基本工具在复杂系统研究中所起到的重要作用。

Operations Research Methodology in Community Structure Analysis of Complex Networks

Community Structure Analysis is one of the popular research problems in the complex network study, which has closed relationship with Operation Research theory and algorithm. This paper introduces the basic definition of the community stucture problem and surveys the development of methods finding the community structure in recent ten years, especially those using OR methodology such as heuristic models, stochastic optimization models and combinatoric models. From the survey, one can see that OR methodolgy takes very important roles in the complex network study.