一种基于极大团的公共交通网络层次聚类算法

目前日益复杂的城市交通网络使得人们对交通网络的区域划分提出了新的需求.提出一种基于分裂和划分思想的交通网络层次聚类算法FEMC-means(frequency edges in maximal cliques-means),首先通过极大团中的频繁边发现将复杂交通网络分裂为一系列骨干图,而后以骨干图为聚类中心点,根据节点与中心的平均距离将原始交通网络聚合成若干子图,从而实现公共交通网络根据拓扑结构和网络特性的层次聚类.以北京市公交网络为实验场景.实验结果表明,用算法划分的绝大部分簇在地理上较为集中地覆盖了北京市不同交通区域,与GN算法以及快速算法划分结果对比,具有更好的地理表征意义和更优的结构聚类评价值.     

分布式电源即插即用信息交互机制研究

随着分布式电源规模化应用,如何实现其自描述和互操作是即插即用信息交互技术的难点。根据IEC61850通信模型及规约映射,可建立分布式电源即插即用信息交互机制。该交互机制以终端层设备的信息建模与自描述配置为基础,通过对IEC61850及IEC61970/IEC61968拓扑模型的扩展来消除主站与终端模型间的异构问题;由异构模型映射与数据转换模块进行终端IEC61850信息与主站IEC61968消息的交互数据转换,形成主站层与终端层间的信息交互通路;建立由监控主站、配电终端、通信网络三部分组成的即插即用信息交互架构。设计含储能电站的配电网馈线算例,通过一致性测试验证终端自描述配置信息与主站信息交互机制的有效性。     

复杂网络特征比较及应用

通过对呼叫图、科研合作网络、关键词网络、随机网络4种网络非加权静态特征的计算,得出呼叫图、科研合作网络、关键词网络度和度分布满足幂率分布的无标度网络,也是满足高聚集度、短平均最短路径的小世界网络;同时科研合作网络、呼叫图都是社会网络,而关键词网络是非社会网络.然后引入加权特征,呼叫图和科研合作网络加权聚集度都大于非加权聚集度,即节点倾向于与自己连接次数多的节点连接,这也验证了以上两个网络是社会网络;加权没有显著改变特征的分布,但加权更能精确反映网络的特性;同时由于呼叫图在加权先后节点之间平均权变化比较大,导致呼叫图加权前后特征变化比较显著;网络加权之后聚集度变大、最短路径变小,使得网络的"Small-Word"特性更加明显.     

融合复杂网络理论的科技监测研究

当前复杂网络研究已经成为学术界关注的焦点,复杂网络理论已经在不同领域得到了较大的发展.本文研究融合复杂网络理论在科技监测过程中的多个应用点.首先,研究了一种利用实体网络属性进行作者重名分析的方法.其次,通过分析主题词共现网络快照序列中节点网络动态特征,研究了融合复杂网络理论的用于科技领域监测的学科演化分析方法.最后,运用传统的文献计量模型,通过主题词共现网络中实体的网络属性分析,研究了基于度、中介性等个体属性,评估作者的学术影响力及领域权威性的方法.     

复杂网络节点消退规律与节点消退模型

当前复杂网络研究有很多关于网络演化过程中网络的生长模型,这些模型主要考虑网络演化过程中节点的增加与节点间边的连接规律,对网络演化过程中节点的消退规律的研究相对较少.然而实际网络在演化过程中不仅会有节点加入,也存在节点的消退.通过对不同类型的实际网络中节点消退情况的统计分析发现,实际网络中节点的消退有很强的度偏好,不同度的节点的消退率同样具有幂率分布特征.同时本文提出了一个基于度偏好的节点消退基本模型,并分析验证该模型的有效性.