《複雜網路中模組結構探測的理論與算法研究》是依託中國人民大學，由王瑞省擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：複雜網路中模組結構探測的理論與算法研究
- 項目類別：青年科學基金項目
- 項目負責人：王瑞省
- 依託單位：中國人民大學
- 支持經費：16（萬元）
- 研究期限：2008-01-01 至 2010-12-31
- 負責人職稱：講師
- 申請代碼：A0405
- 批准號：10701080
項目摘要
許多類型的複雜網路包括生物網路和社會網路都具有模組結構或社團結構。識別複雜網路的模組結構有助於更清楚地理解網路的整體性質，因此，探測網路的模組結構正引起許多數學界、物理學界、生物學界學者的關注。儘管對這一問題已有不少研究，但由於網路的複雜性、大規模性等特點使得現有算法還存在很多問題。本項目將圍繞探測複雜網路的模組結構或社團結構進行研究。擬解決的主要問題是：1. 設計能夠探測更符合實際的模組結構的算法，特別是探測允許重疊（overlapping）的模組結構，這與傳統的硬劃分算法有根本區別；2. 針對現有模式測度函式Q的局限性，研究一種更合理的模式測度來評價網路的模組結構；3. 設計能夠自動確定類數的、適合大規模網路的模組結構探測算法；4. 根據複雜網路的模組結構特點，在複雜網路中引入屬性預測問題,並建立模型與算法。這是更一般化的功能預測問題。
