李慧嘉
- 作品数：34 被引量：105H指数：7
- 供职机构：中央财经大学管理科学与工程学院更多>>
- 发文基金：国家自然科学基金北京市自然科学基金山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理理学文化科学更多>>
- 基于可见性图网络的中国专利申请关注度分析被引量：4
- 2020年
- 专利是创新的重要体现,很多人在进行专利申请之前会在网上对专利申请的过程进行查询,了解专利申请的步骤,这些人的搜索事实也是了解创新企业或个人对创新是否重视的一个手段。文中从一个全新的时间序列分析的视角即网络的角度,分析了关键字为“专利申请”的百度搜索指数时间序列的动力学特征。利用可见性图算法的原理将百度搜索指数时间序列转化为复杂网络,并计算其参数,分析其网络的拓扑结构。首先,通过计算2019年各省复杂网络的参数发现各省的专利关注度具有一定差异;其次,研究表明大多数网络均为无标度网络,原始时间序列具有分形的特征;最后通过聚类,可根据复杂网络的参数把31个省分为3类。文中分析了2011-2018年全国的百度搜索指数数据,通过社团结构的划分,可以发现时间序列的周期和中心节点对搜索指数影响的范围。
- 张梦月胡军严冠李慧嘉
- 关键词：关注度复杂网络
- 节点重要性指标在加权网络中的应用被引量：4
- 2013年
- 复杂网络的中心化有助于发现复杂网络中的重要节点,因而具有重要的应用价值。将中心化的研究推广到了加权网络,首先在一个小的加权网络模型上刻画了几种重要的中心化指标,通过定量分析,指出了不同中心化指标的特点;并将三种节点重要性指标应用于BBV网络,分别对这三种中心化指标最大的节点进行目标免疫,通过模拟病毒传播趋势,得出节点的强度指标对这种网络的传播影响最大。
- 朱鹏鹏董建民李慧嘉
- 关键词：介数
- 近似线性时间的社团结构动态演化挖掘算法被引量：1
- 2016年
- 探测网络社团结构对于分析、设计复杂的自然或工程网络至关重要,然而现有的探测技术主要依托于最优化和启发式算法,不能兼顾计算效率和准确性。因此提出了一种基于演化迭代技术的动态社团探测算法,它能准确高效地发现网络中的社团结构。首先引入了一个离散时间的动态系统,通过描述社团划分收敛到特定指标最优的演化轨迹来确定社团划分。接着提出了一个一般化的指标函数,以确定网络中最优的社团数量及最稳定的社团结构。该指标函数极具概括性,改变相应的参数即可引申到各种已广泛应用的指标函数。针对参数选择的困难,利用图生成模型自动确定社团划分的指标函数。此算法效率很高,计算复杂度与稀疏网络中的节点数量呈近似线性关系。最后,在人工和真实网络中进行了大量的仿真实验来测试算法表现,结果显示所提算法能够揭示很多有价值的信息。
- 任泺锟李慧嘉贾传亮
- 考虑权值减少的局域世界网络模型上的病毒传播研究
- 2013年
- 深入分析了局域加权网络的演化机制,建立了一个新的局域世界加权网络模型。对网络结构变化对病毒在网络上的传播行为进行了研究,发现网络中病毒传播行为和网络拓扑结构的参数变化存在密切关系。
- 朱鹏鹏董建民李慧嘉
- 关键词：复杂网络加权网络
- 优化稳定性的多层次社团快速探测算法
- 2015年
- 由于现有的社团探测算法大多只能在单一的尺度上划分社团,而且运算速度比较差,因此不利于分析大规模的科技社会网络.本文提出一种新颖的多尺度社团结构快速探测算法.该方法通过优化表示社团结构统计显著性的稳定性指标函数,来寻找多个层次上具有最佳统计意义的社团结构.为了得到具体的社团归属,开发了一种只需利用马尔科夫迭代就能更新归属向量的动力学系统,使得社团归属便能够快速地收敛到最优值,因此具有较低的计算复杂性.它不需要指定具体的社团数量,便能够找到每个节点与具体社团的归属关系,因此能够自然地支持重叠社团的划分.理论分析和实验验证共同表明,该算法可以快速而准确的发现社会网络和生物网络中的各种功能社团.
- 李慧嘉
- 关键词：社团结构稳定性动力系统多尺度
- 一种新型多局域世界网络模型分析被引量：8
- 2013年
- 从现实世界网络中存在的局域性质及联系强弱角度出发,研究一种新颖加权多局域世界网络模型(WDLW)。该模型算法结合权重分析动力学及局域世界性质,能实现动态演化。均场理论及数值模拟仿真均验证了该模型强度分布具有幂率性;实证数据检验了WDLW模型与Internet网络在拓扑结构和模块度上是吻合的。由此可得出结论,WDLW模型的强度分布呈现显著的幂率特性,并且能很好地模拟现实中的Internet网络。
- 田思李慧嘉赵岳
- 关键词：网络模型INTERNET网络
- 多智能体系构架下的属性图分布式聚类算法被引量：3
- 2017年
- 近年来属性图聚类受到了广泛关注,其目的是将属性图中的节点划分到若干簇中,使得每一个集群都有紧密的簇内结构和均匀的属性值。现有的理论主要是假设属性图中的节点或对象是为了协助优化某个给定的方程,而忽略了它们在现实生活中本身的属性。同时,一些开放性问题尚未得到有效解决,如异构信息集成、计算成本高等。为此,把属性图聚类问题理解为自身节点代理的集群形成博弈。为了有效地整合拓扑结构和属性信息,提出了基于紧密性和均匀性约束的节点代理策略选择。进一步证明了博弈过程将会收敛到弱帕累托纳什均衡。在实证方面,设计了一个分布式和异构的多智能体系统,给出了一个快速的分布式学习算法。该算法的主要特点是结果分区的重叠率可以由一个事先给定的阈值控制。最后,在现实社交网络上进行了模拟实验,并与目前先进方法进行比较,结果证实了所提算法的有效性。
- 边宅安李慧嘉陈俊华马雨晗赵丹
- 关键词：多智能体系统
- 基于多节点社团意识系统的属性图聚类算法被引量：2
- 2017年
- 属性图用属性向量描述节点,用边描述节点间的关系。为了把节点划分为具有紧密联系的社团,一种有效的方法是对属性图进行聚类。聚类方法有不同的标准,如节点连接度和属性相似度。虽然社团一般是围绕紧密的连边和相似的属性值的节点形成,但是目前的方法都只关注了这两种数据形式中的一种。通过给每个节点赋予一个自治域,提出一个准确且可延展的多节点系统用于提取属性图中的重叠社团。首先,引入带有可调带宽因子的核函数用于测度每个节点的影响力,具有最高局部影响力的节点可以被看作领导节点。其次,提出一种新颖的局部扩展策略,使每一个领导节点能够吸收属性图中相关性最强的跟随者。接着,设计了多节点社团意识系统,该系统为节点之间的充分沟通提供了必要的条件,从而能够得出最优的重叠社团结构。社团中的节点不仅互相联系紧密,而且也有相似的属性。该算法的计算复杂度在特定带宽条件下近似于连边数目的线性函数。最后,基于标准属性图和真实属性图的实验验证了该系统的有效性和高效性。
- 石铠任泺锟彭一鸣李慧嘉
- 关键词：聚类
- 基于势能背景信息的社团标签探测算法
- 2018年
- 近年来,社团结构分析已经引起很多领域的关注,一些探测方法也陆续被提出。然而,其中大多数方法只利用了网络拓扑结构,并没有考虑内在的背景信息。基于离散势能理论,提出了一种新的半监督社团探测方法,利用标记节点产生的静电场来确定未标记节点的标签(社团标号)。首先给一定数目的节点赋予用户定义的标签;然后利用稀疏线性方程组计算余下节点的标签,其中每个节点的标签被设定为计算出的最大势能值;最后将该方法与现有算法进行比较。实验结果表明,所提算法在现实世界网络和人工基准网络上都展现了很强的探测能力,特别是在只具有模糊大规模社团结构的情况下,该算法仍然具有很高的准确性。
- 宋砚秋李桂君李慧嘉
- 关键词：复杂网络背景信息
- 基于新型局域世界的无线传感器网络模型研究被引量：1
- 2015年
- 现有的无线传感器网络模型较少考虑能量异构和负载均衡问题,并且对模型的评价方法有限。提出了基于新型局域世界的无线传感器网络模型,充分考虑能量异构、节点局域性以及加入负载调整因子,构建基于能量感知局域世界的无线传感器网络模型和基于负载调整局域世界的无线传感器网络模型,完善原有模型。利用MATLAB进行仿真,研究模型度分布等,提出用复杂网络的特征参数对模型进行评价,引入社会网络的中心性,更深入地评价网络节点重要性。理论分析和实验证明,该模型可以较好地描述无线传感器网络,可进一步优化网络和提高通信能力,同时复杂网络的研究思想对无线传感器研发具有指导作用。
- 王佳丽李慧嘉贾传亮
- 关键词：无线传感器网络局域世界能量感知度分布
