复杂网络基元研究方法及应用
上QQ阅读APP看书,第一时间看更新

1.2 国内外研究现状

文献资料检索和分析显示,学者关于复杂网络拓扑结构的建模和统计进行了大量研究,就关键交通网络、科研合作网络、应急组织网络以及项目群组织网络的研究已广泛展开。复杂网络模体研究多集中于生物网络,如食物网、代谢网络、蛋白相互作用网络,亟待扩展至工程技术和社会合作网络的分析中。

1.2.1 关键交通网络研究

关键交通系统是由大量站点和线路交互作用构成的,是对经济社会可持续发展具有关键支持功能的网络。作为工程全局规划的参考内容,学者基于复杂网络对关键交通网络,如道路网、公交网、铁路网和航空网等的拓扑特性研究已广泛展开。国外学者Crucitti等 [12]将所研究的城市分为自组织型和规划型两种,然后采用中心性指标对其道路网络进行分析,结果表明其具有和非空间网络几乎一致的无标度性。Porta等 [13]引入了全局有效性和局部有效性的概念,探讨了城市道路网络中心的度量和计算问题。Reggiani等 [14]对德国汉莎航空公司网络的结构进行了剖析,认为航空网络具有复杂网络小世界特性或无标度特征。Bagler [15]将印度航空网络与世界航空网络进行比对,定性描述其不同于发达国家的航空网络的演变过程。Brockmann等 [16]基于有效距离将复杂时空网络简化为简单的同质流传播网络,并运用到H1N1和SARS传染病病源的发现上。Harold等 [17]对新加坡公交系统赋权复杂网络的网络拓扑结构及动力学特性进行了分析。

国内学者高自友等 [18-20]从城市交通系统的角度出发,探索城市交通网络的时空复杂性及其演化机理,揭示交通流的演化过程,以缓解和预防交通拥堵。通过对复杂网络理论在城市交通系统中几个典型应用的归类分析,并结合出行者博弈、网络结构以及城市交通系统所具有的特征,提出今后关于城市交通系统复杂性问题的几个研究主题。刘宏鲲、周涛 [21]研究了中国城市航空网络的拓扑性质,论证了中国城市航空网络是一个具有短的平均路径长度和大的簇系数,且其度分布服从双段幂律分布的小世界网络。Lu等 [22]对城市公交网络进行综述研究,构建了基于复杂网络的城市公交网络整体分析框架。Xu等 [23]研究了网络拓扑结构与客流量、航行距离和单程费用之间的关系,并初步探讨了传统轴辐射网络结构与点对点网络结构之间的关系。于海宁等 [24]列举了诸多将交通网络抽象为复杂网络的方法,对交通网络的主要特征参数进行了讨论。莫辉辉等 [25]综合分析复杂网络理论在航空、轨道交通(地铁和铁路)、城市交通(公交和道路)中的应用情况,提出未来交通运输网络复杂性研究的主要内容。刘铭等 [26]分析和研究了城市交通复杂网络的特性,对解决城市交通相关问题和合理规划城市布局具有十分重要的实际意义。徐凤等 [27]从交通运输网络的拓扑性质研究、交通运输网络的可靠性与结构优化研究两个板块,对铁路网络、航空网络和城市轨道交通网络三种网络在国内外的主要研究成果与进展进行了梳理与总结,为综合了解交通运输网络领域的研究提供了较为全面的视角。李英等 [28]对上海的公共汽车交通网络进行复杂性分析,在指标统计的基础上,测试网络在随机失效和有选择性攻击的情况下的抗毁性。金凤君等 [29]总结了20世纪中国铁路的空间拓展规律。

总体而言,针对关键交通网络全局结构的研究已取得一定成果,结果表明交通网络具有小世界特性,且地理网具有度指数分布特征,服务网具有度幂律分布特征,已有研究有效扩展了对复杂交通网络全局拓扑结构的认知。

1.2.2 科研合作网络研究

科研合作即跨专业、跨地域和跨组织的众多科研主体(个体或团队)致力于实现同一科研目标或任务的协作活动 [30]。复杂网络已广泛运用于科研主体相互作用网络的结构建模和行为分析中。将个体科学家视为节点,将科学家间的论文合著关系视为边,基于复杂网络构建科学家合作网络模型并研究其结构特征,成为目前理解科学家间合作机制的重要手段和研究热点。

国外学者Newman [31-33]系统比较了生物医药、物理和计算机三个领域的科学家合作网络,揭示了网络的小直径和高聚类等特征,认为其呈现小世界特征,且度分布具有幂律特征。Barabási等 [34]考察了数学和神经科学领域的科学家合作网络的度分布、平均距离和集聚系数随时间变化的规律,发现网络度分布呈无标度特性,网络演化由优先连接机制控制。Kretschmer [35]的研究证明了高产科学家在合作网络中的分布与所处网络子集的规模正相关。Yasmin等 [36]构建了包括众多著名学者的合作网络,基于集聚特征划分了学者合作类型。Almendral等 [37]分析了欧洲框架内的机构间合作网络,发现了加速增长的无标度现象,表明新合作不断得到鼓励。Newman等 [38-39]对圣塔菲研究所的科学家论文合著网络进行了模块结构划分,发现模块内具有相同或相似的研究主题;对物理学研究人员的论文合著网络模块进行划分,得到600多个模块,其中4个大的模块涵盖77%的网络节点,并反映了天体物理、高能物理、凝聚态物理等物理学子领域。Shibata等 [40-41]用频繁出现的关键词表示模块主题,监测了能源、光学、再生医学等多个领域引文网络的时变模块社团结构,最终总结了某学科领域的知识结构和新兴子领域监测的模块结构方法。

国内学者刘杰等 [42]研究发现了《物理学报》和Chinese Physics中混沌科学论文的作者合作网络的无尺度特性。付允等 [43]研究了《科研管理》2004—2008年作者合作网络的小团体、集聚程度和中心性特征。王贤文等 [44]分析了中国357家主要科研机构的论文合作网络,发现了少数高水平科研机构在整个网络的显著中心效应,地域和学科相近是影响科研机构论文合作的两大因素。张利华等 [45]以《管理评论》2004—2008年作者合作关系为样本,发现了我国管理科学合作网络呈无标度特征。谢彩霞 [46]以1990—2004年SCI数据库收录的国际纳米科技论文为数据源,对该领域科学家个人、国家地区以及学科领域之间的科学合作网络特征进行了系统研究。闫相斌等 [47]研究发现我国管理科学领域的机构学术合作网络的小世界和无标度特性。张鹏等 [48]和冯祝斌等 [49]分别发现经济物理学科学家合著网络和我国图书情报学研究机构合作网络的模块地域性特点。陈伟等 [50]分析我国“985”高校间合著和引文网络的模块特征,结果均显示模块内部科研合著关系对科研创新传播的影响显著。杨洪勇等 [51]将大量反复出现的小规模完全子图作为网络模体,通过分析模体的涌现,来研究模体嵌入到科研合作网络中所表现出的复杂网络特性。缪莉莉等 [52]将网络中频繁出现的少数(3~7)科研个体组成的多样化子图定义为科研合作模体,基于模体搜索算法和评判标准辨析了若干学科领域大型科学家合作网络的基元特征,包括子图(模体)形式、子图分布和子图组合特征,表明不同领域科学家合作网络的(反)模体的共性特征。

上述研究针对数学、物理、生物和社会科学等不同学科领域的科学家合作网络,揭示了相应网络的小世界和无标度特性,网络全局度分布、平均距离和集聚系数随时间变化的规律,以及个体科学家的中心性特征等。也有学者就科学家合作网络的局部结构——模块和模体结构特性与形成机理进行研究,有效拓展了对科学家合作机制的认知。

1.2.3 应急组织网络研究

应急响应和处置越来越依赖于组织间的合作响应 [53-55]。协调与合作是多个个体为实现同一目标而采取的信息和资源交换手段 [56]。合作网络已广泛运用于应急管理中 [57]。Yanay等 [58]提出个体信息沟通和协作可以极大地提高应急救援团队的效能,保证应急活动的及时有序,分析表明团队包含多层次和多样性的个体,协调和合作产生于不同层次以及同层次的个体之间。Kapucu [59-60]基于“9·11”事件构建的应急组织网络,讨论如何界定关键行动者,分析了实际和计划网络的区别,并应用社会网络中心性指标评价了网络组织中的个体位置和能力特征;从组织间网络和复杂适应系统的视角评测了FRP、NRP和NRF的组织网络结构异同及其对组织功能和关系的影响。Abbasi [61]分析了应急过程中组织间关系的变迁,讨论了组织位置和角色与网络动态变化的关系。Moore等 [62]应用社会网络分析研究了莫桑比克洪水救援中65个非政府组织的合作网络结构,研究表明具有高中心性指标的组织具有较强的协调能力,并且其援救收益也较高。Hossain等 [63-64]探讨了极端事件中的应急组织关系,主要结论为个体组织协调能力与其所处的网络位置和连通性正相关。DeAnne [65]等分析了卡特里娜飓风中社会网络的角色和作用,研究发现稠密式网络(特征为网络由众多个体之间的稠密连接组成)和分散式网络(特征为网络通过个体熟人间的弱连接形成)均有助于灾害中的物资调拨、信息沟通和情感支持。

国内学者薛澜 [66]提出的关于应急管理系统变迁的阶段分析,把中国应急管理视为一个由政府和其他各类社会组织构成的应对突发事件的整合网络,是一个包含法律法规、体制机构、机制与规则、能力与技术、环境与文化的系统。应急组织网络化合作是一个抽象概念,行政命令关系的强弱和类型决定了个体组织在应急中的位置和作用。杜军等 [67-68]辨析了珠三角城市群的应急组织,从主体构成、组织结构和权力运行三个维度探索应急组织构建的新范式;构建了应急网络组织治理包含的混合层、激励层、协商层、交易层、规约层、技术层、自治层在内的七层次协调机制。韩传峰团队 [69-70]应用社会网络分析方法(Social Network Analysis,SNA),研究了2008年桂林冰雪灾害期间跨组织合作网络结构的演化机理,剖析了2008年汶川地震应急组织系统的命令传递、信息沟通和资源流动网络的交互关系。马奔等 [71]运用社会网络分析方法,从结构特征和管理模式两个维度,研究了天津港“8·12”事故应急组织网络的协同应对绩效。平健等 [72]依据汶川地震的实际救援数据,借助Netlogo平台对政府应急管理组织的微观合作关系进行仿真,得出了政府应急组织合作网络的演化趋势。刘亮等 [73-75]构建了国家应急组织合作网络,基于网络中心性和复杂网络模体方法探讨了个体组织中心性和网络基本结构特征。

总体而言,应急组织网络研究多专注于典型事件应急社会网络结构特征,网络位置对外部资源获取的作用,以及网络中关键应急个体识别等。随着跨组织研究对象从二元关系到组织集合,再到组织网络的发展,组织合作网络研究不仅关注其整体结构特征,而且逐渐聚焦于微观交互关系。

1.2.4 项目群组织网络研究

组织间网络关系结构是理解组织行为的根本途径,也是决定组织功效的关键因素 [76]。研究者借鉴组织网络思想,将目标多元的工程项目组织合作系统视为一个复杂的社会网络,进而基于社会网络方法(SNA)探讨其关系结构。国外学者Pryke [77-78]将项目组织内部关系网络分为信息网络、合同网络和激励网络,指出SNA提供了一种新的项目联合管理量化模型和方法。Chinowsky等 [79-80]从领导、学习和发展等维度分析项目网络组织关系,认为组织网络可以通过学习创新和环境创建达到更高的绩效水平。Loosemore [81]应用SNA研究了英国建筑业在危机条件下,建设项目中个体沟通关系网络。Liaoquat [82]利用文本挖掘技术收集了两家施工企业内部涉及协调的个人电子邮件往来数据,借助SNA对其沟通网络进行定量分析,得出中心度、中间度和个体声望是影响协调关系最显著的指标。Park等 [83]收集韩国建筑企业组织合作参与海外建设项目的389个案例,基于SNA研究组织合作模式及对项目表现的影响,探讨了项目在高风险条件下合作网络的演化趋势。近期,Pryke等 [84]论述了社会网络理论和SNA作为探索建筑项目管理中重大问题的概念和方法论视角的有用性。Lee等 [85]定性分析了1998—2017年期间发表的65篇论文,确定9个复杂项目管理知识领域的38个SNA指标和概念,并描述了SNA的未来研究方向和潜在应用领域。

国内学者丁荣贵等 [86]基于SNA构建项目治理的社会网络模型,探讨网络嵌入方式、节点位置、中心势、联合性等在项目治理中的意义。乐云等 [87-88]分析了所构建的建设项目组织社会网络模型中的网络密度、中心度、接近中心度、中间度、位置和角色,表明业主和政府在网络中的中心地位。通过密度和中心度指标观测重大基础设施类PPP项目利益相关方的关系网络的动态变化特征。李永奎等 [89-91]建立了复杂项目组织社会网络模型,研究组织社会网络和组织总控的关系,利用中心性和中心势将权力进行衡量和比较,并以世博会工程建设项目组织为实证分析对象。张合军等 [92]按照业务和监管关系建立工程项目参与组织的社会网络,找出了社会网络中影响项目绩效的关键组织和个体。刘兴智等 [93]基于社会网络方法对项目治理关系的风险进行研究,引用不同方法度量网络可靠性,讨论利益相关方在不同网络结构特性下采取的不同响应策略。孙华等 [94-95]采用结构相似性聚类方法,对项目利益相关者在网络中的角色进行划分,并通过实例证明网络结构对角色划分的影响及其在角色分析中的优势。杨婧等 [96]以广州—珠海城际轨道交通工程项目为例,构建了该项目的相互作用网络,并对其组织节点面临随机失效和故意攻击等情况进行风险分析。成于思等 [97]在项目工作流分解的基础之上,提取组织单元关系,分析关系网络的中心性和结构洞指标,总结出重要的组织单位及角色。王雪青等 [98]利用社会网络分析的方法探究了承包商在社会网络中的地位及与其他相关方的关系。马恩涛等 [99]利用中心性指标对PPP模式下各项目参与方在关系网络中的权力和地位进行量化。李清等 [100]探讨了某大型水务企业项目群内,业主与八大承包商的组织关系网络。杨琳 [101]借助SNA构建复杂工程项目组织结构网络模型并分析其特性,找到项目组织关键指标的量化途径。刘亮等 [102-104]基于复杂全局参数和社会网络中心性指标,探讨了中国国家优质工程项目群承包商组织网络的宏观尺度结构参数,如度、平均路径和集聚系数的变化趋势,以及工程项目群承包商组织网络中个体组织的中心性特征,发现该网络的小世界和无尺度特性。同时给出了基于复杂网络脆弱性理论的承包商整体网络脆弱性分析方法。

上述关于宏观尺度和个体尺度上的工程项目群组织网络结构和演化规律分析成果,揭示了组织网络的无标度和小世界等全局特征,并基于个体中心性参数识别,分析了个体组织在网络中的位置及对组织绩效的影响,但对组织网络局域关系结构和相应角色研究的关注不够。此外,由于时间限制和样本问题,现有组织网络研究大多仍针对某时刻截取的网络快照或多个时间段数据构成的网络合成快照,较少考虑随时间演化的网络动态信息。

1.2.5 复杂网络模体及应用

在模体定义方面,Milo等 [105]首先提出了网络模体的概念,定义其为实际网络中出现的可能性比随机网络的期望值要高的一种子图形式,进而提出一种衡量模体重要性Z评分方法。Chen等 [106]定义网络模体为重复出现的、独特的子图。重复出现指其在真实网络中出现的次数不少于tf;独特指其在真实网络中出现的次数至少比它在n个随机网络的中出现的次数tu要多,其中tf、tu和n是给定参数。Schreiber等 [107]基于子图间重叠的三种情况提出了确定子图出现次数的三种标示,即F1、F2和F3,分别对应顶点与边可以任意重叠,顶点可以重叠而边不重叠,以及顶点与边均不重叠三种情况,并提出一个通用的算法框架FPF计算三种标示下的子图频次。Huang和Cheng等 [108-110]提出了桥模体和砖模体概念,桥模体是只由弱连接构成,并且与其他模体既不交互又不重叠的模体;砖模体是只由强连接构成,并且在全拓扑结构中起重要作用的模体。相应算法将任意两个节点间链接的超几何系数定义为两个节点链接的权重值,依据此权重值判断链接的强弱,将所有链接分为强链接和弱链接两种,然后依据其Z值和SP值识别出桥模体和砖模体。Berg等 [111]认为若生物网络进化是一个随机过程,网络模体就不一定由同构的子图构成,因此提出了概率网络模体的概念,定义其为一组相似而不一定同构的子图,由概率矩阵表示;同时,建立了一个概率模体出现次数的统计模型,从该模型得到得分函数,并根据该得分函数计算模体的统计意义。

在模体算法和模型方面,Wernicke等 [112]提出了利用ESU算法进行模体检测,为了更有效地搜索非树型的子网,Qin等 [113]改进了ESU子网搜索算法。用改进后的ESU算法对蛋白质相互作用网络和转录调控网络进行了子网搜索,用层次聚类算法对搜索到的子网进行聚类分析,识别出网络模体。Meira等 [114]提出了可应用于4~5节点模体检测的快速方法。Wang等 [115]提出通过少量可测节点的采样算法评估大规模网络的模体性质。Zhang等 [116]提出动态模体的识别方法,并得出了影响力和持久性会对组织互动与决策产生影响的结论。Wegner等 [117]提出了一种网络模体分析的信息论方法,将模体定义为一种网络总信息量最少的子图覆盖。Kim等 [118]提出了一个快速有效的模体计算实例,能够减少计算时间并消除早期算法中的重复枚举粒子。Onnela等 [119]研究提出了加权网络中基于模体的子图密度和重要性的测度量。Burda等 [120]用Monte-Carlo算法对转录调控网络模型中的模体进行了统计,讨论了转录调控网络中模体的分布规律。该算法是通过随机搜索得到模体出现的频率,用此频率代替概率计算出网络中模体的数量。Ginoza等 [121]用边缘交换算法、边缘匹配算法和蒙特卡罗算法构建了大肠杆菌和酵母转录调控随机网络模型,然后利用穷尽递归搜索算法和Z值对网络中的3、4节点模体进行了识别,并发现了模体间的相互依存关系。

在模体应用方面,Salehi等 [122]基于囚徒困境博弈研究了模体结构与合作之间的关系。Kotorowicz等 [123]用模体结构研究了Ising模型的临界点,使其拓扑性质更加明显。Topirceanu等 [124]利用模体功能解释了在线社交网络形成的驱动力,并验证了Facebook等社区网络之间的局部结构区别。Kiremire等 [125]提出利用模体可以确定网络拓扑结构之间的结构相似性。Squartini等 [126]研究了世界贸易网络的模体结构,描述了13种3节点的模体结构特征及其在网络中的重要性。国内学者方慧婷等 [127]利用网络模体分析方法对信息统计开源软件中单次提交的文件数量分布规律,以及单次提交的少量文件之间的相互依赖关系进行分析,发现软件项目中程序员单次提交的文件数量服从幂律分布,且程序员单次提交的少量文件之间通常会存在显著的相互依赖模体结构。宋宁宁等 [128]研究投资者购买股票网络模体结构,定义了投资者购买股票的可能性公式,在研究网络模体统计特征的基础上,可找到网络的控制点,对股票市场的发展状况做出评价。徐建国等 [129]分析了技术创新网络的模体类型与特性,并计算了模体重要性剖面,以进一步确定其网络特征,得出技术创新具有强合作性,且技术创新网络与生物网络以及信号传输网络属于同一个网络家族的结论。张林等 [131]和杨茂林等 [130]分别对138个开源Java软件网络以及大量机械零部件网络的模体结构进行了分析比较,研究均找出了3种典型的软件网络模体,并发现因系统规模和交互不同,两类网络与语言网、蛋白质网和信号传输网局部相似的显著性趋势。刘亮等 [52]将网络模体引入复杂工程系统中,辨识了国家关键交通网络的模体特性,为局部结构设计和建设提出建议规则;同时研究了科学家合作网络的模体结构和合作机制,并提供了基于模体的科学家网络合作角色辨识方法。

关于模体的内涵、功能和算法研究源于统计物理学和系统生物学等学科领域,并形成了系统化的理论和定量化的方法,可有效应用于其他学科领域网络系统规律和特征的研究中。