基于网络权重的多社团网络结构划分算法

利用社团网络的统计特性,提出一种适于社团网络线性时间复杂度的多社团识别算法.构造复杂网络中节点的权重计算函数,进而生成计算序列,用迭代算法对复杂网络各种类型的节点进行集合分配.通过多个不同规模的网络结构数据对算法的性能进行测试,实验结果表明该算法时间复杂度为线性,能够在较短时间内对复杂网络中的社团数和社团结构进行发现,该算法还表现出对不同密度网络社团识别良好的适应性.     

基于个体选择的小世界网络结构演化

将复杂网络理论和基于博弈论的经济网络理论相结合，探讨小世界网络的结构演化问题。从个体选择的角度，以网络中个体价值优化作为网络结构演化的动力机制，用顶点度分布(P(K))、平均最短路径长度(l)、集群系数(C)作为网络结构演化判据，研究小世界网络的结构演化问题。     

基于节点复合特性的端-边协同网络生成算法

针对智慧交通系统数据处理量大、对传输时间要求严苛的难题，通过将协同系统定义为复杂网络模型，构建了设备端和边缘节点协作运行的端-边协同系统。提出了基于网络节点复合特性的协作网络生成算法，实现了多层复杂网络的构建。相比随机几何法，提出的由节点聚类系数和介数中心性两种特性参数相结合的协作网络生成算法能够更全面地描述节点特性，反映节点重要性，改善现有多层复杂网络模型对节点信息描述不全的问题。最后，使用4种复杂网络模型构建多层网络模型并验证该算法，以节点间最短路径值作为评价指标，证明提出的由节点复合特性生成协作网络的算法能够明显降低整个网络中节点间最短路径值，减少传输时间，提高传输效率。     

BBS虚拟社区的演化规律探索及仿真

结合复杂网络理论对BBS中虚拟社区网络的演化规律进行了研究.首先,通过BBS版块的数据信息构建有向虚拟社区网络,研究了网络拓扑结构特性的演化,包括新增结点数和边数、度分布的幂指数、网络结构熵等随时间变化的规律,发现网络从"有序"到"无序"再到"稳定有序"的变化过程,并且在此类社区网络中存在富人俱乐部现象.然后,基于BBS版块虚拟社区的演化规律,提出了一种虚拟社区网络构造模型.该模型方法的仿真结果与真实虚拟社区网络演化特性相符,在一定程度上能解释虚拟社区的演化规律,具有很强的实际意义.     

基于多层复杂网络的RCEP国际航线网络特征分析

“区域全面经济伙伴关系协定”(RCEP)的签署具有重大经济战略意义,为了给航空公司在RCEP协定范围内开拓航线提供参考,利用多层复杂网络的理论和方法建立基于航空公司层面的航线网络模型,多角度探究RCEP国际航线网络特征及各航空公司在航线网络中的贡献度。研究表明,RCEP国际航线网络是具有多个核心的无标度网络;全服务航空公司提高了RCEP国际航线网络各机场间的航空运输效率,低成本航空公司则是RCEP国际航线网络覆盖范围扩充的主力军。     

多层网络和含时网络的相关问题研究

从多层网络的鲁棒性、多层网络的拉普拉斯谱、含时网络的时间特征、社会网络含时性和多层性对舆情演化动力学的影响4个方面,就近年来的一些活跃的研究课题作了综述。     

中国风险投资网络结构特性及其演化

根据1999～2018年中国风险投资事件,构建了5年移动时间窗的联合风险投资网络,从复杂网络角度研究中国风险投资网络结构、特性及其动态演化规律.研究发现:在网络关系属性方面,中国风险投资网络规模在不断增大,机构之间网络能力差异性大,不利于网络的均衡发展;在网络结构层次方面,中国风险投资网络存在局部紧密性,并且,随着规模...     

一种高聚类幂律可调网络异质配置模式下的公共品博弈研究

为了研究网络结构与演化博弈之间的关系,提出了一种基于网络内部"三角结构"与"内部演化"演化机制的高聚类幂律可调的网络模型。该网络模型具有无标度网络幂律分布的特性,且具有更高的聚类系数。在该网络模型的基础上,研究了异质配置模式的公共品博弈,即根据网络中的节点与其一层邻居和二层邻居中合作者数目的多少来决定公共品博弈中合作者的投入差异,并通过一个调节因子来调节投入差异的异质性程度。最后仿真证明,该异质配置模式演化博弈模型在高聚类幂律可调网络模型上可以快速达到纳什均衡,且存在一个调节因子的最佳范围能够促进合作的涌现。     

具有高簇系数的权重演化无标度网络模型

提出了一个演化的权重无标度网络模型.在传统的加权网络模型的强度优先连接机制基础上,考虑了网络按照模块结构和三角结构进行演化的特性.研究了模块结构和三角结构的演化机制对无标度模型结构特性的影响.仿真结果表明该权重网络的度、强度和权值都服从幂率分布,网络的平均强度与度之间具有高相关特性,网络的平均簇系数与度的函数关系服从幂率分布,模块结构和三角结构的演化机制能够显著提高网络的簇系数.     

基于中心度的中国航空客流网络抗毁性分析

以中国航空客流为样本,运用复杂网络理论,构建中国航空客流网络,并论证其系统结构特性。从点度中心度、中间中心度和接近中心度角度确定网络的关键节点,采取基于3个中心度的蓄意攻击方式,根据网络整体效能和簇系数两项指标及其下降率的变化情况,对网络的抗毁性进行了实证分析。在可视化视角下,对比分析3种蓄意攻击方式下航空客流网络结构的变化情况。研究表明:目前中国航空客流网络面对3种蓄意攻击时,网络抗毁性较弱,结构呈现出不同的变化,为此应分别从3个中心度角度出发,着重确保网络关键节点的安全,增加更多的功能不同的关键节点,优化航线网络结构。     

网络计划计算模型的统一

基于对搭接网络计划的分析 ,给出一组一般网络计划、搭接网络计划和流水网络计划的通用时间参数计算模型 .对于搭接网络计划 ,该模型比传统的计算模型概念更清晰、形式更简明、表述更严谨 ,便于应用 .     

网络生存方式与传统生存方式之间的价值冲突

从网络生存的基本特征出发 ,讨论了虚拟性与实在性之间、自我与非我之间、多元文化之间、网民心理方面、网络自由与网络规范之间的价值冲突。     

BBS在线复杂网络及其成员交互特性研究

针对BBS论坛成员信息简单,连接关系随机和成员关系模糊的特点,提出基于阈值的BBS回复关系和共同回复关系的两种方法来构建BBS成员交互特性网络,并对这两种方法构建的复杂网络特性展开分析与讨论.同时为了讨论与分析成员的行为特征和交互模式,还讨论了BBS成员相似度和关联度模型.实验结果表明基于阈值的BBS成员在线网络满足小世界特性和无尺度特性.     

中国学科知识网络的演化研究——基于1981-2010年引文数据

基于1980-2010三十年的重要中文学术期刊中文献之间的引用关系数据, 分析了中国学科知识网络的演化过程. 这30年的数据被分为三部分: 1981-1990、1991-2000 和2001-2010, 分别构建学科知识网络并分析其特征. 通过对比分析, 结果表明中国学科知识网络是一个规模较小但高度连接的网络. 它的连接结构是均匀的,但是权值的分布却具有幂律分布的特征. 在30年中, 网络的连接紧密程度大幅增加, 但是其度分布的均匀性和边权分布的不均匀性却一直存在. 通过建模分析可知, 中国学科知识网络的特征源于其固定的节点数目、重要节点之间优先建立连接以及重要节点之间边权值优先增加的演化规律.     

空间脆弱性与传统网络属性的关系

为探索研究网络系统脆弱性的新思路,并进一步提升空间脆弱性模型的实用性,分析了空间脆弱性与传统网络属性(主要是平均最短路径,平均中间性,连通性和受影响最短路径数目)的关系,并以北京地铁网络为例验证这一关系。结果表明`,在网络系统脆弱性研究中,当重点关注空间灾害对系统造成的全局性影响时,新的空间脆弱性模型和传统网络属性的合理结合可以提供一种行之有效的方法。     

战术Ad Hoc网络模拟器的设计与实现

为了克服现有模拟器可扩展性差或只能模拟某一层协议的缺点,设计并开发了战术Ad Hoc网络模拟器,提供无线分组网模拟环境,模拟实际无线分组网信道数据传输特性,为Ad Hoc网络上层协议或算法提供一个不涉及具体无线组网协议、可扩展性好的调试平台,并测试了该模拟器的功能和性能,结果表明该模拟器功能正确、模拟精度高。     

知识网络演化模型的仿真研究(英文)

研究了一类基于知识相关度的局部偏好连接机制和偏好删除机制的知识网络演化模型。数值模拟了知识网络累积度分布,累积度分布一开始近似服从无标度分布,而后出现一指数截断。最后比较了在一些不同连接与删除机制下生成的一些知识指标,仿真结果表明,基于知识的局部偏好连接机制和基于度的偏好删除机制比随机局部偏好连接机制和随机偏好删除机制更易于引起网络异质性及提高网络的绩效,而这些指标是有利于网络的形成。     

中国电影圈主要导演和演员合作网络的结构特征分析

运用社会网络分析方法,对中国电影圈近十年(2004—2013年)主要的导演和演员之间的合作网络进行了描述和分析。以导演为中心,运用双模网络分析方法,对导演和演员之间的合作关系进行了系统的描述,比较了在不同时期港台导演(演员)和大陆演员(导演)之间的合作情况,分析了电影江湖的"派系"关系。结果表明:1)导演—演员双模网络的分析发现,近十年来大陆和香港的导演-演员合作网络结构存在明显差异,相比于大陆导演,香港导演更倾向于与同一批演员反复合作;而纵向看来,近十年来,香港导演表现出越来越多地与大陆演员合作的趋势。2)导演与演员的合作网络关系十分稀疏,网络密度只有0.026。"成分"分析表明在导演与演员的双模网络中,香港导演和演员处于一个子群的中心,而大陆导演和演员相对较孤立。3)区块分析表明在电影江湖中确实存在"派系"特点,即同一地区的导演与演员更愿意在一起合作。     

人类对于网络的认识的新发展

网络概念由来已久。然而，近年来随着计算机网络的迅速发展，人类对于网络概念的理解和关于网络演化规律的认识有了突破性的发展。作为系统思想的一个重要切入点，这些新的理解和认识具有十分重要和深远的意义。重点介绍了小世界网络（Small World Network）和无标度网络（Scale Free Network）两种值得关注的网络理论，并从系统科学的角度分析了它们提供的启示。在中国人民大学经济科学实验室师生的研究工作的基础上，对于这两种理论的关系和改进方向提出若干观点，并对这一领域的发展前景和进一步研究方向进行了展望。