摘要：基于谱分析与模块度,提出一种无线传感器网络分簇算法(CHSM),首先利用非平凡特征向量获得传感器网络的原始簇结构;然后借助模块度的增量来评估、合并原始簇,从而形成一个与真实网络相匹配的簇结构;同时设计了一种能量异配度函数,并利用各节点的能量异配度及其剩余能量在各个簇内选取簇头节点,仿真结果表明,CHSM算法找到的簇结构具有更高的模块度,其选取的簇头节点具有更高的能量异配度,进而表明了所提出的算法能有效延长网络的寿命。

摘要：产品的制造和装配效率与产品模块划分方案有关。为了进一步提高复杂产品的制造和装配效率,提出了一种新的产品模块划分和架构评价方法。首先,利用复杂产品已有的模块划分方案,建立产品各模块中零件间的相关度矩阵,将各相关度矩阵(子矩阵)组合到一起并添加模块间的相关度值,得到整个产品零件间的相关度矩阵;其次,基于信息熵理论,提出成本均衡度和复杂度均衡度的概念,并结合模块度、最小描述长度,通过熵权法算得各评价指标的权重,得到综合评价指标并对不同的模块划分方案进行评价;最后,以盾构螺旋输送机模块划分为例来验证所提出方法的合理性和可行性。通过盾构螺旋输送机已有的模块划分方案建立其零件间的相关度矩阵,利用层次聚类得到其不同的模块划分方案,并对其综合评价指标进行比较,从中选择一种最优的模块划分方案来表达盾构螺旋输送机的产品架构组成。基于模块度和均衡度的产品架构评价方法可以对复杂产品的架构进行有效、合理的评价,为提高复杂产品的制造和装配效率提供理论依据。

摘要：对路网中具备同质性和关联性的交叉口进行分区,是实施路网分区协调控制策略的前提。提出了一种考虑流量时序相似度和交叉口空间邻接关系的路网动态分区方法。首先针对交叉口不同方向进口道的车流量时序数据,提出了时序相似度算法,考虑最长公共子串、豪斯多夫距离计算流量时序相似度矩阵;其次考虑交叉口空间邻接关系,利用谱聚类方法结合相似度矩阵构建了路网动态分区模型;最后以北京国贸周边路网为例,结合模块度为评价准则进行算法性能分析。算例结果表明:提出的两种考虑时空相似性算法的划分方法,其模块度均在0.3至0.7之间,表明空间划分效果好,其中基于最长公共子串的划分方法最优,其模块度为0.49,而基于豪斯多夫距离的划分方法较差为0.33。

摘要：针对许多现实数据集不仅包含行列簇之间的大量重叠,还包含不属于任何簇的异常值,提出了一种最大化模块度的可重叠的联合聚类方法(OMMCC),即行簇和列簇都允许重叠,并且数据矩阵的行列离群值都不分配给任何簇。具体的,设计了统一框架将数据的非穷尽与可重叠的约束加入目标函数,通过使用迭代交替优化过程直接最大化模块度,高效地获得更好的块对角非穷尽可重叠联合聚类,且重叠程度和非穷尽程度的参数易于理解。实验结果表明,本文方法非常有效、稳定并且优于其他联合聚类算法。

摘要：如何衡量复杂网络社区分割的好坏是近来研究的一个难点。Newman和Grivan提出了"模块度"的概念,是目前广泛接受的衡量标准,但是模块度在应用上存在自身难以客服的缺陷,因此改进模块度和定义新的衡量标准是近来研究的一个热点,我们提出了聚内系数和网络密度的概念,并论证了当社区结构差异较大时其能比模块度得到更加合理的划分。

摘要：开展科技创新功能区划是全局把握国家科技创新总体布局并指导提升区域科技创新能力极为重要的基础性工作,然而相关研究仍较滞后。本文从城市间创新合作关系网络的角度,结合已有地理区划理论和创新地理研究,设计了一种科技创新功能区划方法,基于中国357个城市间2017—2019年的专利合作关系数据,研制了一套中国科技创新功能区划方案。研究认为,将网络空间拓扑关系与地理空间位置关系相结合,借助空间邻接约束下的层次聚类与以模块度为依据的图分割技术,可以得到内部联系紧密且占据一定连续地表的区划结果,是一种科技创新功能区划的有效方法。在城市科技创新网络拓扑结构分析和二值与加权网络分区结果对比分析的基础上,研制出一套包含4个一级区和20个二级区的中国科技创新功能区划参考方案,将中国大致划分为北方、南方、东部、西部4个科技创新功能板块,每个板块包含4~6个二级功能区。这一方案的分区边界与省级行政边界具有较高的吻合性,可为国家从宏观层面进行科技创新统筹管理提供辅助参考。建议未来依托科技创新功能区的建设与区域科技创新中心的引领,因地制宜实施区域创新发展战略,更好地为国家创新驱动发展战略实施贡献力量。

摘要：在复杂产品的众包设计项目中,往往需要设计人员组成团队,不断交互与协作地完成相关任务.为了解决在组建团队时成员偏好不一的问题,提出一种基于成员偏好相似度和结构相似度相结合的团队发现算法S_Louvain,考虑了团队成员之间的偏好并改进了模块度指标.计算节点的偏好属性相似度和拓扑结构相似度,结合用户给定的节点及其邻居节点,综合考虑其偏好与结构相似性,扩展得到目标团队的候选节点集.以候选节点集为核心,挖掘设计团队的兴趣偏好来计算改进的模块度,并更新优化团队划分.在公开数据集和众包工程实例数据集上的实验结果表明,团队划分的模块度指标得到提高,验证了所提算法的可行性和实用性.

摘要：标签传播算法被广泛应用于复杂网络中社区检测及其它工程领域,但由于其标签更新的随机性,降低了社区检测的稳定性,为此提出一种LPA-5SA(LPA-five step Ant)算法。使用蚁群优化算法的概率转移公式将标签传播算法的随机选择变为目标函数高概率选择,通过5步更新法提高信息素选择权重,提高社区检测的稳定性和准确率。该算法在真实的网络和人工合成的网络中进行实验,结果用模块度和NMI指标进行评价,验证了该方法的准确率和稳定性。

摘要：针对社会网络中的重叠社区识别问题,提出用从属度描述节点对不同社区的紧密程度,并把模块度扩展到重叠社区的识别.基于Girvan和Newman提出的非重叠社区识别(GN)算法设计了重叠社区的串行识别算法.基于MapReduce模型设计了并行识别算法,以提高识别效率.对模块度与重叠度进行了分析,结果表明:所提出的算法在计算机科学文献网络中能有效识别重叠社区,且运行效率优于已有重叠社区识别算法.

摘要：应用超图理论模型设计软件模块的自动划分算法。通过分析软件源码建立超图模型,将类抽象为超图的顶点,使多个类之间存在关联,将软件模块划分转换为超图划分问题,再利用超图模型实现对超图的划分,从而达到软件模块划分的目的。基于高内聚低耦合原则给出模块度的概念,得到优化的分割结果。以开源软件为实验数据,并与传统的划分算法hMetis进行对比,结果表明该算法的划分结果较优,验证了其合理性与有效性。