运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2013年
5期
1-11
,共11页
复杂网络%社团结构%运筹学%启发式模型%概率优化模型%组合优化模型
複雜網絡%社糰結構%運籌學%啟髮式模型%概率優化模型%組閤優化模型
복잡망락%사단결구%운주학%계발식모형%개솔우화모형%조합우화모형
complex network%community structure%Operation Research%heuristic model%stochastic optimiza-tion model%combinatoric model
社团结构研究是复杂网络这一前沿领域中的重要问题，同运筹学有着密切的关联。本文介绍了传统社团结构问题的基本定义，以及最近十年通过应用运筹学理论对该问题的研究进展。这些进展包括启发式模型，到随后的概率优化模型，以及组合优化模型。通过这些介绍，说明了运筹学方法论和基本工具在复杂系统研究中所起到的重要作用。
社糰結構研究是複雜網絡這一前沿領域中的重要問題，同運籌學有著密切的關聯。本文介紹瞭傳統社糰結構問題的基本定義，以及最近十年通過應用運籌學理論對該問題的研究進展。這些進展包括啟髮式模型，到隨後的概率優化模型，以及組閤優化模型。通過這些介紹，說明瞭運籌學方法論和基本工具在複雜繫統研究中所起到的重要作用。
사단결구연구시복잡망락저일전연영역중적중요문제，동운주학유착밀절적관련。본문개소료전통사단결구문제적기본정의，이급최근십년통과응용운주학이론대해문제적연구진전。저사진전포괄계발식모형，도수후적개솔우화모형，이급조합우화모형。통과저사개소，설명료운주학방법론화기본공구재복잡계통연구중소기도적중요작용。
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 defi-nition 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 .
