李源
- 作品数：15 被引量：13H指数：1
- 供职机构：北方工业大学更多>>
- 发文基金：国家自然科学基金北京市教委科技项目北京市教育委员会科技发展计划更多>>
- 相关领域：自动化与计算机技术理学电气工程一般工业技术更多>>
- 直驱式永磁同步风力发电机低电压穿越方法
- 随着风力发电机组容量的迅猛发展，低电压穿越能力成为风力发电机并网运行的必要条件。对于直驱式永磁同步风力发电机而言，可以通过在不同的位置加入撬棒(Crowbar)保护电路来增强其低电压穿越能力。笔者总结了各种Crowbar...
- 温春雪李源李正熙
- 关键词：低电压穿越电网故障电路保护
- 一种大规模双网络中k-连通Truss子图发现算法被引量：1
- 2020年
- 双网络由具有相同顶点集合但不同边集合的物理图和概念图构成,能够反映顶点间不同层面的交互关系.双网络中稠密子图发现问题旨在发现物理图中连通而概念图中稠密的子图,在协作者网络分析、社区发现和疾病功能团检测等方面具有广泛应用.但现有稠密子图模型存在以下问题:(1)基于最密集子图模型的稠密子图发现问题本质上是NP-难的,导致精确的子图发现算法在效率上存在很大问题;(2)基于k-核的模型虽然解决了效率问题,但是发现的稠密子图并不真正“稠密”.针对以上问题,本文(1)提出了k-连通truss子图(k-CT)模型.该模型更加稠密,因此允许子图间存在重叠;(2)为了发现k-连通truss子图,提出了一种高效的精确亚线性算法用于发现双网络中所有的k-CT子图;(3)基于k-CT子图,提出了最大连通truss子图(MCT)概念,对当前k-CT子图不存在任何非空(k+1)-CT子图;(4)提出了自顶向下、自底向上和二分法三种不同策略的MCT子图发现算法.大量基于真实和合成双网络数据的实验结果证明了本文提出算法的高效性和有效性.
- 李源盛飞孙晶赵宇海王国仁
- 异质信息网络中最大路径连通Steiner分量查询算法
- 2023年
- 异质信息网络(HINs)是包含多种类型对象(顶点)和链接(边)的有向图,能够表达丰富复杂的语义和结构信息.HINs中的稠密子图查询问题,即给定一个查询点q,在HINs中查询包含q的稠密子图,已成为该领域的热点和重点研究问题,并在活动策划、生物分析和商品推荐等领域具有广泛应用.但现有方法主要存在以下两个问题:(1)基于模体团和关系约束查询的稠密子图具有多种类型顶点,导致其不能解决仅关注某种特定类型顶点的场景;(2)基于元路径的方法虽然可查询到某种特定类型顶点的稠密子图,但其忽略了子图中顶点之间基于元路径的连通度.为此,首先在HINs中提出了基于元路径的边不相交路径的连通度,即路径连通度;然后,基于路径连通度提出了k-路径连通分量(k-PCC)模型,该模型要求子图的路径连通度至少为k;其次,基于k-PCC模型提出了最大路径连通Steiner分量(SMPCC)概念,其为包含q的具有最大路径连通度的k-PCC;最后,提出一种高效的基于图分解的k-PCC发现算法,并在此基础上提出了优化查询SMPCC算法.大量基于真实和合成HINs数据的实验结果验证了所提出模型和算法的有效性和高效性.
- 李源范晓林孙晶赵会群杨森王国仁
- 大规模时序图中持续性稠密子图搜索算法研究被引量：1
- 2022年
- 时序图是一种边上带有时间戳的图结构,其中边上的时间戳表示该边出现时间,即图随时间变化不断变化。图数据中的稠密子图挖掘问题具有非常强烈的现实意义。目前,时序图中大多数现有的工作都集中在稠密子图检测问题,该问题目标是找到时序图中所有的目标子图。然而,当时序图的规模过大时,这一问题将变得极其复杂且收效甚微。旨在研究在时序图中长期被忽视的稠密子图搜索问题。具体来讲,给定一个图中的查询顶点,目标是找到一个在一段时间内持续存在且包含该查询点的稠密子图,即该子图满足时间持续性。从全局削减和局部扩展两种不同的思路出发,设计两种不同的高效稠密子图搜索算法,用以应对不同的应用场景。在四个真实世界网络中的大量实验,验证了提出算法的高效性。
- 李源刘金生赵会群孙晶
- 关键词：时序图
- 异构属性网络中统计显著密集子图发现算法研究
- 2021年
- 密集子图体现了大图中的稠密部分,它是图中具有最高密度的子图,这使得它在事件检测,生物分析和社区发现等方面具有广泛应用和实用价值.现有的密集子图发现方法所使用的图模型描述不够详细,并且发现的密集子图缺乏统计显著性.为了解决以上问题,本文提出了异构属性网络这一新模型,然后在异构属性网络上通过非参数扫描统计和基于(k,Ψ)-核的方法发现高Steiner连通度的统计显著密集子图.首先构建异构属性网络,其包括类型、实体、关系和带有时序关系的属性信息;其次通过历史属性信息计算异构属性网络中每个实体的统计值,形成统计权重网络;然后利用非参数扫描统计方法测量统计权重网络中子图的统计显著性;最后由于此问题是NP-难的,于是提出了基于(k,Ψ)-核的局部扩展的近似统计显著密集子图发现算法.大量基于真实异构属性网络数据的实验结果证明了本文所提出算法的有效性和高效性.
- 李源范晓林孙晶赵宇海
- 一种大规模时序语义网络中突发持续性事件搜索算法
- 2020年
- 本文提出突发持续子图搜索算法,首先,给定图中一个查询点,计算出该查询点的重要度,其次得到其突发持续序列,然后根据查询点的突发持续性提出了基础策略和优化策略两种不同思路下的突发持续子图搜索算法。大量基于真实的时序网络数据的实验结果证明了本文提出算法的高效性和有效性。
- 孟天宇李源孙晶刘金生
- 大规模时序网络中早期突发内聚子图发现算法研究
- 2021年
- 本文首先通过整合拓扑信息和历史时间信息,将时间网络转换成节点加权图。然后,我们基于著名的k-core,提出了早期突发内聚子图(EBCS)模型。为了寻找EBCS,本文分别基于全局搜索和局部搜索的两种算法。基于真实的时序网络数据的实验结果证明了本文提出算法的高效性和有效性。
- 戴捷李源范晓林孙晶
- 关键词：全局搜索局部搜索
- 双网络中影响力凝聚子图发现算法
- 2023年
- 双网络由物理图和概念图构成,其中物理图和概念图共享网络结点集合而具有不同边集合.物理图中边表示结点间实际存在的关系;概念图中边表示结点间的相似程度,通常由计算得出.最近,从双网络中发现凝聚子图,即物理图中连通且概念图中稠密的子图受到研究者的广泛关注,在研讨会筹备、商品推荐和致病基因发现等真实场景中具有广泛应用.但现有研究鲜有考虑双网络中凝聚子图的影响力.为此:1)提出一种基于最小边权重定义的影响力凝聚子图,即影响力k-连通truss(k-ICT)子图模型.k-ICT子图模型能够有效刻画子图在双网络中的重要性且对低影响力边鲁棒.2)由证明可知,发现影响力最大的k-ICT子图是NP-难的,因此提出一种基于概念图边等价类划分的CT索引结构.利用索引的概要图,能够根据不同的k值,快速发现包含所有k-ICT子图的候选子图.3)提出了基于全局枚举删除和局部子图扩展的精确算法Exact-G kICT和Exact-LkICT,用于发现top-r具有最大影响力的k-ICT子图.通过大量在真实数据集上的实验,验证算法的高效性和有效性.
- 李源杨森孙晶赵会群王国仁
- 关键词：图数据挖掘
- 大规模网络中k-点连通分量发现算法研究
- 2022年
- 本文研究给定一个图G和一个整数k,近似计算出G中所有k-点连通分量(k-VCC)。在社会网络分析中,顶点连通度是衡量社会群体凝聚力的基本指标。给定一个无向图G,k-VCC是最大的连通子图其顶点连通度至少为k。一个k-VCC有着许多优异的结构特征,如鲁棒性,紧密型以及多样性。即使现有方法是多项式时间复杂度,但是在大规模网络分析中,时间开销非常高。在现有方法的框架上,笔者提出了一种基于概率采样的算法能够近似计算出G中所有k-VCCs。大量真实数据集的实验结果证明了近似算法的高效性和有效性。
- 何瀛龙王梦博白雨李源
- 关键词：全局搜索
- 永磁同步风力发电系统并网控制研究
- 风能作为一种新型的绿色能源,在化石能源逐渐枯竭和可持续发展观念的共同作用下,风力发电技术成为新的研究热点。随着风力发电在电网中所占比例的逐渐提高,对风力发电系统的控制要求也在逐步提升,所以变速恒频风力发电系统成为风力发电...
- 李源
- 关键词：永磁同步风力发电系统并网控制
- 文献传递
