基于节点动态连接度的网络社团划分算法

首先定义了节点动态连接度这一概念,然后介绍了基于节点动态连接度的网络社团划分算法,之后再对其中相关参数的取值范围和社团划分结果之间的关系进行了分析,并以Zachary网络为例验证了分析结论。在此基础上,以dolphins、polbooks和football 3个实际网络为对象,进行了社团划分实验,证明了本算法可通过动态调整参数实现对不同网络的社团划分。最后将实验结果与其他几种常见的社团划分算法结果进行了比较,证明了算法的优势,并对算法中需要注意的一些问题进行了说明。

高速公路与城市道路衔接线位置的研究

为了提高高速公路和城市道路的关联性,引出了衔接线的概念。首先根据国内和国外的标准确定高速公路在城市设置互通立交的数量,从而得到高速公路和城市道路衔接线的数量;然后利用基于聚类分析的节点重要度法进行城市出入口的选取,使选取的城市出入口与互通立交对接,从而确定衔接线的具体走向;最后以济青高速公路与潍坊市城市道路衔接布局为例,对此数学模型进行了验证。

复杂网络交叠团模糊分析与信息挖掘

针对复杂网络交叠团的聚类与模糊分析方法设计问题,给出一种新的模糊度量及相应的模糊聚类方法,并以新度量为基础,设计出两种挖掘网络模糊拓扑特征的新指标:团间连接紧密程度和模糊点对交叠团的连接贡献度,并将其用于网络交叠模块拓扑结构宏观分析和团间关键点提取。实验结果表明,使用该聚类与分析方法不仅可以获得模糊团结构,而且能够揭示出新的网络特征。该方法为复杂网络聚类后分析提供了新的视角。