二分网络复习课程.ppt

二分网络研究 樊瑛 北京师范大学系统科学系 2010.08.09 复杂网络研究 概念和工具 拓扑结构性质：统计量及其分布 社团结构 演化模型 网络上的动力学 … 大纲 二分网络简介 二分网络中的社团结构 展望及思考 1、二分网络简介 二分网络 Bipartite graph 实际系统中的二分结构 Examples in biology systems? Metabolic network Human disease network Drugs –molecular targets Many large real-world networks may be modeled naturally by a bipartite networks ,for example: 1 Actors-movies 2 Authors-papers 3 p2p networks 4 books-readers 5 soccer players 6 listeners-music genres 7 enterprises-banks 8 funds-stocks …… Collaboration networks (agents-affairs) 二分网络的投影（到单顶点网络） 网络的统计量 Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48 度及度分布 Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48 二分集聚系数 Cumulative distribution Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48 集聚系数C4 Pedro G. Lind, Marta C. González, Hans J. Herrmann Cycles and clustering in bipartite networks PHYSICAL REVIEW E 72, 056127 2005 quadrangle 我们定义的C4 边集聚系数(LC4) 边集聚系数(LC3) 边集聚系数(LC3) 最短路径 介数 网络的演化 依附网 非依附网 网络上的动力学 靴襻渗流 带有物理意义或实际意义的动力学的设计 2、二分网络中的社团结构 描述性定义 二模式矩阵 Correspondence analysis Network analysis of 2-mode data, social networks,19(1997)243-269 对应分析 子群