付立东 作品数:28 被引量:78 H指数:4 供职机构: 西安科技大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 陕西省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 动力工程及工程热物理 电子电信 更多>>
基于相似度加强Louvain方法的复杂网络社区检测 被引量:1 2023年 在针对复杂网络的社区检测问题中,基于模块度的社区划分方法Louvain Method(LM)迭代算法被广泛的应用,但是考虑到该算法在第一次迭代过程中的时间复杂度非常大,为了解决这个问题,文中引入了OLM方法,对复杂网络中的节点利用相似性的度量方法进行处理,从而优化整个网络结构,来更高效地使用该算法识别社区。实验结果表明,提出的OLM方法具有更高的效率和稳定性。 付立东 吴鸿飞关键词:相似度 中心方法在复杂网络中的比较 被引量:3 2010年 在复杂网络分析中,中心性分析已经显示出是一种很有价值的方法。它用来检测网络中的关键点以及对网络元素进行排序。为了支撑这种分析,文中讨论了5种中心性方法,并且在一个人工网络和2个实际网络中展示了它们的应用。这些方法的运用显示了在某种网络中有某种较强的关联,但在另一种网络中有较弱的关联。分析表明:对于复杂网络分析,几种方法应当同时考虑。 付立东关键词:中心性 复杂网络 社会网络 生物网络 基于密度峰值的标签传播社区发现算法 被引量:1 2023年 针对标签传播算法中节点启动顺序和更新标签的随机性造成的结果不稳定问题,提出一种新标签传播算法用于复杂网络社区检测(density peaks and node similarity,DPNS-LPA),包括社区中心的确定和外围节点的标签传播。首先利用大度节点不利指标、Jaccard指标和度为1节点的结构特性刻画节点局部相似性指标,并用此指标度量节点间距离和解决最大标签相同时的随机选择;然后引入改进的密度峰值聚类算法寻找社区中心,确定社区数量;最后基于社区中心和外围节点的标签传播,得到最终的社区划分结果。通过人工网络和真实网络上的实验,结果表明标准化互信息、模块度和D-score指标值优于对比算法,所提出的算法可以有效发现复杂网络中的社区结构,且鲁棒性更高。 付立东 刘佳会 王秋红基于优化蚁群和标签传播的复杂网络社区检测 2023年 标签传播算法被广泛应用于复杂网络中社区检测及其它工程领域,但由于其标签更新的随机性,降低了社区检测的稳定性,为此提出一种LPA-5SA(LPA-five step Ant)算法。使用蚁群优化算法的概率转移公式将标签传播算法的随机选择变为目标函数高概率选择,通过5步更新法提高信息素选择权重,提高社区检测的稳定性和准确率。该算法在真实的网络和人工合成的网络中进行实验,结果用模块度和NMI指标进行评价,验证了该方法的准确率和稳定性。 付立东 付立东 宋进福关键词:蚁群算法 模块度 复杂网络 生成树编码遗传算法种群退化分析及抑制方法 被引量:1 2011年 种群退化现象导致了遗传算法对解空间区域进行重复搜索,从而降低了算法的搜索效率和延缓了算法的收敛,这源于重组算子、采样误差和变异算子的反作用力。通过对生成树编码遗传算法的研究,分析了重组算子的种群退化现象。证明了在解决固定费用运输问题时,重组算子发生种群退化现象的一个充分条件及其概率。针对种群退化现象提出了基于概率选择模型抑制算法(Probabilistic Selection Model Crossover,PSDC),对其有效性进行了分析证明。与小生境技术相比,它具有可以通过控制选择概率来抑制种群退化和不需要额外的时间开销两大优势,这为遗传算法的设计和应用提供了理论研究依据。 杨勇 付立东关键词:遗传算法 小生境技术 非负矩阵分解的复杂网络社团检测方法 被引量:2 2010年 为有效地检测复杂网络中的社团结构,优化了评估与发现社团的模块密度函数(即D值)。通过模块密度的优化进程,证明了模块函数的最大化与非负矩阵分解目标函数(SNMF)的等价性。基于这种等价性,设计了一种新的基于模块密度函SNMF算法,并且讨论了该算法的复杂性。在一个经典的计算机产生的随机网络中检验了该算法,特别地,当社团结构变模糊时,实验结果表明该算法在发现复杂网络社团上是有效的。 付立东关键词:复杂网络 社团结构 模块密度 非负矩阵分解 一种对分划分的复杂网络社团检测方法 被引量:2 2012年 在许多领域,例如社会科学,技术科学及生物科学,复杂网络中的社团发现是一项重要任务。这些社团结构暗含着系统功能方面的信息并用来帮助人们理解网络的功能及增长机制。谱分优化了由李等人最近提出的一种用来评估和发现社团的模块密度函数。提出了一种对分算法,该算法使用模块密度矩阵的主特征向量迭代来检测网络社团结构。在一个经典的计算机产生的随机网络中检验了算法。当社团结构变地模糊时,实验结果显示这种新的算法在发现复杂网络社团上是有效的。 付立东关键词:社团结构 模块密度 半指导的核聚类检测网络社团方法 2010年 近年来,复杂网络中的社团发现越来越受到研究人员的关注并且许多方法被提了出来。在这种背景下,最近李等人提出了一种用来评估社团质量的函数,称之为模块密度函数(即D值)。该函数显示了较高的D值对应于较好的社团结构,然而,优化该函数是一个NP难问题。通过模块密度函数D的半指导聚类优化,论证了模块密度函数的半指导聚类与核k方法的等价性并提出了一种新的半指导核聚类检测复杂网络社团方法。在一个经典的计算机产生的随机网络中检验了该算法,并与基于模块密度的直接核方法做了比较。特别地,当网络中社团结构变得模糊时,实验结果显示这种新的算法在发现复杂网络社团上是有效的。 付立东关键词:复杂网络 社团结构 模块密度 核方法 GA-SA模型预测中国能源需求 被引量:25 2015年 为预测中国能源需求,本文提出了一种新的遗传算法(genetic algorithm)和模拟退火法(simulated annealing)混合方法,称为GA-SA,该方法能利用各自的优势,克服彼此之间的弱点.分析了GDP、人口、固定资产投资、能源效率、能源消费结构及居民生活水平六个主要能源影响因子后,使用1981至2012共32年间各因子及能源消费的观察数据,运用GA-SA方法优化非线性二次能源评估方程,得出了该方程的权重系数.结果显示,提出的方法和选取的能源因子构建的GA-SA模型预测的能源值与观察数据值及其接近,并与其它模型进行了比较,准确性上提高了至少两个数量级.运用提出的GA-SA模型预测了中国在2015和2020年时两种不同情景下的能源需求量,并提出了一些政策性建议. 付立东 张金锁 冯雪关键词:能源需求预测 二维非线性对流扩散方程求解程序优化 2009年 在IA-64架构Itanium2处理器上,应用gprof和pfmon对二维非线性对流扩散方程求解程序源代码进行了性能测试。在分析给定程序的数据结构,子过程调用关系,重点子程序中循环体的迭代空间、数据空间、访问轨迹,输入输出数据量大小和程序结构等的基础上,应用子过程合并、循环变换、分支消除、循环顺序逆转、数组一维结构化为二维结构、输入参数给定等方法,改善了数据访问的时空局部性,程序性能有15%的提高。 付立东 赵永刚 邓福岐关键词:程序性能优化 数据局部性 数据变换