文档介绍:munity structure works,苏州大学,2010,10, 17?复杂网络的动态性质研究?复杂网络的静态结构研究?小世界(Small world),尺度无关(Scale free),聚类特性(Clustering)的确切数学模型。?munity Structure) ?…………23复杂网络的模块化性质?复杂网络中存在模块或者社区结构(Module munity structure) ?模块或者社区定义为网络中内部连接稠密,与外部连接稀疏的节点的集合(Filippo hi et. al. PNAS, , , 2658-2663, 2004). ?数学表述:其中V是子图,K是顶点的度。即子图V是模块的条件是模块内顶点的内部连边的度值之和大于模块内顶点的外部连边的度值之和。 PNAS ---- Proc. Natl. Acad. Sci. USA 美国科学院院刊4模块划分的重要性?许多复杂网络共有的性质。?研究模块结构有助于研究整个网络的结构和功能圣塔菲研究所的科学家合作网:模块代表从事相似领域研究的科学家集合数学生态学统计物理5Martin Rosvall, Carl T. Bergstrom, PNAS, vol. 105, . 1118-1123, 2007自然科学论文引用网络:6128期刊, 约600万次引用,划分为88个模块和3024条模块间的连接,刻画了学科之间的联系6一个社会网络的例子?1970年美国大学里的一个空手道俱乐部关系网络:节点是其34名成员,边是他们两年间的友谊关系,边数为78。俱乐部里的矛盾导致其分裂为两个小的俱乐部。问题是能否用网络的模块结构来重现这个过程??它是模块探测研究中的经典例子。W. W. Zachary, An information flow model for conflict and fission in small groups, Journal of Anthropological Research33, 452-473 1977?Girvan, M, Newman, M., Proc. Natl. Acad. Sci, 2002?Ravasz, E, Somera, A, Mongru, D, Oltvai, Z, Barabasi, A., Science, 2002?hi, F, Castellano, C, oni, F., Proc. Natl. Acad. Sci, 2004?Guimera, R, Mossa, S, Turtschi, A., Proc. Natl. Acad. Sci, 2005?Guimera, R, Amaral, L., Nature, 2005?Newman, M., Proc. Natl. Acad. Sci, 2006?Rosvall, M, Bergstrom, C.,Proc. Natl. Acad. Sci, 2007?Fortunato, S, Barthelemy, M., Proc. Natl. Acad. Sci, 2007?Weinan, E, Li, T, Vanden-Eijnden, E., Proc. Natl. Acad. Sci, 2008?Rosvall, M, Bergstrom, C., Proc. Natl. Acad. Sci,2008? Peter J. Mucha, et al., Science2010?Yong-Yeol Ahn, James P. Bagrow & Sune Lehmann,Nature, 2010生物信息学与最优化方法7Importance of the topic社团结构探索方法概述 A large number of methods have been developed for munities, which can be generally categorized into local and global methods. ?Local methods munity detection identify a sub