联盟网络核心节点形成及其影响因素研究

以电信产业战略联盟网络为研究对象,引入网络分解度方法识别考察期内网络的核心节点,从时序上分析网络核心节点的形成、功能演化及其影响因素。研究发现:核心节点的形成存在路径依赖,也受节点技术水平影响;联盟网络中核心节点的形成及演化是优先连接机制作用的结果。     

证券市场的动态网络模型构建与演化规律研究

为分析证券市场的演化规律,提出了动态网络模型构建与拓扑结构分析方法。收集2000～2011年在上海证券交易所上市的884家A股公司的收盘价格数据,采用边权重过滤技术建立了证券市场的动态网络模型,并从网络的基本特征和社团结构探索证券市场的演化规律。通过计算发现,上海证券网络个体之间的平均相关性和聚集程度基本稳定,连通性则呈现增强的趋势。利用加权CNM算法对该动态网络进行社团结构划分,发现网络的最优模块度Q值呈现增大的趋势,这表明该网络的社团结构越来越明显。按行业对这些主要社团进一步分析发现:制造业是整个网络最核心的行业,其次是批发和零售贸易等5个行业。该证券动态网络的建模与演化规律分析方法可以推广到一般复杂网络理论之中。     

关联供应链网络级联失效机理及鲁棒性研究

为了分析复杂关联供应链网络在遭遇干扰事件时的鲁棒性,研究关联网络层内和层间级联失效机理.通过随机规则生成供应链无向信息层网络和有向物理层网络,描述并分析由α、β、σ等参数表征的节点负荷、容量等网络结构特性.针对存在边流量约束的情况,提出相应的失效负荷分流策略;通过构建极大簇函数,判断关联供应链网络中经分流策略后仍具运作功能的有效节点,并依据供应链信息层网络和物理层网络间一对一匹配的关联关系,构建时变失效迭代状态方程,从而有效描述关联网络间的动态失效传递.最后,在不同参数控制下,对初始单个节点故障和多个节点故障两种情况下的关联供应链网络综合鲁棒性进行数值仿真分析.按节点度从大到小、从小到大、随机3种方式去除多个节点,结果表明在β=0.5, 1, 1.5, 2 4种参数下,按度从小到大方式去除多节点,其引发的关联网络级联失效规模较之其它两种方式大;同时发现关联供应链网络在多节点去除情况下,其级联失效较之单层网络具有明显的一级相变特性,即少量的节点移除就会导致整个关联供应链网络崩溃.     

综合节点异质性、删除及 DPA 的网络演化模型

曾分别研究节点适应度的择优连接、节点的删除及两端择优连接( double preferential at-tachment,DPA) 3 种网络演化机制,在现实网络中它们显著并存,文章构建综合这 3 种机制的网络演化模型,并对该模型进行数理推导,求出度分布,而且将经典的 BA 网络一般化． 结果显示,建立的综合模型具有无标度特性,3 种演化机制对网络的度分布具有不同的影响,且利用仿真方法验证了结果．     

WS模型中的企业社会网络合作程度仿真分析

本文将基于博弈论的经济网络理论嵌入到复杂网络理论中,通过设计一种新的小世界网络结构演化机制,利用计算机仿真探讨了集群中企业的合作程度的变化规律.对近年来一些学者建立的小世界网络中的重复囚徒困境博弈模型进行了改进,令网络中的企业(用网络节点表示)采取对不同对象区别对待的原则,针对不同的对象采用不同的策略.以此模型对企业网络进行了计算机仿真,得到了一些新的结论和有意义的启示.     

综合节点异质性、删除及DPA的网络演化模型

曾分别研究节点适应度的择优连接、节点的删除及两端择优连接(double preferential attachment,DPA)3种网络演化机制,在现实网络中它们显著并存,文章构建综合这3种机制的网络演化模型,并对该模型进行数理推导,求出度分布,而且将经典的BA网络一般化.结果显示,建立的综合模型具有无标度特性,3种演...     

基于复杂网络视角的生物医药集群创新网络分析

本文从复杂网络角度,阐释了生物医药集群中创新网络的结构模型与结构特征。重点分析了创新网络的复杂网络特征,构建了创新网络模型并模拟其演化路径。从模型出发,进一步陈述了创新网络的无标度网络特征。通过对上海张江药谷案例的分析,具体描述了其富节点与不均衡特征。     

集群演化网络模型与仿真研究

从网络视角研究集群的演化,应用一个小世界演化模型与选择价值函数演化模型相结合的双重网络演化模型,研究集群网络的演化特征和集群网络的演化过程.此模型可反映集群网络从形成期到成熟期的演化进程,应用该模型对集群网络形成期和成熟期的网络密集性、连通性和中心性进行了仿真试验,并对集群网络的形成机制给出了解释和分析.研究表明,小世界网络模型模拟的集群网络具有集群形成期网络整体密集性和连通性剧烈变化的特征,而个体选择价值函数模型可以解释集群网络的成长期、成熟期的密集性和连通性趋于稳定的特征,将2种演化规则相结合,则可以反映集群网络从形成期到成熟期的各生命周期特征.最后,由小世界和价值函数演化机理出发,给出集群网络演化进程中生命周期各阶段的内因解释和政策启示.     

具有前置反馈特征的社群化制造网络评价方法

将社群化制造网络作为一种适应社群化制造模式、匹配海量社会化服务资源的组织形式，应用综合评价理论与技术、通过调节网络结构参数，从微观至中观层面粗粒化评价过程，应用社会行为映射理论假设讨论具有前置反馈特征的社群化制造网络优化方法。首先，模拟测算不同假设下的社群化制造网络结构参数及其变化，如假设不同边缘分布随机变量通过高斯copula函数得到群体判断的联合分布，应用犹豫模糊集表述社群判断。其次，通过测算不同参数下基于社群间节点调整的网络结构熵和基于连接的冯诺依曼熵，对社群设置前置反馈，包括不同参数条件下，社群状态分布的占优形式，社群规模控制范围和连接形式。最后，讨论了前置反馈对社群组织的潜在影响，以期进一步改进社群化制造网络组织管理的适用性和有效性。     

在线品牌社群产品知识与结构洞：互依自我的调节

在线品牌社群本质上是社会网络,而结构洞是社会网络中关系形成的关键节点。以产品知识为前因,研究成员嵌入在线品牌社群结构洞位置的原因以及结构洞位置对品牌社群承诺和品牌承诺的影响,同时探讨互依自我在产品知识与结构洞之间的调节效应以及品牌社群承诺在结构洞与品牌承诺之间的中介效应。通过网上调研平台“问卷星”收集500份有效问卷,采用自我中心网的关系数据,通过UCINET软件计算结构洞位置,再使用偏最小二乘法进行实证检验。研究结果表明,产品知识对结构洞位置的占据有正向影响,互依自我对产品知识与结构洞位置之间的关系起正向调节作用,结构洞位置通过品牌社群承诺的完全中介作用影响品牌承诺。研究结论在理解社会网络与在线品牌社群之间的关系方面具有理论意义,对于在线品牌社群建构社会网络具有实践意义。     

超负荷边带有崩溃概率的相继故障模型上袭击策略研究

考虑到现实网络中由于一些保护措施的存在,使得一些超负荷的边并不会立即从网络中移除,提出了超负荷边崩溃概率的机制,并构建了一个超负荷边带有崩溃概率的相继故障模型.对比了BA无标度网络和WS小世界网络上遭遇两种边袭击策略导致的全局相继故障现象,探讨了崩溃概率以及网络拓扑结构对边袭击策略的影响,并分析了网络有效预防相继故障发生的应对策略.数值模拟和理论解析的一致性也验证了结论的正确性.     

基于ERGM的协同创新网络形成影响因素实证研究

以电信产业申请并授权的合作专利为数据基础,从社会网络视角,构建企业、大学和研究院所间协同创新网络,并识别影响组织间协同创新网络形成的内生网络构型,以及外生节点属性两个维度的影响因素。基于指数随机图模型(ERGM),实证分析了这些因素对协同创新网络形成的影响程度。研究表明:协同创新网络是组织协同关系社会化特征的体现,其形成受内生因素和外生因素的共同作用;协同创新网络中,边结构表现出显著的稀疏效应,网络多涌现易于形成资源共享与交换的星型结构和三角结构;网络中组织的合作开放度和区域同配性,能够增加网络节点间的连接概率,而组织的协同创新能力与组织类型同配对网络中新合作关系的形成,并没有表现出显著的促进作用。     

Improvement of path analysis algorithm in social networks based on HBase

When social network has reached hundreds of million users, the analysis of data in social network services becomes very important. Understanding how nodes interconnect in large graphs is an essential problem in many fields. In order to find connecting nodes between two nodes or two groups of source nodes in huge graphs, we propose a parallelized data-mining algorithm to get the shortest path between nodes in a social network based on HBase distributed key/value store. Our algorithm can achieve the shortest path among different nodes in network under the parallel environment. We analyze the social network model by this algorithm first, and then optimize the output from cloud platform by using the intermediary degrees and degree central algorithm. Finally, with a simulated social network, we validate the efficiency of the proposed algorithm. The experiment results indicate that our algorithm can improve the efficiency of parallel breath-first search (BSF).     

在线社交网络虚假信息交互量最小化的边阻断策略研究

在线社交媒体的蓬勃发展改变了人们获取信息的模式,大量的信息通过社交平台传播,信息内容的真实性把关弱化,各类虚假信息依托社交媒体野蛮生长,网络空间治理,培育健康的网络生态意义重大。本文通过最小化用户之间的虚假信息交互量,研究社交网络中虚假信息传播路径的阻断策略。给定在线社交网络G=（V,E,P,H）,H表示用户之间信息交互量,已知虚假信息传播源集合S⊆V,虚假信息交互量最小化问题是从E中选取哪K条边,使得这些边被阻断之后,虚假信息在用户之间的交互总量最小。首先证明了该问题是NP-困难的,进而证明了问题的目标函数计算是#P-困难。其次,证明了该问题目标函数既不是次模函数也不是超模函数。再次,提出了两阶段贪婪算法（TSGA）来解决该问题,即先获取候选集合E^sa,然后选取阻断集合E'。最后,通过实际在线社交网络数据对模型和算法的有效性进行了分析,实验表明本文提出的算法比现有算法更加有效。     

组织派系中的“小世界”对知识扩散的影响研究评述

企业及学校中的"团队"建设和"团队"教学无不体现着小世界模型对于组织派系内创新知识的传播和培训效果的迁移的指导作用.本文介绍了小世界社会网络模型的基本特征和理论来源,以及它在实际工作和教学学习中的运用,并在最后提出了该模型进一步发展的趋势.     

Multiple facility location on a network with linear reliability order of edges

We study the problem of locating facilities on the nodes of a network to maximize the expected demand serviced. The edges of the input graph are subject to random failure due to a disruptive event. We consider a special type of failure correlation. The edge dependency model assumes that the failure of a more reliable edge implies the failure of all less reliable ones. Under this dependency model called Linear Reliability Order (LRO) we give two polynomial time exact algorithms. When two distinct LRO’s exist, we prove the total unimodularity of a linear programming formulation. In addition, we show that minimizing the sum of facility opening costs and expected cost of unserviced demand under two orderings reduces to a matching problem. We prove NP-hardness of the three orderings case and show that the problem with an arbitrary number of orderings generalizes the deterministic maximum coverage problem. When a demand point can be covered only if a facility exists within a distance limit, we show that the problem is NP-hard even for a single ordering.     

考虑交叉口影响的逆向路段选择优化

逆向车道作为提高路网整体通行能力的一种交通组织策略，已在疏散交通组织中得到了大量应用。以往关于逆向车道设置路段选择的研究，大多没有考虑交叉口影响。在拥挤的城市道路网中，这种忽略会导致过高的预期疏散通行能力估计。本文考虑交叉口影响，建立改进的最大流及其关键边模型，对疏散路网中逆向路段的选择进行优化。将交叉口分转向的通行能力表示为节点的方向性权重，将疏散路网抽象为方向性点权网络。定义该类网络中的最大流增流关键边，即一旦扩容会使网络最大流流值增加幅度最大的边。通过在方向性点权网络中寻找最大流增流关键边，得到考虑交叉口影响时疏散路网中对应的逆向车道设置路段。对经典最大流问题求解算法进行相应的改进，给出方向性点权网络中寻找最大流增流关键边的有效算法，并通过一个数值算例进行测试和仿真分析。结果表明，在考虑交叉口影响的情况下，得到的逆向车道设置路段更为合理，疏散时对其进行扩容能更有效地压缩总疏散时间。     

城市道路交通网络容量的建模

交通网络承载着具有意志行为的个体组成的交通流,交通网络容量表示道路网络的交通承载能力,与交通网络的OD结构密切相关.本文在分析城市道路交通网络OD结构特征的基础上,提出表达道路网络容量的基本思想和模型,阐明交通网络容量受到交通流特性、网络要素容量、废气排放量、服务水平和系统效率等因素的影响,基于不同的考虑方法可以建立不同的网络容量模型.基于路段容量约束的网络容量描述了道路系统承载交通流的物理极限;基于路段容量约束和交通环境约束的网络容量则描述了道路系统承载交通流的环境极限;基于服务水平的网络容量描述了系统提供某种服务水平条件下的最大交通承载能力;基于效率的网络容量描述了网络资源使用效率和用户效益同时最大化条件下的道路网络承载能力.文章深入分析了所提出的各种模型之间的关系,在实际应用中可根据交通规划和管理所追求的具体目标,采取相应的模型.     

企业信用内生网络模型及其演化研究

本文考虑上游企业和下游企业两个部门，通过构建企业内生网络模型研究企业间信用关联内在形成机制及其演化特征。通过对内生网络模型仿真研究，结果表明本文构建的模型重现了现实企业系统存在的一些特征：企业信用网络度分布服从幂律分布，该网络具有无标度特征；较长的合并周期则能更好地反映企业间信用关系，且随着合并周期变大，网络密度也显著增大；企业资产规模分布具有幂律尾部特征，企业资产增长率随时间演化逐渐呈收敛状，且其概率分布近似于正态分布。     

网络组织类型及其管理机制适应性研究

运用网络组织理论探讨不同网络组织类型及其所采用的管理机制之间的关系,指出其网络组织可按成员之间知识扩散密度的不同分为自给自足型、生产型和经营型等三种,在文献述评的基础上归纳出网络组织控制其成员的机制类型,并运用实证分析验证了网络组织类型及控制机制之间的相关性.